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

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

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

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

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

5、int3. 编写词法分析程序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 类别

7、：关键字elsen"); 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<=&

8、#39;z')|(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+;

10、 else 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='+') symb

11、olk.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='*') 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; symbol

13、k.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(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+;

15、 if(codem='>') 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<2

16、0;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+; if(codem=')') symbolk.id=8; symbolk.value0=')' f

17、or(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=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.生成并输出单