Method and apparatus for efficient evaluation of semantic attrib

Details Method and apparatus for efficient evaluation of semantic attrib Method and apparatus for efficient evaluation of semantic attrib

1996-01-12

1999-04-06

Hafiz, Tariq R.

395705, G06F 945

Patent

active

058929517

ABSTRACT:
A method and apparatus for compiling source code that pre-evaluates certain semantic attributes during syntactical analysis. The invention performs certain type of semantic analysis, such as checking semantic attributes, during the operation of the syntactical analyzer, while the parse tree is being built, instead of waiting to perform these checks in a separate pass through the parse tree during semantic analysis. The present invention modifies the format of nodes in the parse tree to include fields for semantic attributes and modifies the actions associated with grammar productions so that they create parse tree nodes of the correct format. In addition, the present invention includes semantic attribute routines that determine the attribute values to store in the parse tree for the various semantic attributes.

REFERENCES:
patent: 4398249 (1983-08-01), Pardo
patent: 4989145 (1991-01-01), Kyushima
patent: 5086504 (1992-02-01), Nemeth-Johannes et al.
patent: 5261103 (1993-11-01), Takeuchi et al.
patent: 5418717 (1995-05-01), Su et al.
patent: 5487000 (1996-01-01), Takahashi et al.
Vladimir Olegovich Safonov, Programming Languages and Techniques for the Elbrus System, Moscow, Nauka Publishers (1989--in Russian).
Gregor V. Bochmann, "Semantic Evaluation from Left to Right," Communications of the ACM, Feb. 1976, vol. 19, No. 2, pp. 55-62.
Donald E. Knuth, "Semantics of Context-Free Languages," Mathematical Systems Theory, Mar. 1968, vol. 2, No. 2, pp. 127-145.

Affiliated with

Also associated with

Rating

Method and apparatus for efficient evaluation of semantic attrib does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for efficient evaluation of semantic attrib, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for efficient evaluation of semantic attrib will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1379973