对文法G|S|S®a|U|(T)T®T,S|S(1)给出(a,(a,a))和(((a,a),U,(a)),a)的最左推导。(2)对文法G,进行改写,然后对每个非终结符写出不带回溯的递归子程序。(3)经改写后的文法是否是LL(1)的?给出它的预测分析表。(4)给出输入串(a;a)#的分析过程,并说明该串是否为G的句子。
设文法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))的句子给出对应的分析树。
A.S→aS|T T→bcT|bc
B.S→aS|T T→bTc|bc
C.S→AB|B A→aA|a B→bBc|bc
D.S→Abc|A A→aA|a
设有下列文法G: S→a|(T)|∧ T→T,S|S (1)指出句子(((a,a),∧,(a)),a)的规范归约及每一步的句柄。 (2)求出该文法的优先关系表和优先函数表。 (3)利用(2)求出的优先函数表给出句子((a,a),a)的算符优先分析过程。
设有文法G[S]:S→V V→T|ViT T→F|T+F F→)V*|((1)给出句子(+(i(的规范推导。 (2)指出句型F+Fi(的短语、句柄和素短语。 (3)G[S]是否为算符优先文法?若是,给出(1)中句子的分析过程。
设有下列文法: S→S,E|E E→E+T|T T→T*F|F F→a|(E)|a[S] (1)指出下列字符串哪些是该文法的句子: $1:a+a[aa+[a]] $2:a*a,a+a[a] $3:a,a+a[a[S]] (2)对属于该文法的句子$i画出自上而下分析树。
理想气体在自由膨胀过程中, 其值都不为零的一组热力学函数变化是()
A、ΔU、ΔH、ΔS、ΔV
B、ΔS、ΔA、ΔV、ΔG
C、ΔT、ΔG、ΔS、ΔV
D、ΔU、ΔA、ΔH、ΔV
试画出从空树开始,由字符序列(t,d,e,s,u,g,b,j,a,k,r,i)构成的二叉平衡树,并为每一次的平衡处理指明旋转类型。
设有下列文法: PROGRAM→begin d;S end S→d;S|sT T→εf;sT (1)试构造该文法的LL(1)分析表。 (2)给出句子begin d;s;s end的分析过程。