• 2021-04-14
    给定文法G(S):S → ABcA → a | εB → b | ε非终结符S的 FIRST集合是
  • FIRST(S)={ a,b,c }

    内容

    • 0

      设文法G(S): S→SiA|A A→A+B|B B→)A*|( 1)构造各非终结符的FIRSTVT和LASTVT集合; 2)构造算符优先关系表。

    • 1

      若S为非终结符,并且是文法的开始符,则 S→α· 为( )项目。 A: 移入 B: 待约 C: 接受 D: 归约

    • 2

      下面对语法树错误的描述是。 A: 根结点用文法G[S]的开始符S标记 B: 每个结点用G[S]的一个终结符或非终结符标记 C: 如果某结点标记为ε,则它必为叶结点 D: 内部结点可以是非终结符

    • 3

      上下文无关文法的四个组成部分的形式化表示中S表示() A: 非终结符 B: 开始符 C: 产生式 D: 终结符

    • 4

      下面对语法树错误的描述是 。 A: 根结点用文法G[S]的开始符S标记 B: 每个结点用G[S]的一个终结符或非终结符标记 C: 如果某结点标记为[img=9x14]18032a4df5fbc42.png[/img],则它必为叶结点 D: 内部结点可以是非终结符