状态。A句柄B前缀C活前缀DLR0项目
三、填空题每空1分，共10分1．设G是一个给定的文法，S是文法的开始符号，如果Sx其中x∈VT则称x是文法的一个__句子___。2．递归下降法不允许任一非终极符是直接__左___递归的。3．自顶向下的语法分析方法的基本思想是：从文法的__开始符号____开始，根据给定的输入串并按照文法的产生式一步一步的向下进行__直接推导____，试图推导出文法的__句子____，使之与给定的输入串___匹配___。4．自底向上的语法分析方法的基本思想是：从输入串入手，利用文法的产生式一步一步地向上进行___直接归约__，力求归约到文法的__开始符号___。5．常用的参数传递方式有___传地址__，传值和传名。6．在使用高级语言编程时首先可通过编译程序发现源程序的全部__语法___错误和语义部分错误。
四、简答题（20分）1已知文法GS为：S→dABA→aAaB→BbεGS产生的语言是什么？答：GS产生的语言是LGSda
bm│
≥1m≥0。2简述DFA与NFA有何区别
f答：DFA与NFA的区别表现为两个方面一是NFA可以若干个开始状态，而DFA仅只一个开始状态。另一方面，DFA的映象M是从K×∑到K，而NFA的映象M是从K×∑到K的子集，即映象M将产生一个状态集合（可能为空集），而不是单个状态。3构造正规式相应的DFA11010101010。解：11010101010对应的NFA为：
4已知文法GSS→a∧TT→T，SS写出句子a，a，a的规范归约过程及每一步的句柄。解：句型归约规则句柄a，a，aS→aaS，a，aT→SST，a，aS→aaT，S，aT→T，ST，SS，aT→SST，aS→STTS，aT→SST，aS→aaT，ST→T，ST，STS→TTS接受5何谓优化？按所涉及的程序范围可分为哪几级优化？1优化：对程序进行各种等价变换，使得从变换后的程序出发，能产生更有效的目标代码。2三种级别：局部优化、循环优化、全局优化。
五计算题（10分）
f对下面的文法G：ETEEEεTFTTTεFPFFFεPEab1计算这个文法的每个非终结符的FIRST集和FOLLOW集。4分2证明这个方法是LL1的。4分3构造它的预测分析表。2分解：（1）计算这个文法的每个非终结符的FIRST集和FOLLOW集。FIRST集合有：FIRSTEFIRSTTFIRSTFFIRSTPabFIRSTEεFIRSTTFIRSTFFIRSTPabFIRSTTFIRSTT∪εabεFIRSTFFIRSTPabFIRSTFFIRSTPεFIRSTPabFOLLOW集合有：FOLLOWEFOLLOWEFOLLOWEFOLLOWTFIRSTE∪FOLLr