表达式a-(-b)*c的逆波兰表示为。A、a-b@c*B、ab@c*-C、ab@* c --高校试题库-www.gxtiku.com

ID：9112-1566

已知文法G[A]：

A→BCc | gDB

B→bCDE |ε

C→DaB | ca

D→dD |ε

E→gAf | c

（1）计算该文法的每一个非终结符的FIRST集和FOLLOW集；

（2）试判断该文法是否为LL(1)文法，若是给出其预测分析表。

ID：9112-1557
写出一个识别∑={0，1}上所有满足每个1都有0直接跟在右边的字符串的语言（用正规式表示）。

ID：9112-1151

表达式a-(-b)*c的逆波兰表示为。

A、a-b@c* B、ab@c*- C、ab@* c - D、ab@c-* （注：@为单目减运算符）

ID：9112-2215

给出生成下列语言的CFG： {1ⁿ0^m1^m0ⁿ|m,n>=0}

ID：9112-1588

已知文法G[A]：A→aAd|aAb| ε

（1）判断该文法是否为SLR（1）文法；

（2）若是构造相应分析表，并对输入串 ab# 给出分析过程。