• Journal of KIISE:Software and Applications
• /
• v.30 no.5_6
• /
• pp.461-465
• /
• 2003

The technique of reduction goal prediction in LR parsing has several applications such as the computation of right context. An LR parser generating the set of pre-determined reduction goals was previously suggested. The set approach is nondeterministic, and so it is inappropriate in some applications. This paper suggests a deterministic technique to give a uniquely predictable reduction symbol.

• Journal of KIISE:Software and Applications
• /
• v.31 no.5
• /
• pp.651-657
• /
• 2004

This paper proposes incremental LR parsers which are constructed by using pre-determinable reduction goal. The new method requires a relatively small number of memory space and computing time compared to the previous methods.

• Journal of Korea Multimedia Society
• /
• v.11 no.5
• /
• pp.703-709
• /
• 2008

The methodology of the compiler construction improved by well-defined parsing techniques and developments of automatic generation tools. Through them, a variety of compilers for the special applications can be developed effectively: particularly, the compiler for embedded/mobile devices. Also, as contents industry is proliferating recently, the necessity of developing a compiler which is suitable for contents system is highly increasing. These various demands can be resolved by modular techniques and automatic construction of compilers. But, optimization of compiler itself as development tools uses heuristic methods and it needs higher cost. In this paper, we suggest the parsing method which can decrease unnecessary reduce actions by analyzing the characteristics of LR parser. The suggested parsing technique uses lookahead/ states, reachable reduction goals information in parsing process and enhances the parsing efficiency by changing continuous reduce actions to one. Actually, we applied it to the front-end of ANSI C compiler and proved the parsing performance in terms of the number of reduce actions.