算法分析实验报告

文件：https://pan.baidu.com/s/1jInszDs

 

 

实验一、词法分析实验

商业软件工程专业   曾婉婷  201506110136

一、 实验目的

通过设计一个词法分析程序，对词法进行分析，加强对词法的理解，掌握对程序设计语言的分解和理解。

二、 实验内容和要求

在原程序中输入源代码

• 对字符串表示的源程序  
• 从左到右进行扫描和分解
• 根据词法规则
• 识别出一个一个具有独立意义的单词符号
• 以供语法分析之用
• 发现词法错误，则返回出错信息

在源程序中，自动识别单词，把单词分为五种，并输出对应的单词种别码。

1. 识别关键字：main if int for while do return break continue，该类的单词码为1.
2. 识别标识符：表示各种名字，如变量名、数组名、函数名等，如char ch, int syn, token,sum，该类的单词码为2.
3. 运算符：+、-、*、/、=、>、<、>=、<=、!=
4. 分隔符：,、;、{、}、(、)
5. 常数，如123，4587

各种单词符号对应的种别码。

输出形式：

• 二元式

– （单词种别，单词自身的值）

• 单词种别，表明单词的种类，语法分析需要的重要信息

– 整数码

• 关键字、运算符、界符：一符一码
• 标识符：10, 常数：11
• 单词自身的值

– 标识符token、常数sum

– 关键字、运算符、界符token

 

 

 

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

1. 源程序名：编译原理 实验报告 中源程序名 算法分析.c

可执行程序名：编译原理 实验报告.exe

1. 原理分析及流程图

       

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

实现主要功能的程序段，重要的是程序的注释解释。

void scaner(void)

{

    sum=0;

 

    for(m=0;m<8;m++)

        simbol[m++]= NULL;

 

        ch=string[index++];

        m=0;

 

    while((ch==' ')||(ch=='\n'))

        ch=string[index++];

 

    if(((ch<='z')&&(ch>='a'))||((ch<='Z')&&(ch>='A')))//判断输入的字符是否为英文字母

     {

        while(((ch<='z')&&(ch>='a'))||((ch<='Z')&&(ch>='A'))||((ch>='0')&&(ch<='9')))

        {

            simbol[m++]=ch;

            ch=string[index++];

        }

 

        index--;

        wordID=10;

 

        for(n=0;n<6;n++)

        if(strcmp(simbol,rwtab[n])==0)

        {

            wordID=n+1;

            break;

        }

     }

     else if((ch>='0')&&(ch<='9'))//判断输入的字符是否为数字

     {

        while((ch>='0')&&(ch<='9'))

        {

            sum=sum*10+ch-'0';

            ch=string[index++];

        }

        index--;

        wordID=11;

    }

    else

    {

        switch(ch)//通过循环判断输入的字符是否为运算符

        {

        case '<':

            simbol[m++]=ch;

            ch=string[index++];

            if(ch=='=')

            {

                wordID=22;

                simbol[m++]=ch;

            }

            else

            {

                wordID=20;

                index--;

            }

        break;

 

        case '>':

            simbol[m++]=ch;

            ch=string[index++];

            if(ch=='=')

            {

                wordID=24;

                simbol[m++]=ch;

            }

            else

            {

                wordID=23;

                index--;

            }

        break;

 

        case '+':

            simbol[m++]=ch;

            ch=string[index++];

            if(ch=='+')

            {

                wordID=17;

                simbol[m++]=ch;

            }

            else

            {

                wordID=13;

                index--;

            }

        break;

 

        case '-':

            simbol[m++]=ch;

            ch=string[index++];

            if(ch=='-')

            {

                wordID=29;

                simbol[m++]=ch;

            }

            else

            {

                wordID=14;

                index--;

            }

        break;

 

        case '!':

            ch=string[index++];

            if(ch=='=')

            {

                wordID=21;

                simbol[m++]=ch;

            }

            else

            {

                wordID=31;

                index--;

            }

        break;

 

        case '=':

            simbol[m++]=ch;

            ch=string[index++];

            if(ch=='=')

            {

                wordID=25;

                simbol[m++]=ch;

            }

            else

            {

                wordID=18;

                index--;

            }

        break;

 

        case '*':

            wordID=15;

            simbol[m++]=ch;

        break;

 

        case '/':

            wordID=16;

            simbol[m++]=ch;

        break;

 

        case '('://判断输入的字符是否为分隔符

            wordID=27;

            simbol[m++]=ch;

        break;

 

        case ')':

            wordID=28;

            simbol[m++]=ch;

        break;

 

        case '{':

            wordID=5;

            simbol[m++]=ch;

        break;

 

        case '}':

            wordID=6;

            simbol[m++]=ch;

        break;

 

        case ';':

            wordID=26;

            simbol[m++]=ch;

        break;

 

        case '\"':

            wordID=30;

            simbol[m++]=ch;

        break;

 

        case '#':

            wordID=0;

            simbol[m++]=ch;

        break;

 

        case ':':

            wordID=17;

            simbol[m++]=ch;

        break;

 

        default:

            wordID=-1;

        break;

        }

    }

        simbol[m++]='\0';

}

 

 

1. 运行结果及分析

输入源代码：begin x:=0; end#

符合个字符的单词码

一、 实验总结

 

学会编写一个简单的词法分析程序，学会了利用词法分析程序分析源代码，逐个单词进行分析拆分，把标识符，保留字区分，并且能识别出空格，并把数据能从文件中读出来，对代码的理解更加的深刻。