Alternative Method To Check Ambiguity In Context Free Grammars

Authors

  • L. A. Alamirew Debre Markos University

Keywords:

Ambiguous grammar, Top-down parsing, Parse tree

Abstract


Compilation of source code from different papers and books is a tedious and lengthy process. The result of the first phase of compilation, which is tokens, is given to the next phase called parsing which outputs a parse tree (also called syntax tree) to a grammar for a given input string. If there is more than one parse tree which are different with one another, then it calls the grammar as ambiguous grammar, or in short there exists an ambiguity in the grammar This paper tries to present an alternative method for checking the so called ambiguity problem in context free grammars by having an infix tree structure for a given input and comparing it with the corresponding parse trees and obtained from the given grammar in a top-down parsing approach

Author Biography

L. A. Alamirew, Debre Markos University

Lecturer in Information Technology, College of Technology

Downloads

Published

2017-12-30

How to Cite

Alamirew, L. A. (2017). Alternative Method To Check Ambiguity In Context Free Grammars. Journal of Engineering and Technology (JET), 8(2), 71–80. Retrieved from https://jet.utem.edu.my/jet/article/view/1479