码迷,mamicode.com
首页 > 其他好文 > 详细

词法分析程序实验报告

时间:2016-10-14 23:19:23      阅读:252      评论:0      收藏:0      [点我收藏+]

标签:

实验一词法分析实验

商业软件工程2班  黄铭坤  201506110147

一、        实验目的

       编制一个词法分析程序。

二、        实验内容和要求

输入:源程序字符串

输出:二元组(种别,单词本身)

待分析语言的词法规则

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

 1.      源程序名:词法分析.c

       可执行程序名:词法分析.exe

    2.      原理分析及流程图

技术分享

 

 

(1)   关键字:

begin  if  then  while  do  end

(2)   运算符和界符:

:  =  +  -  *  /  <   >  <=  < >  >=  ;  ( )  #

(3)各种单词符号对应的种别码

单词符号

种别码

单词符号

种别码

begin

1

:

17

if

2

:=

18

then

3

20

while

4

<=

21

do

5

<> 

22

end

6

23

l(l|d)*

10

>=

24

dd*

11

=

25

+

13

;

26

-

14

(

27

*

15

)

28

/

16

#

0

3.     主要程序段及其解释:

void Analyse(char a[])//词法分析的主要函数

{

    int i=0,j=0,n=0,m=0,temp=0;

    char b[N];//数组b存储数组a中除关键字外的其他字母

    while(a[i]!=‘$‘)//对输入的单词符号进行识别判断是否为关键字或标志符,若是则输出单词本身及其词法规则和种别码

    {

         if(a[i]>=65&&a[i]<=122)//判断每一个单词符号是否为字母

        {

            j=0;

            while((a[i]>=65&&a[i]<=122)||(a[i]>=‘0‘&&a[i]<=‘9‘)||a[i]==‘_‘)

            {

                b[j]=a[i];

                j++;

                i++;

            }

            i--;

            b[j]=‘\0‘;

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

            {

                if(strcmp(b,word[n])==0)

                {

                                printf("<关键字,%d,",n+1);

                                while(word[n][m]!=‘\0‘)

                                {

                                       printf("%c",word[n][m]);

                                       m++;

                                }

                                printf(">\n");

                                temp=1;

                }

                  }

                  if(temp==0)

                         printf("<标识符,10,%s>\n",b);

 

         }

         else

         {

            switch(a[i])//用switch结构实现对界符和运算符的识别和其词法规则和种别码的输出

            {

                  case ‘#‘: printf("<0,$>\n");

            case ‘+‘: printf("<运算符,13,+>\n");break;

            case ‘-‘: printf("<运算符,14,->\n");break;

            case ‘*‘: printf("<运算符,15,*>\n");break;

            case ‘/‘: printf("<运算符,16,/>\n");break;

            case ‘:‘:if(a[i+1]==‘=‘)

                     {

                         printf("<运算符,18,:=>\n");

                         i++;

                     }

                else printf("<界符,17,:>\n");

                break;

            case ‘<‘: if(a[i+1]==‘=‘)

                     {

                         printf("<运算符,21,<=>\n");

                         i++;

                     }

                else if(a[i+1]==‘>‘)

                {

                    printf("<运算符,22,<>>\n");

                    i++;

                }

                else printf("<界符,20,<>\n");

                break;

            case ‘>‘: if(a[i+1]==‘=‘)

                     {

                         printf("<运算符,24,>=>\n");

                         i++;

                     }

                else printf("<界符,23,>>\n");

                break;

            case ‘=‘: printf("<运算符,25,=>\n");break;

            case ‘;‘: printf("<界符,26,;>\n");break;

            case ‘(‘: printf("<界符,27,(>\n");break;

            case ‘)‘: printf("<界符,28,)>\n");break;

            case‘ ‘: break;

            case‘\n‘: break;

            default:

                if(a[i]>=‘0‘&&a[i]<=‘9‘)   

                    printf("<数字,%c>\n",a[i]);

                else

                    printf("‘%c‘输入错误!\n",a[i]);//若输入的单词符号为其他,则输出“输入错误”

                    break;

            }

         }

         i++;

    }

 

}

4.      运行结果及分析

技术分享

 

四、        实验总结

 

词法分析程序实验报告

标签:

原文地址:http://www.cnblogs.com/hhmk/p/5962263.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!