编译原理实验文档语法制导翻译实验报告

编译原理实验
语法制导翻译实验
将源程序翻译为四元式输出
实验报告
42 下载量 105 浏览量 更新于2023-05-12 5 收藏 118KB DOCX 举报
实验内容在自底向上语法分析基础上设计语义规则（语法制导翻译），将源程序翻译为四元式输出，若有错误将错误信息输出。其中包含C++实现代码、测试用例等基本报告内容。

编译原理实验报告 语法分析 语义分析 词法分析 详细的源程序

2009-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); }

编译原理（将简单程序翻译成四元式）

2012-12-02 上传
文法规则： 1.—>program id 2.—> { 语句 [ 语句 ] } 3.—>||| || 4.—> id [ , id ] ； 5.—> integer | float 6.—> input id [ , id ] ； 7.—> output [ , ] ； 8.—> id = ； 9.—> if { else } 10.—> while 11.—> [ +|－ ] 12.—> [ *|/ ] 13.—> id | con | deci | ( ) 14.—> [ and | or ] 15.—> 16.—> < | | >= | == |

编译原理实验四-语义分析

2018-01-20 上传
参照C语言版本，用Java写的语义分析程序，采用递归下降分析法，对算术表达式、赋值语句进行语义分析并生成四元式序列。在实验三递归下降分析法的基础上改的。 用Eclipse做的，有运行结果截图。

基于算符优先分析方法的语法制导翻译程序的设计编译课程设计报告书.doc

2021-09-18 上传
- **目的**：此实验帮助学生运用编译原理设计语义子程序，实现基于算符优先分析的语法制导翻译。目的是增强他们在设计和调试复杂编译程序上的能力。 - **要求**：算符优先分析依赖于不断将输入符号移进分析栈，...

语义分析器--语法制导翻译绘制图形

2008-11-12 上传
总结来说，"语义分析器--语法制导翻译绘制图形"项目提供了一个实践编译器设计的平台，涵盖了语义分析、语法制导翻译和图形绘制等多个重要概念。通过深入研究这个项目，开发者可以深化对编译原理的理解，掌握C++编程...

编译原理实验三-自下而上语法分析及语义分析.docx.doc

2021-10-08 上传
编译原理实验三-自下而上语法分析及语义分析 本实验报告详细介绍了自下而上语法分析及语义分析的实验过程。该实验的目的是掌握LR分析器的构造过程，并根据语法制导翻译，掌握属性文法的自下而上计算的过程。 一、...

编译原理SLR(1)语法分析实验报告

160 浏览量
本次实验是关于编译原理中的SLR(1)语法分析，通过C++语言实现。SLR(1)分析法是一种自底向上、从左至右的解析技术，用于确定一个符号串是否属于给定文法的句子。实验的目标是构造一个LR(1)分析程序，进行语法分析并...

天津理工大学编译原理实验3：语义分析与中间代码生成

2022-11-04 上传
天津理工大学编译原理实验3：语义分析与中间代码生成 本实验报告的主要目的是介绍语义分析和中间代码生成的基本概念和技术，旨在帮助学生掌握语法制导翻译的基本功能和原理，并能够基于语法制导翻译的知识进行语义...

语法制导四元式（算术表达式）生成器

2022-05-27 上传
根据给定的实验报告内容，我们可以总结出关于“语法制导四元式（算术表达式）生成器”的相关知识点： ### 实验背景 在编译原理的学习中，语法制导四元式生成是一个重要的实践环节。通过实现一个能够处理算术表达式...

西安电子科技大学编译原理大作业（CPL）实现代码+报告文档

2019-12-24 上传
西安电子科技大学编译原理大作业（CPL）实现代码+报告文档 上机题目：实现一个简单语言（Core Programming Language，CPL）的编译器前端 功能要求：接收以CPL编写的程序，对其进行词法分析、语法分析、语法制导...
BarackHusseinTrump
  • 粉丝: 10
  • 资源: 3
上传资源 快速赚钱

最新资源