zoukankan      html  css  js  c++  java
  • 编译原理 五

    此程序要逐个检查运行情况,并能当场补全代码。

    词法分析程序(Lexical Analyzer)要求:

    - 从左至右扫描构成源程序的字符流

    -  识别出有词法意义的单词(Lexemes

    -  返回单词记录(单词类别,单词本身)

    -  滤掉空格

    -  跳过注释

    -  发现词法错误

    程序结构:

    输入:字符流(什么输入方式,什么数据结构保存)

    处理:

    –遍历(什么遍历方式)

    –词法规则

    输出:单词流(什么输出形式)

    –二元组

    单词类别:

    1.标识符(10)

    2.无符号数(11)

    3.保留字(一词一码)

    4.运算符(一词一码)

    5.界符(一词一码)

    单词符号

    种别码

    单词符号

    种别码

    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

     源代码如下

    #include<stdio.h>
    #include"stdlib.h"
    #include <string.h>
    char* keyword[6]={"begin","if","then","while","do","end"};
    int a[99];
    char b[20];
    int num=0;
    bool character(char c)
    {
        if(((c<='z')&&(c>='a'))||((c<='Z')&&(c>='A')))
        {
            return true; 
        }
        else
        return false;
    }
    bool number(char c)
    {
        if((c<='9')&&(c>='0'))
        {
            return true; 
        }
        else
        return false;
    }
    int symbol(char *c)
    {
    
            if(strcmp("+",c)==0)
                return 13;
            if(strcmp("-",c)==0)
                return 14;
            if(strcmp("*",c)==0)
                return 15;
            if(strcmp("/",c)==0)
                return 16;
            if(strcmp(":",c)==0)
                return 17;
            if(strcmp(":=",c)==0)
                return 18;
            if(strcmp(">",c)==0)
                return 20;
            if(strcmp("<=",c)==0)
                return 21;
            if(strcmp("<>",c)==0)
                return 22;
            if(strcmp("<",c)==0)
                return 23;
            if(strcmp(">=",c)==0)
                return 24;
            if(strcmp("=",c)==0)
                return 25;
            if(strcmp(";",c)==0)
                return 26;
            if(strcmp("(",c)==0)
                return 27;
            if(strcmp(")",c)==0)
                return 28;
        return 404;
    }
    void empty(char *c)
    {
         memset(c, 0, 20);
    }
    int main()
    {
        FILE *fp;
        if((fp=fopen("C:\Users\15108\Desktop\test.c","r"))==NULL)
        {
            printf("文件读入错误!");
            exit(0);
        }
        char c[20];
        char n[20];
        char f[20];
        char temp[1];
        empty(f);
        empty(c);
        empty(n);
        int x=0;
        int y=0;
        int z=0;
        char ch;
    
            do{
                ch=fgetc(fp);
                temp[0]=ch;
                int find=symbol(temp);
                if(find!=404)
                {
                    f[z]=ch;
                    z++;
                }else if(z!=0){
                    int result=symbol(f);
                    printf("<%d,%s>
    ",result,f);    
                    z=0;
                    empty(f);
                }
                if((character(ch)) || ((x!=0) &&(number(ch))))
                {
                    c[x]=ch;
                    x++;
                }else if(x!=0){
                    for(int i=0;i<6;i++)
                    {
                        if(strcmp(keyword[i],c)==0)
                        {
                            printf("<%d,%s>
    ",i+1,c);
                            x=0;
                            empty(c);
                            break;
                            
                        }else if(i==5)
                        {
                            printf("<%d,%s>
    ",10,c);
                            x=0;
                            empty(c);
                            break;    
                        }
                    }
                }
            if((number(ch)) && (x==0))
            {
                    n[y]=ch;
                    y++;        
            }
            else if((x==0) &&(y!=0) &&(!number(ch))){
                printf("<%d,%s>
    ",11,n);
                y=0;
                empty(n);    
            }
            
            
            
            }while(!(ch=='#'));
            
            
            
    }

    测试文本

    if(x>5)
    	x=10;
    	y++;	
    then
    	x=x/10;
    #
    	

    结果截图

  • 相关阅读:
    sql: 左连接 和内连接区别联系 No
    Maven 浅谈一 No
    日记090212
    js 获取asp 控件DropDownList的选择值,及所有的text和value
    ASP.NET 2.0 只读 TextBox 回发后信息丢失
    Cry On My Shoulder (背景音乐)
    Inside ASP.NET 2.0 DataBound Control 3
    ASP.NET自定义控件复杂属性声明持久性浅析
    Inside ASP.NET 2.0 DataBound Control 2
    ASP.NET 2.0 Client Callback 浅析
  • 原文地址:https://www.cnblogs.com/huangwenshuo/p/11648618.html
Copyright © 2011-2022 走看看