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

已于 2023-05-11 11:14:12 修改
阅读量4k 收藏 67
点赞数 8
文章标签： 算法 java c++
于 2023-05-11 11:08:19 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/LQB001/article/details/130617373
版权

一、实验目的

采用递归下降语法制导翻译法,对算术表达式、赋值语句进行语义分析并生成四元式序列。

二、实验要求

采用递归下降语法制导翻译法，对算术表达式，赋值语句进行语义分析并生成四元式序列。
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

三、源程序

#include<stdio.h>
#include <stdlib.h>
#include<string.h>
#include <conio.h>

char prog[80],token[6];
int count=0;
char ch;  /*当前读入单词*/
int syn,p,m,n,sum,kk=0,k=0;  //p/*输入缓冲区指针*/
int length=0;    //输入字符长度
int mark=0;       /*标记注释//*/
int mark2;// 用于/* */ 注释
char * rwtab[6]={"begin","if","then","while","do","end"};
char *expression(void);
struct {
	char result[8];
	char ag1[8];
	char op[8];
	char ag2[8];
}quad[20];



void emit(char * result,char * ag1,char * op,char * ag2)
{
	strcpy(quad[count].result,result);
	strcpy(quad[count].ag1,ag1);
	strcpy(quad[count].op,op);
	strcpy(quad[count].ag2,ag2);
	count++;
	return;
}



/*词法扫描程序：*/
scaner()
{
	for(n=0;n<8;n++)
		token[n]=NULL;
	m=0;
	ch=prog[p++];
	while(ch==' ')ch=prog[p++];
	if((ch<='z'&&ch>='a')||(ch<='Z'&&ch>='A'))
	{
		while((ch<='z'&&ch>='a')||(ch<='Z'&&ch>='A')||(ch<='9'&&ch>='0'))
		{
			token[m++]=ch;
			ch=prog[p++];
		}
		token[m++]='\0';
		ch=prog[--p];
		syn=10;
		for(n=0;n<6;n++)
			if(strcmp(token,rwtab[n])==0)
			{
				syn=n+1;
				break;
			}
			//break;
	}
	else
		if((ch<='9'&&ch>='0'))
		{
			sum=0;
			while((ch<='9'&&ch>='0'))
			{
				sum=sum*10+ch-'0';
				ch=prog[p++];
			}
			ch=prog[--p];
			syn=11;
		}
		else
			switch(ch)
		{
			case '<':m=0;token[m++]=ch;
				ch=prog[p++];
				if(ch=='>')
				{
					syn=21;
					token[m++]=ch;
				}
				else
					if(ch=='=')
					{
						syn=22;
						token[m++]=ch;
					}
					else
					{
						syn=20;
						ch=prog[--p];
					}
					break;
			case '>':token[m++]=ch;
				ch=prog[p++];
				if(ch=='=')
				{
					syn=24;
					token[m++]=ch;
				}
				else
				{
					syn=23;
					ch=prog[--p];
				}
				break;
			case ':':token[m++]=ch;
				ch=prog[p++];
				if(ch=='=')
				{
					syn=18;
					token[m++]=ch;
				}
				else
				{
					syn=17;
					ch=prog[--p];
				}
				break;
			case '+':syn=13;token[0]=ch;break;
			case '-':syn=14;token[0]=ch;break;
			case '*':
				syn=15;
				token[m++]=ch;
				ch=prog[p++];
				if (ch=='/')
				{
					mark2=1;
					return scaner();
				}
				ch=prog[--p];
				break;
			case '/':
				syn=16;
				token[m++]=ch;
				ch=prog[p++];
				if (ch=='/')
				{
					mark=0;
					while (mark==0)
					{
						scaner();
					}
					p++;
					//mark=0;
				}else if (ch=='*')
				{
					mark=1;
					syn=30;   ///**/
					token[m++]='*';
					mark2=0;
					while(mark2==0)
					{
						scaner();
					}
					p++;
					//mark2=0;
				}
				ch=prog[--p];
				break;
			case ':=':syn=18;token[0]=ch;break;
			case '<>':syn=21;token[0]=ch;break;
			case '<=':syn=22;token[0]=ch;break;
			case '>=':syn=24;token[0]=ch;break;
			case '=':syn=25;token[0]=ch;break;
			case ';':syn=26;token[0]=ch;break;
			case '(':syn=27;token[0]=ch;break;
			case ')':syn=28;token[0]=ch;break;
			case '\n':
				syn = 29;
				token[0] = ch;
				mark = 1;
				return scaner();
				break;

			case '#':syn=0;token[0]=ch;break;
			case '\0':syn=1000;token[0]='\0';break;
			default:syn=-1;
		}
}


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

//factor分析函数
char * factor()
{
	char *fplace;
	fplace=(char *)malloc(12);
	strcpy(fplace, " ");
	if(syn==10)
	{
		strcpy(fplace,token);
		scaner();
	}
	else if (syn==11)
	{
		itoa(sum,fplace,10);
		scaner();
	}
	else
		if(syn==27)   //(   27
		{
			scaner();
			fplace=expression();
			if(syn==28)scaner();
			else
			{
				printf("缺少')' 出错!\n");
				kk=1;
			}
		}
		else
		{
			printf("表达式错误!\n");
			kk=1;
		}
		return (fplace);
}

//term分析函数
char *term(void)
{
	char *tp,*ep2,*eplace,*tt;
	tp=(char *)malloc(12);/*分配空间*/
	ep2=(char *)malloc(12);
	eplace=(char *)malloc(12);
	tt =(char *)malloc(12);
	strcpy(eplace,factor());
	while(syn==15||syn==16)
	{
		if(syn==15)
		{	
			tt[0]='*';
			tt[1]='\0';
		}
		else if(syn==16)
		{	
			tt[0]='/';
			tt[1]='\0';
		}
		scaner();
		strcpy(ep2,factor());
		strcpy(tp,newtemp());	//tp为临时变量
		emit(tp,eplace,tt,ep2);	//将三地址代码送到四元式表
		strcpy(eplace,tp);
		//factor();
	}
	return (eplace);
}

//expression表达式分析函数
char * expression()
{
	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||syn==14)
	{
		if(syn==13)
		{	
			tt[0]='+';
			tt[1]='\0';
		}
		else if(syn==14)
		{	
			tt[0]='-';
			tt[1]='\0';
		}
		scaner();
		strcpy(ep2,term());/*／调用term分析产生表达式计算的第二项ep2／*/
		strcpy(tp,newtemp());/*/调用newtemp产生临时变量tp存储计算结果/*/
		emit(tp,eplace,tt,ep2);/*／生成四元式送入四元式表／*/
		strcpy(eplace,tp);
	}
	return (eplace);
}
//statement语句分析函数
statement()
{
	//scaner();
	int schain=0;
	char tt[8],eplace[8];
	if(syn==10)
	{
		strcpy(tt,token);
		scaner();
		if(syn==18)  //:= 18
		{
			scaner();
			strcpy(eplace,expression());
			emit(tt,eplace," "," ");
			schain=0;
			//expression();
		}
		else
		{
			printf("赋号值错误!\n");
			kk=1;
		}
	}
	else
	{
		printf("语句错误\n");
		//kk=1;
	}
	return (schain);
}
//语句串分析
yucu()
{
	int schain=0;
	schain=statement();
	while(syn!=6&&p!=length-1&&syn!=0)
	{
		if(syn!=26)
			scaner();
		while(syn==26)     //26==;
		{
			scaner();
			if (syn!=0&&syn!=6)
			{
				schain=statement();
			}
			
		}
	}
	return (schain);
}

//递归下降分析程序
lrparser()
{
	int schain=0;
	scaner();
	if(syn!=1)
	{

		printf("begin错误\n");
		kk=1;
	}else
	scaner();
	schain=yucu();
	if (syn==6)
	{
		scaner();
		if(kk==0)
			printf("sucess");
	}else{

		if(kk!=1) 
			kk=1;
		printf("缺少end\n");

	}
	return (schain);
}




void readFile(){
	int i = 0;
	char temp[255];
	/*ifstream fin("data.txt");*/
	FILE *fp=fopen("data.txt","r");
	while ((temp[i]=fgetc(fp))!=EOF)
	{
		prog[i++]=temp[i];
		

	}
	length = i;
}


int main()
{
	int i;
	p=0;
	readFile();
	printf("\nplease intput string:");
	do
	{
		ch=getchar();
		prog[p++]=ch;
	}while(ch!='#');
	length=p;
	//将程序保存在prog字符数组中
	p=0;
	printf("词法分析：\n");
	do 
	{
		scaner();
		if (syn<1000/*&&syn!=100&&syn!=101*/)
		{
			printf("(%d,%s)\n",syn,token);
		}
	} while (syn<1000);
	printf("\n\n");
	printf("语法分析：\n");
	
	p=0;
	//scaner();
	lrparser();

	printf("\n");
	printf("\n三地址指令如下：\n");
	for(i=0;i<count;i++)
	{
		printf("%s=",quad[i].result); //t1=  //x=
		printf("%s",quad[i].ag1);     //a    //t1
		printf("%s",quad[i].op);      //+
		printf("%s ",quad[i].ag2);     //b 
		printf("\n");
	}
	getch();

}

四、实验结果

Brave！
关注
  • 8
    点赞
  • 踩
  • 67
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
实验三_编译原理语义分析_语义分析_sectionnef_
09-30
实现了编译原理语义分析的相关内容，利用java语言编写
河北工业大学编译原理实验三——语义分析程序设计与实现
m0_53240771的博客
07-04 931
在实现词法、语法分析程序的基础上，编写相应的语义子程序，进行语义处理，加深对语法制导翻译原理的理解，进一步掌握将语法分析所识别的语法范畴变换为某种中间代码的语义分析方法，并完成相关语义分析器的代码开发。2、对完成的编译系统进行全面测试，供测试的例子应包括符合语义规则的语句，以及分析程序能够判别的若干错例，并给出执行结果。对文法G2[<算术表达式>]中的产生式添加语义处理子程序，完成运算对象是简单变量和数值常数的四则运算的计值处理，将输入的四则运算转换为四元式形式的中间代码。
2024-06-23 编译原理实验3——语义分析
最新发布
zheliku的博客
06-23 1183
基于前面的实验，编写一个程序对使用 C—语言书写的源代码进行语义分析，输出语义分析中发现的错误（涉及 17 种错误类型）并完成实验报告，实验中主要使用 C 语言。而aa和cc是结构等价的，我们实现了把名等价变成结构等价的附加功能，因此aa和cc之间的赋值没有报错。其中第12行实际上是不符合语法规范的，我们让语法检查对它“放行”，在语义检查中也能查到问题。成功检测出所有语义错误，其中第五行符合多个语义错误，将符合的每一个错误都输出出来了。在结构体赋值时，由于aa和bb不等价，因此不能赋值，我们给出了报错。
编译原理实验语义分析器
01-12
表达式计算器的语法、语义分析器的设计与实现（输出四元式的中间结果和最终的运算结果）。 在实验一词法分析的基础上，以词法分析输出结果（单词串或者成为多元式序列）作为该语法语义分析器的输入，最后输出中间代码四元式序列，并计算出表达式最后的结果。采用优先算符算法。
哈工大编译原理实验三语义分析实验报告
11-19
这是哈工大编译原理实验语义分析的实验指导书，自我感觉还是不错的
编译原理实验三语义分析JavaCC代码
06-28
通过上机实习，加深对语法制时翻译原理的理解，掌握将语法分析所识别的语法成分变换为中间代码的语义翻译方法。 采用递归下降语法制导翻译法对算术表达式、赋值语句、条件语句、循环语句进行语义分析生成四元式序列。
编译原理实验四-语义分析
01-20
《编译原理实验四——语义分析：Java实现与递归下降法》 在计算机科学领域，编译原理是理解程序设计语言如何转化为机器可执行代码的关键学科。本实验主要探讨的是语义分析这一编译过程的重要阶段，采用Java语言进行...
编译原理实验指导书-语义分析1
08-03
《编译原理实验指导书-语义分析1》主要针对的是编译器设计中的一个重要阶段——语义分析。语义分析是编译器工作流程中的关键环节，它在语法分析之后，负责检查程序的语义正确性，确保代码符合语言规范，并生成相应的...
编译原理实验报告-语义分析.doc
09-09
《编译原理实验报告——语义分析》 在编译原理中，语义分析是编译过程中的一个重要阶段，它负责检查程序的语义是否正确，即程序的意义是否符合编程语言的规定。本实验报告主要围绕语义分析进行，旨在理解和实现这一...
编译原理实验三 语义分析.doc
10-04
编译原理实验三 语义分析.doc
编译原理（三）之语义分析
茅坤宝骏氹的博客
01-13 4957
采用实验1的简单语言，设计并实现含多条简单赋值语句的语法语义分析程序，要求采用递归下降翻译法。 注意与实验1、2的衔接。 using System; using System.Collections.Generic; using System.IO; using System.Linq; using System.Text; using System.Threading.Tasks; na...
编译原理实验（词法分析、句法分析、语义分析）
06-11
此工程是在linux下面写的，主要是完成编译原理实验，从一开始的词法分析，到句法分析，再到最后的语义分析，最后是生存中间代码，，
实验三 语义分析
06-02
实验三 语义分析 1． 实验目的：掌握算符优先文法及语义分析过程 2． 实验内容：使用算符优先文法及语义分析方法实现以下文法对输入符号串的判别及运算 S->#L#（对文法进行拓广） L®E E®E+T E®T T®T*F T®F F®(E) F®digit 3． 实验要求： a) 算符优先级表可以手工计算，在程序中直接给出； b) 可以不做词法分析（假定已经完成）； c) 算式中的digit为0，1，2，。。。，9； d) 如果符号串不符合语法要给出提示，指出哪里出错； e) 在屏幕上输出运算过程及结果；
编译原理实验　语义分析与中间代码生成　
06-27
编译原理实验　语义分析与中间代码生成 Sample语言的语义和代码生成规则，熟悉Sample语言的语义分析和代码生成过
语义分析实验报告
01-02
语义分析实验报告，通过语法制导或翻译模式生成中间代码。
编译原理实验报告 语法分析 语义分析 词法分析 详细的源程序
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); }
【编译原理实验六】语义分析
cyw_qq1974029869的博客
12-23 9185
语义分析器 内容 学习经典的语义分析器 （1）选择一个编译器，如：TINY或PL/0，其它编译器也可（需自备源代码）。 （2）阅读语义分析源程序，加上你自己的理解。尤其要求对相关函数与重要变量的作用与功能进行稍微详细的描述。若能加上学习心得则更好。TINY语言请参考《编译原理及实践》第6.5节；PL/0语言请参考相关实现文档。 （3）理解符号表的定义（栏目设置）与基于抽象语法树的类型检查/...
【编译原理】语义分析及中间代码生成（C/C++源码+实验报告）
热门推荐
xtcc的博客
10-23 3万+
文章目录1 实验目的和内容1.1 实验目的1.2 实验内容1.3 实验要求2 设计思想2.1 语义规则2.2 递归下降翻译器2.3 递归下降子程序伪代码3 算法流程4 源程序5 调试数据5.1 测试样例一5.2 测试样例二5.3 测试样例三5.4 测试样例四6 实验调试情况及体会6.1 实验调试情况6.2 实验体会 1 实验目的和内容 1.1 实验目的 （1）通过上机实习，加深对语法制导翻译原理的理解，掌握将语法分析 所识别的语法范畴变换为某种中间代码的语义翻译方法。 （2）掌握目前普遍采用的语义分析方法─
语义分析-哈工大编译原理第三次实验
JiayanFighting的博客
11-19 8470
实验3 语义分析 实验目的 1．   巩固对语义分析的基本功能和原理的认识。 2．   能够基于语法指导翻译的知识进行语义分析。 3．   掌握类高级语言中基本语句所对应的语义动作。 4．   理解并处理语义分析中的异常和错误。 实验内容 在语法分析器的基础上设计实现类高级语言的语义分析器，基本功能如下： （1）    能分析以下几类语句，并生成中间代码（三地址指令和四元式形式
哈工大（深圳）《编译原理》实验报告-语义分析与中间代码生成
"这份实验报告详细介绍了哈尔滨工业大学（深圳）计算机科学与技术专业学生方澳阳在2020春季学期《编译原理》课程中的实验三——典型语句的语义分析及中间代码生成。实验旨在深化对自顶向下和自底下上语法制导翻译...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值