
编译原理
weixin_45693492
这个作者很懒,什么都没留下…
展开
-
编译原理——代码优化习题
1、考虑下面的三地址码语句序列:1)划分基本块,给每个基本块编号2)画出代码的流图3)若有循环,则列出构成每个循环的结点。 B=1 B=2 if w<=x goto L2 e=b goto L2 L1: goto L3 L2: c=3 b=4 c=6 L3: if y<=z goto L4 goto L5 L4: g=g+1 h=8 goto L1 L5: h=9解:原创 2020-07-02 18:11:39 · 3479 阅读 · 0 评论 -
编译原理——符号表习题
符号表习题1.符号表有什么作用?2.符号表有哪些构造和查找方式?3.1.符号表有什么作用?编译过程中,每当识别出一个新名字,就将它加入符号表中,并且在词法分析和语法语义分析阶段会陆续填入该名字的有关信息,这些信息在编译的不同阶段都要用到。在语义分析中,符号表所登记的内容将用于语义检查和产生中间代码。在目标代码生成阶段,当对符号名进行地址分配时,符号表是地址分配的依据。2.符号表有哪些构造和查找方式?构造和查找符号表的方式主要有:线性查找、二叉树和杂凑技术。线性查找按照关键字出现的顺序填写各个项,查原创 2020-06-22 22:55:33 · 3855 阅读 · 0 评论 -
语法制导翻译和中间代码习题
语法制导翻译和中间代码习题1.把下面的语句翻译成四元式序列,其中A是一个10*20的数组,并设w=4。2.写出算术表达式A+B*(C-D)+E/(C-D)**N 的三元式、四元式序列。1.把下面的语句翻译成四元式序列,其中A是一个10*20的数组,并设w=4。 while x<10 do if x<B then x:=A[i,j];解:100(j<,x,10,E1.t) ←102101(j,_,_,E1.f) ←111(或不填) 102(j<,x,B,E2原创 2020-06-15 23:49:03 · 3007 阅读 · 0 评论 -
编译原理——词法分析器 C++实现
词法分析器实验目的单词分类表单词结构描述单词状态转换图算法描述程序结构源代码实验结果实验目的对C语言的一个子集设计并实现一个简单的词法分析器,掌握利用状态转换图设计词法分析器的基本方法。利用该词法分析器完成对源程序字符串的词法分析。培养团队合作精神,体会协同工作在解决问题中的作用。单词分类表单词符号种类种别码单词符号种类种别码未定义符号未定义符号0=...原创 2020-04-12 03:50:06 · 24471 阅读 · 12 评论