Lexical Analyzer Using LR Parsing Table and Minimizing LR Parsing Table
Na Wang · Journal of Shanghai Second Polytechnic University · 2007
Take the model language as an example of the principle of lexical analyzer generator is introduced in detail.The generated lexical analyzer uses the LR parsing table.The method to minimize the LR parsing table is also introduced.As long as the original algorithm of syntax analysis is slightly modified,it can be used for lexical analysis.The lexical analyzer using the LR parsing table unifies the construction method of lexical analyzer and syntax analyzer,simplifies the design and construction of compiler.The LR parsing table is minimized by code compressing.Using the minimized table,the storage space needed to carry out the compiler is reduced.