编译原理（实验二）词法分析程序实验

avatar 2018年04月24日10:35:39 6 7577 views
博主分享免费Java教学视频，B站账号：Java刘哥 ，长期提供技术问题解决、项目定制：本站商品点此
一、实验目的：

加深对词法分析器的工作过程的理解；加强对词法分析方法的掌握；能够采用一种编程语言实现简单的词法分析程序；能够使用自己编写的分析程序对简单的程序段进行词法分析。



二、实验内容：

1．要识别的词素：

(1)保留字或关键字：如：BEGIN、 END、VAR、INTEGER、REAL、 IF、 THEN、READ、WRITE、WHILE。

(2)运算符： 如：+、-、*、/、:=、=、>、<、>=、<=

(3)标识符： 用户定义的变量名、常数名、过程名

(4)常数：   如：10、25、100、2.3等整数或实数

(5)界符：   如：‘,’、‘.’ 、‘;’ 、‘(’ 、‘)’、‘{’、‘}’，‘:’

2．词法分析过程所要完成的任务：

（1）从源程序读字符（getch)

（2）滤空格

（3）识别保留字

（4）识别标识符

（5）拼数

（6）拼复合词（如:=）

（7）输出源程序的token(词法单元)序列。

 



三、实验要求：
  1. 对单词的构词规则有明确的定义；
  2. 编写的分析程序能够正确识别源程序中的单词符号；
  3. 识别出的单词以<类别码，值>的形式保存并输出；
  4. 实验报告要求用自动机对词法定义做出详细说明，并给出词法分析程序的工作流程图。



四、实验步骤：

1.先画出识别不同词素的自动机，再将其组合成一个大的自动机；

2．画出词法分析程序的工作流程图，编写程序。
  1. 依次读入源程序符号，对源程序进行词素识别，直到源程序结束；
  2. 对正确的单词，按照它的种别以<类别码，值>的形式输出；



五、我的代码
  1. #include <stdio.h>
  2. #include <string.h>
  3. char str[80],token[8];
  4. char ch;
  5. int syn,p,m=0,n,sum=0;
  6. double small = 0;
  7. char *tab[10] = {"begin","end","var","integer","real","if","then","read","write","while"};
  8. /**
  9.   *整数 1
  10.   *小数 2
  11.   *字符串 3
  12.   * begin 10    end 11     var 12     integer 13        real 14
  13.   * if    15    then 16    read 17    write   18     while 19
  14.   * + 20     -  21      *  22      /  23      :=  24       =   25
  15.   * > 26     <  27      >=  28       <=   29
  16.   * ,   30      .   31        ;  32       (  33      ) 34
  17.   * {    35     }  36     :  37
  18.   */
  20. void scaner() {
  21.     for(n=0; n<8; n++) token[n]=NULL;
  22.     ch=str[p++];
  23.     while(ch==' ') {
  24.         ch=str[p];
  25.         p++;
  26.     }
  27.     //关键字和变量名识别
  28.     if((ch>='a'&&ch<='z')||(ch>='A'&&ch<='Z')) {
  29.         m=0;
  30.         while((ch>='0'&&ch<='9')||(ch>='a'&&ch<='z')||(ch>='A'&&ch<='Z')) {
  31.             token[m++]=ch;
  32.             ch=str[p++];
  33.         }
  34.         token[m++]='\0';
  35.         p--;
  36.         syn=3;
  37.         for(n=0; n<10; n++)
  38.             if(strcmp(token,tab[n])==0) {
  39.                 syn=10+n;
  40.                 break;
  41.             }
  42.     } else if((ch>='0'&&ch<='9')) { //整数和小数识别
  43.         sum=0;
  44.         while((ch>='0'&&ch<='9') || ch=='.') {
  45.             if(ch=='.') {
  46.                 ch=str[p++];
  47.                 double rate = 0.1;
  48.                 small = sum;
  49.                 while((ch>='0'&&ch<='9')) {
  50.                     small = small + (ch-'0')*rate;
  51.                     rate = rate*0.1;
  52.                     ch=str[p++];
  53.                 }
  54.                 p--;
  55.                 syn=2;
  56.                 break;
  57.             }
  58.             sum=sum*10+ch-'0';
  59.             ch=str[p++];
  60.         }
  61.         if(syn!=2) {
  62.             p--;
  63.             syn=1;
  64.         }
  65.     } else switch(ch) { //运算符等其它符号识别
  66.             case'<':
  67.                 m=0;
  68.                 token[m++]=ch;
  69.                 ch=str[p++];
  70.                 if(ch=='=') {
  71.                     syn=29;
  72.                     token[m++]=ch;
  73.                 } else {
  74.                     syn=27;
  75.                     p--;
  76.                 }
  77.                 break;
  78.             case'>':
  79.                 m=0;
  80.                 token[m++]=ch;
  81.                 ch=str[p++];
  82.                 if(ch=='=') {
  83.                     syn=28;
  84.                     token[m++]=ch;
  85.                 } else {
  86.                     syn=26;
  87.                     p--;
  88.                 }
  89.                 break;
  90.             case':':
  91.                 m=0;
  92.                 token[m++]=ch;
  93.                 ch=str[p++];
  94.                 if(ch=='=') {
  95.                     syn=24;
  96.                     token[m++]=ch;
  97.                 } else {
  98.                     syn=37;
  99.                     p--;
  100.                 }
  101.                 break;
  102.             case'+':
  103.                 syn=20;
  104.                 token[0]=ch;
  105.                 break;
  106.             case'-':
  107.                 syn=21;
  108.                 token[0]=ch;
  109.                 break;
  110.             case'*':
  111.                 syn=22;
  112.                 token[0]=ch;
  113.                 break;
  114.             case'/':
  115.                 syn=23;
  116.                 token[0]=ch;
  117.                 break;
  118.             case'=':
  119.                 syn=25;
  120.                 token[0]=ch;
  121.                 break;
  122.             case'(':
  123.                 syn=33;
  124.                 token[0]=ch;
  125.                 break;
  126.             case')':
  127.                 syn=34;
  128.                 token[0]=ch;
  129.                 break;
  130.             case'{':
  131.                 syn=35;
  132.                 token[0]=ch;
  133.                 break;
  134.             case'}':
  135.                 syn=36;
  136.                 token[0]=ch;
  137.                 break;
  138.             case',':
  139.                 syn=30;
  140.                 token[0]=ch;
  141.                 break;
  142.             case'.':
  143.                 syn=31;
  144.                 token[0]=ch;
  145.                 break;
  146.             case';':
  147.                 syn=32;
  148.                 token[0]=ch;
  149.                 break;
  150.             case'\n': //去掉换行
  151.                 syn=-2;
  152.                 break;
  153.             case'#':
  154.                 syn=0;
  155.                 token[0]=ch;
  156.                 break;
  157.             default:
  158.                 if(ch != '#')
  159.                     syn=-1;
  160.                 break;
  161.         }
  162. }
  164. int main() {
  165.     printf("请输入字符串:\n");
  166.     while(1) {
  167.         p=0;
  168.         do {
  169.             scanf("%c", &ch);
  170.             str[p++]=ch;
  171.         } while(ch!='#');
  172.         p=0;
  173.         do {
  174.             scaner();
  175.             switch(syn) {
  176.                 case 1:
  177.                     printf("(%d,%d)\n",syn,sum);
  178.                     break;
  179.                 case 2:
  180.                     printf("(%d,%f)\n",syn,small);
  181.                     break;
  182.                 case -1:
  183.                     printf("Error %c\n", ch);
  184.                     break;
  185.                 case -2:
  186.                     break;
  187.                 default:
  188.                     if(token[0] != '#')
  189.                         printf("(%d,%s)\n",syn,token);
  190.                     break;
  191.             }
  192.         } while (syn!=0);
  193.         printf("请再次输入：\n");
  194.     }
  195. }

运行结果如下



历史上的今天
四月
24日
  • 微信
  • 交流学习，资料分享
  • weinxin
  • 个人淘宝
  • 店铺名：言曌博客咨询部

  • (部分商品未及时上架淘宝)
avatar

发表评论

avatar 登录者：匿名
匿名评论，评论回复后会有邮件通知

  

已通过评论：0   待审核评论数：0