第七章 语义分析和中间代码的产生

一 .   语义分析的任务

                       1. 审查每一个语法结构的静态语义,即验证语法正确的结构是否有意义。

                       2.在语义正确的基础上生成一种中间代码或目标代码。

二.   语义分析的范围

                       1.确定类型:确定标识符所关联的数据类型。

                       2.类型检查:按语言的类型规则,检查运算的合法性与运算分量类型的一致性,必要时作类型转换。

                      3.识别含义:根据语言的语义定义(形式或非形式),识别程序中各构造成分组合到一起的含义,并作相应的语义处理(生成中间代码或目标代码)。

                      4.控制流检查:控制流语句必须转移到合法的地方。如C中,break语句规定跳出最内层的循环或switch语句。

                      5.一致性检查:在很多场合要求对象只能被说明一次。

                     6.相关名字检查:如:Ada,循环或块可以有一个名字,它出现在这些结构的开头或结尾。编译程序必须检查这两个地方用的名字是否相同。

                       其他:如名字的作用域分析等也是语义分析的工作。   

三.语义描述工具和语义分析方法

                     1 .语义描述工具

                                    目前流行:用属性文法作为描述语义的工具。

                     2.语义分析方法

                                     根据描述属性文法的语义规则的方式不同分为:

                                                 语法制导定义

                                                  翻译方案

                     3.语法制导翻译

                                自底向上的语法制导翻译

                                自顶向下的语法制导翻译

四 .几种常用的中间语言形式

                  逆波兰表示法:a+b → ab+

                  图表示法:抽象语法树

                  三元式:

                          三元式由三个部分组成:

                            算符:OP

                           第一运算分量:ARG1

                           第二运算分量:ARG2

                  间接三元式:在三元式的基础上附加一张指示器表─间接码表,按运算的先后顺序列出有关三元式在三元式表中的位置。这种表示方法称为间接三元式

                  四元式:一个四元式是一个带有四个域的记录结构:op,arg1,arg2及result。它实际上就是一条三地址的指令。

五.赋值语句的翻译

                    1.简单算术表达式的赋值语句:

                              所谓简单指不考虑数组元素、记录、函数的引用等情况。

                    2.类型转换

                               有的程序设计语言允许混合运算,有的不允许。如果不允许,则发现有类型不相同的运算分量就应该报错。如果允许,就要进行类型转换。

六.   控制流语句的翻译

                 1. 条件语句中布尔表达式的翻译

                                 出现在条件语句if E then S1 else S2
  中的布尔表达式E,它的作用仅在于控制对S1或S2的选择,亦即提供“真”“假”出口,所以其值无需一直保留。

                 2.标号和无条件转移的翻译

                 3.循环与分情况语句的翻译

七、过程调用的翻译     

                 (1)把程序控制转移到子程序(过程段),执行完毕再返回。这个问题很好解决。

               (2)传递实在参数。我们前面谈到过几种不同的参数传递方式(传名、传值、传地址),它们的语义动作也就有所区别。







            



            



  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
华中科技大学 编译原理 面向过程的C语言的编译器设计 功能包括:词法分析和语法分析、语义分析中间代码生成的 源码 题目:c--语言编译器设计与实现(请为自己的编译器命名) 源语言定义:或采用教材中Decaf语言,或采用C语言(或C++语言或C#语言或JAVA语言)部分关键语法规则。源语言要求至少包含的语言成分如下: 数据类型至少包括char类型、int类型和float类型 基本运算至少包括算术运算、比较运算、自增自减运算和复合赋值运算 控制语句至少包括if语句和while语句 实验内容:完整可运行的自定义语言编译器 实验一:词法语法分析器的设计与实现:建议使用词法语法生成工具如:LEX/FLEX ,YACC/BISON等专业工具完成。 实验二:符号表的设计与属性计算:设计符号表数据结构和关键管理功能。动态展现符号表变化过程。无论语法分析使用工具还是自己设计,都必须对符号表进行设计和管理,属性计算可以语义子程序实现。 实验三:语义分析中间代码生成:生成抽象语法树,进行语义分析,实现类型检查和控制语句目标地址计算,生成中间代码中间代码的形式可以采用不同形式,但实验中要求定义自己的中间形式。 实验四:目标代码生成:在前三个实验的基础上实现目标代码生成。也可以使用工具如LLVM来生成目标代码。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值