词法分析实验

首页 > 代码库 > 词法分析实验

2024-08-18 03:00:14 218人阅读

实验一、词法分析实验

商业软件3班谭颖欣 244

一、 实验目的

编制一个词法分析程序。通过设计一个编译词法分析程序，实现对词法分析转换的理解，加深对转换过程的认识，通过这个软件把理论知识运用到实际之中。

二、 实验内容和要求

输入：源程序字符串

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

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

1. 源程序名：词法分析_244谭颖欣.c

可执行程序名：词法分析_244谭颖欣.exe

2. 原理分析及流程图

#include<stdio.h>
#define max 200
int i,n,syn;

char pro[max],lin[20];
char *word[6]={"begin","if","then","while","do","end"};
char ch;
scaner()
{
    int j=0;
    for(n=0;n<20;n++)
        lin[n]=NULL;
        ch=pro[i++];
        while(ch==‘ ‘)
            ch=pro[i++];
        if((ch>=‘A‘&&ch<=‘Z‘)||(ch>=‘a‘&&ch<=‘Z‘)||(ch>=48&&ch<=57))
        {
           if((ch>=‘A‘&&ch<=‘Z‘)||(ch>=‘a‘&&ch<=‘Z‘))
           {
               lin[j++]=ch;
               ch=pro[i++];
               while((ch>=‘A‘&&ch<=‘Z‘)||(ch>=‘a‘&&ch<=‘Z‘)||(ch>=48&&ch<=57))
               {
                   lin[j++]=ch;
               ch=pro[i++];
               }
                lin[j]=‘\0‘;
                i--;
                syn=10;
                for(n=0;n<6;n++)
                    if(strcmp(lin,word[n])==0)
                {
                    syn=n+1;
                    break;
                }
           }
           else
           {
               while(ch>=48&&ch<=57)
               {
                   lin[j++]=ch;
                   ch=pro[i++];
               }
               i--;
               lin[j]=‘\0‘;
               syn=11;
           }
        }
        else
        {
            if(ch==‘<‘)
                {lin[j++]=ch;
            ch=pro[i++];
            if (ch==‘>‘)
                {
                    syn=21;
            lin[j++]=ch;
            lin[j]=‘\0‘;
            }
            else if(ch==‘=‘)
                {
                    syn=22;
            lin[j++]=ch;
            lin[j]=‘\0‘;
            }
            else
                {
                    syn=20;
            lin[j]=‘\0‘;
            i--;
            }
                }
            else if(ch==‘>‘)
                { lin[j++]=ch;
            ch=pro[i++];
            if (ch==‘=‘)
                {
                    syn=24;
            lin[j++]=ch;
            lin[j]=‘\0‘;
            }
            else
                {
                    syn=23;
            lin[j]=‘\0‘;
            i--;
            }
            }
            else if(ch==‘:‘)
                {
                    lin[j++]=ch;
            ch=pro[i++];
            if (ch==‘=‘)
                {
                    syn=18;
            lin[j++]=ch;
            lin[j]=‘\0‘;}
            else
                {
                    syn=17;
            lin[j]=‘\0‘;
            i--;
            }
            }
            else if(ch==‘+‘)
                {syn=13;
            lin[j++]=ch;
            lin[j]=‘\0‘;
            }
            else if(ch==‘-‘)
                {
                    syn=14;
            lin[j++]=ch;
            lin[j]=‘\0‘;}
            else if(ch==‘*‘)
                {
                    syn=15;
            lin[j++]=ch;
            lin[j]=‘\0‘;}
            else if(ch==‘/‘)
                {
                    syn=16;
            lin[j++]=ch;
            lin[j]=‘\0‘;
            }
            else if(ch==‘=‘)
                {
                    syn=25;
            lin[j++]=ch;
            lin[j]=‘\0‘;
            }
            else if(ch==‘;‘)
                {
                    syn=26;
            lin[j++]=ch;
            lin[j]=‘\0‘;
            }
            else if(ch==‘(‘)
                        {
                            syn=27;
            lin[j++]=ch;
            lin[j]=‘\0‘;
            }
            else if(ch==‘)‘)
                {
                    syn=28;
            lin[j++]=ch;
            lin[j]=‘\0‘;}
            else if(ch==‘#‘)
            {
                syn=0;
                lin[j++]=ch;
                lin[j]=‘\0‘;
            }
            else
                    syn=-1;
            }
                    return syn;
        }

void main()
{
    int i=0 ;
    printf("**************************************************************************\n");
    printf("*********************************种别编码*********************************\n");
    printf("**************************************************************************\n");
    printf("(1,begin)       (2,if)                 (3,then)         (4,while)    (5,do)\n");
    printf("(6,end)         (10,基本标示符)        (11,数字)        (13, )       (14,-)\n");
    printf("(15,*)          (16,/)                 (17,:)           (18,:=)      (20,<)\n");
    printf("(21,<>)         (22,<=)                (23,>)           (24,>=)      (25,=)\n");
    printf("(26,;)          (27,()                 (28,))           (0,#)\n");
    read();
    printf( "读入的字符串如下: \n\n" );
    puts(pro);
    printf( "词法分析结果如下:\n" );
    printf( "\n" );
    do   {
            scaner();
    switch(syn)
    {
        case 11:
            printf ("(%d,%s)\n",syn,lin);
            break;
            case -1:
                printf("错误符号\n");
                break;
                default:
                    printf ("(%d,%s)",syn,lin); }
                    } while (syn!=0);
                    printf( "\n词法分析结束\n" );
                     scanf("%c",&i);

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

 if((ch>=‘A‘&&ch<=‘Z‘)||(ch>=‘a‘&&ch<=‘Z‘)||(ch>=48&&ch<=57))
        {
           if((ch>=‘A‘&&ch<=‘Z‘)||(ch>=‘a‘&&ch<=‘Z‘))
           {
               lin[j++]=ch;
               ch=pro[i++];
               while((ch>=‘A‘&&ch<=‘Z‘)||(ch>=‘a‘&&ch<=‘Z‘)||(ch>=48&&ch<=57))
               {
                   lin[j++]=ch;
               ch=pro[i++];
               }
                lin[j]=‘\0‘;
                i--;
                syn=10;
                for(n=0;n<6;n++)
                    if(strcmp(lin,word[n])==0)
                {
                    syn=n+1;
                    break;
                }
           }
           else
           {
               while(ch>=48&&ch<=57)
               {
                   lin[j++]=ch;
                   ch=pro[i++];
               }
               i--;
               lin[j]=‘\0‘;
               syn=11;
           }
        }
        else
        {
            if(ch==‘<‘)
                {lin[j++]=ch;
            ch=pro[i++];
            if (ch==‘>‘)
                {
                    syn=21;
            lin[j++]=ch;
            lin[j]=‘\0‘;
            }
            else if(ch==‘=‘)
                {
                    syn=22;
            lin[j++]=ch;
            lin[j]=‘\0‘;
            }
            else
                {
                    syn=20;
            lin[j]=‘\0‘;
            i--;
            }
                }
            else if(ch==‘>‘)
                { lin[j++]=ch;
            ch=pro[i++];
            if (ch==‘=‘)
                {
                    syn=24;
            lin[j++]=ch;
            lin[j]=‘\0‘;
            }
            else
                {
                    syn=23;
            lin[j]=‘\0‘;
            i--;
            }
            }
            else if(ch==‘:‘)
                {
                    lin[j++]=ch;
            ch=pro[i++];
            if (ch==‘=‘)
                {
                    syn=18;
            lin[j++]=ch;
            lin[j]=‘\0‘;}
            else
                {
                    syn=17;
            lin[j]=‘\0‘;
            i--;
            }
            }
            else if(ch==‘+‘)
                {syn=13;
            lin[j++]=ch;
            lin[j]=‘\0‘;
            }
            else if(ch==‘-‘)
                {
                    syn=14;
            lin[j++]=ch;
            lin[j]=‘\0‘;}
            else if(ch==‘*‘)
                {
                    syn=15;
            lin[j++]=ch;
            lin[j]=‘\0‘;}
            else if(ch==‘/‘)
                {
                    syn=16;
            lin[j++]=ch;
            lin[j]=‘\0‘;
            }
            else if(ch==‘=‘)
                {
                    syn=25;
            lin[j++]=ch;
            lin[j]=‘\0‘;
            }
            else if(ch==‘;‘)
                {
                    syn=26;
            lin[j++]=ch;
            lin[j]=‘\0‘;
            }
            else if(ch==‘(‘)
                        {
                            syn=27;
            lin[j++]=ch;
            lin[j]=‘\0‘;
            }
            else if(ch==‘)‘)
                {
                    syn=28;
            lin[j++]=ch;
            lin[j]=‘\0‘;}
            else if(ch==‘#‘)
            {
                syn=0;
                lin[j++]=ch;
                lin[j]=‘\0‘;
            }
            else
                    syn=-1;
            }
                    return syn;
        }

判断词的种类
. 运行结果及分析
四、 实验总结

对于词法分析的输入，有些不懂。通过用字符数组的方式储存来解决。

词法分析实验

声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉：投诉/举报工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。

联系
我们

首页 > 代码库 > 词法分析实验

词法分析实验

看完仍有疑问？有类似问题直接问程序猿