若a为终结符，则A→α·aβ为项目。A、归约 B、移进 C、接受 --高校试题库-www.gxtiku.com

ID：9112-2197

处于/* 和 */之间的串构成注释，注释中间没有*/。画出接受这种注释的DFA的状态转换图。

ID：9112-1563
有文法G[S]：S→aAcB|Bd

A→AaB|c

B→bScA|b
写出句型aAaBcbbdcc的句柄；

ID：9112-1152

常用的中间代码形式不含_____。

A、三元式 B、四元式 C、逆波兰式 D、语法树

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

ID：9112-1566

已知文法G[A]：

A→BCc | gDB

B→bCDE |ε

C→DaB | ca

D→dD |ε

E→gAf | c

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

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