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