转载

[Node.js] DSL in action

原文地址： http://www.moye.me/2015/05/30/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');

dataSource是类似这样的数据源：

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. 只返回查询语句指定的字段

[Node.js] DSL in action

实现

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

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

更多文章请移步我的blog新地址： http://www.moye.me/

正文到此结束

所属分类：编程技术

本文标签： DOM 遍历 js 解析 https GitHub git ip Node.js node 数据 dataSource java UI json sql
版权声明： 本文为互联网转载文章，出处已在文章中说明(部分除外)。如果侵权，请联系本站长删除，谢谢。
本文海报： 生成海报一生成海报二