首页 > 计算机科学与技术

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[单选题]

设有文法G〔S〕:S→Ac，A→Sb|a，则利用文法G进行自顶向下的语法分析时会怎样()。

A.不会出现回溯

B.会出现回溯

C.不会出现死循环

D.会出现死循环

答案

查看答案

发布时间：2022-12-04

更多“设有文法G〔S〕:S→Ac，A→Sb|a，则利用文法G进行自顶向下的语法分析时会怎样（)。A、不会出现回溯B、”相关的问题

第1题

设文法G[S]：S→SB|B，B→0|b，则对句子0b0，以下推导为规范推导的是()。

A.SSBSBBBBB0BB0bB0b0

B.SSBSBBBBBBB0Bb00b0

C.SSBSBBSB0Sb0Bb00b0

D.SSBS0SB0Sb0Bb00b0

点击查看答案

第2题

文法G=({A，B，S}，{a，b，c}，P，S)其中P为：S→Ac|aB，A→ab，B→bc，L(G[S])的全部元素为()。

A.L(G[S])={ac}

B.L(G[S])={abc}

C.L(G[S])={bc}

D.L(G[S])={a}

点击查看答案

第3题

A.a100b50ab100

B.a1000b500aba

C.a500b50aab2a

D.a100b40ab10aa

点击查看答案

第4题

设有文法G[S]：S→Pab｜bP P→b ｜ε 根据文法G[S]，填写如下LL（1)分析表的内容。

设有文法G[S]：S→Pab｜bP P→b ｜ε 根据文法G[S]，填写如下LL(1)分析表的内容。

点击查看答案

第5题

设有文法G（S)为： S→（B)a B→Bb｜b｜ε 下列叙述错误的是_______。A．G是2型文法B．L（G)＝{（bn

设有文法G(S)为： S→(B)a B→Bb｜b｜ε 下列叙述错误的是_______。

A．G是2型文法

B．L(G)＝{(bn)a｜n≥0)

C．L(G)＝{(b)na｜n≥0}

D．有文法G′为S→()a｜(B)a B→bB｜b，则G′＝G

点击查看答案

第6题

设有文法G（S为开始符号)： S→Ap｜Bq A→a｜cA B→b｜dB FIRST（Ap)＝{_______}。A．a，

设有文法G(S为开始符号)： S→Ap｜Bq A→a｜cA B→b｜dB FIRST(Ap)＝{_______}。

A．a，c

B．b，d

C．p，q

D．其他答案

点击查看答案

第7题

设有文法G[S]： S→S8|S9|Sa|Sc|a|b|c下列句子中符合该文法的有（）。①ab9②a9c98 ③aaa④bc89

A.①

B.②③④

C.③④

D.①②③④

点击查看答案

第8题

设有下列文法G： S→A｜χb A→aAb｜B B→χ 若已经知道文法G可以采用LR（1)分析法，

设有下列文法G： S→A｜χb A→aAb｜B B→χ 若已经知道文法G可以采用LR(1)分析法，请判断文法G是否可以使用LALR(1)进行分析，为什么？

点击查看答案

第9题

设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中（)不是该文法的句子。

A.ab0

B.a0c01

C.aaa

D.bc10

点击查看答案

第10题

A.是LL（1）文法

B.不是LL（1）文法

C.可能是LL（1）文法，也可能不是LL（1）文法

D.无法判断

点击查看答案

第11题

设有如下文法G（S是G的开始符号)： G．S→A；A A→B I BB； B→c｜c；且有句型：B；c；c； ①

设有如下文法G(S是G的开始符号)： G．S→A；A A→B I BB； B→c｜c；且有句型：B；c；c； ①请给出该句型的全部短语_______，_______，_______和_______。 ②给出该句型的最左素短语_______。 ③如果将该句型归约到文法的开始符号S，按照归约的先后次序，请写出依次规范归约的柄________，________，________，________和________。

点击查看答案