編譯原理詞法分析程序設計實驗報告

1、 編譯原理詞法分析程序設計實驗報告【實驗目的】1 了解詞法分析的主要任務。2 熟悉編譯程序的編制?！緦嶒炄荨扛鶕?jù)某文法，構造一基本詞法分析程序。找出該語言的關鍵字、標識符、整數(shù)以及其他一些特殊符號，給出單詞的種類和值?！緦嶒炓蟆?. 構造一個小語言的文法類C小語言文法（以EBNF表示）<程序>：=<分程序><分程序> . <分程序>：=<標識符>(<變量說明部分>,<變量說明部分>)<函數(shù)體> <變量說明部分>：=int<標識符>,<標識符> <函數(shù)體&g

2、t;：=<變量說明部分><語句序列> <語句序列>：=<語句序列><語句>|<語句> <語句>：=<賦值語句>|<條件語句>|<循環(huán)語句>|<函數(shù)調用語句> <賦值語句>：=<標識符>=<表達式> <表達式>：=+|-<項><加法運算符><項> <項>：=<因子><乘法運算符><因子> <因子>：=<標識符>|

3、<無符號整數(shù)> <加法運算符>：= +|- <乘法運算符>：= *|/ <條件語句>：=if<條件><語句序列>else<語句序列> <條件>：=<表達式><關系運算符><表達式> <關系運算符>：= =|!=|>|<|>=|<= <循環(huán)語句>：=for(<表達式><條件><表達式>) <語句序列> <函數(shù)調用語句>：=<標識符>(<標識符

4、>,<標識符>|<空>) <標識符>：=<字母><字母>|<數(shù)字> <無符號整數(shù)>：=<數(shù)字><數(shù)字> <字母>：=a|b|c|X|Y|Z <數(shù)字>：=0|1|2|8|9單詞分類情況關鍵字：int if else for標識符：以字母開頭的字母和數(shù)字的組合關系運算符： =|!=|>|<|>=|<=加法運算符：+|- 乘法運算符： *|/界符：，； ( )2. 設計單詞的輸出形式，單詞的種類和值的表示方法種別碼 單詞值如：1 int3.

5、 編寫詞法分析程序cffx.c實現(xiàn)基本的詞法分析器，能夠分析關鍵字、標識符、數(shù)字、運算符（需要有“=”或“：=”之類需要超前搜索的運算符）以及其他一些符號。/ 編譯原理詞法分析程序.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.生成并輸出單詞符號表識