东南大学历年编译原理考研试卷3

东南大学历年编译原理考研试卷3

ID:8890956

大小:31.00 KB

页数:8页

时间:2018-04-10

东南大学历年编译原理考研试卷3_第1页
东南大学历年编译原理考研试卷3_第2页
东南大学历年编译原理考研试卷3_第3页
东南大学历年编译原理考研试卷3_第4页
东南大学历年编译原理考研试卷3_第5页
资源描述:

《东南大学历年编译原理考研试卷3》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、窗体顶端东南大学历年编译原理考研试卷3返回〈其他资料〉关闭窗口窗体底端ID:09758519TIMEX发表于:2006-7-1923:12:31试题编号:553试题名称:编译原理一:文法G1:E→ET+

2、TT→TF*

3、FF→FP↑

4、PP→E

5、i1.试证明符号串TET+*i↑是G1的一个句型(要求画出语法树).2.写出该句型的所有短语,简单短句和句柄.二:1.给出下图FA的正规式.   a    b ──→──→② →◎  ①  a↑↓ε  ←──←──③   ε    b2.已知正规文法G2:S→

6、aS

7、AA→bBB→aB

8、ε试构造一确定有限自动机DFA(要求化简),使得它接受的语言正是该文法产生的语言,要求画出状态图.三:1.试写出一个上下文无关文法G3,它能产生配对的圆括号串(例如,(),(()),()(())等,甚至包含0对括号).2.使用文法G3给出输入串(())()#的自上而下分析过程.四:已知文法G4:S→aAb

9、Sc

10、εA→aAb

11、ε1.给出G4文法的LR(0)项目集规范族;2.构造SLR分析表;3.G4文法所定义的语言;4.已知有如下文法及相应的LR分析表,试给出语句0100

12、1#的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┃  │───┼──┼─

13、─┼──╂──┼── 5 │S3│S4│  ┃  │7───┼──┼──┼──╂──┼── 6 │r2│r2│r2┃  │───┼──┼──┼──╂──┼── 7 │  │  │r1┃  │───┴──┴──┴──┸──┴──分析过程:──────┬──────┬────── 状态栈 │ 符号栈  │  输入串──────┼──────┼──────      │      │      │      │      │      │      │      │      │      │     

14、 │      │      │      │──────┴──────┴──────五:1.翻译下面语句成四元式中间代码序列和后缀式(逆波兰式);whilex+y>adoifa<10thena:=a+1el***:=x-1;2.翻译布尔表达式(a>b)or(c=d)andnot(e

15、和OFFSET栏.设每个整型量占1子编址.integera,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  │  ...  │    │    │├───┼──────┼─

16、──┼───┤3│c  │  ...  │    │    │├───┼──────┼───┼───┤4│d  │  ...  │    │    │└───┴──────┴───┴───┘2.有如下pascal语言的程序轮廓,当运行该程序且第一次递归调用Q过程(即在过程Q中又调用了Q)时,数据区建立情况.假定各数据区首址用SP(i)(i=0,1,……)表示,试给出P,Q数据区的display表.┌main│┌P││┌Q│││CallQ││└││CallQ│└│┌R││CallP│└│┌S││Ca

17、llR│└│CallS└七:已知如下流图,试给出回边与循环.     ↓   ┌─→①←┐   │ / /   │↓ ↓/   ② ③    \/↑     ↓↓/   ┌→④──┐   ││ ↓   ││┌→⑤   │↓/ │   └─⑥←─┘试题编号:553试题名称:编译原理一:已知文法G1:S→aB

18、εB→bC

19、bDC→cB

20、cD→d1.试构造一个最小DFA,画出状态转换图.2.由该DFA给出它所识别的语言(用正规式表示).二:已知正规式α=ab*c*d,1.试构造一

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。