Antlr编译与解释

例如表达式 :5+(32-4)*8


antlr处理过程:


1. 词法解析 (Lexer):

解析出最小的单元(atom): 5、32、4、8  和符号(symbols) +  ( - )*


2. 语法解析(Parser)

根据符号的优先级,构造整个AST树.


3.语义分析

完成语义动作定义


大致各部分的含义就是,首先 识别出 输入的字符是否正确,其次检验字符之间的运算关系,然后计算得出相关的结果。

 

 

你可能感兴趣的:(antlr)