• Journal of Internet Computing and Services
    ISSN 2287 - 1136 (Online) / ISSN 1598 - 0170 (Print)
    https://jics.or.kr/

Effective incremental attribute evaluation for a hierarchical attribute grammar


, , Journal of Internet Computing and Services, Vol. 2, No. 3, pp. 71-80, Aug. 2001
Full Text:

Abstract

In Incremental attribute evaluation algorithm, a new input attribute is exact1y compared with a previous input attribute tree, and then determine which subtrees from the old should be used in constructing the new one. In this paper incremental attribute evaluation algorithm was used to make incremental evlauation of hierarchical attribute grammar more efficient1y, and reconstructing the incremental attribute evaluation algorithm by analyzing that of Carle and Pollock, finally the incremental attribute evaluation algorithm for optimalized attribute tree d' copy was constructed by applying element of attribute !ree dcopy to a new attribute tree d' copy. Also proving that how the reused nod and type of defined parameter in input program carried out the incremental attribute evaluation by using that algorithm.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from November 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[APA Style]
장재춘 & 김태훈 (2001). Effective incremental attribute evaluation for a hierarchical attribute grammar. Journal of Internet Computing and Services, 2(3), 71-80.

[IEEE Style]
장재춘 and 김태훈, "Effective incremental attribute evaluation for a hierarchical attribute grammar," Journal of Internet Computing and Services, vol. 2, no. 3, pp. 71-80, 2001.

[ACM Style]
장재춘 and 김태훈. 2001. Effective incremental attribute evaluation for a hierarchical attribute grammar. Journal of Internet Computing and Services, 2, 3, (2001), 71-80.