Application of Improved Forecasting Analyzer in Grammar Analysis

Author

Yang, Kuihe ; Zhao, Lingling

Author_Institution

Coll. of Inf., Hebei Univ. of Sci. & Technol., Shijiazhuang

fYear

2008

fDate

12-14 Oct. 2008

Firstpage

1

Lastpage

4

Abstract

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.

Keywords

forecasting theory; programming languages; forecasting analyzer; grammar analysis; language information; syntax analysis programs; Computer languages; Educational institutions; Information analysis; Program processors; Technology forecasting;

fLanguage

English

Publisher

ieee

Conference_Titel

Wireless Communications, Networking and Mobile Computing, 2008. WiCOM '08. 4th International Conference on

Conference_Location

Dalian

Print_ISBN

978-1-4244-2107-7

Electronic_ISBN

978-1-4244-2108-4

Type

conf

DOI

10.1109/WiCom.2008.1232

Filename

4679140