给定文法G[E]:E->T+E| T,T->num,给出句子2+ 3- 4的最左推导过程、最右推导过程和语法树
题目
给定文法G[E]:E->T+E| T,T->num,给出句子2+ 3- 4的最左推导过程、最右推导过程和语法树
答案
编译原理呀,好理论.
这种题目解题其实先构建语法树,然后根据语法树来写最左最右推导比较方便.
不过题目好像不对,没有定义减号(-),所以文法分析应该失败的.
如果句子为 2+3+4的话,那么:
语法树应为:
E
T + E
2 T + E
3 T
4
最左推导为:E->T+E->2+E->2+T+E->2+3+E->2+3+T->2+3+4
最右推导为:E->T+E->T+T+E->T+T+T->T+T+4->T+3+4->2+3+4
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 麻烦高手帮我把这些英语句子翻译一下,谢谢
- A、B二单摆,当A振动20次,B振动30次,已知A摆摆长比B摆长40cm,则A、B二摆摆长分别为_cm与_cm.
- 在甜酒的制作过程中,使用的微生物是什么?
- 一座桥长54米,每隔6米装一盏灯首尾都装,一共装多少盏
- 求证:C(0,n)+2C(1,n)+.+(n+1)C(n,n)=2^n+2^(n-1)
- 已知抛物线 y=x²-(a+2)x+9的顶点在坐标轴上,求a的值
- 被除数分别是12 120 240 480 4800除数是3 30 60 120 1200商都为4,题目要求说表中的什么数有变化?被除数.除数.和商的变化有什么规律.
- a=2^0,5 b=logπ3 c=log2 sin2π/5 比大小
- yun(第四声)zhi(第四声)的汉字是什么?
- 谁能告诉我小学升国旗旗台的尺寸
热门考点