武汉理工大学《编译原理》课程设计
表达式->表达式*表达式
表达式->表达式/表达式
表达式->(表达式)
表达式->i //i 表示标识符、常数、字符、或字符串
2.2 属性文法描述
2.2.1 FOR 语句
FOR（C D G）
n C
n+1 if D==true goto Y.start
n+2 goto Y.end+3
Y.start ...................//赋值语句的开始
...... ...................
Y.end ...................//赋值语句结束
Y.end+1 G
Y.end+2 goto n+1
Y.end+3 //跳出循环体后第一条语句
2.2.2 赋值语句
Y->m=E; { m.value=E.Value }
E->E1 op E2 (op: +,-，*，/，>或<)
{
E.place = newtemp; //生成新的变量
E.value =E1.value op E2.value
}
N->(E) { N.value=E.value }
N->i { N.value=i.value }
3.语法分析方法描述及语法分析表设计
3.1 对 LL(1)分析的描述
LL（1）：第 1 个 L 表明自顶向下分析是从左向右扫描输入串，第 2 个 L 表明分析
过程中将用最左推导，1 表明只需向右看一个符号便可决定如何推导即选择哪个产生式
（规则）进行推导。从文法的开始符号出发企图推导出与输入的单词串完全相匹配的句
子，若输入串是文法给定的句子，则必能推出，反之必然出错。
LL(1)优点：实现方法简单、直观，便于手工构造或自动生成语法分析器 。文法很
容易写出。
LL(1)缺点：对文法有一定得限制，要求推导过程中紧跟在飞终结符右边可能出现的
终结符集不相交。另外在做语法制导翻译时中间代码的输出方案相对于 LR 法比较复杂。
LR 分析法的句柄即体现了算符的优先级，出现句柄即做相应的归约动作，中间代码很容
易写出，实现很简单。LL(1)是做自顶向下推导，因此设计 LL（1）的语法制导翻译输出
