编译原理答案--第三章.pdfVIP

编译原理答案--第三章 《编译原理》课后习题答案第三章 第3章 ⽂法和语⾔ 第1题 ⽂法G＝({A,B,S},{a,b,c},P,S)其中P为： S→Ac|aB A→ab B→bc 写出L(G[S])的全部元素。 答案： L(G[S])={abc} 第2题 ⽂法G[N]为： N→D|ND D→0|1|2|3|4|5|6|7|8|9 G[N]的语⾔是什么？ 答案: G[N]的语⾔是V+。V={0,1,2,3,4,5,6,7,8,9} N=ND=NDD =NDDDD...D=DD 或者：允许0开头的⾮负整数？ 第３题 为只包含数字、加号和减号的表达式，例如9-2＋5，3-1，７等构造⼀个⽂法。 答案： G[S]: S-S+D|S-D|D D-0|1|2|3|4|5|6|7|8|9 第4题 已知⽂法G[Z]： Z→aZb|ab 写出L(G[Z])的全部元素。 盛威⽹（ ）专业的计算机学习⽹站 1 《编译原理》课后习题答案第三章 答案： Z=aZb=aaZbb=aaa..Z...bbb= aaa..ab...bbb L(G[Z])={anbn|n=1} 第5题 写⼀⽂法，使其语⾔是偶正整数的集合。 要求： (1) 允许0打头； (2)不允许0打头。