求助: peg, ometa 解决什么问题,ometa-js怎么入门/正确理解和认知

2013-09-16 11:19:51 +08:00
 yolio2003
我自己想实现语言内部的dsl

于是找到了以下项目

但是很久都弄不明白他们到底是怎么做到词法/语法分析的?

参考:
pypeg http://fdik.org/pyPEG/
ometa http://www.tinlizzie.org/ometa/
ometa-js http://www.tinlizzie.org/ometa-js/


很奇怪为啥我啃了很久文档还是看不懂

为什么中文资料非常少,貌似国内很少有人关心这块?

同时我也发到了 segmentfault 上: http://segmentfault.com/q/1010000000308366
3548 次点击
所在节点    程序员
4 条回复
krazy
2013-09-17 11:23:56 +08:00
现在是想实现一个parser 还是一个parser生成器..
yolio2003
2013-09-17 11:27:20 +08:00
想实现一个parser, 主要问题是不是特别理解peg语法
krazy
2013-09-17 12:08:06 +08:00
@yolio2003 一些饿i
上下文无关文法(CFG)和PEG的主要区别是CFG选择无序,PEG选择有序。
对应起文法的描述,CFG的(E)BNF描述和PEG的PEG记法只有一些微小的差别,比如/和|的区别...

pegjs这个例子还是蛮好理解的 http://pegjs.majda.cz/online
yolio2003
2013-09-17 14:10:26 +08:00
@krazy感谢 我确定是自己功力不够了,修炼bnf去,早都忘光了

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/82610

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX