编译第二章作业.docVIP

第二章 已知文法G（S）： S→（L）︱bS︱b L→ L，S︱ S 给出句型（b（S，S））的最左和最右推导 并给出其语法分析树。 已知文法G（S）： S→bTc︱a T→R R→R/S︱S 证明bR/bTc/bSc/ac是该文法的一个句型 并给出其语法分析树。 已知文法G（E）： E→E+T|T T→T*F|F F→(E)|i 给出句型（E+T）*i+F的一个最左推导 并给出其语法分析树。 写一个上下文无关的文法，使其语言为非0开头的整偶数集合 写出一个文法使其语言为：L(G)={1na0n1m a0 写出一个文法使其语言为：L(G)={anbncm | n为偶数，m为奇数} 写出一个文法使其语言为：L(G)={ancm|nm0 } 假设有一个中国人、一个法国人、一个日本人，其中中国人只精通法语，法国人只精通日语，日本人不懂汉语和法语。 设计一种中国人和日本人交流的解决途径 给出（1）中的T型图解决方法 目前网络流行语及生活中语言的不严谨导致了语言的语法二义性和语义二义性问题，针对这些语言现象完成以下问题： 举例说明语法二义性问题，并给出相异的语法分析树。 举例说明语义二义性问题，并解释产生二义性的原因。