词法分析程序实验报告.docxVIP

词法分析程序实验报告  班级：2012211305姓名：戈策学号：2012211221  词法分析程序实验报告  实验内容  设计并实现C语言的词法分析程序，要求如下：  可以识别C语言编写的源程序中的每个单词符号，并以记号的形式输出每个单词。  可以统计并读取源程序中的解释。  可以统计源程序中的语句行数、单词个数和字符个数，并输出统计结果。其中回车换行不计入字符个数，空格不计算为单词。  检查源程序中存在的错误，并可以报告错误所在的行列位置。  发现源程序中存在错误后，进行适当的恢复，使词法分析可以继续进行，通过一次词法分析处理，可以检查并报告源程序中存在的所有错误。  程序特色  全部实现上述实验要求  标识符规则符合标准C语言要求，允许以下划线开头，并包含下划线  可识别C语言允许的所有无符号实数形式，包括整数和浮点数。其中浮点数可包含指数e或E，并遵循C语言允许省略整数部分（如.5表示0.5）或省略小数部分（如2.E2表示2.0*102）  可识别几乎C语言所有标点符号和运算符，共计50个  可正确识别字符和字符串中的转义字符，如‘\’和“abcd\”均可识别为单词不完整，并指出错误的行和列  可识别C语言的两种解释，//和/**/，其中/**/按照C语言要求允许跨越多行  语言说明  标识符：以字母或下划线开头，后跟字母、数字或下划线组成的字符串  关键字：C语言所有32个关键字  无符号数：C语言所允许的所有十进制实数形式，包括整数和浮点数。其中浮点数包括C语言允许的省略整数部分（如.5表示0.5）和省略小数部分（如2.E2表示2.0*102）  算数运算符：+、++、-、--、*、/、%  赋值运算符：=、+=、-=、*=、/=、%=、=、|=、^=  关系运算符：、=、==、=、、!=  逻辑运算符：、||、!  位运算符：、|、^、~、、  其他符号：-、.、#、{、}、[、]、(、)、、:、,、;、\  字符：以单引号开始，以单引号结束，不能跨越多行  字符串：以双引号开始，以双引号结束，不能跨越多行  解释：以//开始到行末，或者以/*开始，以*/结束，可以跨越多行  运行环境  CodeBlocks-13.12 with GCC compiler from TDM-GCC (4.7.1, 32 bit)  输入形式  命令行界面，指定C语言源文件作为输入  输出形式  所有标识符写入指定的符号表文件  分离出一个单词后，对识别出的记号以二元式的形式输出到用户指定文件，其形式为 记号，属性  记号  属性  记号  属性  ID  key  key  key  key  key  key  key  key  key  key  key  key  key  key  key  key  key  key  key  key  key  key  key  key  key  key  key  key  key  key  key  key  num  arith-op  arith-op  arith-op  arith-op  arith-op  arith-op  arith-op  符号表序号  auto  double  int  struct  break  else  long  switch  case  enum  register  typedef  char  extern  return  union  const  float  short  unsigned  continue  for  signed  void  default  goto  sizeof  volatile  do  if  static  while  实数值  +  ++  -  --  *  /  %  asgn-op  asgn-op  asgn-op  asgn-op  asgn-op  asgn-op  asgn-op  asgn-op  asgn-op  rel-op  rel-op  rel-op  rel-op  rel-op  r