首页 > 代码库 > 词法分析

词法分析

#include<stdio.h>#include<string.h>char prog[80],token[8];char ch;int syn,p,m=0;int n,row,sum=0;char *rwtab[6]={"begin","if","then","while","do","end"};void get1(){    /*分3块,标识符,数字,符号3块,分别对应if,else——if和else*/    for(n=0;n<8;n++)        token[n]=NULL;    ch=prog[p++];   while((ch==‘ ‘)||(ch==‘/n‘))    {        ch=prog[p];        p++;    }    if((ch>=‘a‘&&ch<=‘z‘)||(ch>=‘A‘&&ch<=‘Z‘))//标识符或变量名    {        m=0;        while((ch>=‘0‘&&ch<=‘9‘)||(ch>=‘a‘&&ch<=‘z‘)||(ch>=‘A‘&&ch<=‘Z‘))        {            token[m++]=ch;            ch=prog[p++];        }        token[m++]=‘\0‘;        p--;        syn=10;        for(n=0;n<6;n++)        {            if(strcmp(token,rwtab[n])==0)        {            syn=n+1;            break;        }        }    }        else if(ch>=‘0‘&&ch<=‘9‘)//number        {           sum=0;           while(ch>=‘0‘&&ch<=‘9‘)           {               sum=sum*10+ch-‘0‘;               ch=prog[p++];           }           p--;           syn=11;        }        else {            switch(ch)//other string            {                case‘<‘:                    m=0;                    token[m++]=ch;                    ch=prog[p++];                    if(ch=‘>‘)                    {                        syn=22;                    }                    else if(ch==‘=‘)                    {                        syn=21;                        token[m++]=ch;                    }                    else                    {                        syn=20;                        p--;                    }break;                case‘>‘:                    m=0;                    token[m++]=ch;                    ch=prog[p++];                    if(ch==‘=‘)                    {                        syn=24;                        token[m++]=ch;                    }                    else                    {                        syn=23;                        p--;                    }break;                case‘:‘:                    m=0;                    token[m++]=ch;                    ch=prog[p++];                    if(ch==‘=‘)                    {                        syn=18;                        token[m++]=ch;                    }                    else                    {                        syn=17;                        p--;                    }break;                    case‘*‘:syn=11;token[0]=ch;break;                    case‘/‘:syn=16;token[0]=ch;break;                    case‘+‘:syn=13;token[0]=ch;break;                    case‘-‘:syn=14;token[0]=ch;break;                    case‘=‘:syn=25;token[0]=ch;break;                    case‘;‘:syn=26;token[0]=ch;break;                    case‘(‘:syn=27;token[0]=ch;break;                    case‘)‘:syn=28;token[0]=ch;break;                    case‘#‘:syn=0;token[0]=ch;break;                    case‘\n‘:syn=-2;break;                    default: syn=-1;break;            }        }}int main(){    p=0;    row=1;    printf("输入一串字符串(以#结束):");    do    {        scanf("%c",&ch);        prog[p++]=ch;    }while(ch!=‘#‘);    p=0;    do    {        get1();        switch(syn)        {            case 11:                printf("(%d,%d)",syn,sum);                break;            case -1:               printf("错误(row)!");               getch();               break;            case -2:                row=row++;                break;            default:                printf("(%d,%s)",syn,token);                break;        }    }while(syn!=0);    getch();}

  技术分享

本次实验,通过自己思考与在网上找资料参考下解决。

程序中除了(begin,if,while,end,do,then)六个关键字符,还根据老师给出的种别码表加入了{>....等字符}

我认为词法分析是作为扫描器一样的功能,将字符一个一个读取标记,为接下来的语法分析使用。

词法分析