实验报告一 --词法分析程序

实验一、 词法分析程序实验

专业 计算机科学与技术   姓名 刘东  学号 201506110164

一、        实验目的

  1. 编制一个词法分析程序

二、        实验内容和要求

  1. 输入:源程序字符串
  2. 输出:二元组(种别,单词本身)
  3. 待分析语言的词法规则

三、        实验方法、步骤及结果测试

  1. 1.      源程序名:压缩包文件(rarzip)中源程序名 cifafenxi.c

可执行程序名:cifafenxi.exe

  1. 2.      原理分析及流程图

  1. 3.      主要程序段及其解释:

    do

    {

           scanf("%s\n",input);

           i=0;

           while(input[i] !='\0')

           {

                  //printf("char=%c\n",input[i]);

                  if(input[i] == '+' || input[i] == '-' || input[i] == '*' || input[i] == '/' || input[i] == '=')       //对字符串中的表达式做分词,并记录相应运算符 

                  {

                         //printf("\nhello\n");

                         p=(NODE*)malloc(sizeof(NODE));

                         p->next=NULL;

                         p->string=(char*)malloc(sizeof(char)*2);

                         p->string[0]='\0';

                         strncpy(p->string,&input[i],1);

                         p->next=yunsuanfu->next;

                         yunsuanfu->next=p;

                  //     printf("yunsuanfu is %c\n",input[i]);

                  }

                  else if(ispunct(input[i]) && input[i] != '~')   //对字符串中出现界符的地方做分词,并记录相应界符

                  {

                         //ch=(char*)malloc(sizeof(NODE));

                         p=(NODE*)malloc(sizeof(NODE));

                         p->next=NULL;

                         p->string=(char*)malloc(sizeof(char)*2);

                         p->string[0]='\0';

                         strncpy(p->string,&input[i],1);

                         p->next=jiefu->next;

                         jiefu->next=p;

                  }

                  i++;

           }

           ch=strtok(input,delim);

           do

           {

                  if(input[0] =='~')

                         break;

                  q=head;

                  p=(NODE*)malloc(sizeof(NODE));

                  p->next=NULL;

                  p->string=(char*)malloc(sizeof(input));

                  p->string[0]='\0';

                  strcat(p->string,ch);           //连接前后字符串,合成新的字符串

                  while(q->next !=NULL)

                         q=q->next;

                  p->next=q->next;

                  q->next=p;

           }while(ch=strtok(NULL,delim));         

    }while(input[0] !='~');

 

                  if(strspn(p->string,biaowords))              //使用strspn()来对字符串中是否含有biaowords数组中的字符,若有则为标识符

                  {

 

                                q->string=p->string;

                                q->next=biaoshi->next;

                                biaoshi->next=q;                            

                  }

 

 

  1. 4.      运行结果及分析

一般必须配运行结果截图,结果是否符合预期及其分析。

   (截图需根据实际,截取有代表性的测试例子)

 

实验结果与预期基本吻合,但是在界符那里会出现除界符以外其他的字符,我认为出现这一原因是因为在复制字符串的时候多了复制了几位,但修改后得出的结论并不是这样。

四、        实验总结

本次实验中我学会了如何通过C来写连接多个任意长度的字符串并返回该字符串。自己动手写了一个小型的分词模块,感觉对功能设计的手段丰富了。其实后来我知道了这个词法分析程序其实并不用做这么多,但我真的通过这次的实验尝试了很多以前没有想过的设计。

 

主要的设计问题有:

1、如何将各个字符串连接起来,使它变成一个新串。

2、如何区分标识符,界符和运算符

3、怎么输出结果

解决方法:

1、我使用动态数组来存储可变长度的字符串,每次输入一个字符窜后都会计算这个字符串的空间大小,并加上之前全部的空间大小来创建一个新的字符串,并使用strcmp()函数来复制先输入的字符串。

2、我使用strspn()函数来匹配字符串中哪些是标识符。此前我对整个字符串做了一个分词。

3、我是使用链表来记录每一个类别(如标识符、运算符、界符等)他们里面分别有哪些字符串。

 

 

 

 

 

 

 

 

 

 

posted @ 2016-10-09 16:05  164-刘东  阅读(291)  评论(5编辑  收藏  举报