请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
给出下列文法Gi(i＝1，2，3，4)，写出G的语言L(Gi)，并给出L(Gi)中的任意两个句子的最左推导和最右推导。 (1)G1：S→aa｜aRa R→b｜Rb (2)G2S→aSb｜ab (3)C3：V→aaV｜bc (4)G4＝N→D｜ND D→0 ｜1｜ 2 ｜…｜ 9
答案
更多“给出下列文法Gi（i＝1，2，3，4)，写出G的语言L（Gi)，并给出L（Gi)中的任意两个句子的最左推导和最右推导”相关的问题
第1题
设有下列文法Gi： (1)G1：A→AaB｜bB B→Dc D→Ad (2)G2：S→aABbcd｜ε A→ASd｜ε B→PC｜SAh｜ε C→Sf｜Cg｜ε ①计算上述文法中的每个非终结符的FIRST和FOLLOW集合。 ②证明上述文法是否为LL(1)文法？说明为什么？ ③若不是LL(1)文法能否改写？构造LL(1)分析表。
第2题
设有下列文法： E→E＋T｜E－T｜T T→T*F｜T／F｜F F→(E)｜i 试给出下述表达式的推导及分析树 (1)I (2)i*Z＋I (3)i＋i*I (4)i＋(i＋i)
第3题
第4题
下列程序的运行结果是______。 include＜stdio.h＞ main() { int fun(); fun(); } fun() { static int a[4]={1,2,3,4}; int i; for(i=0;i＜4;i++)a[i]+=a[i]; for(i=0;i＜4;i++)printf("%d,",a[i]); printf("\n"); }
第5题
设有文法G(S)：S→SS*｜SS＋｜a (1)G(S)的语言L(G(S))是什么？ (2)下列字符串哪些是该文法的句子？ $1：aa＋aa*＋a $2：aa＋aaa*＋＋ $3：aS＋a* (3)对属于该文法的句子$i，画出其分析树。
第6题
设有下列文法： 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画出自上而下分析树。
第7题
考察下列文法：G(VT，VN，E，P)
其中：VT＝{+，*，(，)，i}
VN＝{E，T，F}
E是开始符号；
P：
E→E+T|T
T→T*F|F
F→(E)|i
F*F+T是该文法的一个句型，其中(53)是句柄，(54)是素短语。(55)是该句型的直接推导，(56)是该句型的最左推导。(57)是该文法的一个句子。
A．F
B．F*F
C．F+T
D．F*F+T
第8题
考查下列文法：C(VT，VN，E，P)
其中：VT＝{+，*，(，)，i}
VN＝{E，T，F}
E是开始符号
P：
E→E+T|T
T→T*F|F
F→(E)|i
F*F+T是该文法的一个句型，其中，(61)是句柄，(62)是素短语。(63)是该句型的直接推导，(64)是该句型的最左推导。(65)是该文法的一个句子。
A．F
B．F*F
C．F+T
D．F*F+,T
第9题
下列程序的运行结果为【 】。 main () { int i, j, row=0, colum=0, max, a[3] [4]={{1,2,3,4}, {9,8,7,6}, {-10,10,-5,2}}; max=a[0] [0]; for (i=0;i＜3;i++) for (j=0; j＜4; j++) if (max＜a [i] [j]) { max=a[i] [j]; row=i; colum=j; } printf("max=%-5d row=%-3d colum=%-3d\n",max, row, colum); }
第10题
![设有下列文法G[S]： S→A ① A→A＋A｜B＋＋ ②｜③注意：产生式中每个“＋”都是一个独立的](https://img2.soutiyun.com/ask/uploadfile/9777001-9780000/2409f8c11963140b.jpg)
(3)设文法G[S]的LR(1)有效项目为： I＝[S→.A，] 求closure({I})。 (4)设LR(1)项目集中有一状态Si： Si＝{[A→A＋A.，＋／]，[A→A.＋A，＋／]} 求go(Si，＋)。
