Syntax Analysis: The Left-Most-Derivation-and-Reduction Trees and its Compare with the LR Parsing Methods
Lin Yuan
Abstract
Lin Yuan
Abstract
A new syntax analysis method is presented, called as “left-most-derivation-and-reduction trees.” With the new way, the syntax analysis is carried out under the direction of the syntax trees, while in the traditional syntax analysis, the syntax tree is obtained when the analysis has finished. Furthermore, through the point of view of the “left-most-derivation-and-reduction trees”, the properties of the LR parsing method is newly surveyed and explained in an easier, simpler, and more directed way. Finally, the new way is expected to get further development in future.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
A new syntax analysis method is presented, called as “left-most-derivation-and-reduction trees.” With the new way, the syntax analysis is carried out under the direction of the syntax trees, while in the traditional syntax analysis, the syntax tree is obtained when the analysis has finished. Furthermore, through the point of view of the “left-most-derivation-and-reduction trees”, the properties of the LR parsing method is newly surveyed and explained in an easier, simpler, and more directed way. Finally, the new way is expected to get further development in future.
Key concepts: Abstract syntax tree, Parsing, Syntax, Abstract syntax, Reduction (mathematics), Computer science, Syntax error, Programming language