编译原理实验(一)学习.docVIP

实验编号：词法分析（1） 实验目的及要求 设计、编制并调试一个词法分析程序，加深对词法分析原理的理解。 1 待分析的简单的词法 （1）关键字： begin if then while do end 所有的关键字都是小写。 （2）运算符和界符 ： = + - * / = = = ; ( ) # （3）其他单词是标识符（ID）和整型常数（SUM），通过以下正规式定义： ID = letter (letter | digit)* NUM = digit digit* （4）空格有空白、制表符和换行符组成。空格一般用来分隔ID、SUM、运算符、界符和关键字，词法分析阶段通常被忽略。 2 各种单词符号对应的种别码： 表2.1 各种单词符号对应的种别码 单词符号 种别码 单词符号 种别码 bgin 1 ： 17 If 2 ：= 18 Then 3 20 wile 4 21 do 5 = 22 end 6 23 lettet（letter|digit）* 10 = 24 dight dight* 11 = 25 + 13 ； 26 — 14 ( 27 * 15 ) 28 / 16 # 0 3 词法分析程序的功能： 输入：所给文法的源程序字符串。 输出：二元组（syn,token或sum）构成的序列。 其中：syn为单词种别码； token为存放的单词自身字符串； sum为整型常数。 例如：对源程序begin x:=9: if x9 then x:=2*x+1/3; end #的源文件，经过词法分析后输出如下序列： (1,begin)(10,x)(18,:=)(11,9)(26,;)(2,if)…… 实验环境 Microsoft Visual Studio VC6.0 算法描述 是 是 否 字母 数字 其他 运算符、 符号 界符等符号 否 是 图 3-2 源程序清单 #include stdio.h #include iostream.h #include stdlib.h #include string.h #define _KEY_WORD_END wainting for your expending typedef struct { int typenum; char * word; }WORD; char input[255]; char token[255]=; int p_input; int p_token,p; char ch; char * rwtab[]={begin,if,then,while,do,end,_KEY_WORD_END}; WORD * scaner(); void main() { int over=1; WORD * oneword=new WORD; printf(请输入文法的源程序字符串(按#键结束):); scanf(%[^#]s,input); p_input=0; printf(源程序为:\n%s\n,input); while(over1000over!=-1) { oneword = scaner();//获得一个新单词 if(oneword-typenum1000) printf((%d,%s),oneword-typenum,oneword-word); over=oneword-typenum; } printf(\n按 # 键退出:); scanf(%[^#]s,input); } char m_getch() { ch=input[p_input]; p_input=p_input+1; return(ch); } void getbc() { while(ch== || ch==10) { ch=input[p_input]; p_input=p_input+1; } } void concat() { token[p_token]=ch; p_token=p_token+1; token[p_token]=\0; } int letter() { if(ch=a ch=z || ch=A ch=Z) return 1; else return