作者dcam (DigiCam)
看板Programming
标题Re: [问题] 有没有人用过Yacc
时间Sat Feb 3 09:49:38 2007
※ 引述《StubbornLin (Victor)》之铭言:
: 连URI都要写个Parser.....
: 虽然说,URI算很简单了,可是真的要详细的照规格写也会花不少力气
: 我就在想,我做的一直是重覆的工作
: 应该有办法简化这样的工作
: 於是我发现了Yacc & Lex这个东东
: 问题来了...,这样产生出来的程式效率如何?
: 还有....,它正规表示法是产生C程式来达成
: 还是动态用C提供函式供呼叫?
: 虽然说Boost有提供正规表示法可以用,我一直都还没用过= ="
: 就像当初对STL有点疑问,那样的效能好吗?
: 用正规表示法分析出来的东西会比手写的快吗?
http://research.microsoft.com/~jdunagan/gapa-ndss-2007.pdf
看一下有好几个 Tools 的比较
Lex/Yacc O'Reily 有中文书可参考
用 Lex/Yacc 应该可以找到许多参考范例可以用。
效率应该不错,不过要跟你的 C++ 合并的话,
要找找看 C++ version。
Lex/Yacc 好久没用了,大概六年前用来写 Assembler,
方便许多,不过对语法的限制也是存在的。
现在都流行 Natural Language,所以不知道有其他网友可以提供
比较新的 update。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.168.195.45