编译原理预测分析程序的实现.docx_第1页
编译原理预测分析程序的实现.docx_第2页
编译原理预测分析程序的实现.docx_第3页
编译原理预测分析程序的实现.docx_第4页
编译原理预测分析程序的实现.docx_第5页
免费预览已结束,剩余4页可下载查看

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

实验二 预测分析表一、实验目的预测分析表的实现二、实验内容设有文法G:ETEE +TE|TFTT *FT| F(E)|i; 根据文法编写预测表分析总控程序,分析句子是否为该文法的句型。当输入字符串: +i时,分析字符串是否为文法的句型三、实验步骤(详细的实验步骤)(1)文法ETEE +TE|TFTT *FT| F(E)|i;(2)FIRST集 FIRST(E)=(,i; FIRST(E)=+, ;FIRST(T)=(,i;FIRST(T)= *, ;FIRST(F)=(,i;(3)FALLOW集FOLLOW(E)=),#; FOLLOW(E)=),#;FOLLOW(T)=+,),#;FOLLOW(T)=+,),#;FOLLOW(F)=*,+,),#;(4)预测分析表i+*()#EE-TEE-TEEE-+TEE-E-TT-FTT-FTTT-T-*FTT-T-FF-iF-(E)(5)分析过程步骤符号栈输入串应用句型0#Ei1*i2+i3#1 #ETi1*i2+i3#E-TE2 #ETFi1*i2+i3#E-TE3 #ETii1*i2+i3#F-i4 # ETi1*i2+i3#5 # ETF* *i2+i3#T-*FT6 # ETF *i2+i3#7 # ETi i2+i3#F-i8 # ET i2+i3#9 #E +i3#T-10 # ET+ +i3#E-+TE11 #ET +i3#12 # ETF i3#T-FT13 # ETi i3#F-i14 # ET i3#15 # E #T-16# #E-(6)程序伪代码BEGIN 首先把#然后把文法开始符号推进STACK栈; 把第一个输入符号读进a; FLAG:=TRUE; WHILE FLAG DO BEGIN 把STACK栈顶符号托出去并放在X中; IF X属于VT THEN IF X=a THEN 把下一输入符号读进a; ELSE ERROR; ELSE IF X=# THEN IF X=a THEN FLAG:=FALSE ELSE ERROR; ELSE IF MA,a=X-X1X2Xk THEN 把Xk,X(k-1),X1一一推进栈 ELSE ERROR; END OF WHILE STOP END(7)运行结果截图注:为了将E和E区分开,所以就有e来表示E,因为在处理中E会被当成两个字符来处理,所以就简化的表示了。对于T是同样的道理,用t来表示。四、总结此次的实验是对预测分析表程序的实现,先通过给定文法写出FIRST集FOLLOW集以及预测分析表,根据预测分析表,编写程序分析句子。此次的实验之中,存储非终结符使用的是栈来存储,存储输入串则用到的是数组来存储。对于分析表,用函数的形式来存储相应的产生式。本次的实验加强了对预测分析程序的知识应用,对于预测分析程序的运行机制有了更进一步的认识和掌握。最重要的是通过本次的实验对书本的知识进一步的掌握了。五、源程序/ analyze.cpp : 定义控制台应用程序的入口点。/程序可以运行 VS2015里能完全运行。#include stdafx.h#include#include using namespace std;/typedef struct /char *base;/char *top;/int size;/SqStack; /定义栈char stack13;int base = 0;int top = 1;char VT5 = i,+,*,(,) ; /*用来存放5个终结符*/char inputString13; /*用来存储用户输入的字符串,最长为20个字符*/char chanShengShi13; /*用来存放预测分析表MA,a中的一条产生式*/int firstCharIntex = 0; /*如果a匹配产生式,则每次firstCharIntex 自增 1 */ /*firstCharIntex用来存放用户输入串的第一个元素的下标*/int M(char A, char a); /* 若预测分析表MA,a中存在产生式, 则将该产生式赋给字符数组chanShengShi10,并返回 1。若MA,a中无定义产生式则返回 0 */int yuCeFenXi();/预测分析主函数void printStack(); /*打印栈内元素 */void printinputString(); /*打印用户输入串 */void init() int i;for (i = 0; i12) cout 栈溢出! ; /*栈空间溢出*/return 0;else stacktop = ch; /*给栈顶空间赋值*/top+;return 1;int M(char A, char a) /*该函数模拟预测分析表中的二维数组 */if (A = E& a = i) strcpy_s(&chanShengShi0, 4, Te$);cout TE;return 1;if (A = E& a = () strcpy_s(&chanShengShi0, 4, Te$);cout TE;return 1;if (A = e& a = +) strcpy_s(&chanShengShi0, 5, +Te$);cout +TE;return 1;if (A = e& a = ) strcpy_s(&chanShengShi0, 2, $);cout ;return 1;if (A = e& a = #) strcpy_s(&chanShengShi0, 2, $);cout ;return 1;if (A = T& a = i) strcpy_s(&chanShengShi0, 4, Ft$);cout FT;return 1;if (A = T& a = () strcpy_s(&chanShengShi0, 4, Ft$);cout FT;return 1;if (A = t& a = +) strcpy_s(&chanShengShi0, 2, $);cout ;return 1;if (A = t& a = *) strcpy_s(&chanShengShi0, 5, *Ft$);cout *FT;return 1;if (A = t& a = ) strcpy_s(&chanShengShi0, 2, $);cout ;return 1;if (A = t& a = #) strcpy_s(&chanShengShi0, 2, $);cout ;return 1;if (A = F& a = i) strcpy_s(&chanShengShi0, 3, i$);cout i;return 1;if (A = F& a = () strcpy_s(&chanShengShi0, 5, (E)$);cout (E);return 1;elsereturn 0; /*没有定义产生式则返回0*/int search(char temp) int i, flag = 0; /*flag变量做为标志,若找到temp则赋1,否则赋0*/for (i = 0; i5; i+) if (temp = VTi) /*终结符集合中存在temp*/flag = 1;break;if (flag = 1)return 1; /*flag=1说明已找到等于temp的元素*/elsereturn 0;void printinputString() /*输出用户输入的字符串*/int temp = firstCharIntex;cout ; /*该句控制输出格式*/do cout inputStringtemp;temp+; while (inputStringtemp - 1 != #);cout ;void printStack() /*输出栈内内容*/int temp;for (temp = 1; temptop; temp+) cout stacktemp;int yuCeFenXi() char X; /*X变量存储每次弹出的栈顶元素*/char a; /*a变量存储用户输入串的第一个元素*/int i;int counter = 1; /*该变量记录语法分析的步骤数*/cout inputString;push(#);push(E);/*while循环为语法分析主功能语句块*/cout 步骤 栈 输入字符串 所用产生式 ; /*输出结果提示语句*/while (1) cout endl;cout counter; /*输出分析步骤数*/cout ; /*输出格式控制语句*/printStack(); /*输出当前栈内所有元素*/X = pop(); /*弹出栈顶元素赋给变量X*/printinputString(); /*输出当前用户输入的字符串*/if (search(X) = 0) /*在终结符集合VT中查找变量X的值,存在返回 1,否则返回 0*/if (X = #) /*栈已经弹空,语法分析结果正确,返回 1*/cout endl;cout 分析成功! ; /*语法分析结束,输入字符串符合文法定义*/return 1;else a = inputStringfirstCharIntex;if (M(X, a) = 1) /*查看预测分析表MA,a是否存在产生式,存在返回1,不存在返回0*/for (i = 0; i= 0) push(chanShengShii); /*将当前产生式逆序压入栈内*/i-;else cout 语法错误!; /*若预测分析表MA,a不存在产生式,说明语法错误*/return

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论