《华南农业大学编译原理试题库》由会员分享，可在线阅读，更多相关《华南农业大学编译原理试题库（30页珍藏版）》请在金锄头文库上搜索。
1、华南农业大学期末考试题库(含参考答案)考试科目：编译原理考试时间：120分钟学号 姓名 年级专业题号一四五总分得分评阅人得分一、本题共6小题，每小题5分，共30分。1、写出下面右线性正规文法所对应的正规式S f aD文法所对应的正规式为:a(blaa)*bD bD | aA | bA f aD2、给出下面语言集合的上下文无关文法。(2010 2014)、=anbm | n2m21 文法： S f aS | D D f aDb | ab2、为正规集L2=anbm Ck | n21,m21,k21构造一右线性正规文法。（2010）S f aS | aAA f bA | bBB f cB | c源程
2、序表格管理 E+T*PTP、i、T*PTP、pTp、p直接短语：P、i素短语：pTp、i句柄：P11、有文法如下：(共15分)S aSe | ae(1) 构造文法的识别规范句型活前缀的DFA ；(2) 分别写出上一步DFA各状态所识别的活前缀；(3) 给出符号串的LR移进-归约过程(包括状态栈、符号栈、输入串、分析动作)。 S aSe Sae(1) .(6分)拓广文法并给产生式编号：SS文法的识别规范句型活前缀的DFA：(2) .文法的所有规范句型的活前缀就是上一步DFA各状态所识别的符号串:e | S | aa* | a*aS | a*ae | a*aSe(3 分)空白处表(3) . LR
3、(0)分析表如下(6分):ACTIONGOTOae#S0S211acc2S2S433S54r2r2r25r1r1r1短语：（2分）P个i*（E+F-T）、Pti i、 （E+F-T）、 E+F-T、 E+F、 F 直接短语：i、F （1分） 素短语：i、E+F （1分） 句柄：i（1分）得分12 .有定义算术表达式的文法如下：E - E+T | E-T | TT - T*F | T/F | FF - PTF|PP - （E） | i构造句型Pti*（E+F-T）的语法树；并指出该句型所有的短语、直接短语、素短 语以及句柄。（1。分）语法树：（5分）E13、给出下面语言的相应文法:(10) (2008)L1=a2n+i bn+1 | n1L2=anbm+nam| n1, m0G1：SaaSb|abG1：SABAaAb | abBbBa | e14、设有文法 GA : (2008)AfCc | gDBBbCDE |8CDaB | caDflD |8ETgAf | c(1) 计算该文法的每一个非终结符的FIRST集和FOLLOW集;(2) 试判断该文法是否为LL (1)文法。(10)FIRSTFOLLOWAa,b,c
