wgy

词法分析

   编译原理的第一次作业是编制一个能够分析整数、标识符、分隔符、主要运算符和主要关键字的词法分析程序。
#include <iostream>
#include <ctype.h>
using namespace std;

int scan(char *s)
{
    if((s) == "if" || (s) == "then" || (s) == "else" || (s) == "for" || (s) == "while" || (s) == "void" || (s) == "int" || (s) == "float" || (s) == "begin" || (s) == "end")
    {
        return 1;
    }
    else if( ((*s) >= 'a' && (*s) <= 'z') || ((*s) >= 'A' && (*s) <= 'Z'))
    {
        return 2;
    }
    else if( (*s) >= '0' && (*s) <= '9' )
    {
        int i = 0;
        while(*( s + i) != '\0')
        {
            if(*( s + i) == '.')
            {
                return 4;
            }
            i++;
        }

        return 3;
    }
    else if( (*s) == '{' || (*s) == '}' || (*s) == '(' || (*s) == ')' || (*s) == ';' || (*s) == ' ' || (*s) == ',')
    {
        return 5;
    }
    else if( (s) == "==" || (s) == "<=" || (s) == ">=" || (*s) == '=' || (*s) == '>' || (*s) == '<' || (*s) == '+' || (*s) == '-' || (*s) == '*' || (*s) == '/')
    {
        return 6;
    }
    else
    {
        return 0;
    }
}

void main()
{
    char c[100],d[20];
    gets(c);
    int i =0,j = 0;
    while(*(c + i) != '\0')
    {
        if( isalnum(*(c + i)) || *(c + i) == '.')
        {
            d[j++] = *(c + i);
            i++;
        }
        else if(isspace(*(c + i)))
        {
            d[j] = '\0';
            if(scan(d))
            cout<<'('<<scan(d)<<','<<d<<')'<<endl;
            j = 0;
            i++;
            d[j++] = *(c + i);
            i++;
            
        }
        else if( ispunct(*(c + i)))
        {
            d[j] = '\0';
            if(scan(d))
            cout<<'('<<scan(d)<<','<<d<<')'<<endl;
            j = 0;
            d[j++] = *(c + i);
            i++;
            if((*(c + i)) == '=')
            {
                d[j++] = *(c + i);
                i++;
                d[j] = '\0';
                if(scan(d))
                cout<<'('<<scan(d)<<','<<d<<')'<<endl;
                j = 0;
                if(*(c + i) != '\0')
                {
                    d[j++] = *(c + i);
                    i++;
                }
            }
            else
            {
                d[j] = '\0';
                if(scan(d))
                cout<<'('<<scan(d)<<','<<d<<')'<<endl;
                j = 0;
            }
        }
    }

posted on 2008-03-30 20:20 wgy 阅读(291) 评论(2)  编辑 收藏 引用

Feedback

# re: 词法分析 2008-03-30 22:14 dawn.soup

希望能把更多的作业发上来. :-)  回复  更多评论   

# re: 词法分析 2008-03-31 08:38 Kevin Lynx

词法分析基本原理也挺简单。。。改天发语法分析吧。:D

  回复  更多评论   



只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理