编译原理词法分析程序设计实验报告

1、 编译原理词法分析程序设计实验报告【实验目的】1 了解词法分析的主要任务。2 熟悉编译程序的编制。【实验容】根据某文法，构造一基本词法分析程序。找出该语言的关键字、标识符、整数以及其他一些特殊符号，给出单词的种类和值。【实验要求】1. 构造一个小语言的文法类C小语言文法（以EBNF表示）<程序>：=<分程序><分程序> . <分程序>：=<标识符>(<变量说明部分>,<变量说明部分>)<函数体> <变量说明部分>：=int<标识符>,<标识符> <函数体&g

2、t;：=<变量说明部分><语句序列> <语句序列>：=<语句序列><语句>|<语句> <语句>：=<赋值语句>|<条件语句>|<循环语句>|<函数调用语句> <赋值语句>：=<标识符>=<表达式> <表达式>：=+|-<项><加法运算符><项> <项>：=<因子><乘法运算符><因子> <因子>：=<标识符>|

3、<无符号整数> <加法运算符>：= +|- <乘法运算符>：= *|/ <条件语句>：=if<条件><语句序列>else<语句序列> <条件>：=<表达式><关系运算符><表达式> <关系运算符>：= =|!=|>|<|>=|<= <循环语句>：=for(<表达式><条件><表达式>) <语句序列> <函数调用语句>：=<标识符>(<标识符

4、>,<标识符>|<空>) <标识符>：=<字母><字母>|<数字> <无符号整数>：=<数字><数字> <字母>：=a|b|c|X|Y|Z <数字>：=0|1|2|8|9单词分类情况关键字：int if else for标识符：以字母开头的字母和数字的组合关系运算符： =|!=|>|<|>=|<=加法运算符：+|- 乘法运算符： *|/界符：，； ( )2. 设计单词的输出形式，单词的种类和值的表示方法种别码 单词值如：1 int3.

5、 编写词法分析程序cffx.c实现基本的词法分析器，能够分析关键字、标识符、数字、运算符（需要有“=”或“：=”之类需要超前搜索的运算符）以及其他一些符号。/ 编译原理词法分析程序.cpp #include<stdio.h>#include<stdlib.h>#include<string.h>typedef struct wordsint id;char name20;char value20;word;char integer20='i','n','t'char iff20='i','

6、;f'char elsee20='e','l','s','e'char forr20='f','o','r'int main()char code10000;char words20,ch;int i,j,p,count,n,m;int k=0;word symbol500; printf("种别码：1 类别：关键字intn"); printf("种别码：2 类别：关键字ifn"); printf("种别码：3 类别：关键字e

7、lsen"); printf("种别码：4 类别：关键字forn"); printf("种别码：5 类别：标识符n"); printf("种别码：6 类别：计算运算符n"); printf("种别码：7 类别：关系运算符n"); printf("种别码：8 类别：界符n");while(1)gets(code);n=strlen(code);for(m=0,j=0;m<n;m+) if(codem>='a'&&codem<='z

8、')|(codem>='0'&&codem<='9') wordsj=codem;j+; else if(words0='i'&&words1='n'&&words2='t'&&words3='0') symbolk.id=1; for(i=0;i<20;i+) symbolk.valuei=wordsi; k+; else if(words0='i'&&words1='

9、f'&&words2='0') symbolk.id=2; for(i=0;i<20;i+) symbolk.valuei=iffi; k+; else if(words0='e'&&words1='l'&&words2='s'&&words3='e'&&words4='0') symbolk.id=3; for(i=0;i<20;i+) symbolk.valuei=elseei; k+; else

10、 if(words0='f'&&words1='o'&&words2='r'&&words3='0') symbolk.id=4; for(i=0;i<20;i+) symbolk.valuei=forri; k+; else symbolk.id=5; for(i=0;i<20;i+) symbolk.valuei=wordsi; k+; for(p=0;p<20;p+) wordsp=0; j=0; if(codem='+') symbolk.i

11、d=6; symbolk.value0='+' for(i=1;i<20;i+) symbolk.valuei=0; k+; if(codem='-') symbolk.id=6; symbolk.value0='-' for(i=1;i<20;i+) symbolk.valuei=0; k+; if(codem='*') symbolk.id=6; symbolk.value0='*' for(i=1;i<20;i+) symbolk.valuei=0; k+; if(codem='/&

12、#39;) symbolk.id=6; symbolk.value0='/' for(i=1;i<20;i+) symbolk.valuei=0; k+; if(codem='='&&codem+1!='=') symbolk.id=6; symbolk.value0='=' for(i=1;i<20;i+) symbolk.valuei=0; k+; if(codem='='&&codem+1='=') symbolk.id=7; symbolk.val

13、ue0='=' symbolk.value1='=' for(i=2;i<20;i+) symbolk.valuei=0; k+; m+; if(codem='!'&&codem+1='=') symbolk.id=7; symbolk.value0='!' symbolk.value1='=' for(i=2;i<20;i+) symbolk.valuei=0; k+; m+; if(codem='>'&&codem+1='

14、=') symbolk.id=7; symbolk.value0='>' symbolk.value1='=' for(i=2;i<20;i+) symbolk.valuei=0; k+; m+; if(codem='<'&&codem+1='=') symbolk.id=7; symbolk.value0='<' symbolk.value1='=' for(i=2;i<20;i+) symbolk.valuei=0; k+; m+; if(c

15、odem='>') symbolk.id=7; symbolk.value0='>' for(i=1;i<20;i+) symbolk.valuei=0; k+; if(codem='<') symbolk.id=7; symbolk.value0='<' for(i=1;i<20;i+) symbolk.valuei=0; k+; if(codem=',') symbolk.id=8; symbolk.value0=',' for(i=1;i<20;i+)

16、 symbolk.valuei=0; k+; if(codem='') symbolk.id=8; symbolk.value0='' for(i=1;i<20;i+) symbolk.valuei=0; k+; if(codem='(') symbolk.id=8; symbolk.value0='(' for(i=1;i<20;i+) symbolk.valuei=0; k+; if(codem=')') symbolk.id=8; symbolk.value0=')' for(i=

17、1;i<20;i+) symbolk.valuei=0; k+; if(codem='') symbolk.id=8; symbolk.value0='' for(i=1;i<20;i+) symbolk.valuei=0; k+; if(codem='') symbolk.id=8; symbolk.value0='' for(i=1;i<20;i+) symbolk.valuei=0; k+; count=k; system("cls"); for(i=0;i<count;i+) printf("%d ",symboli.id); printf("%sn",symboli.value); return 0;4.生成并输出单词符号表识