一个短语文法G包括以下组成部分有限个终结符,有限个非终结符,一个开始符号,以及一组()。
A.运算符
B.产生式
C.数符
D.句子
A.运算符
B.产生式
C.数符
D.句子
已知文法G(E): E→ET+|T T→TF*|F F→F↑|a 文法的句型FF↑↑*中关于非终结符F的短语为_______、_______、_______和_______;直接短语为_______和_______;该句型的句柄为_______;素短语为_______。
在如下上下文无关文法G中:stmt-sequence→stmt;stmt-sequence|stmtstmt→s哪些是终结符号?()
Astmt-sequence
Bstmt
Cs
D;
设有文法G[S]:S→V V→T|ViT T→F|T+F F→)V*|((1)给出句子(+(i(的规范推导。 (2)指出句型F+Fi(的短语、句柄和素短语。 (3)G[S]是否为算符优先文法?若是,给出(1)中句子的分析过程。
设有如下文法G(S是G的开始符号): G.S→A;A A→B I BB; B→c|c; 且有句型:B;c;c; ①请给出该句型的全部短语_______,_______,_______和_______。 ②给出该句型的最左素短语_______。 ③如果将该句型归约到文法的开始符号S,按照归约的先后次序,请写出依次规范归约的柄________,________,________,________和________。
设文法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))的句子给出对应的分析树。
描述命题演算公式的二义性文法G(S)为: S→S and S|S or S|not S|p|q|(S) 试为它写一个等价的无二义性文法。