- All Journals
- Al-Qadisiyah University
- Basrah University
- Kirkuk University
- Mosul University
- The Iraqi Borad for Medical Specialization
- University of Anbar
- University of Technology
- Al Mustafa University
- Al-Zahraa University for Women
- Alnoor University
- Kunooz University
- Misan University
- Ninevah University
- Tikrit University
- University of Al-Hamdaniya
- University of Kerbala
Enhancing the LR Parsing Strategy Using Incremental GPLR Parsing Method | ||
| JOURNAL OF THI-QAR SCIENCE | ||
| Article 1, Volume 1, Issue 4, 2009, Pages 83-106 | ||
| Authors | ||
| Mouiad Abid Hani; Methaq Ibraheem Hashim | ||
| Abstract | ||
| Parsers in modern integrated development environments (IDEs) for generalpurpose languages are virtually all of ad hoc, recursive descent variety. While such parsers have many disadvantages when compared with machine-generated LALR(1) parsers but they have two major good qualities: they are not restricted to any finite of lookahead, and in IDE, they can re-parse parts of a file as they change rather than reparsing the entire file. Theoretically, both of these two capabilities can be achieved through variations of the traditional LR parsing techniques, but the traditional LR parsing methods still suffer two irresolvable problems; which are shift-reduce and reduce-reduce conflicts. In this research, we are trying to solve these two drawbacks with preserving the capabilities of the traditional LR parsing techniques. This has been achieved by employing the generalized piecewise LR parsing (GPLR) technique instead of the traditional LR techniques. | ||
| Keywords | ||
| Generalized Piecewise LR; Chomsky Normal Form; context; Free Grammar; Look; ahead LR; Deterministic Finite State Automata; Cocke; Younger; Kasami | ||
|
Statistics Article View: 21 |
||