编译器一日一练（DIY系列之连续加减法）

Posted 2022-12-12 嵌入式-老费

【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】

        上一篇我们说到了怎么用javacc写一个加法器的解析工具。今天继续，可以在这个基础上看一下怎么做一个连续加减法的工具。

        代码链接：https://github.com/feixiaoxing/DIYCompiler

1、减法工具

        剑法工具比较简单，就是在原来加法的基础之上，修改成-就可以了。我们可以看一下对应生成的Adder.jj文件，

options 
    STATIC = false;

 
PARSER_BEGIN(Adder)
import java.io.*;
public class Adder 
    public static void main(String[] args) 
        for (String arg : args) 
            try 
                System.out.println(evaluate(arg));
             catch (ParseException ex) 
                System.err.println(ex.getMessage());
            
        
    
 
    public static long evaluate(String src) throws ParseException 
        Reader reader = new StringReader(src);
        return new Adder(reader).expr();
    

PARSER_END(Adder)
 
SKIP:  <[" ", "\\t", "\\r", "\\n"]> 
TOKEN: 
    <INTEGER: (["0"-"9"])+>

 
long expr() throws NumberFormatException :

    Token a ;
    Token b ;
    int value = 0 ;


    a = <INTEGER> "-" b = <INTEGER>
     
		value = Integer.parseInt( a.image ) - Integer.parseInt(b.image); 
	
    <EOF>
     return value ; 

2、加法或者减法

        这个比较有意思，其实就相当于可以做加法，也可以做减法，但是每次只能做一个。所以，这里Adder.jj要做一点修改，

options 
    STATIC = false;

 
PARSER_BEGIN(Adder)
import java.io.*;
public class Adder 
    public static void main(String[] args) 
        for (String arg : args) 
            try 
                System.out.println(evaluate(arg));
             catch (ParseException ex) 
                System.err.println(ex.getMessage());
            
        
    
 
    public static long evaluate(String src) throws ParseException 
        Reader reader = new StringReader(src);
        return new Adder(reader).expr();
    

PARSER_END(Adder)
 
SKIP:  <[" ", "\\t", "\\r", "\\n"]> 
TOKEN: 
    <INTEGER: (["0"-"9"])+>

 
long expr() throws NumberFormatException :

    Token a ;
    Token b ;
    int value = 0 ;


    
	a = <INTEGER>
	
		value = Integer.parseInt(a.image); 
	
	
	(
	 "+" b = <INTEGER>
     
		value += Integer.parseInt(b.image); 
	 |
	"-" b = <INTEGER>
     
		value -= Integer.parseInt(b.image); 
	
	)
    <EOF>
     return value ; 

        通过上面的规则分析，可以看到第一个INTEGER已经被放到了外面。第二个INTEGER中添加了一个|，这样就可以做选择题了。不管是输入+运算，还是-运算，都可以开始计算。

3、连续加减法

        所谓的连续加减法，就是在上面加、减法的基础上增加一个连续运算。大家可以看一下，两个Adder.jj文件的变化。

options 
    STATIC = false;

 
PARSER_BEGIN(Adder)
import java.io.*;
public class Adder 
    public static void main(String[] args) 
        for (String arg : args) 
            try 
                System.out.println(evaluate(arg));
             catch (ParseException ex) 
                System.err.println(ex.getMessage());
            
        
    
 
    public static long evaluate(String src) throws ParseException 
        Reader reader = new StringReader(src);
        return new Adder(reader).expr();
    

PARSER_END(Adder)
 
SKIP:  <[" ", "\\t", "\\r", "\\n"]> 
TOKEN: 
    <INTEGER: (["0"-"9"])+>

 
long expr() throws NumberFormatException :

    Token a ;
    Token b ;
    int value = 0 ;


    
	a = <INTEGER>
	
		value = Integer.parseInt(a.image); 
	
	
	(
	 "+" b = <INTEGER>
     
		value += Integer.parseInt(b.image); 
	 |
	"-" b = <INTEGER>
     
		value -= Integer.parseInt(b.image); 
	
	)*
    <EOF>
     return value ; 

        细心的同学可能注意到了，这个示例比上一个示例代码就多了一个*。不要小瞧这一个*，有了这一个*，运算就可以变成连续运算了。