2014Applied Mechanics and MaterialsRequires access

Syntax Analysis: The Left-Most-Derivation-and-Reduction Trees and its Compare with the LR Parsing Methods

Lin Yuan

Open publisher page 0 citations

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.

About this research paper

What this paper is about

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.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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.

Key concepts: Abstract syntax tree, Parsing, Syntax, Abstract syntax, Reduction (mathematics), Computer science, Syntax error, Programming language

Related papers

Back to paper searchBrowse research topicsOriginal source
Syntax Analysis: The Left-Most-Derivation-and-Reduction Trees and its Compare with the LR Parsing Methods — Research Paper | ScholarLens