实验1词法分析实验报告Word文档下载推荐.docx

1、 = = = ; （ ） #（3） 其他单词是标识符（ID）和整型常数（NUM），通过以下正规式定义：ID=letter（letter| digit）*NUM=digit digit *（4） 空格由空白、制表符和换行符组成。空格一般用来分隔ID、NUM,运算符、界符和关键字，词法分析阶段通常被忽略。2、 各种单词符号对应的别码单词符号种别码begin117if2=18then320while421do522end623letter（letter| digit）*1024digit digit *1125*13;26/14（27+1528-16#3、 词法分析程序的输入所给文法的源程序字符串。

2、输出：二元组（syn，token或sum）构成的序列。其中：syn为单词种别码；token为存放的单词自身字符串；sum为整型常数。三：代码#includestring.hiostream.hchar prog80,token8;char ch;int syn,p,m=0,n,row,sum=0;char *rwtab6=begin,ifthenwhiledoend; void scaner（） for（n=0;n=a&chAZ） m=0; while（ch09 tokenm+=ch; ch=progp+; tokenm+=0 p-; syn=10; for（n=0;6;n+） if（strc

3、mp（token,rwtabn）=0） syn=n+1; break; else if（ch sum=0; while（ch sum=sum*10+ch- ch=progp+; syn=11; if（sum32767） syn=-1; else switch（ch） casem=0;tokenm+=ch; if（ch= syn=21; tokenm+=ch; else if（ch= syn=22; else syn=23; break;case syn=24; syn=20; syn=18; syn=17;*syn=13;token0=ch;break;/syn=14;+syn=15;-syn

4、=16;syn=25;syn=26;（syn=27;）syn=28;#syn=0;nsyn=-2;default: syn=-1; void main（） p=0; row=1; coutPlease input string:endl; do cin.get（ch）; progp+=ch; while（ch!）; scaner（）; switch（syn） case 11:（synsum） case -1:Error in row row! case -2: row=row+; default:token0 then x:=2*x+1/3; end#输出结果5、 源程序（包括上式未有的whi

5、le、do以及判断错误语句）：beginx=$;whilea0dobch;语句得到ch值的话，给定源程序的结果第一行得到的是（10,beginx），因为得到的字符串中省略了空格，改用cin.get（ch）;问题便解决了。另外，我在程序中加入了row变量，以便能够准确得到错误所在。编译原理语法分析器实验报告1、实验目的： 结合课堂上学习的理论知识，通过C+实现语法分析器，更加深入的掌握语法分析；同时也可以更加了解语法分析的原理。2、实验过程：1、设计思路：首先判断输入文法是否为算符文法，若是算符文法则构造它的FIRSTVT和LASTVT集，然后构造它的算符优先表，判断是否为算符优先文法；最后进行

6、归约。 2、实验过程中的问题： 一开始实验很生疏，很难把理论知识融汇到编程上，后来通过多次看PPT和书本内容，渐渐把握到诀窍； 不明确输入输出；这个也是通过PPT解决；和以前编其他东西很不一样，一开始不知道如何下手；通过网上的成熟代码学习了下。实验代码：stdio.htypedef struct char R; char r; int flag;array;typedef struct char E; char e;charLode; charLode *base; int top;charstack;char str8080,arr8080,brr8080;array F20;int m,k

7、k,p,ppp,FF=1;char r10;int crr2020,FLAG=0;char ccrr1120,ccrr2201;void Initstack（charstack &s）/定义栈 s.base=new charLode20; s.top=-1;void push（charstack &s,charLode w） /入栈 s.top+; s.bases.top.E=w.E; s.bases.top.e=w.e;void pop（charstack &s,charLode &w） /出栈 w.E=s.bases.top.E; w.e=s.bases.top.e; s.top-;int IsEmpty（charstack s） /判断是否到栈顶 if（s.top=-1） return 1; else return 0;int IsLetter（char ch） /判断是不是大写字母（非终结符） if（ch/judge1是判断是否是算符文法：若产生式中含有两个相继的非终结符则不是算符文法int judge1（int n） int j=3,flag=0; for（int i=0;in） cout文法G是算符优先文法!/search1是查看存放终结符的数组r中是否含有重复的终结符int s