东南大学编译原理1997考研真题
东南大学各学院专业课试卷免费下载
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试题资料下载。
东南大学1997编译原理试题
东南大学1997编译原理试题一:文法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│ 21 │││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成转移四元式序列(即四元式中仅包含(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└七:已知如下流图,试给出回边与循环.↓┌─→①←┐│/ \ /│ ↓↓/\ ②③\ \ /↑\↓↓/┌→④──┐│ │ ↓│ │┌→⑤│ ↓/ │└─⑥←─┘东南大学1998编译原理试题一:已知文法G1:S→aB|εB→b C|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 aif 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单元开始编址.┌─────┐ progr am 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 │└─────┘东南大学1999编译原理试题一:已知正规文法中的左线性文法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注:f(x)为布尔函数.七:有如下一个计算m*2^n的C语言程序,试给出运行时整个栈或数据区的结构.数据区的活动记录结构如图所示.┌──────┐┌─────┐│ 函数f返回值││返回结果值│├──────┤├─────┤│ 局部变量区││局部变量区│├──────┤├─────┤│ 全程变量区││形参单元区│├──────┤├─────┤│ 主程序main ││ 返回地址││ 数据区│├─────┤└──────┘│ 基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上海交通大学1998年编译原理试题一、生成语言l={albmclanbn l>=0,m>=1,n>=2 }的文法是什么？它是chomsky那一型文法？二、文法G1：P aPQR abRRQ QRBQ bbbR bccR cc它是chomsky哪一型文法？请证aaabbbccc是G1的一个句子。
编译原理习题及答案(整理后)
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、使用 可以定义一个程序的意义。 a．语义规则 b．语法规则 c．产生规则 d．词法规则 7、词法分析器的输入是 。 a．单词符号串 b．源程序 c．语法单位 d．目标程序 8、中间代码生成时所遵循的是- 。 a．语法规则 b．词法规则 c．语义规则 d．等价变换规则 9、编译程序是对 。 a．汇编程序的翻译 b．高级语言程序的解释执行 c．机器语言的执行 d．高级语言的翻译 10、语法分析应遵循 。 a．语义规则 b．语法规则 c．构词规则 d．等价变换规则 二、多项选择题 1、编译程序各阶段的工作都涉及到 。 a．语法分析 b．表格管理 c．出错处理 d．语义分析 e．词法分析
10、产生正规语言的文法为 。 a. 0型 b. 1型 c. 2型 d. 3型 11、采用自上而下分析，必须 。 a. 消除左递归 b. 消除右递归 c. 消除回溯 d. 提取公共 左因子 12、在规范归约中，用 来刻画可归约串。 a. 直接短语 b. 句柄 c. 最左素短语 d. 素短语 13、有文法G：E→E*T|T T→T+i|i 句子1+2*8+6按该文法G归约，其值为 。 a. 23 B. 42 c. 30 d. 17 14、规范归约指 。 a. 最左推导的逆过程 b. 最右推导的逆过程 c. 规范推导 d. 最左归约的逆过程 二、多项选择题 1、下面哪些说法是错误的 。 a. 有向图是一个状态转换图 b. 状态转换图是一个有向图 c.有向图是一个DFA d.DFA可以用状态转换图表示 2、对无二义性文法来说，一棵语法树往往代表了 。 a. 多种推导过程 b. 多种最左推导过程 c.一种最左推导过 程 d.仅一种推导过程 e.一种最左推导过程 3、如果文法G存在一个句子，满足下列条件 之一时，则称该文法 是二义文法。 a. 该句子的最左推导与最右推导相同 b. 该句子有两个不同的最左推导 c. 该句子有两棵不同的最右推导 d. 该句子有两棵不同的语法树 e.该句子的语法树只有一个 4、有一文法G：S→AB A→aAb|ε B→cBd|ε 它不产生下面 集合。 a. {anbmcndm|n,m≥0} b. {anbncmdm|n,m>0} c. {anbmcmdn|n,m≥0} d. {anbncmdm|n,m≥0} e. {anbncndn|n≥0}
（完整版）编译原理复习题
（完整版）编译原理复习题《编译原理》常见题型一、填空题1、编译程序的工作过程一般可以划分为词法分析，语法分析，语义分析，中间代码生成，目标代码生成等几个基本阶段。
2、若源程序是用高级语言编写的，目标程序是机器语言程序或汇编程序，则其翻译程序称为编译程序。
3、编译方式与解释方式的根本区别在于是否生成目标代码。
5、对编译程序而言，输入数据是源程序，输出结果是目标程序。
7、若源程序是用高级语言编写的，目标程序是机器语言程序或汇编程序，则其翻译程序称为编译程序。
8、一个典型的编译程序中，不仅包括词法分析、语法分析、中间代码生成、代码优化、目标代码生成等五个部分，还应包括表格处理和出错处理。
其中，词法分析器用于识别单词。
10、一个上下文无关文法所含四个组成部分是一组终结符号、一组非终结符号、一个开始符号、一组产生式。
12、产生式是用于定义语法成分的一种书写规则。
13、设G[S]是给定文法，则由文法G所定义的语言L(G)可描述为L(G)＝{x│S*x，x∈V T*} 。
14、设G是一个给定的文法，S是文法的开始符号，如果S*x（其中x∈V*），则称x是文法的一个句型。
15、设G是一个给定的文法，S是文法的开始符号，如果S*x (其中x∈V T*)，则称x是文法的一个句子。
16、扫描器的任务是从源程序中识别出一个个单词符号。
17、语法分析最常用的两类方法是自上而下和自下而上分析法。
18、语法分析的任务是识别给定的终结符串是否为给定文法的句子。
19、递归下降法不允许任一非终结符是直接左递归的。
20、自顶向下的语法分析方法的关键是如何选择候选式的问题。
21、递归下降分析法是自顶向下分析方法。
22、自顶向下的语法分析方法的基本思想是：从文法的开始符号开始，根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导，试图推导出文法的句子，使之与给定的输入串匹配。
23、自底向上的语法分析方法的基本思想是：从给定的终结符串开始，根据文法的规则一步一步的向上进行直接归约，试图归约到文法的开始符号。
完整版编译原理复习题及答案
编译原理复习题及答案一、选择题1．一个正规语言只能对应( B )A 一个正规文法B 一个最小有限状态自动机2．文法G[A] ：A→εA→aB B→Ab B→a是( A )A 正规文法B 二型文法3．下面说法正确的是( A ) A一个SLR（1）文法一定也是LALR （1）文法B一个LR （1）文法一定也是LALR （1）文法4．一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL （1）文法的( A )A 必要条件B 充分必要条件5．下面说法正确的是( B )A 一个正规式只能对应一个确定的有限状态自动机B 一个正规语言可能对应多个正规文法6．算符优先分析与规范归约相比的优点是( A )A 归约速度快B 对文法限制少7．一个LR （1）文法合并同心集后若不是LALR （1）文法( B )A 则可能存在移进/归约冲突B 则可能存在归约/归约冲突C 则可能存在移进/归约冲突和归约/ 归约冲突8．下面说法正确的是( A )A Lex 是一个词法分析器的生成器B Yacc 是一个语法分析器9．下面说法正确的是( A )A一个正规文法也一定是二型文法B一个二型文法也一定能有一个等价的正规文法10．编译原理是对(C) 。
A 、机器语言的执行B、汇编语言的翻译C、高级语言的翻译D、高级语言程序的解释执行11．(A) 是一种典型的解释型语言。
A ．BASICB ．CC．FORTRAN D．PASCAL12．把汇编语言程序翻译成机器可执行的目标程序的工作是由(B) 完成的。
A. 编译器B. 汇编器C. 解释器D. 预处理器13．用高级语言编写的程序经编译后产生的程序叫(B) A ．源程序B ．目标程序C．连接程序 D ．解释程序14．(C) 不是编译程序的组成部分。
A. 词法分析程序B. 代码生成程序C.设备管理程序D. 语法分析程序15．通常一个编译程序中，不仅包含词法分析，语法分析，语义分析，中间代码生成，代码优目标代码生成等六个部分，还应包括(C)A ．模拟执行器B ．解释器C．表格处理和出错处理D ．符号执行器16．编译程序绝大多数时间花在(D) A ．出错处理B．词法分析C．目标代码生成D．表格管理17．源程序是句子的集A. 线性表(B) 可以较好地反映句子的结构。
1997考研英语阅读真题解析
1997考研英语阅读真题解析T ext 1核心词汇bitter［5bitE］a.(有)苦(味)的;痛苦的,厉害的;严寒的，刺骨的calm［ka:m］a.(天气,海洋等)静的n.平静v.(使)平静certificate［sE5tifikit］n.证书(certif（y）+ic+ate)，certify证明， ic形容词后缀， ate作名词后缀表“物”，于是“具证明性质的东西”→证书diagnose［5daiE^nEuz］ v.诊断domino［5dCminEu］n.多米诺骨牌euthanasia［7ju:WE5neiziE］n.安乐死(eu+than+asia)，eu谐音“已有”，than比，asia亚洲，“安乐死在亚洲之外的地方已有了”incurably［in5kjuErEbli］ad.不能矫正地，不可治地（in不+curably）即in+cur+ably，in 否定前缀，cur词根“治疗”， ably可……地；形容词形式为i ncurable←in+cur+able objection［Eb5dVekFEn］n. 反对,异议, 缺陷, 妨碍, 拒绝之理由。
同根词：reject→re （=back）+ject→扔回去→拒绝；inject→in+ject→向里扔→注入parliamentary［7pB:lE5mentEri］a.议会的，国会的(parliament+ary)suspicion［sEs5piFEn］n.怀疑，猜疑；一点儿，少量（sus+spic+ion→在下面看→怀疑）terrify［5terifai］v.使害怕,使惊恐（terr+ify动词后缀）territory［5teritEri］n.领土;版图;领域,范围（terr+itory表示场所范围→地的范围→领土）难句剖析难句1After six months of arguing and final 16 hours of hot parliamentary debates, Austra l ia’s Northern Territory became the first legal authority in the world to allow doctor s to take the lives of incurably ill patients who wish to die.［分析］句子主干是“...Australia’s Northern Territory became the first legal author i ty...”，其中，句首是表示时间的介词词组作状语：after six months of arguing and final 16 hours of hot parliamentary debates，后面的动词不定式to allow doctors to take the lives of incurably ill patients who wish to die相当于定语从句which allows doctors to...，修饰legal authority，who引导定语从句who wish to die修饰前面的patients。
(完整版)编译原理习题及答案(整理后)
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. 最右推导的逆过程
历年南京大学计算机考研复试编译原理题集
FIRST(A) = { i }
FOLLOW(A) = { ; #}
E ::= FE’ E’ ::= +FE’ |ε
FIRST(E) = { ( i } FIRST(E’) = { +ε}
FOLLOW(E) = { ) ; # } FOLLOW(E’) = { ) ; # }
F ::= (E) | i
FIRST(F) = { ( i }
4. 构造相应的 LL(1)分析表
FOLLOW(F) = { + ) ; # }
;
i
:=
+
(
)
#
S
AS’
S’
;AS’
ε
A
i := E
E
FE’
E’
ε
FE’
+FE’
ε
ε
F
i
(E)
九．1. 重写规则：S→WHILE E DO S1
2. 画出目标代码示意图：
3. 写出翻译方案，中间代码用四元式表示： { S.begin = newlable;
动作 S2 r6 S4 S8 r7 S9 r5 S11 S12 r3 r1 acc
说明 移入 a 规约 a 移入 b 移入 a 规约 a 移入 b 规约 Db 移入 a 移入 b 规约 ab 规约 CbBA 接受
6 / 50
严禁用于商业用途
1998 年
六．简述概念过给出相应定义 1. 字母表 A 之正闭包的定义 2. Chomsky 文法的定义及其分类之原则 3. 活动记录及其作用 4. 编译程序语义分析的功能 5. 代码优化的概念及与循环相关的优化之种类
3. 运行时存储管理策略有：静态存储分配、栈式分配和堆式分配。 静态存储分配：在编译时能确定目标程序运行中所需全部数据空间大小，编译时安 排好运行时全部数据空间，确定每个数据对象的存储位置。 栈式分配：将整个程序数据空间设计为一个栈，每当调用一个过程时，它所需要的 数据空间就分配在栈顶，每当过程工作结束时就释放这部分空间。 堆式分配：程序运行时有一个大的存储空间，每当需要时从这片空间中借用一块， 不用时再退还。数据对象随即创建和消亡。每当过程调用结束时，局部变量值可保 存，被调用生存周期可比调用生存周期更长。