首页 > 试题广场 >

文法G[E]: E- TE+TE - T T- F

[不定项选择题]
文法G[E]:
E-> T|E+T|E - T
T-> F|T*F|T/F
F ->(E)|i
以下论述正确的是()
  • 该文法的开始符号是E
  • 该文法的终结符号集合为{+、-、*、/、(、)}
  • 该文法的非终结符号集合为{E、T、F}
  • 句型T+T*F+I的简单短语为i、T*F、第一个T
答案D是错的 T不是简单短语(也就是直接短语)
发表于 2019-09-04 23:59:59 回复(1)
B: i也是终结符
D: 关于直接短语(简单短语)
发表于 2019-03-12 23:31:42 回复(0)
大佬们谁能讲讲这是啥文法,完全看不懂啊
发表于 2019-03-31 18:16:18 回复(6)

根据语法树:

短语:遍历所有非叶节点,读取其叶节点。T+T*F+i,T+T*F,i,T,T*F

直接短语(简单短语):一次推导得出的短语(即树中仅一层的),T,T*F,i(E->T,T->T*F,F->i)

句柄:最左直接短语

发表于 2022-10-05 22:01:09 回复(0)
出的都是什么鬼?
发表于 2020-08-26 23:06:07 回复(0)
i 也是非终结符
发表于 2019-03-14 16:28:56 回复(0)