给定文法G（S): S → （A) | a A → A + S | S 非终结符S的 LASTVT集合是

A.LASTVT(S)={ +，a，) }

B.LASTVT(S)={ +，a }

C.LASTVT(S)={ +，) }

D.LASTVT(S)={ a，) }

查看答案

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装上学吧APP，拍照搜题省时又省心！

更多“给定文法G（S): S → （A) | a A → A + …”相关的问题

第1题

文法G: S→A[B] A→[B]|Aa B→a 求出各非终结符N的Firstvt(N)和Lastvt(N),构造包括符号'#'在内的算符优先表; G是否是算符优先文法？如果是，给出语句#[a][a]#的算符优先分析过程。

点击查看答案

第2题

说明：本部分共5题，请全部做完后，将答题纸拍照打包成一...

说明：本部分共5题，请全部做完后，将答题纸拍照打包成一个文件后通过附件上传。主观卷题目一（共10分）：设有文法G[A]如下： A-＞BaC | CbB B->AC | c C->Bb | b 请按照A、B 、C的顺序排列非终结符，消除该文法的（直接和间接）左递归。注：要求给出答题过程。主观卷题目二（共10分）：设文法G[S]如下： S->(A) | a A->A+S | S 1）构造各非终结符的firstVT集和lastVT集合（6分); 2) 构造优先关系表（4分) 主观卷题目三（共15分）：构造最小DFA，使得其能够表示字母表{0、1}上所有以0开始，且以1结尾的串。注：要求答题时写出初始NFA(4分）、确定化过程和结果（7分）、最小化过程和结果(4分）主观卷题目四（共15分）：设拓广后的文法G[A']如下： A'->A A->(A) | a 1）构造该文法的LR(0)分析表（10分)；注：要求给出构造过程（识别活前缀的DFA） 2）给出句子 ((a)) 的分析过程（5分）。主观卷题目五（共10分）：设有如下基本块： T1=A+B T2=5 M=T2*4 T3=C-D T4=M+T3 L=T1*T3 T4=A+B N=T4 1）画出该基本块的DAG图（6分）； 2）设出了基本块后，只有L、M和N是活跃的，请给出优化后的四元式序列（4分）

点击查看答案

第3题

给定文法G(S): S → ABc A → a | ε B → b | ε 非终结符A的 FOLLOW集合是

A、FOLLOW (S)={ a，b，c，#}

B、FOLLOW (S)={ a，b，c }

C、FOLLOW(A)={b，c}

D、FOLLOW(A)={ c }

点击查看答案

第4题

给定文法G(S): S → ABc A → a | ε B → b | ε 非终结符S的 FIRST集合是

A、FIRST(S)={ a，b，c，e }

B、FIRST(S)={ a，b，c }