编译原理PL0语法分析实验1

朱雀 2023-10-01 08:52 62阅读 0赞

### 语法分析程序与词法分析程序共同点 ###

语法分析程序又叫下推自动机，词法分析程序又叫有穷自动机。

1，待分析的简单语言的词法

相同点：都是分析种别码

不同点：词法分析器分析的是字符串中的单词的种别码（单词）

语法分析器分析的是字符串的文法是否正确（句子）

### 待分析的简单语言的语法 ###

BNF：（1）<程序>::=begin<语句串>end

（2）<语句串>::=<语句>\{;<语句>\}

（3）<语句>::=<赋值语句>

（4）<赋值语句>::=ID:=<表达式>

（5）<表达式>::=<项>\{+<项>|-<项>\}

（6）<项>::=<因子\{\*<因子>|/<因子>\}

### 语法分析程序的功能 ###

输入一个c语言的字符串，以\#号结束，如果是文法正确的句子，那么程序就会输出成功信息；如果是文法错误的句子，那么程序就会输出错误的信息以及提示出错点在哪里

正确的文法：begin BNF文法 end\#

【例1】

给定一个字符串，判断语法是否正确：

输入：begin a:=9;x:=2\*3;b:=a+x end\#

输出：成功！

输入：begin x:=a+b\*c end

输出：错误！“end”后出错了

输入：begin x:=a+b\*c

输出：错误！缺少“end”

输入：x:=a+b\*c end\#

输出：错误！缺少begin

### 程序验证代码（语法分析程序） ###

#include <studio.h>
    #include <string.h>
    void scaner();
    void sentence();
    void statement();
    void expression();
    void term();
    void factor();
    char *key[0]={"begin","if","then","while","do","end"},ch[100];
    int p=0，kk=0,q,syn;
    int main()
    {
        printf("输入:\n");
        gets(ch);
        sentence();
        return 0;
    }
    
    void scanner()
    {
        char token[100] = {};
        q = 0;
        while(ch[p] == ' ') p++;
        if((ch[p] >= 'a' && ch[p] <= 'z')||(ch[p] >= 'A' && ch[p] <= 'Z')
        {
            token[q++] = ch[p];
            p++;
            while((ch[p] >= '0' && ch[p] <= '9')||(ch[p] >= 'a' && ch[p] <= 'z')
            ||(ch[p] >= 'A' && ch[p] <= 'Z')) token[q++] = ch[p++];
            syn = 10;
            token[q] = '\0';
            for(int n = 0;n < 6;n++)
            if(strcmp(token,key[n]) == 0)
            {
                syn = n + 1;
                break;
            }
        }
        else if(ch[p] >= '0' && ch[p] <= '9')
        {
            token[q++] = ch[p];
            p++;
            while(ch[p] >= '0' && ch[p] <= '9') token[q++] = ch[p++];
            syn = 11;
         }
        else switch(ch[p])
        {
            case '<':token[q++] = ch[p++];
            if(ch[p] == '>')
            {
                syn = 21;
                token[q++] = ch[p++];
            }
            else if(ch[p] == '=')
            {
                syn = 22;
                token[q++] = ch[p++];
            }
            else syn = 23;
            break;
            case '>':token[q++] = ch[p++];
            if(ch[p] == '>')
            {
                syn = 24;
                token[q++] = ch[p++];
            }
            else    syn = 20;
            break;
            case “:” :token[q++] = ch[p++];
            if(ch[p] == "="){
                syn = 18;
                token[q++] = ch[p++];
            }
            else syn = 17;
            token[q++] = ch[p++];
            break;    
            case '*':syn = 13;
            token[q++] = ch[p++];
            break;
            case '/':syn = 14;
            token[q++] = ch[p++];
            break;
            case '+':syn = 15;
            token[q++] = ch[p++];
            break;
            case '-':syn = 16;
            token[q++] = ch[p++];
            break;
            case '=':syn = 25;
            token[q++] = ch[p++];
            break;
            case ';':syn = 26;
            token[q++] = ch[p++];
            break;
            case '(':syn = 27;
            token[q++] = ch[p++];
            break;
            case ')':syn = 28;
            token[q++] = ch[p++];
            break;
            case '#':syn = 0;
            token[q++] = ch[p++];
            break;
            case '\n':syn = -2;
            break;
            default:syn = -1;
            break;
        }
    }
    
    void sentence()
    {
        scaner();
        if(syn == 1)
        {
            statement();
            while(syn == 26) statement();
            if(syn == 6)
            {
               scaner();
               if(syn == 0) printf("成功！\n");
               else printf("错误！“end”后出错。\n");
            }
            else
            {
                printf("错误！缺少“end”。\n");
                kk = 1;
            }
        }
        else
        {
            printf("错误！缺少“begin”。\n");
            kk = 1;
        }
    } 
    
    void statement()
    {
        scaner();
        if(syn == 10)
        {
            scaner();
            if(syn == 18)
            {
                scaner();
                expression();
            }
            else
            {
                printf("错误！“:=”出错。\n");
                kk = 1;
            }
        }
        else
        {
            printf("错误！句子出错。\n");
            kk = 1;
        }
        return;
    }
    
    void expression()
    {
        term();
        while((syn == 13)||(syn == 14))
        {
            scaner();
            term();
        }
        return;
    }
    
    void term()
    {
        factor();
        while((syn == 15)||(syn == 16))
        {
            scaner();
            factor();
        }
        return；
    }
    
    
    void factor()
    {
        if((syn == 10)||(syn == 11)) scaner();
        else if(syn == 27)
        {
            scaner();
            expression();
            if(syn == 28) scaner();
            else
            {
                printf("错误！“(”出错。\n");
                kk = 1;
            }
        }
        else
        {
            printf("错误！\n");
            kk = 1;
        }
        return；
    }
    
    //begin a:=9;x:=2*3;b:=a+x end#
    //begin x:a+b*c end

运行

输入一个字符串，然后回车，会输出上面例1中的结果