下载APP
【单选题】
看看下面这个左递归文法: E -> EabTc E -> Tc 你应该如何改写成非左递归的文法?其中 a 和 b 是终结符,E 和 T 是非终结符。
A.
E -> TcE' E' -> abTcE' | ε
B.
E -> abTcE' E' -> TcE' | ε
C.
E -> TcE' E' -> abTc E | ε
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】设有一文法G,如果文法G中没有形如A->...BC...的规则,其中A,B,C为非终结符,则称文法G为( )。
A.
算法优先文法
B.
LL(1)文法
C.
LR(0)文法
D.
算符文法
【单选题】程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=（N，T，P，S），其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是（）的集合。
A.
从S出发推导出的包含V中所有符号的串
B.
从S出发推导出的仅包含T中符号的串
C.
N中所有符号组成的串
D.
T中所有符号组成的串