一个简单的编译原理词法语法语义分析程序

这是我们学校的课程实验,想做个学习记录,所以发表了这篇博客,有不足的地方,欢迎大家共同探讨,也欢迎大家转载,转载时请务必注明作者,希望对想学习编译原理的同学有一定的帮助。

一 语法结构的词法说明

  1. 关键字:begin if while 和文件结束符EOF。
  2. 运算符和界符:= + - * / < <= > >= ; ( ) { } /* */
  3. 其他单词是标识符(ID)和整型常数(NUM),通过以下正规式定义:
    ID = letter(letter|digit)*
    NUM = digit digit*
  4. 空格由空白、制表符和换行符组成。空格一般用来分隔ID、NUM、运算符、界符和关键字,词法分析阶段通常被忽略

二 上下文无关文法描述
用扩充的BNF表示如下:

(1) <程序> : : = begin<语句串>EOF
(2) <语句串> : : = <语句> {; <语句>}
(3) <语句> : : = <赋值语句>
(4) <赋值语句> : : = ID = <表达式>
(5) <表达式> : : = <项>{+ <项>|- <项>}
(6) <项> : : = <因子>{* <因子>| / <因子>}
(7) <因子> : : = ID | NUM | (<表达式>)

三 单词的种别编码方案
这里写图片描述

四 词法分析程序的主要算法思想

主程序示意图:
这里写图片描述

词法分析程序流程:
这里写图片描述

五 语法语义分析方法的算法思想的详细描述

该语法语义分析是同时进行的即在语法分析的同时也进行着语义分析,采用的是递归下降语法制导翻译法,程序的入口示意图:
这里写图片描述

这里的语句串分析函数在程序中定义为yucu函数,其分析过程示意图为:
这里写图片描述

statement函数为语句串分析函数,其语句串分析过程示意图如下:
这里写图片描述

condition函数是处理if和while条件语句的函数,其处理过程如下:
这里写图片描述

在上面的statement_Block函数是语句块分析函数,其分析的是被“{”和 “}”包围的程序段,其分析过程为:
这里写图片描述

expression函数是处理表达式语句的函数,其分析过程如下图:
这里写图片描述

term分析函数示意图:
这里写图片描述

factor分析过程示意图:
这里写图片描述

需要注意的是在遇到if 和 while 的时候需要采用回填函数,例如 (1)if a<b goto address,生成(1)时,这个address转移地址是未知的,只有等分析完if后面{ }里面的程序时才能回填这个值,这就要定义一个值nextgoto记录{ }里生成的最后一个四元式所在地址,因为{ }里面的程序是由statement_Block函数处理的,所以在分析到 “}”时就将nextgoto+1回填到(1)中的address里面,还需要注意的是if和while是有区别的,while是循环的,if则没有。
还有要提出来的是这份程序没有解决嵌套的问题,嵌套之后会出错,

测试数据:
这里写图片描述

测试结果:
这里写图片描述

测试数据:
这里写图片描述

测试结果:
这里写图片描述

仅供学习参考,另附源代码地址

  • 3
    点赞
  • 40
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
附录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); }

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值