编译原理龙书第二章一个简单的算术式（+，-）翻译器实现

最新推荐文章于 2021-03-09 20:54:36 发布

我可是要成为神一般的一个少年啊啊啊

最新推荐文章于 2021-03-09 20:54:36 发布

阅读量845

点赞数 1

分类专栏：编译原理文章标签：编译原理

本文链接：https://blog.csdn.net/ggzk1995/article/details/46441561

版权

本文介绍了如何实现一个简单的算术式中缀转后缀的翻译器，该翻译器基于《编译原理》龙书中的C源码，并进行了部分C++改写。

摘要由CSDN通过智能技术生成

昨天晚上决定正面硬刚神课《编译原理》。硬上龙书。

下面是一个简单的算术式中缀变后缀的翻译器。

这个也是龙书中一个C实现源码。部分用c++改写。

#include <iostream>
#include <ctype.h>
#include <stdlib.h>
#include <stdio.h>
using namespace std;

int lookahead;
void error()//错误处理
{
    cout<<"error"<<endl;
    exit(1);
}

//token 用来匹配预扫描记号lookahead
void match(int t) //检测迭代函数
{
    if(lookahead == t){
    lookahead = getchar();
    }
    else error();
}

void term()//判断函数  isdigit(char c);判断输入字符是否是0~9。被包含在头文件<ctype.h>中。
{
    if(isdigit(lookahead)){
        putchar(lookahead);
        match(lookahead);
    }else error();
}

void expr()
{
    term();
    while(1)
    {
        if(lookahead == '+'){
            match('+');term();putchar('+');
        }
        else if(lookahead == '-'){
            match('+');term();putchar('-');
        }
        else break;
    }
}



int main()
{
    lookahead = getchar();
    expr();
    cout<<endl;
    return 0;
}