发明名称 Method and apparatus for efficient evaluation of semantic attributes in LALR parsing
摘要 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.
申请公布号 US5892951(A) 申请公布日期 1999.04.06
申请号 US19960586234 申请日期 1996.01.12
申请人 SUN MICROSYSTEMS, INC. 发明人 SAFONOV, VLADIMIR OLEGOVICH
分类号 G06F9/455;G06F9/44;G06F9/45;(IPC1-7):G06F9/45 主分类号 G06F9/455
代理机构 代理人
主权项
地址