基本信息
文件名称:编译原理前后文无关文法和语言.ppt
文件大小:1.53 MB
总页数:89 页
更新时间:2025-09-05
总字数:约7.59千字
文档摘要
*例如:E→E+E|E*E|(E)|i句子i+i*i,同是最左推导,对应两棵不同的语法树:E=E+E =i+E =i+E*E =i+i*E =i+i*i最左推导1:EEEiEEii+**例如:E→E+E|E*E|(E)|i句子i+i*i,同是最左推导,对应两棵不同的语法树:E=E*E =E+E*E =i+E*E =i+i*E =i+i*i最左推导2:EEEEEi*i+i*例如:G1[A]:A→BbB→aL(G1)={ab}G2[A]:A→abL(G2)={ab}