Teaching Exploration on Grammar in Compiler Principles
Yue Xiao-ting
Abstract
Yue Xiao-ting
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.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
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.
Key concepts: Computer science, Affix grammar, Grammar, Mildly context-sensitive grammar formalism, Attribute grammar, Emergent grammar, Operator-precedence grammar, Head-driven phrase structure grammar