编译原理第五章 语法分析_习题.ppt

第5章 习题解答: 第5章 习题解答 第5章 习题解答 第5章 习题解答： 第5章 习题解答： 谢谢收看！ * * G(S)：S - a | ∧ |(T) T - T,S | S 【习题:】 给定文法如下： Ⅲ. 递归子程序法； IV. LL(1)分析法； ※ 试分别用下述分析法，对给定的符号串进行语法分析： V. LR(0)( 或SLR（1）)分析法； 设 给定的符号串为： α= ((a,∧),a) VI .简单优先（或算符优先）分析法； Ⅱ. 找出这个句子的短语，简单短语，句柄； Ⅰ. 证明符号串是文法的一个合法的句子； ∴ ((a,∧),a)是文法的一个句子。 S =(T)=(T,S)=(S,S)=((T),S) =((T,S),S) =((S,S),S)=((a,S),S) =((a,∧),S =((a,∧),a) Ⅰ. 证明符号串是文法的一个合法的句子； G(S)：S - a | ∧ |(T) T - T,S | S Ⅱ. 找出这个句子的短语，简单短语，句柄； S ( T ) T , S S ( T ) T , S S a ∧ a 短语：((a,∧),a)；(a,∧),a； (a,∧)；a,∧；a；∧； 简单短语： a；∧； 句柄：a G(S)：S-a ① | ∧ ② |(T) ③