本文详细介绍了C编译器中分析器的构造方法，通过递归定义阐述了文法规则，包括加减乘除运算符的优先级、if和while语句、复合语句及表达式语句的结构。同时，解析了声明Declaration的相关产生式，揭示了数组和指针声明的语法特性。分析器的构造遵循识别非终结符和终结符的原则，为后续深入理解C编译器奠定了基础。
1.2 分析器的构造方法
在1.1节中，我们讨论了语言、集合、文法和递归这几者之间的关系，在1.1节的末尾
给出了图1－2。为了阅读方便，这里把该图再列出如下
Program -----> CompoundStatement
Statement --> IfStatement | WhileStatement｜CompoundStatement｜ExpressionStatement
IfStatement -----> if ( expression) Statement
IfStatement -----> if ( expression) Statement else Statement
WhileStatement -----> while(expression) Statement
CompoundStatement -----> { StatementListopt}
StatementList -----> Statement | StatementList Statement
ExpressionStatement -----> id = Expression ;
ExpressionStatement -----> Declaration ;
Expression -----> AdditiveExpression
AdditiveExpression -----> MultiplicativeExpression
&
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
