词法分析程序的实现

#include"stdio.h"
#include"string.h"
#define MAX 200
char word[10][10]={"begin","if","then","while","do","end"};/*关键字对应的表*/
char word2[16][10]={"+","-","*","/",":",":=","","<","<=","<>",">",">=","=",";","(",")"};/*单词符号对应的表*/
char string[MAX];
char copy[20]="";/*用于缓存用户输入字符串片段*/
int temp=0;/*作为计数器使用*/
void Lexer();/*将用户输入字符串分解*/
void Number();/*识别字符串的数字*/
void Alphabet();/*识别字符串的字母及关键字*/
void Sign();/*识别界运算符*/
main()
{
    char temp;
    int i=0;
    printf("请输入一段字符串（$为结束标志）：\n");
    do{
        temp=getchar();
        string[i]=temp;
        i++;
        string[i]=‘\0‘;
    }while(string[i-1]!=‘$‘);
    Lexer(string);
}
void Lexer(char string[])/*将用户输入字符串分解*/
{
    while(string[temp]!=‘\0‘)
    {
        if(string[temp]==‘#‘){printf("(%d,\‘%c\‘)\n",0,‘#‘);temp++;}
        if(string[temp]==‘ ‘||string[temp]==‘\n‘||string[temp]==‘\n‘||string[temp]==‘$‘)temp++;
        Number();
        Alphabet();
        Sign();
    }
}
void Number()/*识别字符串的数字*/
{
    int i=temp;
    if(string[i]>=‘0‘&&string[i]<=‘9‘)/*判断是否为数字*/
    {
        while(string[i+1]>=‘0‘&&string[i+1]<=‘9‘)/*如果是则对下一个字符进行判断；i作为计数器*/
            i++;
        if(temp!=i)
        {
            printf("(11,\‘");
            while(temp<=i)
            {
                printf("%c",string[temp]);
                temp++;
            }
            printf("\‘)\n");
        }
        else
        {
            printf("(11,\‘%c\‘)\n",string[temp]);
            temp++;
        }
    }
}
void Alphabet()/*识别字符串的字母及关键字*/
{
    int i,j;
    if(string[temp]>=‘a‘&&string[temp]<=‘z‘||string[temp]==‘_‘)/*判断是否为字母*/
    {
        i=temp;/*记录开始位置*/
        while(string[temp+1]>=‘a‘&&string[temp+1]<=‘z‘||string[temp+1]==‘_‘||string[temp+1]>=‘0‘&&string[temp+1]<=‘9‘)
            temp++;/*如果符合规则对下一个字符进行判断；temp作为计数器*/
        if(temp==i)
        {
            printf("(10,\‘%c\‘)\n",string[i],string[i]);
            temp++;
        }
        else
        {
            j=0;
            while(i<=temp)
            {
                copy[j]=string[i];
                i++;
                j++;
            }
            for(i=0;i<10;i++)
                if(strcmp(copy,word[i])==0)/*判断该字符串是否属于关键字*/
                {
                    printf("(%d,\‘%s\‘)\n",i+1,word[i]);
                    break;
                }
            temp++;
            if(strcmp(copy,word[i])!=0)printf("(10,\‘%s\‘)\n",copy);
        }
    }
}
void Sign()/*识别界运算符*/
{
    int i,j;
    for(i=0;i<20;i++)
        copy[i]=‘\0‘;
    if(string[temp]!=‘\0‘)
        copy[0]=string[temp];
    else return;
    for(i=0;i<16;i++)
    {
        if(!strcmp(copy,word2[i]))/*先判断字符是否为表内的符号*/
        {
            copy[1]=string[temp+1];
            for(j=0;j<16;j++)
                if(!strcmp(copy,word2[j]))/*在第一个字符是的情况下判断两个字符是否为表内的符号*/
                {
                    printf("(%d,\‘%s\‘)\n",j+13,word2[j]);
                    temp+=2;
                    return;
                }
            printf("(%d,\‘%s\‘)\n",i+13,word2[i]);
            temp++;
            return;
        }
    }
}