摘要：
代码来自《Antlr权威指南》 基于Antlr实现一个简单计算器。 下面是语法文件LExpr.g4 grammar LExpr; @header{package com.example.listeners.expr;} s : e ; e : e MULT e # Mult | e ADD e # 阅读全文
posted @ 2022-08-26 10:16
Mars.wang
阅读(67)
评论(0)
推荐(0)
摘要：
监听者模式是一种非常经典的设计模式，与访问者模式类型，都是在处理一组复杂数据结构时，将业务逻辑与数据结构解耦。 举一个简单 例子，我们要处理一个Excel对象，Excel包含很多行，每一行有很多列，这就是一个典型的树状结构。 如果我们需要在进入Excel前后、处理每一行前后、甚至处理每一列前后，做一 阅读全文
posted @ 2022-08-25 19:29
Mars.wang
阅读(1048)
评论(0)
推荐(0)
摘要：
转载：antlr解析hive语句 hive是使用antlr来解析的 parser要做的事情，是从无结构的字符串里面，解码产生有结构的数据结构（a parser is a function accepting strings as input and returning some structure 阅读全文
posted @ 2022-08-23 19:52
Mars.wang
阅读(659)
评论(0)
推荐(0)
摘要：
上一讲描述了耦合在节点内部的访问者，访问逻辑放在每个节点之中，不方便维护和修改 今天我们描述经典的访问者模式 UML图如下 简单描述下，要实现一个家谱类Genealogy的遍历，家谱包含所有家族成员，包括爷爷、爸爸、叔叔、我和弟弟 首先会实现一个Element的接口，里面只有一个accept方法。所 阅读全文
posted @ 2022-08-17 10:57
Mars.wang
阅读(41)
评论(0)
推荐(0)
摘要：
内嵌式访问者模式 就是一棵树上的所有节点都有一个visit方法，每个父节点定义子节点的访问顺序。 因为访问逻辑都在节点内部，得名内嵌式访问者 下面展示一个demo，家谱是典型的树状结构，爷爷下面又爸爸和叔叔，爸爸下面又我和兄弟，依次访问。 public abstract class Node { a 阅读全文
posted @ 2022-08-17 09:58
Mars.wang
阅读(32)
评论(0)
推荐(0)
摘要：
Java支持同步机制的是Monitor。Monitor就像是拥有一个特殊房间的建筑，在同一时间里，这间特殊的房间只能被一个线程拥有。 enter the monitor:进入这幢建筑acquiring the monitor:进入建筑里的特殊房间owning the monitor:拥有特殊房间的所 阅读全文
posted @ 2022-08-04 14:31
Mars.wang
阅读(117)
评论(0)
推荐(0)
摘要：
考虑一个场景，轮流打印0-100以内的技术和偶数。通过使用 synchronize 的 wait，notify机制就可以实现，核心思路如下：使用两个线程，一个打印奇数，一个打印偶数。这两个线程会共享一个数据，数据每次自增，当打印奇数的线程发现当前要打印的数字不是奇数时，执行等待，否则打印奇数，并将数 阅读全文
posted @ 2022-08-04 14:22
Mars.wang
阅读(151)
评论(0)
推荐(0)
摘要：
unsafe中对应拥有三个方法 compareAndSwapObject ,compareAndSwapInt和compareAndSwapLong ，他们都被标记为native compareAndSwapObject它的核心实现为 oop res = oopDesc::atomic_compar 阅读全文
posted @ 2022-08-04 14:10
Mars.wang
阅读(96)
评论(0)
推荐(0)
摘要：
LockSupport是用来创建locks的基本线程阻塞基元，比如AQS中实现线程挂起的方法，就是park,对应唤醒就是unpark。JDK中有使用的如下 LockSupport提供的是一个许可，如果存在许可，线程在调用park的时候，会立马返回，此时许可也会被消费掉，如果没有许可，则会阻塞。调用u 阅读全文
posted @ 2022-08-04 13:41
Mars.wang
阅读(487)
评论(0)
推荐(0)
摘要：
转载：https://www.163.com/dy/article/G497PG2S0531A0HG.html 如果你想深入研究Java并发的话，那么AQS一定是绕不开的一块知识点，Java并发包很多的同步工具类底层都是基于AQS来实现的，比如我们工作中经常用的Lock工具ReentrantLock 阅读全文
posted @ 2022-08-04 10:31
Mars.wang
阅读(255)
评论(0)
推荐(0)
浙公网安备 33010602011771号