词法分析实验报告

一、        实验目的

     编制一个词法分析程序。

二、        实验内容和要求

     输入：源程序字符串

　　输出：二元组（种别，单词符号本身）。

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

　　　　1.      源程序名：词法分析.c

　　　　　　　可执行程序名：词法分析.exe

　　　　2.      原理分析及流程图

　　

             3.      主要程序段及其解释：

　　　　　　

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define Max 1000
int j=1;
long g=0;
char nchar[Max]={""}; 
int k=0;
char ch=NULL;
char m[30]={""};
int sym=-1;
main()
{
    char cha;
    int p;
    printf("请输入一串字符串:");
    while((cha=getchar())!='$')
    {
        nchar[g]=cha;
        g++;
    } 
    do
    {
        p=getsym();
    }while(p); 
}
int getsym()
{
    int i;
    char a[2]={""};
    char word[][15]={"begin","do","end","if","then","while"};
    int wsym[6]={1,2,3,4,5,6};
    int ssym[9]={25,26,27,28,0,13,14,15,16};
    char b[9]={'=',';','(',')','#','+','-','*','/'};
    if(j==1&&k<g)
    {
        ch=nchar[k];
        j++;
        k++;
    }
    while(ch==' '||ch==10||ch==9||ch==13)  //判断是否为无用字符
    {
        if(k==g)
        {
            return 0;
        }
        ch=nchar[k];
        k++;
    }
    if(ch>='a'&&ch<='z')      
    {
        while((ch>='a'&&ch<='z')||(ch>='0'&&ch<='9')||ch=='_')
        {
            a[0]=ch;
            strcat(m,a);
            if(k==g)
            {
                break;
            }
            ch=nchar[k];
            k++;
        }
        for(i=0;i<12;i++)
        {
            if(strcmp(m,&word[i][0])==0)
                break;
        }
        if(i<12)                            //判断是否为保留字
        {
            sym=wsym[i]; 
            printf("保留字%s  种别码%d
",m,wsym[i]);
        }
        Else                           //判断是否为标识符
        {
            sym=10;
            printf("标识符%s  种别码10
",m); 
        }
        if(k==g)
        return 0;
        strcpy(m,"");
        return 1;
    }
    else if(ch>='0'&&ch<='9')
    {
        while(ch>='0'&&ch<='9')     //判断是否为数字
        {
            a[0]=ch;
            strcat(m,a);
            if(k==g)
            {
                break;
            }
            ch=nchar[k];
            k++;
        }
        sym=11; 
        printf("常数%s   种别码11
",m);
        if(k==g)                   //判断是否为运算符
        return 0;
        strcpy(m,"");
        return 1;
    }
    else if(ch==':')
    {
        a[0]=ch;
        strcat(m,a);
        if(k==g)
        {
            sym=17; 
            printf("运算符%s  种别码17
",m);
            return 0;
        } 
        ch=nchar[k];
        k++;
        if(ch=='=')
        {
            a[0]=ch;
            strcat(m,a);
            sym=18;
            printf("运算符%s  种别码18
",m);
            if(k==g)
            {
                return 0; 
            }
            ch=nchar[k];
            k++;
        }
        strcpy(m,"");
        return 1;
    }
    else if(ch=='<')
    {
        a[0]=ch;
        strcat(m,a);
        if(k<g)
        {
            ch=nchar[k];
            k++;
         } 
        if(ch=='=')
        {
            a[0]=ch;
            strcat(m,a);
            sym=21;
            printf("运算符%s   种别码21
",m);
            if(k==g)
            {
                return 0; 
            }
            ch=nchar[k];
            k++;
        }
        else if(ch=='>')
        {
            a[0]=ch;
            strcat(m,a);
            sym=22;
            printf("运算符%s   种别码22
",m);
            if(k==g)
            {
                return 0; 
            }
            ch=nchar[k];
            k++;
        }
        else
        {
            printf("运算符%s   种别码22
",m);
        }
        if(k==g)
        {
            return 0;
         } 
        strcpy(m,"");
        return 1;
    }
    else if(ch=='>')
    {
        a[0]=ch;
        strcat(m,a);
        if(k<g)
        {
            ch=nchar[k];
            k++;
         } 
        if(ch=='=')
        {
            a[0]=ch;
            strcat(m,a);
            sym=24;
            printf("运算符%s   种别码24
",m);
            if(k==g)
            {
                return 0; 
            }
            ch=nchar[k];
            k++;
        }
        else
        {
            sym=23;
            printf("运算符%s   种别码23
",m);
        }
        if(k==g)
        {
            return 0; 
        }
        strcpy(m,"");
        return 1;
    }
    else
    {
        for(i=0;i<9;i++)
        {
            if(ch==b[i])
                break;
        }
        if(i<9)
        {
            sym=ssym[i];
            a[0]=ch;
            strcat(m,a); 
            sym=ssym[i]; 
            printf("%s   种别码为:%d
",m,ssym[i]);
        }
        else
        {
            a[0]=ch;
            strcat(m,a); 
            sym=-1;
            printf("错误！%s不存在种别码
",m);
        }
        if(k<g)
        {
            ch=nchar[k];
            k++;
        }
        else
           {
            return 0;
        }
        strcpy(m,"");
        return 1;
    }
}

          4.      运行结果及分析

　　　　

　　　   

四、        实验总结

通过这个实验，使我了解了编译器词法分析的过程。虽然在干开始做着个程序是是很茫然的，但是在经过一段时间的思考，有了感觉和眉目就开始左手写词法分析程序，这个也算是第二版本吧，第一个版本有个问题就是不能呢个让它在用户输入完后再执行分析，而是用户一换行就执行一段并输出结果，然后在让用户输入，这样做感觉不是很满意就对输入进行了改进，这只是一个功能简化的程序，如果以后要增加功能在这个基础上改就好了。