题目内容
（请给出正确答案）
[单选题]
对于文法G（S)： S → BA A → BS | d B → aA | bS | c 该文法非终结符A的 FIRST集合是
A.FIRST(A) = { d }
B.FIRST(A) = { c，d }
C.FIRST(A) = { b，c，d }
D.FIRST(A) = { a，b，c，d }
提问人：网友yihui8611
发布时间：2022-01-07
题目内容
（请给出正确答案）
如搜索结果不匹配，请 
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“对于文法G（S)： S → BA A → BS | d B …”相关的问题
第1题
作业题1 设有文法G[S]: S→a | ∧ | (T) T→T,S | S 注：，为终结符号 (1) 将文法G[S]改写为LL(1)文法。 (2) 构造改写后的文法的递归子程序(给出流程图即可) 。
第2题
3、试判别如下文法是否LR(0)或SLR(1)文法: 文法 G[E]: E → E + T | T T → (E) | id | id [E] 其中E,T为非终结符,其余符号为终结符
第3题
给定文法G(S): S → (A) | a A → A + S | S 非终结符A的 FIRSTVT集合是
A、FIRSTVT(A)={ +，a，( }
B、FIRSTVT(A)={ +，a }
C、FIRSTVT(A)={ a，( }
D、FIRSTVT(A)={ +，( }
第4题
一个文法G＝{N，T，P，S}，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号，令集合V＝N∪T，那么G所描述的语言是（）的集合。
A. 由S推导出的所有符号串
B. 由S推导出的所有终结符号串
C. V中所有符号组成的符号串
D. V的闭包中的所有符号串
第6题
对于文法G(S')，该文法识别活前缀的DFA如下图，状态I2包含的项目有 G(S')： (0) S' → S (1) S → Pa (2) S → Pb (3) S → c (4) P → Pd (5) P → Se (6) P → f 
A、S → Pa
B、S → Pb
C、S → Pc
D、S → Pd
第7题
已知二义文法G[S]为：
S→if S else S
S→if S
S→S: S
S→a
该文法终结符的优先性和结合性说明如下：
(1)else与最近的if结合；
(2)“;”与“a”优先性高于if；
(3)“;”与“a”优先性高于else；
(4)终结符之间满足左结合。
根据上述条件，为文法G[S]构造无冲突的SLR(1)分析表。
第9题
对于文法G(S)： S → BA A → BS | d B → aA | bS | c 该文法对应的预测分析表是
A、a b c d # S A A → d B B → aA B → bS B → c
B、a b c d # S S→ BA A A→ BS A → d B B → aA B → bS B → c
C、a b c d # S S → BA S→ BA A A → BS A→ BS A → d B B → aA B → bS B → c
D、a b c d # S S → BA S → BA S→ BA A A → BS A → BS A→ BS A → d B B → aA B → bS B → c
