欢迎来到牛牛题库网 牛牛题库官网
logo
搜索
全部科目 > 大学试题 > 计算机科学 > 编译原理

问答题

简答题

已知文法G[A]：A→aABl|aB→Bb|d试给出消除左递归和回溯与G[A]等价的LL（1）文法G[A′]；

【参考答案】

G.A′]：A→aA′
A.→ABl
ε
B.dB′
B.→bB′
ε

点击查看答案
上一题 目录 下一题

相关考题

问答题
对于文法G[E]：E→E+T|TT→T+P|PP→（E）|i写出句型P+T+（E+i）的所有短语、直接短语、句柄。
问答题
判断文法G[S]：S→BAA→BS|dB→aA|bS|c是否为LL（1）文法.
单项选择题
表达式a*b-c-d$e$f-g-h*i中，运算符的优先级由高到低依次为-、*、$，且均为右结合，则其后缀式为（）。

A.$*a-b-cd$e*-f-ghi
B.bcd--a*efgh--i*$$
C.abcd--*efgh--i*$$
D.ab*c-d-e$fg-h-i*$
微信小程序免费搜题

All Rights Reserved 版权所有©牛牛题库网(nntiku.com)

备案号：湘ICP备2022003000号-1

微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题