东南大学编译原理1998真题
东南大学编译原理1999年考研真题
99年编悔原理一.已知疋规文法中的左线件文法Gt: STSaLSbLc试枸诜无E产生式的等价佑纯性艾法・井构造相应的确定有限自动机dm 耐I］状态I 换图叩可.二、已知正规文法G2:X->0Y| IZ|OY->OX| IY|IZ-> IX⑴该文法产生的语宫恳什么•讷用正规式我示(2)枸造最简的确定有限自动机M比并画出状态转换图三、已知上下文无关文法G3: E9ET+ITTTT和」FFTE|i(1)消除文法左递归，并给;II改写后文法产生式(2)给出文法「鹤话的个非终结符的first TH follow集，并山此判師它見否1丄⑴文法四、已知表达式(已拓广)G4: ETEE->E i-E|i(!)试构进文法G4的LR(I)项『1集观范换(2)若忖咖从右结合率.WfftJh LR 5)折农五、已知文法G5:Z->bMbM-^(Ma) | a(1)试枸造算符优先分折我(2)若某相邻的终结符讣间廉亦a<=b曲伸关系，那么在进行外符优先分忻倣规约动作时，在寻找栈顶的素短语符号冷时翌杳吾它与哪个产生式右部符号小匹配.例如栈顶申・・.・aAba, (a b JffiT V T, A J®于(VN5)・ a<*b, aw V* )为已知可规约•而现右产生式X J aAba.M取素短语冰ba进行规约：苦只有产生武YT Aba.W么就取Aba进行规约.试按此规定的体法给：IH5^b((na)a)b//的％符优先分折过阳.沢、初译成中间代码I、将如下程作段酬邙成麻紛匕JiWL维数细po卯1屮・设讪血为1t:=!6;b:«20;while tob doelseb:«b -t;2、译布尔茨达式成四元式JT 列，并猜出待烦頁假傩序号.(a>b 卜 1) and not (c-»2<d) or f(x)注：f(x)为布尔函数七.有一个如下计算mF 的C 语宫程存,试给出运行时誥个栈式数据结构•数抵区的活 动记录结枸如右用.(数抿区从k 单元开始缩址•除返回他址不轨外.其余都耍橫.)八、乜知如下程序段a:«l;while a<=IO dobeginif aob then A(a, bJc^AJa, b] » 2;a:=a+1end; 1、 按语法和导生成四元式中间代码序列2、 将中何代码序迥划倔水块.画川程用流图，并J&tBM 环结点集3、 执行循环中代码外捉、啸度减弱优化和基木块内侧除公共了茨达武优化，泉后画;||包含 优化后的中何代码的稈序流图・注：数细按行疗放，侮个下标变駅占一字編址,甘地址为叙kkA int m;«n)int n;(int c;if(n= =0) c=m; elsec= f(n-l)*2; rettim(c))tnaii1()(int n°2;m=5;函妆返回值 局部变別区 主用用m 亦的数抿区函数数用区。
《编译原理》考试试题及答案
《编译原理》考试试题及答案（附录）一、判断题：1.一个上下文无关文法的开始符，可以是终结符或非终结符。
( X )2.一个句型的直接短语是唯一的。
( X )3.已经证明文法的二义性是可判定的。
（ X ）4.每个基本块可用一个DAG表示。
（√）5.每个过程的活动记录的体积在编译时可静态确定。
（√）6.2型文法一定是3型文法。
（ x ）7.一个句型一定句子。
( X )8.算符优先分析法每次都是对句柄进行归约。
(应是最左素短语) ( X )9.采用三元式实现三地址代码时，不利于对中间代码进行优化。
（√）10.编译过程中，语法分析器的任务是分析单词是怎样构成的。
( x )11.一个优先表一定存在相应的优先函数。
( x )12.目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。
( )13.递归下降分析法是一种自下而上分析法。
( )14.并不是每个文法都能改写成LL(1)文法。
( )15.每个基本块只有一个入口和一个出口。
( )16.一个LL(1)文法一定是无二义的。
( )17.逆波兰法表示的表达试亦称前缀式。
( )18.目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。
( )19.正规文法产生的语言都可以用上下文无关文法来描述。
( )20.一个优先表一定存在相应的优先函数。
( )21.3型文法一定是2型文法。
( )22.如果一个文法存在某个句子对应两棵不同的语法树，则文法是二义性的。
( )二、填空题：1.( 最右推导 )称为规范推导。
2.编译过程可分为（词法分析），（语法分析），（语义分析和中间代码生成），（代码优化）和（目标代码生成）五个阶段。
3.如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是（）。
4.从功能上说，程序语言的语句大体可分为（）语句和（）语句两大类。
5.语法分析器的输入是（），其输出是（）。
6.扫描器的任务是从（）中识别出一个个（）。
东南大学各学院专业课试卷免费下载
1.东南大学交通学院工程力学2002（样题）试题资料下载2.东南大学交通学院 2003年结构力学试题资料下载3.东南大学交通学院 2002年结构力学试题资料下载4.东南大学交通学院土质学与土力学2003试题资料下载5.东南大学交通学院工程力学2005试题资料下载6.东南大学交通学院土质学与土力学2004试题资料下载7.东南大学交通学院工程力学考试大纲试题资料下载8.东南大学交通学院材料力学（结）2000试题资料下载9.东南大学交通学院操作系统2001试题资料下载10.东南大学交通学院操作系统1998试题资料下载11.东南大学交通学院材料力学（结）1996试题资料下载12.东南大学交通学院材料力学（结）1995试题资料下载13.东南大学交通学院材料力学（结）1997试题资料下载14.东南大学交通学院数据结构2002试题资料下载15.东南大学交通学院材料力学（结）1998试题资料下载16.东南大学交通学院材料力学（结）1999试题资料下载17.东南大学交通学院电路分析基础（自控、机械）2002试题资料下载18.东南大学交通学院编译原理2001试题资料下载19.东南大学交通学院电路分析基础（自控）2000试题资料下载20.东南大学交通学院电路分析基础（自控）1999试题资料下载21.东南大学交通学院电路分析基础（自控）2001试题资料下载22.东南大学交通学院电路分析基础（自控）1996试题资料下载23.东南大学交通学院结构力学2005试题资料下载24.东南大学交通学院电路分析基础（自控）1997试题资料下载25.东南大学交通学院电路分析基础（自控）1998试题资料下载26.东南大学人文学院宪法和行政法学2004试题资料下载27.东南大学人文学院法学综合（宪法学与行政法学）2004试题资料下载28.东南大学交通学院自动控制理论2001试题资料下载29.东南大学人文学院法学理论2004试题资料下载30.东南大学人文学院民商法学2004试题资料下载31.东南大学人文学院法学综合（民商法学）2004试题资料下载32.东南大学人文学院法学综合（法理学）2004试题资料下载33.东南大学人文学院现代管理学2003试题资料下载34.东南大学人文学院现代管理学2004试题资料下载35.东南大学人文学院管理原理1999（有答案）试题资料下载36.东南大学人文学院管理原理2000（有答案）试题资料下载37.东南大学人文学院管理原理2001（有答案）试题资料下载38.东南大学人文学院管理原理2002（有答案）试题资料下载39.东南大学人文学院管理原理1998试题资料下载40.东南大学人文学院管理原理2004试题资料下载41.东南大学人文学院管理原理2005试题资料下载42.东南大学人文学院管理原理2003（有答案）试题资料下载43.东南大学人文学院管理学2000试题资料下载44.东南大学人文学院管理学2001试题资料下载45.东南大学人文学院管理学2002试题资料下载46.东南大学人文学院管理学2005试题资料下载47.东南大学动力工程系传热学2000试题资料下载48.东南大学动力工程系 2003年结构力学试题资料下载49.东南大学动力工程系 2002年结构力学试题资料下载50.东南大学交通学院材料力学（岩）2005试题资料下载51.东南大学动力工程系传热学2002试题资料下载52.东南大学动力工程系 2004年结构力学试题资料下载53.东南大学动力工程系传热学2001试题资料下载54.东南大学动力工程系工程力学2002（样题）试题资料下载55.东南大学动力工程系工程流体力学2000试题资料下载56.东南大学动力工程系制冷原理与设备2000试题资料下载57.东南大学动力工程系制冷原理与设备2001试题资料下载58.东南大学动力工程系制冷原理与设备2002试题资料下载59.东南大学动力工程系工程流体力学2001试题资料下载60.东南大学动力工程系工程力学2004试题资料下载61.东南大学动力工程系工程力学2003试题资料下载62.东南大学动力工程系工程力学2005试题资料下载63.东南大学动力工程系工程力学考试大纲试题资料下载64.东南大学动力工程系工程流体力学2004试题资料下载65.东南大学动力工程系工程流体力学2005试题资料下载66.东南大学动力工程系工程流体力学2002试题资料下载67.东南大学动力工程系普通化学2001试题资料下载68.东南大学动力工程系工程流体力学2003试题资料下载69.东南大学动力工程系普通化学1997试题资料下载70.东南大学动力工程系普通化学2000试题资料下载71.东南大学动力工程系普通化学2002试题资料下载72.东南大学动力工程系普通化学2004试题资料下载73.东南大学动力工程系普通化学2003试题资料下载74.东南大学动力工程系机械原理1993试题资料下载75.东南大学动力工程系机械原理1994试题资料下载76.东南大学动力工程系普通化学2005试题资料下载77.东南大学动力工程系机械原理1995试题资料下载78.东南大学动力工程系材料力学2003试题资料下载79.东南大学动力工程系机械原理2005试题资料下载80.东南大学动力工程系机械原理1997试题资料下载81.东南大学动力工程系热工自动调节原理2001试题资料下载82.东南大学动力工程系材料力学2004试题资料下载83.东南大学动力工程系材料力学2005试题资料下载84.东南大学动力工程系机械原理1996试题资料下载85.东南大学动力工程系热工自动调节原理2002试题资料下载86.东南大学动力工程系工程热力学2000试题资料下载87.东南大学动力工程系普通化学1998试题资料下载88.东南大学动力工程系热工自动调节原理2004试题资料下载89.东南大学动力工程系结构力学2005试题资料下载90.东南大学动力工程系热工自动调节原理2003试题资料下载91.东南大学化学化工系有机化学2005试题资料下载92.东南大学化学化工系物理化学（化）1999试题资料下载93.东南大学化学化工系有机化学2004试题资料下载94.东南大学化学化工系物理化学（化）1998试题资料下载95.东南大学化学化工系物理化学（化）2002试题资料下载96.东南大学化学化工系物理化学（化）2001试题资料下载97.东南大学化学化工系物理化学（化）2000试题资料下载98.东南大学化学化工系物理化学（化）2005试题资料下载99.东南大学化学化工系物理化学（化）2003试题资料下载100.东南大学土木工程学院 2003年结构力学试题资料下载101.东南大学土木工程学院 2002年结构力学试题资料下载102.东南大学化学化工系物理化学（化）2004试题资料下载103.东南大学土木工程学院土力学及土质学1993试题资料下载104.东南大学土木工程学院 2004年结构力学试题资料下载105.东南大学土木工程学院土力学及土质学1996试题资料下载106.东南大学土木工程学院土力学及土质学1999试题资料下载107.东南大学土木工程学院土力学及土质学1997试题资料下载108.东南大学土木工程学院土力学及土质学2000试题资料下载109.东南大学土木工程学院土力学及土质学2001试题资料下载110.东南大学土木工程学院土力学及土质学2002试题资料下载111.东南大学土木工程学院土质学与土力学2003试题资料下载112.东南大学土木工程学院土质学与土力学2004试题资料下载113.东南大学土木工程学院工程力学2004试题资料下载114.东南大学土木工程学院工程力学2003试题资料下载115.东南大学土木工程学院工程力学2002（样题）试题资料下载116.东南大学土木工程学院工程力学2005试题资料下载117.东南大学土木工程学院工程流体力学2001试题资料下载118.东南大学土木工程学院工程流体力学2003试题资料下载119.东南大学土木工程学院工程流体力学2002试题资料下载120.东南大学土木工程学院工程流体力学2005试题资料下载121.东南大学土木工程学院工程经济2005试题资料下载122.东南大学土木工程学院机械原理1993试题资料下载123.东南大学土木工程学院机械原理1994试题资料下载124.东南大学土木工程学院机械原理1995试题资料下载125.东南大学土木工程学院机械原理1996试题资料下载126.东南大学土木工程学院机械原理1997试题资料下载127.东南大学土木工程学院机械原理2005试题资料下载128.东南大学土木工程学院材料力学2003试题资料下载129.东南大学土木工程学院材料力学2004试题资料下载130.东南大学土木工程学院土力学及土质学1994试题资料下载131.东南大学土木工程学院工程流体力学2004试题资料下载132.东南大学土木工程学院工程流体力学2000试题资料下载133.东南大学土木工程学院材料力学2005试题资料下载134.东南大学土木工程学院结构力学2005试题资料下载135.东南大学土木工程学院土力学及土质学1995试题资料下载136.东南大学外国语言系 2003基础英语与写作试题资料下载137.东南大学外国语言系二外俄语2002试题资料下载138.东南大学土木工程学院工程力学考试大纲试题资料下载139.东南大学土木工程学院工程结构设计原理2005试题资料下载140.东南大学外国语言系二外德语2004试题资料下载141.东南大学外国语言系二外日语2002试题资料下载142.东南大学外国语言系二外法语2003试题资料下载143.东南大学外国语言系二外法语2004试题资料下载144.东南大学外国语言系二外英语2004试题资料下载145.东南大学外国语言系基础英语与写作2003试题资料下载146.东南大学外国语言系翻译与写作2001试题资料下载147.东南大学外国语言系日语文学与翻译2004试题资料下载148.东南大学外国语言系基础英语与写作2004试题资料下载149.东南大学外国语言系语言学2002试题资料下载150.东南大学外国语言系语言学2001试题资料下载151.东南大学外国语言系语言学与翻译2004试题资料下载152.东南大学外国语言系语言学与翻译2003试题资料下载153.东南大学应用数学系（数学系）数学分析1998试题资料下载154.东南大学应用数学系（数学系）数学分析1999试题资料下载155.东南大学应用数学系（数学系）数学分析2000试题资料下载156.东南大学外国语言系 2004基础英语与写作试题资料下载157.东南大学应用数学系（数学系）数学分析2001试题资料下载158.东南大学应用数学系（数学系）数学分析2002试题资料下载159.东南大学应用数学系（数学系）数学分析2003试题资料下载160.东南大学外国语言系二外俄语2000试题资料下载161.东南大学应用数学系（数学系）数学分析2004试题资料下载162.东南大学外国语言系基础英语2001试题资料下载163.东南大学应用数学系（数学系）高等代数1997试题资料下载164.东南大学应用数学系（数学系）高等代数1998试题资料下载165.东南大学应用数学系（数学系）数学分析1995试题资料下载166.东南大学外国语言系基础英语2002试题资料下载167.东南大学应用数学系（数学系）高等代数1999试题资料下载168.东南大学应用数学系（数学系）数学分析1996试题资料下载169.东南大学应用数学系（数学系）高等代数2004试题资料下载170.东南大学应用数学系（数学系）高等代数2002试题资料下载171.东南大学应用数学系（数学系）高等代数2003试题资料下载172.东南大学应用数学系（数学系）高等代数2005试题资料下载173.东南大学无线电工程系信号与系统1997试题资料下载174.东南大学无线电工程系专业基础综合2003试题资料下载175.东南大学无线电工程系信号与系统1998试题资料下载176.东南大学无线电工程系信号与系统1999试题资料下载177.东南大学应用数学系（数学系）数学分析1997试题资料下载178.东南大学无线电工程系信号与系统2001试题资料下载179.东南大学无线电工程系信号与系统2000试题资料下载180.东南大学无线电工程系数字电路与微机基础2000试题资料下载181.东南大学无线电工程系数字电路与微机基础2002试题资料下载182.东南大学无线电工程系信号与系统2002试题资料下载183.东南大学无线电工程系数字电路与微机基础2001试题资料下载184.东南大学无线电工程系电磁场理论2003试题资料下载185.东南大学无线电工程系模拟电子线路2002试题资料下载186.东南大学无线电工程系电磁场理论2001试题资料下载187.东南大学无线电工程系计算机结构与逻辑设计2001A试题资料下载188.东南大学应用数学系（数学系）数学分析2005试题资料下载189.东南大学应用数学系（数学系）高等代数2000试题资料下载190.东南大学无线电工程系通信原理1994试题资料下载191.东南大学无线电工程系通信原理2001试题资料下载192.东南大学无线电工程系通信原理2002试题资料下载193.东南大学无线电工程系通信原理1999试题资料下载194.东南大学无线电工程系通信原理2000试题资料下载195.东南大学机械工程系机械原理1997试题资料下载196.东南大学机械工程系机械原理1995试题资料下载197.东南大学机械工程系机械原理1996试题资料下载198.东南大学机械工程系机械原理1994试题资料下载199.东南大学机械工程系机械原理2005试题资料下载200.东南大学机械工程系材料力学2003试题资料下载201.东南大学机械工程系材料力学2004试题资料下载202.东南大学机械工程系材料力学2005试题资料下载203.东南大学机械工程系材料力学（结）1996试题资料下载204.东南大学机械工程系材料力学（结）1997试题资料下载205.东南大学机械工程系材料力学（结）1998试题资料下载206.东南大学机械工程系材料力学（结）1999试题资料下载207.东南大学机械工程系材料力学（结）2000试题资料下载208.东南大学机械工程系模拟电子线路2002试题资料下载209.东南大学机械工程系电路分析基础（自控、机械）2002试题资料下载210.东南大学机械工程系电路分析基础（自控）1996试题资料下载211.东南大学机械工程系电路分析基础（自控）1997试题资料下载212.东南大学机械工程系电路分析基础（自控）1998试题资料下载213.东南大学机械工程系电路分析基础（自控）1999试题资料下载214.东南大学机械工程系电路分析基础（自控）2000试题资料下载215.东南大学应用数学系（数学系）高等代数2001试题资料下载216.东南大学机械工程系电路分析基础（自控）2001试题资料下载217.东南大学机械工程系计算机专业基础2005试题资料下载218.东南大学机械工程系通信原理2001试题资料下载219.东南大学机械工程系通信原理2002试题资料下载220.东南大学材料科学与工程系卫生综合2004试题资料下载221.东南大学机械工程系数字电路与微机基础2001试题资料下载222.东南大学材料科学与工程系卫生综合2005试题资料下载223.东南大学机械工程系数据结构2002试题资料下载224.东南大学材料科学与工程系有机化学2004试题资料下载225.东南大学材料科学与工程系有机化学2005试题资料下载226.东南大学机械工程系数字电路与微机基础2002试题资料下载227.东南大学机械工程系机械原理1993试题资料下载228.东南大学材料科学与工程系材料力学2003试题资料下载229.东南大学机械工程系材料力学（结）1995试题资料下载230.东南大学材料科学与工程系材料力学2005试题资料下载231.东南大学材料科学与工程系材料力学2004试题资料下载232.东南大学材料科学与工程系物理化学（化）1999试题资料下载233.东南大学材料科学与工程系物理化学（化）1998试题资料下载234.东南大学材料科学与工程系物理化学（化）2001试题资料下载235.东南大学材料科学与工程系物理化学（化）2000试题资料下载236.东南大学材料科学与工程系物理化学（化）2002试题资料下载237.东南大学物理系传热学2000试题资料下载238.东南大学材料科学与工程系生理学1996试题资料下载239.东南大学材料科学与工程系物理化学（化）2005试题资料下载240.东南大学材料科学与工程系金属学2004试题资料下载241.东南大学材料科学与工程系金属学2003试题资料下载242.东南大学材料科学与工程系物理化学（化）2003试题资料下载243.东南大学材料科学与工程系物理化学（化）2004试题资料下载244.东南大学材料科学与工程系金属学及热处理2005试题资料下载245.东南大学物理系传热学2001试题资料下载246.东南大学物理系普通物理2004试题资料下载247.东南大学物理系普通物理2005试题资料下载248.东南大学物理系量子力学2005试题资料下载249.东南大学物理系量子力学2004试题资料下载250.东南大学生物科学与医学工程系数字电路与微机基础2002试题资料下载251.东南大学物理系传热学2002试题资料下载252.东南大学生物科学与医学工程系数字电路与微机基础2000试题资料下载253.东南大学生物科学与医学工程系数字电路与微机基础2001试题资料下载254.东南大学生物科学与医学工程系生物信号处理2001试题资料下载255.东南大学生物科学与医学工程系现代生物学2003试题资料下载256.东南大学生物科学与医学工程系生物信号处理2002试题资料下载257.东南大学生物科学与医学工程系生物信号处理2003试题资料下载258.东南大学电子工程系半导体物理2001试题资料下载259.东南大学生物科学与医学工程系生物信号处理2004试题资料下载260.东南大学电子工程系有机化学2005试题资料下载261.东南大学电子工程系物理化学（化）1998试题资料下载262.东南大学电子工程系物理化学（化）1999试题资料下载263.东南大学电子工程系物理化学（化）2000试题资料下载264.东南大学电子工程系物理化学（化）2001试题资料下载265.东南大学电子工程系物理化学（化）2003试题资料下载266.东南大学电子工程系电子线路基础2001试题资料下载267.东南大学电子工程系物理化学（化）2004试题资料下载268.东南大学电子工程系电子线路基础2002试题资料下载269.东南大学电子工程系物理化学（化）2005试题资料下载270.东南大学电子工程系电子线路基础2004试题资料下载271.东南大学电子工程系电子线路基础2003试题资料下载272.东南大学电子工程系电磁场理论2001试题资料下载273.东南大学电子工程系高等代数1997试题资料下载274.东南大学电子工程系电磁场理论2003试题资料下载275.东南大学电子工程系高等代数1998试题资料下载276.东南大学电子工程系高等代数1999试题资料下载277.东南大学电子工程系高等代数2000试题资料下载278.东南大学电子工程系高等代数2001试题资料下载279.东南大学电子工程系高等代数2002试题资料下载280.东南大学电子工程系高等代数2003试题资料下载281.东南大学电子工程系高等代数2004试题资料下载282.东南大学电子工程系高等代数2005试题资料下载283.东南大学电气工程系电工基础2000试题资料下载284.东南大学电气工程系电工基础2001试题资料下载285.东南大学电气工程系电工基础2002试题资料下载286.东南大学电气工程系电工基础2003试题资料下载287.东南大学电气工程系电工基础2004试题资料下载288.东南大学电气工程系电工基础2005试题资料下载289.东南大学经济管理学院现代管理学2004试题资料下载290.东南大学经济管理学院管理原理1998试题资料下载291.东南大学经济管理学院现代管理学2003试题资料下载292.东南大学经济管理学院管理原理1999（有答案）试题资料下载293.东南大学经济管理学院管理原理2000（有答案）试题资料下载294.东南大学经济管理学院管理原理2001（有答案）试题资料下载295.东南大学经济管理学院管理原理2002（有答案）试题资料下载296.东南大学经济管理学院管理原理2004试题资料下载297.东南大学经济管理学院管理原理2005试题资料下载298.东南大学经济管理学院管理学2001试题资料下载299.东南大学经济管理学院管理原理2003（有答案）试题资料下载300.东南大学经济管理学院管理学2000试题资料下载301.东南大学经济管理学院管理学2002试题资料下载302.东南大学经济管理学院管理学2005试题资料下载303.东南大学经济管理学院西方经济学2002（有答案）试题资料下载304.东南大学经济管理学院西方经济学2003（有答案）试题资料下载305.东南大学经济管理学院西方经济学2005试题资料下载306.东南大学电子工程系物理化学（化）2002试题资料下载307.东南大学电子工程系有机化学2004试题资料下载308.东南大学经济管理学院运筹学2001试题资料下载309.东南大学自动控制系电路分析基础（自控）1996试题资料下载310.东南大学自动控制系电路分析基础（自控）1997试题资料下载311.东南大学自动控制系电路分析基础（自控）1998试题资料下载312.东南大学自动控制系电路分析基础（自控）1999试题资料下载313.东南大学自动控制系电路分析基础（自控）2000试题资料下载314.东南大学自动控制系电路分析基础（自控）2001试题资料下载315.东南大学自动控制系高等代数1998试题资料下载316.东南大学自动控制系自动控制原理2004（缺页）试题资料下载317.东南大学自动控制系高等代数1997试题资料下载318.东南大学自动控制系高等代数1999试题资料下载319.东南大学自动控制系高等代数2000试题资料下载320.东南大学自动控制系高等代数2001试题资料下载321.东南大学自动控制系高等代数2002试题资料下载322.东南大学自动控制系高等代数2003试题资料下载323.东南大学自动控制系高等代数2005试题资料下载324.东南大学计算机科学与工程系操作系统2001试题资料下载325.东南大学计算机科学与工程系操作系统1998试题资料下载326.东南大学计算机科学与工程系编译原理2000试题资料下载327.东南大学计算机科学与工程系编译原理2001试题资料下载328.东南大学自动控制系电路分析与自控原理2003试题资料下载329.东南大学自动控制系电路分析基础（自控、机械）2002试题资料下载330.东南大学软件学院操作系统1998试题资料下载331.东南大学软件学院操作系统2001试题资料下载332.东南大学软件学院数据结构2002试题资料下载333.东南大学软件学院编译原理2001试题资料下载334.东南大学集成电路学院电子线路基础2001试题资料下载335.东南大学集成电路学院电子线路基础2002试题资料下载336.东南大学集成电路学院电子线路基础2003试题资料下载337.东南大学集成电路学院电子线路基础2004试题资料下载338.东南大学自动控制系高等代数2004试题资料下载339.东南大学计算机科学与工程系数据结构2002试题资料下载340.东南大学计算机科学与工程系计算机专业基础（数据结构、编译原理、操作系统、离散数学）2005试题资料下载。
大学编译原理课程复习试题及答案
编译原理复习材料选择题1. 文法S→0S | S1 | 0的语言是( )。
A. { 0 m1m| m >=0 }B. { 0 m1m| m >=1 }C. { 0 m1n | m>=1,n>=0 }D. { 0 m1n | m>=0,n>=1 }2. 描述程序语言所采用的Ⅲ型文法是( )。
A. 短语文法B.正规文法C.上下文无关文法D.上下文有关文法3. 状态转换图实现的简单方法是使每个状态结对应( )。
A.一个终结符B.一个非终结符C.一段小程序D.一个函数4. 规范归约的关键问题是寻找( )。
A. 最左素短语B.句柄C.直接短语D.短语5. 一个算符文法的任何产生式的右部都不含有两个相继的( )。
A.终结符B.非终结符C.终结符和非终结符D.空字6. 算符优先分析法的关键在于规定( )。
A.算符优先顺序和结合性质B.算符优先顺序C.结合性质D.终结符和非终结符之间关系7. 优先函数的优点是( )。
A.形象直观B.便于进行比较运算C.语法分析速度快D.语法分析方法简单8. 文法符号的属性通常分为( )两类。
A. 共用属性和私有属性B.固有属性和可变属性C.语法属性和语义属性D.综合属性和继承属性9. 在程序流图中，组成循环的结点序列应满足( )A. 它们是强连通的B.它们中间有唯一的入口结点C.它们中间有一条回边D.它们是强连通的且有唯一的入口结点10. 在利用寄存器R生成T1:=C/B的目标代码同时,还应记录信息( )。
A. C/B在T1中B. T1在C/B中C. R含有T1, T1在R中D. R含有C/B, C/B在R中1.D2.B3.C4.B5.B6.A7.B8.D9.D 10.C1. 编译方式与解释方式的根本区别在于( )A.是否生成目标代码B.是否生成中间代码C.是否生成汇编代码D.是否生成优化代码2. 编译程序生成的目标程序( )A.一定是机器语言的程序B.不一定是机器语言的程序C.一定不是机器语言的程序D.一定是汇编语言的程序3. 设字母表∑={0,1,x,y}, 则∑上的正规式ε所对应的正规集为( )A.εB. {ε0,1,x,y }C. {ε}D.Φ4. *假设G是一个文法，S是文法的开始符号，如果S===> x,则称x是( )A.短语B.句柄C.句子D.句型5. 一个算符文法的任何产生式的右部都不含有两个相继的( )A.终结符B.非终结符C.终结符和非终结符D.ε字6. 设有文法G[A]：A →Ax|Ay|Aa|Ac|a|b|c，下列哪些是该文法的句子( )(1) aby (2) aycyx (3) aaa (4) bcxyA.(1) (2) (3)B. (1) (2) (4)C.(2) (3) (4)D.全部7. ＬＲ分析器的核心部分是( )A.带先进后出存贮器的DFAB.一张动作表C.一张GOTO表D.一张分析表8. 在程序流图中，组成循环的结点序列应满足( )A.它们是强连通的且有唯一的入B.它们中间有唯一的入口结点口结点C.它们中间有一条回边D.它们是强连通的9. 表达式a≤b＋c∧a＞d∨a＋b≠e的后缀式式为( )。
《编译原理》历年试题及答案
<编译原理>历年试题及答案一．（每项选择2分，共20分）选择题1．将编译程序分成若干个“遍”是为了___。
a.提高程序的执行效率b.使程序的结构更加清晰c.利用有限的机器内存并提高机器的执行效率d.利用有限的机器内存但降低了机器的执行效率2．构造编译程序应掌握____。
a.源程序b.目标语言c.编译方法d.以上三项都是3．变量应当＿。
a.持有左值b.持有右值c.既持有左值又持有右值d.既不持有左值也不持有右值4．编译程序绝大多数时间花在____上。
a.出错处理b.词法分析c.目标代码生成d.管理表格5．词法分析器的输出结果是____。
a.单词的种别编码b.单词在符号表中的位置c.单词的种别编码和自身值d.单词自身值6．正规式MI和M2等价是指____。
a. MI和M2的状态数相等b.Ml和M2的有向弧条数相等。
C.M1和M2所识别的语言集相等 d. Ml和M2状态数和有向弧条数相等7．中间代码生成时所依据的是—。
a．语法规则 b．词法规则 c．语义规则 d．等价变换规则8．后缀式ab+cd+/可用表达式___来表示。
a．a+b/c+d b．(a+b)/(c+d) c．a+b/(c+d) d．a+b+c/d9．程序所需的数据空间在程序运行前就可确定，称为_____＿管理技术。
a.动态存储b.栈式存储c.静态存储d.堆式存储10.堆式动态分配申请和释放存储空间遵守_______＿原则。
a.先请先放b.先请后放c.后请先放d.任意二（每小题10分，共80分）简答题1.画出编译程序的总体结构图，简述各部分的主要功能。
2. 已知文法G[E]:E→ET+|T T→TF* | F F→F^ | a试证：FF^^*是文法的句型，指出该句型的短语、简单短语和句柄.3．为正规式(a|b) *a(a|b)构造一个确定的有限自动机。
4．设文法G(S)：S→(L)|a S|aL→L，S|S(1) 消除左递归和回溯；(2) 计算每个非终结符的FIRST和FOLLOW；(3) 构造预测分析表。
东南大学考研真题—东南大学
东南大学建筑系规划设计1995——1996城市规划设计1999城市规划原理1995——1998，2002中外建筑史和城建史2003中、外建筑史1991——1999，2001外国建筑史1991，1995——2000，2002中国建筑史1995——2001建筑构造1996，2002建筑技术(构造、结构)1998——1999，2002建筑设计1995——2000建筑设计基础2004建筑设计原理1995——1996建筑物理1999，2002素描1995——1998素描色彩1999素描与色彩画2002色彩画1995——1998西方美术史1999中、西美术史1997——1998中西美术史1995——1996，1998中西美术史及其理论1999创作与设计1999无线电工程系专业基础综合（信号与系统、数字电路）2004——2006专业基础综合（含信号与系统、计算机结构与系统、线性电子线路）2003 通信原理1994，1999——2003（1999有答案）信号与系统1997——2002数字电路与微机基础1998——2002模拟电子技术2000模拟电子线路1999——2002电磁场理论2001，2003——2004微机原理与应用1996——2000，2002（2002有答案）应用数学系高等代数1997——2005数学分析1995——2005概率论2003常微分方程2004物理系量子力学2001——2005普通物理2001——2005光学1997——1998，2000——2004热力学统计物理2001电磁场理论2001，2003——2004人文学院政治学原理2008法学理论2004法学综合（法理学）（含刑法学与刑事诉讼法学、宪法学、行政法学与行政诉讼法学）2004法学综合（民商法学）（含宪法学、法理学、行政法学与行政诉讼法学）2004 法学综合（宪法学与行政法学）（含刑法学与刑事诉讼法学、法理学、民商法学与民事诉讼法学）2004民商法学2004宪法和行政法学2004外语系二外日语1999——2004二外法语2000——2004（2003有答案）（注：2004年试卷共10页，缺第9页和第10页）二外德语2000——2002，2004二外俄语2000，2002基础英语1999——2002语言学1999——2002翻译与写作1999——2002基础英语与写作2003——2004（2003——2004有答案）语言学与翻译2003——2004英美文学与翻译2004（2004有答案）二外英语2004日语文学与翻译2004交通学院材料力学2003——2005材料力学（结）1995——2000材料力学（岩）2005结构力学1993——2005土力学及土质学1993——1997，1999——2005道路交通工程系统分析1994——2004（1994——1998，2003——2004有答案）电路分析基础1996——2004电路分析与自控原理2003交通工程学基础1992——2001基础医学院生物信号处理1999——2003局部解剖学1996生理学1995——1997流行病学2005卫生综合2004——2005内科学1995——1998建筑研究所中外建筑史和城建史2003中、外建筑史1991——1999，2001外国建筑史1991，1995——2000，2002中国建筑史1995——2001建筑构造1996，2002建筑技术(构造、结构)1998——1999，2002建筑设计1995——2000建筑设计基础2004建筑设计原理1995——1996建筑物理1999，2002学习科学研究中心（无此试卷）远程教育学院计算机软件基础（含数据结构、操作系统、软件工程、编译原理、离散数学）2003 计算机专业基础2002，2004——2005计算机结构与逻辑设计2001年本科生期末考试试题离散数学考研试题集（含97——00年）10元编译原理1993——2001编译原理与操作系统2002操作系统1994——2001数据结构1992——2002机械工程系机械原理1993——2005机械设计2002——2004电路分析基础1996——2004电路分析与自控原理2003制冷原理2003——2004制冷原理与设备2000——2002材料力学2003——2005材料力学（结）1995——2000材料力学（岩）2005土木工程学院结构力学1993——2005材料力学2003——2005材料力学（结）1995——2000材料力学（岩）2005土力学及土质学1993——1997，1999——2005工程结构设计原理2005工程经济2003——2005工程流体力学1998——2005工程热力学2000——2004工程施工与管理2002工程力学2003——2005工程力学2002（样题）钢结构1997——1999环境微生物学2005水污染控制工程1997——2002流行病学2005普通化学1997——1998，2000——2005有机化学2004——2005卫生综合2004——2005管理原理1998——2005（注：2004年试卷共2页，缺第2页）自动控制系自动控制理论1997——2002自动控制原理2004高等代数1997——2005生物科学与医学工程系生物信号处理1999——2003现代生物学2003经济管理学院西方经济学1999——2003，2005（2002——2003有答案）（注：2005年试卷为回忆版）金融学基础2002——2005，2005答案管理原理1998——2005（注：2004年试卷共2页，缺第2页）管理学2000——2002，2005，2007（2000——2002有答案）现代管理学2003——2004（2003有答案）市场营销学1999，2000——2001高等代数1997——2005自动控制理论1997——2002自动控制原理2004运筹学2001体育系（无此试卷）仪器科学与工程系电路分析基础1996——2004电路分析与自控原理2003自动控制理论1997——2002自动控制原理2004电磁场理论2001，2003——2004微机系统与接口技术2001——2002微机原理与应用1996——2000，2002（2002有答案）公共卫生学院西方经济学1999——2003，2005（2002——2003有答案）（注：2005年试卷为回忆版）卫生综合2004——2005有机化学2004——2005分析化学1992——2005（1992——2005有答案）物理化学2004——2005物理化学（化）1998——2005物理化学（金材）2000，2002生物信号处理1999——2003局部解剖学1996生理学1996流行病学2005高等教育研究所（无此试卷）软件学院（无此试卷）集成电路学院模拟电子技术2000模拟电子线路1999——2002微机系统与接口技术2001——2002微机原理与应用1996——2000，2002（2002有答案）电磁场理论2001，2003——2004动力工程系结构力学1993——2005土力学及土质学1993——1997，1999——2005工程经济2003——2005工程流体力学1998——2005工程热力学2000——2004工程施工与管理2002热工自动调节原理2001——2004制冷原理2003——2004制冷原理与设备2000——2002电路分析基础1996——2004电路分析与自控原理2003传热学2000——2004普通化学1997——1998，2000——2005电子工程系物理化学2004——2005物理化学（化）1998——2005物理化学（金材）2000，2002半导体物理1996——2005模拟电子技术2000模拟电子线路1999——2002电子线路基础2001——2004电磁场理论2001，2003——2004高等代数1997——2005微机系统与接口技术2001——2002微机原理与应用1996——2000，2002（2002有答案）计算机科学与工程系计算机软件基础（含数据结构、操作系统、软件工程、编译原理、离散数学）2003 计算机专业基础2002，2004——2005计算机结构与逻辑设计2001年本科生期末考试试题离散数学考研试题集（含97——00年）10元编译原理1993——2001编译原理与操作系统2002操作系统1994——2001数据结构1992——2002材料科学与工程系物理化学2004——2005物理化学（化）1998——2005物理化学（金材）2000，2002材料力学2003——2005材料力学（结）1995——2000材料力学（岩）2005钢结构1997——1999金属学2003——2004金属学及热处理1999——2002，2005卫生综合2004——2005电气工程系电工基础2000——2006模拟电子技术2000模拟电子线路1999——2002微机原理与应用1996——2000，2002（2002有答案）电磁场理论2001，2003——2004化学化工系物理化学2004——2005物理化学（化）1998——2005物理化学（金材）2000，2002艺术学系素描1995——1998素描色彩1999素描与色彩画2002色彩画1995——1998西方美术史1999中、西美术史1997——1998中西美术史1995——1996，1998中西美术史及其理论1999创作与设计1999临床医学院生物信号处理1999——2003局部解剖学1996生理学1995——1997流行病学2005卫生综合2004——2005内科学1995——1998情报科学技术研究所（无此试卷）职业技术教育学院（无此试卷）英语（单考）1999——2000。
(完整版)编译原理习题及答案(整理后)
8、规范推导是最左推导，故选 d。
9、由 T→T,…和 T→(… 得 FIRSTVT(T))={(,，)}；
由 T→S 得 FIRSTVT(S)⊂FIRSTVT(T)，而 FIRSTVT(S)={b,∧,(}；即
FIRSTVT(T)={b,∧,(,，}；
因此选 c。
10、d 11、c 12、b 13、b 14、b
标语言
第二章
一、单项选择题
1、文法 G：S→xSx|y 所识别的语言是 。
a. xyx
b. (xyx)* c. xnyxn(n≥0) d. x*yx*
2、文法 G 描述的语言 L(G)是指 。
a. L(G)={α|S⇒+ α , α∈VT*}
b. L(G)={α|S⇒* α, α∈VT*}
c. L(G)={α|S⇒* α,α∈(VT∪VN*)} d. L(G)={α|S⇒+ α, α∈(VT∪VN*)}
6、一个文法所有句型的集合形成该文法所能接受的语言。
五、简答题
1、句柄 2、素短语
3、语法树
4、归约
六、问答题
1、给出上下文无关文法的定义。
2、文法 G[S]：
（） （） （） （） （）
5、推导
S→aSPQ|abQ
QP→PQ
bP→bb
bQ→bc
cQ→cc （1）它是 Chomsky 哪一型文法？ （2）它生成的语言是什么？ 3、按指定类型，给出语言的文法。 L={aibj|j＞i≥1}的上下文无关文法。 4、有文法 G：S→aAcB|Bd
a. 23 B. 42 c. 30 14、规范归约指 。
d. 17
a. 最左推导的逆过程
b. 最右推导的逆过程
编译原理试题
//东南大学一、文法G1： E→ET+|T T→TF*|F F→FP↑|P P→E|i 1、试证明符号串TET+*i↑是G1的一个句型（要求画出语法树）。
2、写出该句型的所有短语，简单短句和句柄。
三、 1、试写出一个上下文无关文法G3，它能产生配对的圆括号串（例如，（），（（）），（）（（））等，甚至包含0对括号）。
2、使用文法G3给出输入串（（））（）#的自上而下分析过程。
四、已知文法G4： S→aAb|Sc|ε A→aAb|ε 1、给出G4文法的LR（0）项目集规范族； 2、构造SLR分析表； 3、G4文法所定义的语言； 4、已知有如下文法及相应的LR分析表，试给出语句01001#的LR分析过程（填写下表）。
S→AAA A→1A A→０五、 1、翻译下面语句成四元式中间代码序列和后缀式（逆波兰式）； while x+y>a do if a<10 then a：=a+1 else x：=x-1； 2、翻译布尔表达式 （a>b） or （c=d） and not （e<f） 成转移四元式序列（即四元式中仅包含（zθ，-，-，-）和（j，-，-，-）两类语句，其中θ为关系运算符。
）一、判断下列命题的真假，并简述理由：（20分） 1、文法G的一个句子对应于多个推导，则G是二义的。
2、LL（1）分析必须对原有文法提取左因子和消除左递归。
3、算符优先分析法采用“移近-归约”技术，其归约过程是规范的。
4、文法S→aA；A→Ab；A→ｂ是LR（0）文法（S为文法的开始符号）。
5、一个BASIC解释程序和编译程序的不同在于，解释程序由语法制导翻译成目标代码并立即执行之，而编译程序需产生中间代码及优化。
二、设计一个最小状态有穷自动机，识别由下列子串组成的任意字符串。
（20分） GO，GOTO，TOO，ON是合法字符串。
例如：GOTOONGOTOOGOON 三、构造一个LL（1）文法G，识别语言L：（20分） L={ω|ω为{0，1}上不包括两个相邻的1的非空串} 并证明你的结论。
东南大学编译原理试题
东南大学编译原理试题东南大学一九九三年攻读硕士学位研究生入学考试试题试题编号:553试题名称:编译原理一:(15分)判断下列命题的真假,并简述理由:1.文法G的一个句子对应于多个推导,则G是二义的.2.LL(1)分析必须对原有文法提取左因子和消除左递归.3.算符优先分析法采用"移近-归约"技术,其归约过程是规范的.4.文法S→aA;A→Ab;A→b是LR(0)文法(S为文法的开始符号).5.一个BASIC解释程序和编译程序的不同在于,解释程序由语法制导翻译成目标代码并立即执行之,而编译程序需产生中间代码及优化.二:(15分)设计一个最小状态有穷自动机,识别由下列子串组成的任意字符串. GO,GOTO,TOO,ON例如:GOTOONGOTOOGOON是合法字符串.三:(15分)构造一个LL(1)文法G,识别语言L:L={ω|ω为{0,1}上不包括两个相邻的1的非空串}并证明你的结论.四:(20分)设有一台单累加器计算机,并汇编语言含有通常的汇编指令LOAD,STORE,ADD和MUL.1.写一个递归下降分析程序,将如下文法所定义的赋值语句翻译成汇编语言:A→i:=EE→E+E|E*E|(E)|i2.利用加,乘法满足交换率这一性质,改进你的分析程序,以期产生比较高效的目标代码.五:(15分)C为大家熟知的程序语言.1.C的参数传递采用传值的方式,而且允许函数定义和调用时的参数个数不一致(如printf).请指出其函数调用语句:f(arg1,arg2,...,argn)翻译成的中间代码序列,并简述其含义.2.C语言中的变量具有不同的作用范围,试述C应采用的存储分配策略.六:(20分)设有一个子程序的四元式序列为:(1) I:=1(2) if I>20 GOTO (16)(3) T1:=2*J(4) T2:=20*I(5) T3:=T1+T2(6) T4:=addr(A)-22(7) T5:=2*I(8) T6:=T5*20(9) T7:=2*J(10) T8:=T6+T7(11) T9:=addr(A)-22(12) T10:=T9[T8](13) T4[T3]:=T10+J(14) I:=I+1(15) goto (2)(16) ret1.分划基本块.2.对代码施行各种可能的优化,并写出优化过程中采用了何种优化策略.________________________________________________________________ _______________ 东南大学一九九四年攻读硕士学位研究生入学考试试题试题编号:553试题名称:编译原理一:由文法G1构造LR(1)部分分析表:1.列出4个项目集I0,I1,I2,I3;(如下图)2.填写LR(1)分析表的状态0,1,2的action和goto表的内容.(如下图)G1: (0) S→T(1) T→T(T)(2) T→ε┌──────┐┌──┐┌──┐┌──┐│I0:S→·T,# │T │I1: │ (│I2: │ T│I3: │││ -→││-→ ││-→ ││└──────┘└──┘└──┘└──┘┌──┬────────┬───┐││action │ goto ││状态├──┬──┬──┼───┤││ (│ )│ #│ T │├──┼──┼──┼──┼───┤│ 0│││││├──┼──┼──┼──┼───┤│ 1│││││├──┼──┼──┼──┼───┤│ 2│││││├──┼──┴──┴──┼───┤│││││... │ ... │ ...│││││└──┴────────┴───┘二:已知文法G2,请用类pascal语言写出它的递归下降分析程序.G2: A→[BB→X]|BAX→Xa|Xb|a|b三:已知文法G3,要求:1.写出各非终极符的首终极符集合和尾终极符集合;2.填写opt表:│+ │* │@ │ ↑ │i │# │──┼──┼──┼──┼──┼──┼──┤+ │││││││──┼──┼──┼──┼──┼──┼──┤* │││││││──┼──┼──┼──┼──┼──┼──┤@ │││││││──┼──┼──┼──┼──┼──┼──┤↑│││││││──┼──┼──┼──┼──┼──┼──┤i │││││││──┼──┼──┼──┼──┼──┼──┤# │││││││──┼──┼──┼──┼──┼──┼──┤│││││││G3: E→E+T|T|@TT→T*F|FF→p↑F|Pp→i四:请写出产生下列语言的文法.1. L1={a^ib^j|i>j>=1}2. L2={ω1|ω1?{0,1}*&ω1中包含0,1个数相等的任意串}3. L3={ω2|ω2?{a,b}*&ω2中a之后必定跟b}4. L4={ω3+ω3|ω3?{0,1}*}五:简要回答问题.1.对编译程序而言,模块,遍,子程序这三个概念的主要区别?2.静态存储分配与动态存储分配的主要区别?3.何谓自适应线性表?六:翻译如下布尔表达式成四元式序列,结果留待填的真假链的四元式序号.A∧B-C<d+e∨┐f< p="">________________________________________________________________ _____东南大学一九九五年攻读硕士学位研究生入学考试试题试题编号:553试题名称:编译原理一:按算法构造文法G1:S→#M#M→(L|aL→M,a)的算符优先矩阵.(即填写下列矩阵)│ a │, │( │) │# │──┼──┼──┼──┼──┼──┼a ││││││──┼──┼──┼──┼──┼──┼, ││││││──┼──┼──┼──┼──┼──┼( ││││││──┼──┼──┼──┼──┼──┼) ││││││──┼──┼──┼──┼──┼──┼# ││││││──┼──┼──┼──┼──┼──┼二:将下列cfg文法修改成正规文法.S→ABA→M|N|PB→aB|aM→bM|bN→cN|cP→αP|ε三:已知文法G2:(1) S'→S(2) S→AAA(3) S→1A(4) S→01.列出LR(0)项目集族;2.构造SLR分析表;3.试给处语句01100#的LR分析过程.四:1.构造由下列三型文法G3所对应的FA.2.将构造的FA确定化和最小化.3.写出该DFA所识别的语言.G3: S→aA|bS|dCA→dEC→aD|bC|bD→bE|bE→aD|bE|b五:设有源语句A[I+1,J+2]:=A[B[K+2],5]1.列出计算两个数组的下标地址(按行存放)A[I+1,J+2]的地址D1=?B[K+2]的地址D2=?2.按语法制导翻译该语句成四元式序列.(设数组首地址分别为a,b;数组按行存放,每个元素占一字编址.数组说明:A:array[1..10,-5..5],B:array[-5..5]) 六:求文法G4:A→BCc|gDBB→bcDE|εC→Dab|caD→dD|εE→gAf|c的各非终结符的随符集.七:1.简述由基本块寻找循环结点的算法.2.对于如下一段程序,若参数传递分别采用:(a)传名 (b)传结果 (c)传地址试问程序执行结果,Y值是什么?proc Q(B,C)beginB:=B+2;B:=B*Cend;beginY:=2;Q(Y,2*Y);print(Y)end;3.文法G5:E→P↑E|PP→P*Q|QQ→Q+R|RR→(E)|aa→整常数试给出下列表达式计值结果(语法制导).3+2*5↑2*2+32+(2↑2↑3)*2+3________________________________________________________________ _____ 东南大学一九九六年攻读硕士学位研究生入学考试试题试题编号:553试题名称:编译原理一:1.试写一正规文法,使其定义的语言是不以0打头的偶整数集合.其中数字可以用简名表示,比如α1→0|2|4|6|8,并把α1看作是终结符.2.试写一上下文无关文法,它能产生下列语言:L={ω|ω?{a,b}*,且ω中a的个数是b的两倍,例如aab等}二:请写出由下列文法所确定的语言.1. G1: S→10S01S→aAA→bAA→a2. G2: S→aSSS→a三:已知NFA的状态转换图如下,试对它确定化并化简,并写出该FA 接受的语言.∩b a→S──────→Ad││c↓ a b ↓b＜C──→D──→E＞b│b│←──│b│↓ a │b└─→T ←──┘四:已知文法G4:S'→SS→ASS→bA→SAA→a1.试求closure({(S'→·S,#)})和GO(closure({(S'→·S,#)}),S)2.文法是LR(1)吗?为什么?五:试将下面语句按语法制导翻译成四元式序列.while (a<="" p="">if a=1 then c:=c+1else while a<=d do a:=a+2;六:1.试对如下四元式序列划分成基本块,并化出程序流图;2.写出源语句.(1) I:=1(2) if I>M goto (19)(3) J:=1(4) if J>N goto (17)(5) T1:=I*N(6) T2:=T1+J(7) T3:=addr(A)-C(8) T4:=I*2(9) T5:=J+2(10) T6:=T4*N(11) T7:=T6+T5(12) T8:=addr(A)-C(13) T9:=T8[T7](14) T3[T2]:=T9(15) J:=J+1(16) goto (4)(17) I:=I+1(18) goto (2)(19) ...七:1.求文法G7的各非终结符的终结首符集First和随符集Follow.2.判定该文法是LL(1)吗?G7: A→BCc|gDBB→bCDE|εC→DaB|caD→dD|εE→gAf|c________________________________________________________________ _____东南大学一九九七年攻读硕士学位研究生入学考试试题试题编号:553试题名称:编译原理一:文法G1:E→ET+|TT→TF*|FF→FP↑|PP→E|i1.试证明符号串TET+*i↑是G1的一个句型(要求画出语法树).2.写出该句型的所有短语,简单短句和句柄.二:1.给出下图FA的正规式.a b──→──→ ②→◎①a↑↓ε←──←── ③ε b2.已知正规文法G2:S→aS|AA→bBB→aB|ε试构造一确定有限自动机DFA(要求化简),使得它接受的语言正是该文法产生的语言,要求画出状态图.三:1.试写出一个上下文无关文法G3,它能产生配对的圆括号串(例如,(),(()),()(())等,甚至包含0对括号).2.使用文法G3给出输入串(())()#的自上而下分析过程.四:已知文法G4:S→aAb|Sc|εA→aAb|ε1.给出G4文法的LR(0)项目集规范族;2.构造SLR分析表;3.G4文法所定义的语言;4.已知有如下文法及相应的LR分析表,试给出语句01001#的LR 分析过程(填写下表).S→AAAA→1AA→0LR分析表:───┬──┬──┬──┰──┬──状态│ 1│ 0│ #┃ S│ A───┼──┼──┼──╂──┼──0 │ S3 │ S4 │┃ 1│ 2───┼──┼──┼──╂──┼──1 │││acc ┃│───┼──┼──┼──╂──┼──2 │ S3 │ S4 │┃│ 5───┼──┼──┼──╂──┼──3 │ S3 │ S4 │┃│ 6───┼──┼──┼──╂──┼──4 │ r3 │ r3 │ r3 ┃│───┼──┼──┼──╂──┼──5 │ S3 │ S4 │┃│ 7───┼──┼──┼──╂──┼──6 │ r2 │ r2 │ r2 ┃│───┼──┼──┼──╂──┼──7 │││ r1 ┃│───┴──┴──┴──┸──┴──分析过程:──────┬──────┬──────状态栈│符号栈│输入串──────┼──────┼──────││││││││││││││──────┴──────┴──────五:1.翻译下面语句成四元式中间代码序列和后缀式(逆波兰式);while x+y>a doif a<10 then a:=a+1 else x:=x-1;2.翻译布尔表达式(a>b) or (c=d) and not (e<f)< p="">成转移四元式序列(即四元式中仅包含(zθ,-,-,-)和(j,-,-,-)两类语句,其中θ为关系运算符.)六:1.有如下Fortran说明语句,试借助符号表登记等价环链EQ和相对数OFFSET,即填写下表的EQ栏和OFFSET栏.设每个整型量占1子编址.integer a,b,c(10,10),d(10)equivalence (a,d(8),c(5,5))equivalence (b,c(5,8))符号表┌───┬──────┬───┬───┐│ name │ ... │ EQ │OFFSET│├───┼──────┼───┼───┤1│ a │ ... │││├───┼──────┼───┼───┤2│ b │ ... │││├───┼──────┼───┼───┤3│ c │ ... │││├───┼──────┼───┼───┤4│ d │ ... │││└───┴──────┴───┴───┘2.有如下pascal语言的程序轮廓,当运行该程序且第一次递归调用Q过程(即在过程Q中又调用了Q)时,数据区建立情况.假定各数据区首址用SP(i)(i=0,1,……)表示,试给出P,Q数据区的display表.┌ main│┌ P││┌ Q│││ Call Q││└││ Call Q│└│┌ R││ Call P│└│┌ S││ Call R│└│ Call S└七:已知如下流图,试给出回边与循环.↓┌─→①←┐│/ \ /│ ↓↓/\ ②③\ \ /↑\↓↓/┌→④──┐││↓││┌→⑤│↓/ │└─⑥←─┘________________________________________________________________ _____ 东南大学一九九八年攻读硕士学位研究生入学考试试题试题编号:553试题名称:编译原理一:已知文法G1:S→aB|εB→bC|bDC→cB|cD→d1.试构造一个最小DFA,画出状态转换图.2.由该DFA给出它所识别的语言(用正规式表示).二:已知正规式α=ab*c*d,1.试构造一个DFAM,其接受的语言为此α(画出图);2.由该DFAM写出对应的正规文法(古线性).三:文法G3:S→A[B]A→[B]|AaB→a1.求出各非终结符N的Firstvt(N)和Lastvt(N),构造包括语句括号'#'在内的算符优先表;2.给出语句#[a][a]#的算符优先分析过程,即填写如下格式的表:步骤│栈内│ 输入串│动作────┼────┼────┼─────0 │#│[a][a]# │... │││四:已知文法G4:T→T*F|FF→(T)|i1.试给出语句(i*i)#的自上而下分析过程(填下表);2.画出对应的语法树,指出每一步归纳的句柄.步骤│栈内│输入│动作────┼────┼────┼─────0 │#T│ (i*i)# │... │││五:已知文法G5:0. E'→E1. E→E+T2. E→T3. T→i列出LR(0)项目集规范族,求出各非终结符N的Follow集合,构造SLR分析表. 六:翻译如下语句成四元式序列(由语法制导生成).while a>b and a<="" p="">if a=5 then b:=b+1 elserepeata:=a+1until a>=d;七:按语法制导翻译下段程序成四元式序列(不要优化),设数组A:array[1..10,1..10] of int;每个下标变量占1字编址,数组按行存放,Z 为函数名.beginA[i,j]:=A[i,j]+2;B:=Z(A[i,j])*5end八:将如下一段四元式序列进行块内优化和循环优化(强度减弱及删除基本归纳变量),写出优化后的四元式序列.(要求先划分基本块)(1) i:=1(2) if i>100 goto (10)(3) T1:=20*i(4) M:=J+T1(5) T2:=20*i(6) N:=K+T2(7) O:=M+N(8) i:=i+1(9) goto (2)(10) ...九:已知如下一段程序,试给出运行时整个数据区结构.假定num初值为2,每个数据区的活动记录包含内容如下图所示,数据区从k单元开始编址.┌─────┐ program factoral;│函数返回值│ var num,fact:int;├─────┤ function f(n:int):int│ 变量单元│ if n>0 then f:=n*f(n-1)├─────┤ else f:=1;│display 表│ begin├─────┤ read(num);│ 形参单元│ fact:=f(num)├─────┤ end│ 返回地址│├─────┤│基SP │└─────┘________________________________________________________________ _____东南大学一九九九年攻读硕士学位研究生入学考试试题试题编号:553试题名称:编译原理一:已知正规文法中的左线性文法G1:S→Sa|Sb|c试构造无ε产生式的等价右线性文法,并构造相应的确定有限自动机DFA,画出状态转换图即可.二:已知正规文法(X为开始符号)G2: X→0Y|1Z|0Y→0X|1Y|1Z→1X1.该文法产生语言是什么?请用正规式表示.2.构造最简的确定有限自动机DFA,并画出状态转换图.三:已知上下文无关文法(E为开始符号)G3: E→ET+|TT→TF*|FF→E|i1.消除文法左递归,并给出改写后的文法产生式;2.给出文法改写以后的各非终结符X的First(X)与Follow(X)集合,并由此判定它是否是LL(1)文法(按下表填).V(N) │ First(X) │ Follow(X)────┼──────┼───────X ││... ││││四:已知表达式文法(已拓广)G4: E'→EE→E+E|i1.试构造文法G4的LR(0)项目集规范族;2.若'+'服从右结合率,请给出LR分析表.五:已知文法(Z为开始符号)G5: Z→bMbM→(Ma)|a1.试构造算符优先分析表(即填下表);│ a │ b │( │) │# │──┼──┼──┼──┼──┼──┼a ││││││──┼──┼──┼──┼──┼──┼b ││││││──┼──┼──┼──┼──┼──┼( ││││││──┼──┼──┼──┼──┼──┼) ││││││──┼──┼──┼──┼──┼──┼# ││││││──┼──┼──┼──┼──┼──┼2.若某相邻的终结符a,b间存在a<=b两种关系,那么在进行算符优先分析做归约动作时,在寻找栈顶的素短语符号串时要察看它与哪个产生式右部的符号串匹配. 例如栈顶串...aAbα(a,b?VT,A?(VA∪ε),a<=b,α?V*)为已知可归约,而现有产生式X→aAbα,则取素短语aAbα,若只有产生式Y→Abα,那么就取Abα进行归约.试按此规定的算法给出语句b((aa)a)b的算符优先分析过程.六:翻译成中间代码.1.将如下程序段翻译成后缀式(逆波兰式),填在一维数组POST[i]中,设i初值=1. t:=15;b:=20;while t<>b doif t>b then t:=t-belse b:=b-t;2.翻译布尔表达式成转移四元式序列,并指出待填真假链序号.(a>b+1) and not (c+2<="" or="" p="">注:f(x)为布尔函数.七:有如下一个计算m*2^n的C语言程序,试给出运行时整个栈或数据区的结构.数据区的活动记录结构如图所示.┌──────┐┌─────┐│函数f返回值││返回结果值│├──────┤├─────┤│ 局部变量区││局部变量区│├──────┤├─────┤│ 全程变量区││形参单元区│├──────┤├─────┤│主程序m ain ││ 返回地址││ 数据区│├─────┤└──────┘│基SP │├─────┤│函数数据区│└─────┘int m;f(n)int n;{ int c;if (n==0) c=m;else c=f(n-1)*2;return (c);}main(){ int n=2;m=5;printf("%d\n",f(n));}八:已知如下程序段a:=1;while a<=10 dobeginif a<>b thenA[a,b]:=A[a,b]+2;a:=a+1;end;1.按语法制导生成四元式中间代码序列;2.将中间代码序列划分成基本块,画出程序流图,并指出循环结点集;3.执行循环中代码外提,强度减弱优化和基本块内删除公共子表达式优化,最后画出包含优化后的中间代码的程序流图.注:数组A: array[1..10,1..10] of int;按行存放,每个下标变量占1字编址,首地址为addrA.友情赠送--东南大学计算机系编译原理期末考试试题两套!________________________________________________________________ _____东南大学试题纸课程: 编译原理 1997-1998学年第一学期一:1.试给出产生L1语言的相应预测分析文法.L1={a^ib^j|j>i>0}2.设文法G1: S→aA A→bA|a试给出文法G1所定义的语言,并用正规式表示.二:1.设文法G2如下,试给出G2文法中各非终结符的First与Follow,即填写下表. G2: A→BCc|gDBB→bCDE|εC→DaB|caD→dD|εE→gAF|c│ First │ Follow────┼──────┼───────A ││B ││C ││D ││E ││────┴──────┴───────2.构造G2文法的预测分析表.│ a│ b│ c│ d│ f│ g│ #────┼──┼──┼──┼──┼──┼──┼───A │││││││B │││││││C │││││││D │││││││E │││││││────┴──┴──┴──┴──┴──┴──┴───三:设正规文法如下,1.构造相应的NFA,画出状态转换图.2.将NFA确定化与最小化,画出最小DFA状态转换图.S→aA|bS|dCA→dEC→aD|bC|bD→bE|bE→aD|bE|b四:构造文法G4:S→#M#M→(M,a)|a的算符优先分析表(按a，,，(，)，#顺序列出);并给出语句((a,a),a)#的算符优先分析过程.五:1.构造已拓广文法G5的LR(0)项目集规范族;G50) S'→S(1) S→BB(2) B→a B(3) B→b2.构造G5文法的SLR分析表;3.该文法是LR(0)吗?为什么?六:1.令F(x,y)为一函数过程,试写出过程调用语句:F(F(A+B,C)+D,E)的四元式中间代码序列.2.设数组A:array[1..10,-5..5],B:array[-5..5],数组按行存放,每个元素占1字编址,其首地址分别为1000和2000.试翻译赋值语句A[I+1,J+2]:=A[B[K+2],5]成四元式序列.3.计算A[5,2]和B的内存地址.七:设有如下pascal程序,在运行时数据区随调用语句而建立,当过程(程序)结束时撤销数据区.试写出最后一次调用fib时刻的整个数据区结构.假定在活动记录中不设全局display与形参个数这二项,其它按书上规定.整个数据区从k单元开始分配.所谓最后一次调用fib试制从那时刻之后只有撤销数据区动作.program fibonacci;var m:integer;function fib(n:int):int;if n=0 then fib:=0else if n=1 then fib:=1else fib:=fib(n-2)+fib(n-1);beginm:=3;write (fib(m))end八:试对如下四元式序列进行强度减弱优化.要求先画出程序流图,对循环体作强度减弱优化.I:=1read J,KL:A:=K*IB:=J*IC:=A*Bwrite CI:=I+1if I<100 goto Lhalt________________________________________________________________ _____东南大学试题纸课程: 编译原理 1998-1999学年第一学期一:构造正规式 (-|ε)(a|b)*ab 相应的DFA.先构造NFA,确定化,最小化,最后画出最小DFA状态转换图.二:已知状态转换图如下,试给出相应的右线性文法和相应正规表达式Re.b ∩a c┌────→A←────┐→S b└────→B←┐a└────────────┘三:设文法G3A'→AA→a|aAc|bBcB→aA|bB1.消除左递归和/或提取左因子,写出改写后的文法G3';2.给出改写后的文法G3'的First(x)与Follow(x),x为非终结符;3.构造G3'的LL(1)分析表.四:已知文法G4S→a|(T)T→T,S|S1.给出文法G4的算符优先表.2.将该优先表用逐次加1法转换成优先函数.│ a │( │) │, │# │──┼──┼──┼──┼──┼──┼a ││││││──┼──┼──┼──┼──┼──┼( ││││││──┼──┼──┼──┼──┼──┼) ││││││──┼──┼──┼──┼──┼──┼, ││││││──┼──┼──┼──┼──┼──┼# ││││││──┼──┼──┼──┼──┼──┼│ a │( │) │, │# │──┼──┼──┼──┼──┼──┼f ││││││──┼──┼──┼──┼──┼──┼g ││││││──┼──┼──┼──┼──┼──┼五:已知文法G5T→T(T)T→ε1.构造G5文法的LR(0)项目集规范族(要求先拓广);2.构造G5文法的SLR分析表;3.给出句子(())#的LR分析过程.六:将布尔表达式A>B+1∧┐(D∨E)1.按逻辑演算中求布尔值译成四元式序列;2.翻译成转移四元式序列;七:1.将如下程序段译成四元式中间代码序列,设每个下表变量占4字编址,数组首地址为a.i:=0;repeatif i>2 then A[i]:=A[i]*2;i:=i+1until i>10;2.将译成的中间代码划分成基本块,画出程序流图,并指出循环结点.八:对如下pascal程序试给出运行时整个数据区,并标出各数据区建立的先后顺序.设m=3,每个数据区的活动记录包含:Top→┌─────┐│函数返回值│├─────┤│ 变量单元│├─────┤│disp lay 表│├─────┤│ 形参单元│├─────┤│ 返回地址│├─────┤│基SP │Sp→ └─────┘program fibonacci; var m:int;function fib(n:int):int; </f)<></d+e∨┐f<>。
编译原理期末复习题（包含上一份N多答案）
编译原理期末复习题（包含上一份N多答案）编译原理复习题一、填空题：1、编译方式与解释方式的根本区别在于（是否生成目标代码）。
2、对编译程序而言，输入数据是（源程序），输出结果是（目标程序）。
3、如果编译程序生成的目标程序是机器代码程序，则源程序的执行分为两大阶段：（编译阶段）和（运行阶段）。
4、如果编译程序生成的目标程序是汇编语言程序，则源程序的执行分成三个阶段：（编译阶段）、（汇编阶段）和（运行阶段）。
5、自顶向下语法分析方法会遇到的主要问题有（回溯）和（（左递归带来的）无限循环）。
6、LL(k)分析法中，第一个L的含义是（从左到右进行分析），第二个L的含义是（每次进行最左推导），“k”的含义是（向输入串中查看K个输入符号）。
7、LL(1)分析法中，第一个L的含义是（从左到右进行分析），第二个L的含义是（每次进行最左推导），“1”的含义是（向输入串中查看1个输入符号）。
8、自顶向下语法分析方法的基本思想是：从（识别符号）出发，不断建立（直接推导），试图构造一个推导序列，最终由它推导出与输入符号相同的（符号串）。
9、自底向上语法分析方法的基本思想是：从待输入的符号串开始，利用文法的规则步步向上进行（直接归约），试图（归约）到文法的（识别符号|开始符号）。
10、LR(0)分析法的名字中，“L”的含义是（从左到右进行分析），“R”的含义是（采用最右推导的逆过程---最左归约），“0”的含义是（向貌似句柄的符号串后查看0个输入符号）。
11、LR(1)分析法的名字中，“L”的含义是（从左到右进行分析），“R”的含义是（采用最右推导的逆过程---最左归约），“1”的含义是（向貌似句柄的符号串后查看1个输入符号）。
12、SLR(1)分析法的名字中，“S”的含义是（简单的），“L”的含义是（从左到右进行分析），“R”的含义是（采用最右推导的逆过程---最左归约），“1”的含义是（向貌似句柄的符号串后查看1个输入符号）。
编译原理习题及答案(整理后)
编译原理习题及答案(整理后)第一章1、将编译程序分成若干个“遍”是为了b．使程序的结构更加清晰2、构造编译程序应掌握a．源程序b．目标语言c．编译方法3、变量应当c．既持有左值又持有右值4、编译程序绝大多数时间花在上。
d．管理表格5、不可能是目标代码。
d．中间代码6、使用可以定义一个程序的意义。
a．语义规则7、词法分析器的输入是b．源程序8、中间代码生成时所遵循的是-c．语义规则9、编译程序是对d．高级语言的翻译10、语法分析应遵循c．构词规则二、多项选择题1、编译程序各阶段的工作都涉及到b．表格管理c．出错处理2、编译程序工作时，通常有阶段。
a．词法分析三、填空题b．语法分析c．中间代码生成e．目标代码生成1、解释程序和编译程序的区别在于是否生成目标程序2、编译过程通常可分为5个阶段，分别是词法分析、语法分析中间代码生成、代码优化和目标代码生成。
3、编译程序工作过程中，第一段输入是源程序，最后阶段的输出为标代码生成程序。
4、编译程序是指将源程序程序翻译成目标语言程序的程序。
一、单项选择题1、文法G：S→某S某|y所识别的语言是a.某y某b.(某y某)某c.某ny某n(n≥0)d.某某y某某2、文法G描述的语言L(G)是指α,α∈VT某}a.L(G)={α|S+某α,α∈V某}b.L(G)={α|ST某α,α∈(V∪V某)}d.L(G)={α|S+α,α∈(V∪V某)}c.L(G)={α|STNTN3、有限状态自动机能识别a.上下文无关文法c.正规文法b.上下文有关文法d.短语文法4、设G为算符优先文法，G的任意终结符对a、b有以下关系成立a.若f(a)>g(b)，则a>bc.a~b都不一定成立b.若f(a)5、如果文法G是无二义的，则它的任何句子αa.最左推导和最右推导对应的语法树必定相同b.最左推导和最右推导对应的语法树可能不同c.最左推导和最右推导必定相同d.可能存在两个不同的最左推导，但它们对应的语法树相同6、由文法的开始符经0步或多步推导产生的文法符号序列是a.短语b.句柄c.句型d.句子7、文法G：E→E+T|TT→T某P|PP→(E)|I则句型P+T+i的句柄和最左素短语为a.P+T和ib.P和P+Tc.i和P+T+id.P和T8、设文法为：S→SA|AA→a|b则对句子aba，下面是规范推导。
编译原理考试习题及答案PPT课件
自底向上的语法分析是从输入的字符串出发，逐步将其归约为文法的起始符号。
自底向上的语法分析通常采用LR(0)、SLR(1)、LALR(2)等算法。
自底向上的语法分析可以检测出输入的字符串是否符合语言的语法规则，并生成相应的语法结构。
01
02
03
自底向上的语法分析
语法分析的算法和数据结构
语法分析的算法包括预测分析法、移位/归约法、LR(0)、SLR(1)、LALR(2)等。
三地址代码的生成
对三地址代码进行优化可以提高目标代码的执行效率，常见的优化技术包括常量折叠、死代码删除、循环展开等。
三地址代码的优化
循环优化
循环是程序中常见的结构之一，对循环进行优化可以提高程序的执行效率。常见的循环优化技术包括循环展开、循环合并、循环剪枝等。
要点一
要点二
死代码删除
死代码是指程序中永远不会被执行的代码，删除这些死代码可以减小目标代码的大小并提高程序的执行效率。
习题及答案解析
词法分析习题及答案解析
题目
给定一个字符串，判断它是否是合法的标识符。
答案解析
合法的标识符必须以字母或下划线开头，后面可以跟字母、数字或下划线。
题目
给定一个字符串，判断它是否是关键字。
答案解析
关键字是编程语言中预定义的保留字，不能用作标识符。例如，在C语言中，关键字包括`int`, `float`, `if`, `else`等。
答案解析
上下文无关文法是一种形式文法，它的产生式右部不依赖于左部的任何符号。这意味着产生式右部是一个终结符或一个非终结符的序列。
题目
给定一个抽象语法树，判断它是否是二叉树。
答案解析
抽象语法树是源代码的树形表示，每个节点表示源代码中的一个结构。如果一个抽象语法树中的每个节点最多有两个子节点，则它是二叉树。
《编译原理》考试试题及答案(汇总)
《编译原理》考试试题及答案(汇总）一、是非题（请在括号内，正确的划√，错误的划×）（每个2分，共20分)1．编译程序是对高级语言程序的解释执行.(× )2．一个有限状态自动机中，有且仅有一个唯一的终态。
（×）3．一个算符优先文法可能不存在算符优先函数与之对应. （√ ）4．语法分析时必须先消除文法中的左递归。
(×）5．LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。
(√）6．逆波兰表示法表示表达式时无须使用括号。
(√ ）7．静态数组的存储空间可以在编译时确定。
(×）8．进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。
（×) 9．两个正规集相等的必要条件是他们对应的正规式等价. (× )10．一个语义子程序描述了一个文法所对应的翻译工作。
(×)二、选择题(请在前括号内选择最确切的一项作为答案划一个勾，多划按错论)（每个4分,共40分）1．词法分析器的输出结果是_____。
A．( ) 单词的种别编码B．( ) 单词在符号表中的位置C．（) 单词的种别编码和自身值D．（) 单词自身值2．正规式M 1 和M 2 等价是指_____。
A．( ) M1和M2的状态数相等B．（) M1和M2的有向边条数相等C．（）M1和M2所识别的语言集相等D．（）M1和M2状态数和有向边条数相等3．文法G:S→xSx|y所识别的语言是_____。
A．（) xyx B．（）(xyx)* C．（) xnyxn(n≥0) D．（) x＊yx＊4．如果文法G是无二义的，则它的任何句子α_____。
A．( )最左推导和最右推导对应的语法树必定相同B．（) 最左推导和最右推导对应的语法树可能不同C．( ) 最左推导和最右推导必定相同D．（)可能存在两个不同的最左推导，但它们对应的语法树相同5．构造编译程序应掌握______。
编译原理习题
试卷一一、是非题(下列各题，你认为正确的，请在题干的括号内打“ √”，错的打“×”。
每题1分，共5分)1、算符优先关系表不一定存在对应的优先函数。
………………………………………（）2、数组元素的地址计算与数组的存储方式有关。
………………………………………（）3、仅考虑一个基本块，不能确定一个赋值是否真是无用的。
…………………………（）4、每个文法都能改写为LL(1)文法。
……………………………………………………（）5、对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。
……………………（）二、填空题(每题2分，共20分)1、从功能上说，程序语言的语句大体可分为（）语句和（）语句两大类。
2、扫描器的任务是从（）中识别出一个个（）。
3、所谓最右推导是指：（）。
4、语法分析最常用的两类方法是（）和（）分析法。
5、一个上下文无关文法所含四个组成部分是（）。
6、所谓语法制导翻译方法是（）。
7、符号表中的信息栏中登记了每个名字的有关的性质，如（）等等。
8、一个过程相应的DISPLAY表的内容为（）。
9、常用的两种动态存贮分配办法是（）动态分配和（）动态分配。
10、产生式是用于定义（）的一种书写规则。
三、名词解释(每题2分，共10分)1、遍－－2、无环路有向图(DAG)－－3、语法分析－－4、短语－－5、后缀式－－四、简述题(每题4分，共24分)1、考虑下面程序…………Var a：integer；Procedure S(X)；Var X：integer；Begina：＝a＋1；X：＝a＋XEnd；Begina：＝5；S(a)；Print(a)End．试问：若参数传递方式分别采取传名和传值时，程序执行后输出a的值是什么？2、画出Pascal中实数(不带正负号，可带指数部分)的状态转换图。
3、写出表达式(a＋b*c)/(a＋b)－d的逆波兰表示及三元式序列。
4、已知文法G(S)S→a|∧|(T)T→T，S|S写出句子((a，a)，a)的规范归约过程及每一步的句柄。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
a:=a+1 until a>=d; 七 :按语法制导翻译下段程序成四元式序列(不要优化),设数组 A: array[1..10,1..10] of int;每个下标变量占 1 字编址,数组按行存放,Z 为函数名. begin A[i,j]:=A[i,j]+2; B:=Z(A[i,j])*5 end 八 :将如下一段四元式序列进行块内优化和循环优化(强度减பைடு நூலகம்及删除基本归纳变量),写出优化后的四元式 序列.(要求先划分基本块) (1) i:=1 (2) if i>100 goto (10) (3) T1:=20*i (4) M:=J+T1 (5) T2:=20*i (6) N:=K+T2 (7) O:=M+N (8) i:=i+1 (9) goto (2) (10) ... 九 :已知如下一段程序,试给出运行时整个数据区结构.假定 num 初值为 2,每个数据区的活动记录包含内容 如下图所示,数据区从 k 单元开始编址. ┌─────┐ program factoral; │函数返回值│ var num,fact:int; ├─────┤ function f(n:int):int │ 变量单元 │ if n>0 then f:=n*f(n-1) ├─────┤ else f:=1; │ display 表│ begin ├─────┤ read(num); │ 形参单元 │ fact:=f(num) ├─────┤ end │ 返回地址 │ ├─────┤ │ 基 SP │ └─────┘
东南大学 1998 年考研专业课试卷编译原理
试题编号 :553 试题名称 :编译原理 一 :已知文法 G1: S→aB|ε B→bC|bD C→cB|c D→d 1.试构造一个最小 DFA,画出状态转换图. 2.由该 DFA 给出它所识别的语言(用正规式表示). 二 :已知正规式α=ab*c*d, 1.试构造一个 DFAM,其接受的语言为此α(画出图); 2.由该 DFAM 写出对应的正规文法(古线性). 三 :文法 G3: S→A[B] A→[B]|Aa B→a 1.求出各非终结符 N 的 Firstvt(N)和 Lastvt(N),构造包括语句括号'#'在内的算符优先表; 2.给出语句#[a][a]#的算符优先分析过程,即填写如下格式的表: 步骤 │ 栈内 │ 输入串 │ 动作 ────┼────┼────┼───── 0 │# │[a][a]# │ ... │ │ │ 四 :已知文法 G4: T→T*F|F F→(T)|i 1.试给出语句(i*i)#的自上而下分析过程(填下表); 2.画出对应的语法树,指出每一步归纳的句柄. 步骤 │ 栈内 │ 输入 │ 动作 ────┼────┼────┼───── 0 │#T │ (i*i)# │ ... │ │ │ 五 :已知文法 G5: 0. E'→E 1. E→E+T 2. E→T 3. T→i 列出 LR(0)项目集规范族,求出各非终结符 N 的 Follow 集合,构造 SLR 分析表. 六 :翻译如下语句成四元式序列(由语法制导生成). while a>b and a<d do if a=5 then b:=b+1 else repeat