【摘要】 在分析正规式、正规文法和上下文无关文法的基础上,着重讨论上下文无关文法中涉及到的一些重要的文法,例如二义文法、递归文法、LL(1)文法、LR(0)文法和SLR(1)文法,并以二义文法为主线,分析二义文法和递归文法、LL(1)文法、LR(0)文法和SLR(1)文法的关系,找出一些判定文法有无二义性的充分条件。更多还原

【Abstract】 Based on the analysis of the regular expressions,regular grammar,and context-free grammar,focuses on some important grammar including in context-free grammar,such as the ambiguous grammar,recursive grammar,LL(1) grammar,LR(0) grammar and SLR(1) grammar.Then,the main line to the ambiguous grammar,discusses the relationship between ambiguous grammar and other grammars,and find some sufficient conditions for identify unambiguous grammar or ambiguous grammar.更多还原