Re: [問題] 有沒有人用過Yacc
※ 引述《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
討論串 (同標題文章)