大连海事大学《编译原理》期末总复习.pptVIP

《编译原理》期末总复习 考试题型及分数分布 填空题(10分） 单选题（20分） 判断题（10分） 解析题（60分） 第二章???? 文法与形式语言简介 （1）给出句型或句子最左推导或最右推导（规范推导）； （2）画出句型或句子的语法树； （3）求句型的短语、简单短语、句柄； （4）判断一个文法是二义性的文法 P28#3 规范推导： aa+a* P28#4 只含有4个符号的句子： P28#5 S∷=AB A∷=aA︱ε B∷=bBc︱bc P28#7 已知文法G[E]: E::=E+T|T T::=T*F|F F::=(E)|i 1、试给出句子i*(i+i)的规范推导； 2、画出相应的语法树；(注意：相同的叶子节点用不同的下标加以区分，如：i1、i2、i3…) 3、指出该句子所有的短语、简单短语、句柄。 存在的问题 给出的推导不是规范推导； 一次使用多条规则； 没有标明句柄所在的位置； 不是从文法的开始符号进行推导； 句子i*(i+i)的规范推导 E?T? T*F? T*(E) ? T*(E+T) ? T*(E+F) ? T*(E+i) ? T*(T+ i) ? T*(F + i) ? T*(i + i) ?F* (i + i) ?i * (i + i) 句子i*(i+i)的语法树 短语、简单短语、句柄 为了区分相同的短语，可以采用加下标的方法。