编译原理实验一.docxVIP

一、实验目的设计、编制并调试一个词法分析程序，加深对词法分析原理的理解。二、基本知识1、正则表达式2、正则表达式到有限自动机的转换3、有限自动机的确定化与最小化三、实验环境1、Windows操作系统2、C/C++/Java语言四、实验要求1、做好实验预习，掌握并熟悉本实验中所使用的编程、测试环境及相应的软件2、写出实验报告五、实验内容1、待分析的C语言子集的词法1） 关键字 main if else int return void while （都是小写）2） 专用符号 = + — * / = = = = != ； ： ，{ } [ ] ( )3） 其他标记 STRING::= [^]* ID::=letter(letter|digit)* INT::=digit digit* letter::= a|…|z|A|…|Z digit::= 0|…|94）空格由空白、制表符和换行符组成 空格一般用来分隔ID、NUM、专用符号和关键字，词法分析阶段通常被忽略。2、部分单词符号对应的种别码单词符号种别码 单词符号种别码main1：17int2：=18reture320if421else5=22end623lettet（letter|digit）*10=24dight dight*11=2