java的lr词法编译器,自制编译器 青木峰郎 笔记 Ch3 词法分析的概要
3.1 语法分析的概要
解析器往往会跳过分号和括号等没有必要保存的元素,所以parser一般生成的语法树已经不再严格对应代码本身
3.2 解析器生成器
常用的解析器一般使用LR, LALR和LL文法。速度上: LL>LALR>LR,解析范围上: LL
软件名
能生成的语言
可处理的文法范围(能超前读取的token个数)
antlr
java,c,c++,go,js等
LL(*)
javacc
java
LL(k)
jay
java
LALR(1)
yacc
C
LALR(1)
bison
C
LALR(1)
kmyacc
C,java,js,perl
LALR(1)
Lemon
C
LALR(1)
Racc
Ruby
LALR(1)
Parsec
Haskell
LL(k)
3.3 javacc
基本使用方法javacc xxx.jj
e.g:
options{
static = false;
}
//BasicParser: ParserName
PARSER_BEGIN(BasicParser)
import java.io.*;
class BasicParser{
static public void main(String[] args){
for(String arg:args){
try{
System.out.println(arg);
System.out.println(evaluate(arg));
}
catch(ParseException ex){
ex.printStackTrace();
}
}
}
static public long evaluate(String src) throws ParseException{
Reader reader = new StringReader(src);
return new BasicParser(reader).expr();
}
}
PARSER_END(BasicParser)
SKIP: { }
TOKEN: {
}
long expr():
{
Token x,y;
}
{
LOOKAHEAD(2)
x= "+" y={
return Long.parseLong(x.image) + Long.parseLong(y.image);
} |
LOOKAHEAD(2)
x= "-" y={
return Long.parseLong(x.image) - Long.parseLong(y.image);
} |
LOOKAHEAD(2)
x= "*" y={
return Long.parseLong(x.image) * Long.parseLong(y.image);
} |
LOOKAHEAD(2)
x= "/" y={
return Long.parseLong(x.image) / Long.parseLong(y.image);
}
}
jj基本格式一般是:
//jj选项
options{
STATIC=false;
DEBUG_PARSER=true;
UNICODE_INPUT=true;
JDK_VERSION="1.5"
}
//Parser附加代码
PARSER_BEGIN(Example)
/** Simple brace matcher. */
public class Example {
/** Main entry point. */
public static void main(String args[]) throws ParseException {
Example parser = new Example(System.in);
parser.Input();
}
}
PARSER_END(Example)
//Scanner描述
SKIP: { }
//Parser描述
/** Root production. */
void Input() :
{}
{
MatchedBraces() ("\n"|"\r")*
}
/** Brace matching production. */
void MatchedBraces() :
{}
{
"{" [ MatchedBraces() ] "}"
}
中文处理
必须要把Unicode_input模式设置为true
标签:LL,return,parseLong,Long,编译器,Ch3,青木,image,LALR
来源: https://www.cnblogs.com/xuesu/p/14377215.html
java的lr词法编译器,自制编译器 青木峰郎 笔记 Ch3 词法分析的概要相关推荐
- java的lr词法编译器_Sample语言编译器(词法分析、正规式、LL、LR、 算符优先)...
[实例简介] 重庆理工大学 编译原理 课程设计.用java编写,有漂亮的界面,支持词法分析,正规式转换.LL(1)分析.LR(0)分析.算符优先分析 [实例截图] [核心代码] compiler_2 ...
- 用c++自制词法分析器_编译原理笔记 02 词法分析
# 词法分析 ## 主要任务 从左向右逐行扫描源程序的字符,识别出各个单词,确定单词的类型.将识别的单词转换成统一的机内表述---词法单元(token)形式 ## 词法分析的状态转换图 图片来源: 编 ...
- 《自制编译器》-读后感
如前文<在36岁的本命年,我失业了>所述,最近的这段时间,不用打卡,时间自然比较充裕,尤其是春节以前,小朋友也放假了,天天嚷着要回老家,于是买了几张火车票,就把老人和小朋友一起送回了老家. ...
- 随想录(推荐《自制编译器》这本书)
[ 声明:版权所有,欢迎转载,请勿用于商业用途. 联系信箱:feixiaoxing @163.com] 最近,amazon网站上出现了一本书<自制编译器>,我觉得挺好的,分享给大家.相关地 ...
- JAVA JIT编译简介与C2编译器bug记录
每天多学一点点~ 话不多说,这就开始吧- 文章目录 1.前文 2.C1编译器 3.C2编译器 4.分层编译 5.热点代码和热点探测(JIT) 6.C2编译器bug演示 7.结语 1.前文 最近看了些关 ...
- 从零写一个编译器(一):输入系统和词法分析
项目的完整代码在 C2j-Compiler 前言 从半抄半改的完成一个把C语言编译到Java字节码到现在也有些时间,一直想写一个系列来回顾整理一下写一个编译器的过程,也算是学习笔记吧.就从今天开始动笔 ...
- 「Java」基于Mirai的qq机器人开发踩坑笔记(其一)
目录 0. 前置操作 I. 安装MCL II. MCL自动登录配置 III. 安装IDEA插件 1. 新建Mirai项目 2. 编写主类 3. 添加外部依赖 4. IDEA运行 5. 插件打包 6. ...
- java之yield(),sleep(),wait()区别详解-备忘笔记
java之yield(),sleep(),wait()区别详解-备忘笔记 1.sleep() 使当前线程(即调用该方法的线程)暂停执行一段时间,让其他线程有机会继续执行,但它并不释放对象锁.也就是说如 ...
- Java高并发编程 (马士兵老师视频)笔记(一)同步器
本篇主要总结同步器的相关例子:包括synchronized.volatile.原子变量类(AtomicXxx).CountDownLatch.ReentrantLock和ThreadLocal.还涉及 ...
- 《Java修炼指南:高频源码解析》阅读笔记一Java数据结构的实现集合类
一.Arrays工具类 来自java.util.Arrays,用来处理数组的各种方法. 1.1 List asList(T- a) 用来返回由自定数组支持的固定大小列表,虽然这里返回了一个List,但 ...
最新文章
- BigPipe:高性能的“流水线技术”网页
- 3个写进简历的京东AINLP项目实战
- Test 2018-09-19
- Android布局中涉及的一些属性
- Linux虚拟机示范
- 博客园是个大金矿,管理员不挖掘有些可惜:给博客园提一些双赢的建议
- Exynos4412 中断驱动开发相关问题总结
- python从网址爬图片协程_python 用 gevent 协程抓取海量网页
- [JZOJ P1327] [DP]订货
- Android注册时总是出现验证码不正确问题的解决
- import错误:undefined symbol: _ZN6caffe26detail37_typeMetaDataInstance_preallocated_32E
- java木马源码_用Java编写木马程序【附源代码下载】
- 用python实现人脸识别毕设_用Python实现一个简单的人脸识别,原来我和这个明星如此相似...
- tableu画各类别占比趋势图
- 好名字——能看出方法特征的名字才是好名字
- linux系统下 USB 摄像头1080分辨率采集帧率低问题的解决方法
- [re入门]ce对扫雷的修改
- 将IDEA中java代码提交到gitee码云的步骤
- VBS操作文件:File对象和Files集合
- 十个案例读懂阿里巴巴市场营销关键词