Java：如何使用语法编写翻译程序

Question

我试图写一个翻译，将内缀转换为前缀。我知道语法，并阅读了“编译器原理，技术，

我不要求整个代码，我只需要一个例子，一个链接或任何东西来理解我应该如何做（不使用数组，动态数组，堆栈和任何在数据结构中教授的东西）。

在书中他们用这种方式将内缀转换为后缀

import java.io.*;
class Parser {
    static int lookahead;
    
    public Parser() throws IOException {
        lookahead = System.in.read();
    }
    
    void expr() throws IOException {
        term();
        while(true) {
            if (lookahead == '+'){
                match('+'); term(); System.out.write('+');
                
            }
            else if ( lookahead == '-') {
                match('-'); term(); System.out.write('-');
            
                
            }
            else return;
        }
    }
    void term() throws IOException {
        if ( Character.isDigit((char)lookahead )) {
            System.out.write((char)lookahead); match(lookahead);
        }
        else throw new Error("Syntax Error");
    }
    
    void match(int t) throws IOException {
        if(lookahead == t) lookahead = System.in.read();
        else throw new Error("Syntax Error");
    }    
}

 class Postfix {
    public static void main(String[] arges) throws IOException{
        Parser parse = new Parser();
        parse.expr(); System.out.write('\n');
        
    }
}

Answer 1

您可以查看此软件包：

编译生成器Coco/R

他们有一个Java版本。