Home

还不会的语法解析

解析是做编程语言之前很简单的一步吧, 现在勉强有个头绪, 记录下

看 typeof 做的 Moe 里的资料, 语法解析要学的东西真是会很多

typeof.net/moe/grammar.html

我之前学解析的例子是 LispyScript 转化 JS 的源码, 比较清晰

github.com/santoshrajan/lispyscript/blob/master/lib/ls.js

然后我之后用 coffee 仿写, 突然发现成功了, 虽然比较简单的

github.com/jiyinyiyong/scirpus/blob/gh-pages/src/to_aray.coffee

其实我的思路和 LispyScript 有些差别, 层次上并不相同

另外对 Markdown 也写了一点过滤代码, 思路比较简单的

gist.github.com/3673285

这个意思就是先设置全局的状态表示各种状态, 用 token 收集标识符

每到一个字符都在特定的环境然后对 token 做操作

然后检测 token 的数组进行折叠, 形成语法树

Lispy 的做法是把几个步骤放到一起去做了, 因此就比较难懂

comments powered by Disqus