《編譯原理詞法分析程序設(shè)計(jì)實(shí)驗(yàn)報(bào)告(共13頁).doc》由會員分享，可在線閱讀，更多相關(guān)《編譯原理詞法分析程序設(shè)計(jì)實(shí)驗(yàn)報(bào)告(共13頁).doc（13頁珍藏版）》請?jiān)趨R文網(wǎng)上搜索。

1、精選優(yōu)質(zhì)文檔-傾情為你奉上編譯原理詞法分析程序設(shè)計(jì)實(shí)驗(yàn)報(bào)告【實(shí)驗(yàn)?zāi)康摹? 了解詞法分析的主要任務(wù)。2 熟悉編譯程序的編制。【實(shí)驗(yàn)內(nèi)容】根據(jù)某文法，構(gòu)造一基本詞法分析程序。找出該語言的關(guān)鍵字、標(biāo)識符、整數(shù)以及其他一些特殊符號，給出單詞的種類和值。【實(shí)驗(yàn)要求】1. 構(gòu)造一個小語言的文法類C小語言文法（以EBNF表示） <程序>：=<分程序><分程序> . <分程序>：=<標(biāo)識符>(<變量說明部分>,<變量說明部分>)<函數(shù)體> <變量說明部分>：=int<標(biāo)識符>,<標(biāo)識符

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

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

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

5、碼 單詞值如：1 int3. 編寫詞法分析程序cffx.c實(shí)現(xiàn)基本的詞法分析器，能夠分析關(guān)鍵字、標(biāo)識符、數(shù)字、運(yùn)算符（需要有“=”或“：=”之類需要超前搜索的運(yùn)算符）以及其他一些符號。/ 編譯原理詞法分析程序.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=&#

6、39;i','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 類別：關(guān)鍵字intn"); printf("種別碼：2 類別：關(guān)鍵字ifn"); printf("

7、;種別碼：3 類別：關(guān)鍵字elsen"); printf("種別碼：4 類別：關(guān)鍵字forn"); printf("種別碼：5 類別：標(biāo)識符n"); printf("種別碼：6 類別：計(jì)算運(yùn)算符n"); printf("種別碼：7 類別：關(guān)系運(yùn)算符n"); printf("種別碼：8 類別：界符n");while(1)gets(code);n=strlen(code);for(m=0,j=0;m<n;m+) if(codem>='a'&&co

8、dem<='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'&&am

9、p;words1='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=el

10、seei; k+; 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='+&#

11、39;) 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='*') symbolk.id=6; symbolk.value0='*' for(i=1;i<20;i+) symbolk.valuei=0; k+; if

12、(codem='/') 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; sym