一个关于编译原理的问题

王朝知道·作者佚名  2009-08-28
窄屏简体版  字體: |||超大  
 
分類: 電腦/網絡 >> 程序設計 >> 其他編程語言
 
問題描述:

E->T|E+T|E-T

T->F|T*F|T/F

F->(E)|i

给出 i+i*i,i*(i+i) 最左推导 和最右推导

參考答案:

左:

E->E+T->T+T->F+T->i+T->i+T*F->i+F*F->i+i*F->i+i*i;

E->T->T*F->F*F->i*F->i*(E)->i*(E+T)->i*(T+F)->i*(F+F)->i*(i+F)->i*(i+i);

右:

E->E+T->E+T*F->E+T*i->E+F*i->E+i*i->T+i*i->F+i*i->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);

小贴士:① 若网友所发内容与教科书相悖,请以教科书为准;② 若网友所发内容与科学常识、官方权威机构相悖,请以后者为准;③ 若网友所发内容不正确或者违背公序良俗,右下举报/纠错。
 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
 
© 2005- 王朝網路 版權所有 導航