s*****e
发帖数: 115 | 1 最近看到这个题目,这个东西有很特别的解法么? 我目前想到的是不是暴力parse,还是
说可以转化成一个state machine 或者图算法来做?
https://goo.gl/13WBwF |
s******u
发帖数: 501 | 2 parsing有用了几十年的现成算法了，像从下到上的LR parsing或者从上到下的LL
parsing，所以算法那块就不用自己去研究了
接下来parsing的library也基本上到处都是，C的bison＋yacc，c++的boost spirit，
java的antler，各个常用语言基本都有自己的parsing library
在其次，你这个题目已经有现成的EBNF给你了，用那些library无非就是把这个EBNF照
样写上去，或者改写成某个Domain spcific language，生成代码，自己再处理一下生
成的syntax tree就完事了
【在 s*****e 的大作中提到】
: 最近看到这个题目,这个东西有很特别的解法么? 我目前想到的是不是暴力parse,还是
: 说可以转化成一个state machine 或者图算法来做?
: https://goo.gl/13WBwF
|
s*****e
发帖数: 115 | 3 感谢大牛指点!你的回复对我这种新手来说是个很好的summary
【在 s******u 的大作中提到】
: parsing有用了几十年的现成算法了，像从下到上的LR parsing或者从上到下的LL
: parsing，所以算法那块就不用自己去研究了
: 接下来parsing的library也基本上到处都是，C的bison＋yacc，c++的boost spirit，
: java的antler，各个常用语言基本都有自己的parsing library
: 在其次，你这个题目已经有现成的EBNF给你了，用那些library无非就是把这个EBNF照
: 样写上去，或者改写成某个Domain spcific language，生成代码，自己再处理一下生
: 成的syntax tree就完事了
|
c*********e
发帖数: 16335 | 4 面试题？
【在 s*****e 的大作中提到】
: 最近看到这个题目,这个东西有很特别的解法么? 我目前想到的是不是暴力parse,还是
: 说可以转化成一个state machine 或者图算法来做?
: https://goo.gl/13WBwF
|
c*********e
发帖数: 16335 | 5 自己写regular expression来match
【在 s*****e 的大作中提到】
: 最近看到这个题目,这个东西有很特别的解法么? 我目前想到的是不是暴力parse,还是
: 说可以转化成一个state machine 或者图算法来做?
: https://goo.gl/13WBwF
|
g*********e
发帖数: 14401 | |
