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

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.

Related Papers

• → Correctly Defined Concrete Syntax for Visual Modeling Languages(2006)23 cited
• Correctly Defined Concrete Syntax for Visual Modeling Languages(2006)
• → Syntax‐directed correction of syntax errors(1976)17 cited
• → Syntax Analysis: The Left-Most-Derivation-and-Reduction Trees and its Compare with the LR Parsing Methods(2014)
• BNF syntax unifying Dmoz and Yahoo syntax and its implementation(2009)