词法语法分析器 java_用Java写编译器（1）- 词法和语法分析

词法和语法分析器构建

ANTLR简介

ANTLR全称ANother Tool for Languate Recognition,是基于LL(*)算法实现的语法分析器生成器和词法分析器生成器，由旧金山大学的Terence Parr博士等人创建。截止到目前，ANTLR已经支持生成适用于Ada95、C、C＃、JavaScript、Objective-C、Perl、Python、Ruby、C++和Standard ML等多种编程语言的词法和语法分析器了。

ANTLR安装

$ cd /usr/local/lib

$ wget https://www.antlr.org/download/antlr-4.7.1-complete.jar

$ export CLASSPATH=".:/usr/local/lib/antlr-4.7.1-complete.jar:$CLASSPATH"

$ alias antlr4='java -jar /usr/local/lib/antlr-4.7.1-complete.jar'

$ alias grun='java org.antlr.v4.gui.TestRig'

词法分析和Antlr词法定义

词法分析就是讲字符序列转换为单词序列的过程。单词是构成源代码的最小单位，它由一个或多个连续字符组成。比如对代码int year=2018进行词法分析，源代码将被转换成由5个单词组成的序列：int,\s(空格)，year,=和2018。

antlr的词法定义比较简单，大部分的词法都可以使用简单的正则表达式表示。我们来看一个简单的例子DemoLexer.g4：

lexer grammer Demo;

PLUS:'+