Application of Improved Forecasting Analyzer in Grammar Analysis
Kuihe Yang, Lingling Zhao · 2008
LL(1) grammar is obvious and can be determined easily. LL(1) grammar is used widely, but LL(1) grammar can only express little language information. LL(1) grammar cannot meet practicality request in most circumstances. The LL(k) grammar can express much more language information than LL(1) grammar in compiling principles, but LL(k) analyzing program is much more complex. It is not be used widely in practical syntax analysis programs. The improved LL(2) analyzing method greatly simplifies primary syntax analyzing program. The method only adopts to see a sign ahead with a part of regulation formulas, which enhances the practicability of LL(2) analyzing program. Therefore, improved forecasting analyzer has easier and higher efficiency. If a grammar is LL(2) grammar rather than LL(1) grammar, above improved forecasting analysis method may be adopted to get better results.