给定文法G[E]:E->T+E| T,T->num,给出句子2+ 3- 4的最左推导过程、最右推导过程和语法树
人气:343 ℃ 时间:2020-07-11 19:03:16
解答
编译原理呀,好理论.
这种题目解题其实先构建语法树,然后根据语法树来写最左最右推导比较方便.
不过题目好像不对,没有定义减号(-),所以文法分析应该失败的.
如果句子为 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
推荐
- 给定文法G=({S,L},{a,(,)},{S→(L)|a L→L,S|S},S).给出句型“(S,(a))”的推导和语法树.
- 请问这句英文句子文法对吗
- 那位朋友帮忙解决一下这个句子的语法结构
- 检查一句简单的句子语法.请修改.
- 两个英语句子的语法问题
- 物理的题,功率和机械效率答案
- comunnicate什么意思?还有i can do this strange world怎么翻译比较好?
- 学校组织七年级学生参加活动原计划租42座客车16辆正好坐满,由于126名学生骑自行车,学校改变了租车方案
猜你喜欢