词法分析实验报告

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

专业 计算机科学与技术   姓名 王晓峰  学号 201506110163

一、        实验目的

 

        编制一个词法分析程序。

二、        实验内容和要求

—输入：源程序字符串。

—输出：二元组（种别，单词本身）

—待分析语言的词法规则

主要是从左至右逐个字符地对源程序进行扫描，产生一个个单词序列，用于语法分析

 

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

1. 1.      源程序名：压缩包文件词法分析.rar中源程序名词法分析.c
2. 2.      原理分析

这里的存储结构主要是用数组来存储字符串。

这里的算法主要是while语句的循环，首先先在主函数中检测是否有$这个终结条件，如果是的话就结束。不是的话就进入do-while的循环中，进入scaner()这一个函数中进行判定。而这个scaner这一个函数主要包括三大块，主要是标识符，数字和符号，然后不断地用if 和else if 等语句来塞选这些字符串，然后来对他们分别进行种别码的对应。运行完scaner这一个函数后就进入一个switch-case的句子，根据我所设置的sym种别码进行判断，当遇到种别码为29也就是$这个字符的时候，整个程序也就结束。

                     流程图 如下

 3.主要程序段及解释

判定

void scaner()
{
    /*
        共分为三大块，分别是标示符、数字、符号，对应下面的 if   else if  和 else
       
   
    */  
    for(n=0;n<7;n++)
          compare[n]=0;//每次循环完就清零
    ch=All[i];
    while(ch==' '||ch=='
')//如果字符是空格或者回车，跳过
    {
        i++;
        ch=All[i];
    }
    if((ch>='a'&&ch<='z')||(ch>='A'&&ch<='Z'))  //可能是标示符或者变量名
    {
        m=0;
        while((ch>='0'&&ch<='9')||(ch>='a'&&ch<='z')||(ch>='A'&&ch<='Z'))//找到一个变量名或者关键字，直到遇到空格为止
        {
            compare[m]=ch;m++;
            i++;ch=All[i];
        }
        compare[m]='';
              //将识别出来的字符和已定义的标示符作比较， //因为定义的begin为1，if为2......
              if(strcmp(compare,r1)==0){syn=1;}
              else if(strcmp(compare,r2)==0){syn=2; }
              else if(strcmp(compare,r3)==0){syn=3;}                             
              else if(strcmp(compare,r4)==0){syn=4;}
              else if(strcmp(compare,r5)==0){syn=5;}
              else if(strcmp(compare,r6)==0){syn=6;}
              else{syn=100;}    //变量名
    }
    else if((ch>='0'&&ch<='9'))  //数字
    {
        num=0;
        while((ch>='0'&&ch<='9'))
        {
            num=num*10+ch-'0';//显示其数字sum
            i++;
            ch=All[i];
        }
        syn=7;//数字是7
    }
    else switch(ch)   //其他字符
    {
        case'<':m=0;compare[m]=ch;m++;
            i++;ch=All[i];
            if(ch=='=')//<=为21
            {
                syn=21;
                compare[m]=ch;m++;i++;
            }
            else
            {
                syn=20;//<为20
            }
            break;
        case'>':m=0;compare[m]=ch;m++;
            i++;ch=All[i];
            if(ch=='=')
            {
                syn=24;
                compare[m]=ch;m++;i++;
            }
            else
            {
                syn=23;
            }
            break;
        case':':m=0;compare[m]=ch;m++;
            i++;ch=All[i];
            if(ch=='=')
            {
                syn=18;
                compare[m]=ch;m++;i++;
            }
            else
            {
                syn=17;
            }
            break;
        case'"':syn=10;compare[0]=ch;i++;break;  
        case',':syn=11;compare[0]=ch;i++;break;    
        case'.':syn=12;compare[0]=ch;i++;break;        
        case'+':syn=13;compare[0]=ch;i++;break;
        case'-':syn=14;compare[0]=ch;i++;break;
        case'*':syn=15;compare[0]=ch;i++;break;
        case'/':syn=16;compare[0]=ch;i++;break;
        case'=':syn=25;compare[0]=ch;i++;break;
        case';':syn=26;compare[0]=ch;i++;break;
        case'(':syn=27;compare[0]=ch;i++;break;
        case')':syn=28;compare[0]=ch;i++;break;
        case'#':syn=0;compare[0]=ch;i++;break;
        case'$':syn=29;compare[0]=ch;i++;break;
        case'{':syn=30;compare[0]=ch;i++;break;
        case'}':syn=31;compare[0]=ch;i++;break;
        case'
':syn=-2;break;
        default: syn=-1;break;
    }
}

 输出

do
    {
        scaner();//进入函数进行判定
        switch(syn)
        {
        case 7: printf("(%d,%d)
",syn,num); break;//如果是7，那么就是数字  
        case 29:  printf("(%d,%c)
",syn,compare[0]);break;//如果是0，那么是$ 结束
        case -2: row=row++;break;
        default: printf("(%d,%s)
",syn,compare);break;//否则，就是变量名、关键词
        }
    }
    while (syn!=29);

4.运行结果及截图

四、实验总结

     对于，实现这个功能而言，我觉得初期的我是一脸蒙的，后来经过老师和同学的开导，才逐渐形成我的思想。这里最核心的东西也就是区分关键字，数字，特殊符号，然后给他们分配不同的种别码，然后一个一个输出来，虽然说起来简单，但是做起来很繁杂，比起其他同学做的，我觉得我的代码还有很多改善的地方，这也是我以后努力的地方，希望这里只是我的编译原理学习的第一步，下一步越走越扎实。