第九章 编译原理题库——简答题.docVIP

编译原理A 简要说明语义分析的基本功能。2. 考虑文法 G[S]: S → (T) | a+S | a T → T,S | S 消除文法的左递归及提取公共左因子。 试为表达式 w+(a+b)*(c+d/(e-10)+8) 写出相应的逆波兰表示。4. 按照三种基本控制结构文法将下面的语句翻译成四元式序列： while (AC BD) { if (A ≥ 1) C=C+1; else while (A ≤ D) A=A+2; }。5. 已知文法 G[S] 为 S → aSb|Sb|b ，试证明文法 G[S] 为二义文法。语义分析的基本功能包括: 确定类型、类型检查、语义处理和某些静态语义检 查。消除文法G[S]的左递归： S→(T) | a+S | a T→ST′ T′→,ST′| ε 提取公共左因子： S→(T) | aS′ S′→+S | ε T→ST′ T′→,ST′| εw a b + c d e 10 - / + 8 + * + 4答：该语句的四元式序列如下(其中E1、E2和E3分别对应A＜CB＜D、A≥1和A≤D，并且关系运算符优先级高)： 100 (j,A,C,102) 101 (j,_,_,113) 102 (j,B,D,104) 103 (j,_,_,113) 104 (j=,A,1,106) 105 (j,_,_,108)