实验一、词法分析实验

最新推荐文章于 2024-11-20 21:13:22 发布

转载最新推荐文章于 2024-11-20 21:13:22 发布 · 410 阅读

1 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/swxvico/p/5943715.html

文章标签：

#c/c++

实验一、词法分析实验

商业软件工程苏伟祥 201506110160

一、实验目的

编制一个此法分析程序

二、实验内容需求

输入源程序字符串

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

待分析语言的词法规则

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

1.源文件名：

2.原理分析及流程图

3.主要程序及解释

do{
        scanf("%c",&ch);
        prog[p++]=ch;
    }while(ch!='#');
    p=0;
    printf("词法分析结果如下:\n");
    do{
        sum=0;
        for(m=0;m<8;m++)
            token[m++]= NULL;
        ch=prog[p++];
        m=0;
        while((ch==' ')||(ch=='\n'))
            ch=prog[p++];
        if(((ch<='z')&&(ch>='a'))||((ch<='Z')&&(ch>='A')))
        {
            while(((ch<='z')&&(ch>='a'))||((ch<='Z')&&(ch>='A'))||((ch>='0')&&(ch<='9')))
            {
                token[m++]=ch;
                ch=prog[p++];
            }
            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'))
        {
            while((ch>='0')&&(ch<='9'))
            {
                sum=sum*10+ch-'0';
                ch=prog[p++];
            }
            p--;
            syn=11;
        }
        else
        {
            switch(ch)
            {
            case '<':
                token[m++]=ch;
                ch=prog[p++];
                if(ch=='=')
                {
                    syn=22;
                    token[m++]=ch;
                }
                else
                {
                    syn=20;
                    p--;
                }
                break;
            case '>':
                token[m++]=ch;
                ch=prog[p++];
                if(ch=='=')
                {
                    syn=24;
                    token[m++]=ch;
                }
                else
                {
                    syn=23;
                    p--;
                }
                break;
            case '+':
                token[m++]=ch;
                ch=prog[p++];
                if(ch=='+')
                {
                    syn=17;
                    token[m++]=ch;
                }
                else
                {
                    syn=13;
                    p--;
                }
                break;

            case '-':
                token[m++]=ch;
                ch=prog[p++];
                if(ch=='-')
                {
                    syn=29;
                    token[m++]=ch;
                }
                else
                {
                    syn=14;
                    p--;
                }
                break;

            case '!':
                ch=prog[p++];
                if(ch=='=')
                {
                    syn=21;
                    token[m++]=ch;
                }
                else
                {
                    syn=31;
                    p--;
                }
                break;

            case '=':
                token[m++]=ch;
                ch=prog[p++];
                if(ch=='=')
                {
                    syn=25;
                    token[m++]=ch;
                }
                else
                {
                    syn=18;
                    p--;
                }
                break;

            case '*':
                syn=15;
                token[m++]=ch;
                break;

            case '/':
                syn=16;
                token[m++]=ch;
                break;

            case '(':
                syn=27;
                token[m++]=ch;
                break;

            case ')':
                syn=28;
                token[m++]=ch;
                break;

            case '{':
                syn=5;
                token[m++]=ch;
                break;

            case '}':
                syn=6;
                token[m++]=ch;
                break;

            case ';':
                syn=26;
                token[m++]=ch;
                break;

            case '\"':
                syn=30;
                token[m++]=ch;
                break;

            case '#':
                syn=0;
                token[m++]=ch;
                break;

            case ':':
                syn=17;
                token[m++]=ch;
                break;

            default:
                syn=-1;
                break;
            }

            token[m++]='\0';
        }