题目内容
(请给出正确答案)
[主观题]
已知文法G(E): E→ET+|T T→TF*|F F→F↑|a 文法的句型FF↑↑*中关于非终结符F的
已知文法G(E): E→ET+|T T→TF*|F F→F↑|a 文法的句型FF↑↑*中关于非终结符F的短语为_______、_______、_______和_______;直接短语为_______和_______;该句型的句柄为_______;素短语为_______。
答案
查看答案
已知文法G(E): E→ET+|T T→TF*|F F→F↑|a 文法的句型FF↑↑*中关于非终结符F的短语为_______、_______、_______和_______;直接短语为_______和_______;该句型的句柄为_______;素短语为_______。
第1题
第2题
第3题
设有文法G[E]: E→E andT|T T→or F|F F→not F|N N→(E)|true|false 试为文法G[E]建立算符优先关系表。
第4题
设文法G(S)的BNF描述为 S→S,E|E E→E+T|T T→T*F|F F→a|(E)|a[S] (1)给出G(S)的元语言符号集、文法符号集、终结符号集和非终结符号集。 (2)G(S)属于哪类文法?写出L(G(S))集合。 (3)判断符号串 $1:a,a+a[a[S]] $2:a*a,a+a[a] 是否为文法G(S)的句子,对是L(G(S))的句子给出对应的分析树。
第5题
给定文法G:E→E+T|T T→T*F|F F→i|(E) 则L(G)中的一个句子i+i+(i*i)*i的逆波兰表示为_______。
A.iii*i*++
B.ii+iii**+
C.ii+ii*i*+
D.A,B,C都不正确
第6题
A.①和③
B.②和③
C.③和④
D.③
第7题
对下面的文法G:
E->TE'
E'->+E|ε
T->FT'
T'->T|ε
F->PF'
F'->*F'|ε
P->(E)|a|b|^
(1)计算这个文法的每个非终结符的FIRST集和FOLLOW集。(2)证明这个方法是LL(1)的。
第9题
第10题