语义分析-哈工大编译原理第三次实验

﹏ヽ暗。殇╰゛Y 2022-06-05 06:05 205阅读 0赞

## 实验3 语义分析 ##

### 实验目的 ###

1．   巩固对语义分析的基本功能和原理的认识。

2．   能够基于语法指导翻译的知识进行语义分析。

3．   掌握类高级语言中基本语句所对应的语义动作。

4．   理解并处理语义分析中的异常和错误。

### 实验内容 ###

在语法分析器的基础上设计实现类高级语言的语义分析器，基本功能如下：

（1）    能分析以下几类语句，并生成中间代码（三地址指令和四元式形式）：

Ø 声明语句（包括变量声明、数组声明、记录声明和过程声明**）**

Ø 表达式及赋值语句（包括数组元素的引用和赋值）

Ø 分支语句：if\_then\_else

Ø 循环语句：do\_while

Ø 过程调用语句

（2）具备语义错误处理能力，包括变量或函数重复声明、变量或函数引用前未声明、运算符和运算分量之间的类型不匹配（如整型变量与数组变量相加减）等错误，能准确给出错误所在位置，并采用可行的错误恢复策略。输出的错误提示信息格式如下：

Error at Line \[行号\]：\[说明文字\]

（3）系统的输入形式：要求能够通过文件导入测试用例。测试用例要涵盖第（1）条中列出的各种类型的语句，以及第（2）条中列出的各种类型的错误。

（4）系统的输出分为两部分：一部分是打印输出符号表。另一部分是打印输出三地址指令和四元式序列，格式如下图所示（以输入语句“while a<b do if c<d then x=y+z else x=y-z”为例）：

1  : (*j*<, *a* , *b* ,  3 )               if *a* < *b*  goto 3

2  : (  *j* , - ,  - , 11)           goto 11

3  : (*j*<,  *c* , *d* , 5 )               if *c* < *d*  goto 5

4  :(  *j* ,  - ,  -, 8 )         goto8

5  :( + ,  *y* , *z* ,  *t1*)            *t1* = *y* \+ *z*

6  :( = , *t1* ,  - ,  *x* )          *x*=  *t1*

7  : (  *j* , - ,  - ,  1 )        goto1

8  : (  - ,  *y*, *z* ,  *t2*)        *t2*= *y* \- *z*

9  : (= ,  *t2* ,  - , *x* )           *x* =  *t2*

10 : ( *j*  ,   -,  - , 1 )          goto 1

11:

除此之外，可以实现一些额外功能，例如自动类型转换，识别其它类型语义错误，如过程返回类型与声明类型不匹配；过程调用时实参与形参数目或类型不匹配；对非数组型变量使用数组访问操作符“\[…\]”；对普通变量使用过程调用操作符“call”；数组访问操作符“\[…\]”中出现非整数等。

**圈重点！！！**

**实验指导书：http://download.csdn.net/download/qq\_32285991/10125108**

**源代码：https://github.com/JiayanFighting/SemanticAnalysis**

发表评论取消回复

表情：

评论列表（有 0 条评论，205人围观）

还没有评论，来说两句吧...

相关阅读

相关【编译原理】语义检查

语义检查编译器构造目标语义检查静态类型检查动态类型检查类型检查的范围无类型检查（No Type Checki

水深无声/ 2023年09月23日 17:09/ 0 赞/ 118 阅读

相关编译原理实验（三）——LR（0）语法分析

编译原理实验（三）——LR（0）语法分析实验要求参考程序实验结果程序输入

古城微笑少年丶/ 2023年05月30日 09:16/ 0 赞/ 18 阅读

相关编译原理语义分析（文本输入）源程序

\include<stdio.h> \include<string.h> \include<conio.h> \include<malloc.h> \incl

我会带着你远行/ 2022年08月02日 10:47/ 0 赞/ 210 阅读

相关哈工大编译原理实验一词法分析

这是我自己写的一个比较简陋的词法分析吧但也是耗费了心血的还是放在这里希望对你们有用~~ 实验指导书里面的图都是我用心画的哈哈哈实验报告：http://downlo

落日映苍穹つ/ 2022年06月06日 08:05/ 0 赞/ 256 阅读

相关语义分析-哈工大编译原理第三次实验

实验3 语义分析实验目的 1．巩固对语义分析的基本功能和原理的认识。 2．能够基于语法指导翻译的知识进行语义分析。 3．掌握类高级语言中基本

﹏ヽ暗。殇╰゛Y/ 2022年06月05日 06:05/ 0 赞/ 206 阅读

相关语法分析-哈工大编译原理实验二

实验2语法分析实验目的 1．巩固对语法分析的基本功能和原理的认识。 2．通过对语法分析表的自动生成加深语法分析表的认识。 3．理解并处理语法分析中的异常和错误

妖狐艹你老母/ 2022年06月05日 06:05/ 0 赞/ 261 阅读

相关编译原理第三章词法分析总结

这一章我们将从词法分析器、正规表达式与有限自动机以及语法分析器的自动产生三方面了解词法分析，但我理解的这张的重点是正规表达式与有限自动机。首先我们来了解一下词法

分手后的思念是犯贱/ 2022年05月28日 09:29/ 0 赞/ 362 阅读

相关计算机组成原理笔记-第三章（哈工大）

1.总线的基本概念总线：是连接各个部件的信息传输线，是各个部件共享的传输介质。总线的传输方式：串行——长距离，一次传输1位并行——短距

逃离我推掉我的手/ 2022年05月09日 10:26/ 0 赞/ 248 阅读

相关编译原理入门（五）——语义分析简介

前面的两篇博文介绍了词法分析、语法分析，本篇博文将介绍语义分析。语义分析语义分析是编译的第三步，它的主要任务是：1.收集标识符的属性信息信息

比眉伴天荒/ 2022年05月09日 08:56/ 0 赞/ 195 阅读

相关第三次实验

![1618687-20190509143603957-1877675114.png][] \include<stdio.h> int main() \{ lon

àì夳堔傛蜴生んèń/ 2021年11月01日 23:22/ 0 赞/ 324 阅读