DSL in action

最近看了本有意思的书，受到了一些启发，在此记录一下：

DSLs in action

DSL是什么

即 domain-specific language ，是指和业务域模型相关的语言，粗糙的说法：行（业黑）话。关于什么是DSL，见仁见智，比如我认为SQL是一种DSL，有人却认为不是。

用途

对于“然并卵”一族来说，世界上大多数事情对他们来说都没什么用，DSL也不例外；于我而言，用DSL的一套理论能实现一个查询JSON对象的库，类SQL的语法，几百行就能搞定，使用起来像是这样的：

var result = Query(dataSource,
    '*.name, *.sex where who.sex=MALE && who.name=CRAP');

1 2	var result = Query(dataSource, '.name, .sex where who.sex=MALE && who.name=CRAP');

dataSource是类似这样的数据源：

var dataSource = {
    '1': {
        who: {name: 'CRAP', sex: 'MALE'}
    },
    '2': {
        who: {name: 'HOLY', sex: 'FEMALE'}
    },
    '3': {
        who: {name: 'WEIRD', sex: 'FEMALE'}
    }
};

var dataSource = {

'1': {

who: {name: 'CRAP', sex: 'MALE'}

'2': {

who: {name: 'HOLY', sex: 'FEMALE'}

'3': {

who: {name: 'WEIRD', sex: 'FEMALE'}

}

};

怎么做

书中提到了LR，我确信自己没有理解这个概念，但是受到了启发，决定用它提到的Bottom-up（自底向上）的方式试试。所以我的DSL大概分两部分：

生成AST（抽象句法树
1. 按优先级（括号）从低到高提取分组，暂存到分组数据
2. 按(与/或)逻辑门分组支干，生成语法树AST
3. 由顶向下遍历AST，对之前暂存的分组进行还原替换
4. 对AST每一级的条件表达式进行解析并原地产生表达式对象
使用AST
1. 对数据源进行遍历：根据AST树，进行与或逻辑及条件表达式的解析筛选
2. 只返回查询语句指定的字段

实现

基于如上思路，我用Javascript实现了这个简单的DSL，它能使用SQL的语法查询JSON对象，希望能为您提供一些方便。

仓库地址：https://github.com/rockdragon/jsonSQL
NPM：https://www.npmjs.com/package/jsonsql

打赏作者

您的支持将激励我继续创作！

去打赏

Mo Ye

A Conservative

Published

May 30, 2015

Mo Ye in Algorithm | May 30, 2015