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.

• Periodical: Applied Mechanics and Materials (Volume 685)
• Pages: 623-629
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.685.623
• Online since: October 2014
• Authors: Yuan Lin*
• Keywords: Left-Most-Derivation-Reduction Trees, LMDR Trees, LR Parsing, Program Language, Syntax Analysis

References

[1] A. V. Aho , M. S. Lam , R. Sethi & J. D. Ullman : Compilers: Techniques and Tools, Second Edition, Pearson Education (ed. ), Addison-Wesley Publishing Company. (2007).

[2] D. E. Knuth: On the translations from left to right. Information and Control, 8: 6, pp.607-639. (1965).

[3] F. L. DeRemer: Introduction to Automata Theory, Languages, and Computation, Addison-Wesley Publishing Company. (1971).

[4] A.V. Aho: The Theory of Parsing, Translation and Compiling. Vol. I, II. Prentice-Hall. , (1972).