编译原理 1-5.语义分析概述

最新推荐文章于 2024-06-20 10:38:28 发布
最新推荐文章于 2024-06-20 10:38:28 发布
阅读量2.5k 收藏 12
点赞数 4
分类专栏： 编译原理 - 学习笔记 文章标签： 编译器
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45102787/article/details/109749140
版权
下面我们来简单介绍一下语义分析。语义分析是编译的第三个阶段，我们先来看一下语义分析的主要任务，我们说高级语言程序中的语句大体称为两类，一类是声明语句，一类是可执行语句。在声明语句中。会声明一些数据对象或过程，并且对他们分别起个名字就是标识符，那么对于声明语句来说，语义分析的主要任务就是收集标识符的属性信息和语义检查，先来说一下标识符都有哪些属性。首先是种属，也就是说一个标志符对应的是一个简单变量还是一个复合变量，比如说数组记录等等，还是一个过程。种属( Kind) 简单变量，复合变量(数
摘要由CSDN通过智能技术生成

下面我们来简单介绍一下语义分析。

  • 语义分析是编译的第三个阶段，我们先来看一下语义分析的主要任务，
  • 我们说高级语言程序中的语句大体称为两类，一类是声明语句，一类是可执行语句。
  • 在声明语句中。会声明一些数据对象或过程，并且对他们分别起个名字就是标识符，那么对于声明语句来说，语义分析的主要任务就是收集标识符的属性信息和语义检查，先来说一下标识符都有哪些属性。
  • 首先是种属，也就是说一个标志符对应的是一个简单变量还是一个复合变量，比如说数组记录等等，还是一个过程。
种属( Kind)
	简单变量，复合变量(数组，记录，...)过程...
  • 第二个属性就是类型。也就是说标志符对应的变量或过程是整形的，还是实型的，还是字符型，布尔型，指针型，等等。
类型(type)
	整型，实型，字符型，布尔型，指针型，...
  • 另外两个属性是存储位置和长度，
最低0.47元/天 解锁文章
__Unique
关注
  • 4
    点赞
  • 踩
  • 12
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
编译器之语义分析
Helping BIOSer become Awesome!
07-20 3817
semantic: 语言的意义 编译器的语义分析阶段将变量与其用法关联起来，检查每个表达式是否有正确的类型，还有， 将抽象的语法翻译成更简单的形式以 方便生成机器语言（码）。 符号表 符号表将标识符和其类型、位置关联起来，当我们去处理变量，函数的声明时，就是将这些信息组织（绑定）起来，放在表里，当需 要知道这些函数，变量的意义时，就去这个表里查。  每一个局部变
编译原理实验报告 语法分析 语义分析 词法分析 详细的源程序
11-06
附录c 编译程序实验 实验目的：用c语言对一个简单语言的子集编制一个一遍扫描的编译程序，以加深对编译原理的理解,掌握编译程序的实现方法和技术。 语法分析 C2.1 实验目的 编制一个递归下降分析程序,实现对词法分析程序所提供的单词序列的语法检查和结构分析. C2.2 实验要求 利用C语言编制递归下降分析程序,并对简单语言进行语法分析. C2.2.1待分析的简单语言的语法 实验目的 通过上机实习,加深对语法制导翻译原理的理解,掌握将语法分析所识别的语法成分变换为中间代码的语义翻译方法. 实验要求 采用递归下降语法制导翻译法,对算术表达式、赋值语句进行语义分析并生成四元式序列。 实验的输入和输出 输入是语法分析提供的正确的单词串，输出为三地址指令形式的四元式序列。 例如：对于语句串 begin a:=2+3*4;x:=(a+b)/c end# 输出的三地址指令如下： （1） t1=3*4 （2） t2=2+t1 （3） a=t2 （4） t3=a+b （5） t4=t3/c （6） x=t4 算法思想 1设置语义过程 （1） emit(char *result,char *arg1,char *op,char *ag2) 该函数功能是生成一个三地址语句送到四元式表中。 四元式表的结构如下： struct {char result[8]; char ag1[8]; char op[8]; char ag2[8]; }quad[20]; (2)char *newtemp() 该函数回送一个新的临时变量名，临时变量名产生的顺序为T1,T2,…. Char *newtemp(void) { char *p; char m[8]; p=(char *)malloc(8); k++; itoa(k,m,10); strcpy(p+1,m); p[0]=’t’; return(p); } (2)主程序示意图如图c.10所示。 （2） 函数lrparser在原来语法分析的基础上插入相应的语义动作：将输入串翻译成四元式序列。在实验中我们只对表达式、赋值语句进行翻译。 语义分析程序的C语言程序框架 int lrparser() { int schain=0; kk=0; if(syn=1) { 读下一个单词符号； schain=yucu; /调用语句串分析函数进行分析/ if(syn=6) { 读下一个单词符号； if(syn=0 && (kk==0)) 输出（“success”）; } else { if(kk!=1 ) 输出 ‘缺end’ 错误；kk=1;} else{输出’begin’错误；kk=1;} } return(schain); int yucu() { int schain=0; schain=statement();/调用语句分析函数进行分析/ while(syn=26) {读下一个单词符号； schain=statement(); /调用语句分析函数进行分析/ } return(schain); } int statement() { char tt[8],eplace[8]; int schain=0; {switch(syn) {case 10: strcpy(tt,token); scanner(); if(syn=18) {读下一个单词符号； strcpy(eplace,expression()); emit(tt,eplace,””,””); schain=0; } else {输出’缺少赋值号’的错误；kk=1; } return(schain); break; } } char *expression(void) {char *tp,*ep2,*eplace,*tt; tp=(char *)malloc(12);/分配空间/ ep2=(char *)malloc(12); eplace=(char *)malloc(12); tt =(char )malloc(12); strcpy(eplace,term ());／调用term分析产生表达式计算的第一项eplace／ while(syn=13 or 14) { 操作符 tt= ‘+’或者‘—’； 读下一个单词符号； strcpy(ep2,term());／调用term分析产生表达式计算的第二项ep2／ strcpy(tp,newtemp());/调用newtemp产生临时变量tp存储计算结果/ emit(tp,eplace,tt,ep2);／生成四元式送入四元式表／ strcpy(eplace,tp); } return(eplace); } char *term(void)／仿照函数expression编写／ char *factor(void) {char *fplace; fplace=(char *)malloc(12); strcpy(fplace, “ ”); if(syn=10) {strcpy(fplace,,token);／将标识符token的值赋给fplace／ 读下一个单词符号； } else if(syn=11) {itoa(sum,fplace,10); 读下一个单词符号； } else if (syn=27) {读下一个单词符号； fplace=expression();/调用expression分析返回表达式的值/ if(syn=28) 读下一个单词符号； else{输出‘}’错误；kk=1; } } else{输出‘（’错误；kk=1; } return(fplace); }
编译原理：语法分析（语法制导翻译）、语义分析（类型检查、中间代码生成）
最新发布
sylviiiiiia的博客
06-20 1154
编译器在做语法分析的过程中，除了回答程序代码的语法是否合法（LL,LR能否接收）外，还需要完成后续的工作（包括构建语法树、类型检查、中间代码生成、目标代码生成），这些后续工作一般都可以通过语法制导的翻译来完成。
编译原理之语义分析
秀秀的奇妙旅行
04-07 4336
语义分析： （见语法制导翻译篇） 语义是指源程序及其组成部分所表述的含义 和语法不同，语法是关于程序及其组成部分的构成规则的描述，是上下文无关的；而语义是关于语法结构的含义及其使用规则的描述，是上下文有关的。 语法上正确，其语义不一定正确。语义分析与中间代码生成器基于语义规则，对语法树进行语义分析（变量是否定义，类型是否正确）和中间代码生成（三元式、四元式等）。 主要功能包括建立符号表，进行静态...
编译原理语义分析
weixin_45360119的博客
12-15 1754
语义分析README 7种假设 假设1：整型（int）变量不能与浮点型（float）变量相互赋值或者相互运算。 假设2：仅有int型变量才能进行逻辑运算或者作为if和while语句的条件；仅有int型和 float型变量才能参与算术运算。 假设3：任何函数只进行一次定义，无法进行函数声明。 假设4：所有变量（包括函数的形参）的作用域都是全局的，即程序中所有变量均不能重名。 假设5：结构体间的类型等价机制采用名等价（Name Equivalence）的方式。 假设6：函数无法进行嵌套定义。 假设7：结构体中的
编译原理入门（五）——语义分析简介
m0_37914588的博客
10-05 6218
    前面的两篇博文介绍了词法分析、语法分析，本篇博文将介绍语义分析。     语义分析     语义分析是编译的第三步，它的主要任务是：1.收集标识符的属性信息信息，如收集种属信息（简单变量、复合变量（数组等）、过程），类型信息，存储位置，长度，值，作用域，参数，返回值等。在语义分析阶段收集的这些信息将会存放在符号表的数据结构中。      符号表的每一条记录对应一个标识符，符号表的每一...
编译原理 语义分析
qq_40427276的博客
01-08 6926
文章目录
编译原理 1-4.语法分析概述
Unique_的博客
11-17 541
语法分析是编译的第二个阶段，语法分析的主要任务是从词法分析器输出的token序列中识别出各类短语，并构造语法分析树，语法分析树描述了句子的语法结构 例：赋值语句的分析树 例：position = initial + rate * 60 ; 序号<种别码 ,属性值 > 1 < id ,position > 2 < = , - > 3 < id ,initial > 4 < + , - > 5 < id ,rate > 6 <
编译原理实验-PL/0语言的词法分析
09-22
（Python实现，详细注释）通过实现PL/0语言（一种示例小语言）的词法分析器，理解词法分析过程，掌握程序各部分之间的接口安排。 PL/0的语言的词法分析器将要完成以下工作： （1）跳过分隔符（如空格，回车，制表符...
编译原理第6章-语义分析
11-22
### 编译原理第六章——语义分析 #### 6.1 语义分析概述 在编译原理中，**语义分析**是编译器处理源代码的一个关键步骤，它主要关注的是程序的含义以及如何正确地使用各种语言结构。这一章节主要介绍了语义分析的...
编译原理 词法分析-语法分析-语义分析
05-14
### 编译原理：词法分析-语法分析-语义分析 #### 一、词法分析（Lexical Analysis） 词法分析是编译过程的第一步，它的主要任务是从源程序中识别出一个个有意义的单词符号（Token）。在这个过程中，输入的是源程序...
编译原理-学习指导与典型题解析.pdf
01-18
### 编译原理-学习指导与典型题解析 #### 知识点概述 根据提供的文档信息，本资料主要围绕编译原理展开，并包含了学习指导与典型题目的解析。编译原理是计算机科学中的一个核心领域，它研究的是如何将一种语言...
编译原理1-9章完整课件(ppt)
05-10
这个"编译原理1-9章完整课件(ppt)"包含的9章内容很可能涵盖了编译器设计的基本概念、理论和技术。下面，我们将详细探讨这些章节可能涉及的知识点。 1. **第一章：编译器概述** - 编译器的角色和工作流程：从源代码...
详解自然语言处理5大语义分析技术及14类应用（建议收藏）
热门推荐
大数据
08-05 1万+
导读：自然语言处理（Natural Language Processing，NLP）技术是与自然语言的计算机处理有关的所有技术的统称，其目的是使计算机能够理解和接受人类用自然语言输入的指...
【编译、链接、装载三】编译器——语法分析、词法分析、语义分析、编译器后端
junxuezheng的博客
06-04 2193
编译器——语法分析、词法分析、语义分析、编译器后端
简易的编译器——语义分析
随风小江~
06-11 1628
小而简易的编译器——语义分析
编译器中的语义分析
西代零零发
08-27 2461
最近一直在看编译原理方面的书，之前着重研究过词法解析和语法解析，这一次因为工作原因比较侧重语义分析。简单来说，语义分析是发生在词法和语法解析之后，输入是Concrete Syntax Tree又名Parse Tree。语义分析器对Parse Tree进行分析，同时可以产生Abstract Syntax Tree（AST）。AST即忽略了语法细节的语法树，可能大家更熟悉一些。AST一般作为编译器前端...
编译原理笔记（四）之静态语义分析
JAVA开发区的博客
06-14 2318
静态语义分析的两个作用：检查出源程序中的静态语义错误和将语义正确的语句翻译成中间代码
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值