论坛徽章:: 0

电梯直达

1楼 [收藏(0)] [报告]

发表于 2008-05-17 10:38 |只看该作者 |倒序浏览

现在看了几个简单的Compiler的源码，发现语法分析的Function都是调用词法分析的过程，一个一个的获得Token，然后构建语法树。

今天早上起来上WC，突然脑子里面冒出来一个想法：这不是个典型的生产者-消费者问题么？若是在多线程环境下，起两个线程分别跑词法分析和语法分析的Function，再建个缓冲的Buffer，这样前端分析的效率会不会有所提升呢？

欢迎各位拍砖

评分

参与人数 1	可用积分 +3	收起理由
prolj	+ 3	好想法

查看全部评分

文库|博客

prolj

荣誉版主

论坛徽章:: 0

2楼 [报告]

发表于 2008-05-17 11:25 |只看该作者

不懂前端的飘过，不拍你

你做什么我都支持你

跟你学习前端技术

[ 本帖最后由 prolj 于 2008-5-17 12:29 编辑 ]

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

run_xiao2000

白手起家

论坛徽章:: 0

3楼 [报告]

发表于 2008-05-17 12:17 |只看该作者

没人理我？是不是我的想法太幼稚了

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

system888net

腰缠万贯

论坛徽章:: 0

4楼 [报告]

发表于 2008-05-17 12:22 |只看该作者

原帖由 run_xiao2000 于 2008-5-17 12:17 发表
没人理我？是不是我的想法太幼稚了

一点也不幼稚,有一定道理. 当然实际情况会负杂一些!

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

cjaizss

版主

论坛徽章:: 3

5楼 [报告]

发表于 2008-05-17 12:25 |只看该作者

不错的想法

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

run_xiao2000

白手起家

论坛徽章:: 0

6楼 [报告]

发表于 2008-05-17 12:31 |只看该作者

实现起来的应该不会很复杂，尤其要是用Java实现就更Easy了，用C处理互斥和同步没做过。现在工作太忙了，等闲下来准备写个Java的。

刚才又突然想到，再把Buffer中存的Token分组，比如两个Token一组，这样语法分析一次消耗两个Token，是不是可以支持LL(2)或者LR(2),甚至LL(X)和LR(X)算法？呵呵

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

system888net

腰缠万贯

论坛徽章:: 0

7楼 [报告]

发表于 2008-05-17 12:33 |只看该作者

原帖由 cjaizss 于 2008-5-17 12:25 发表
不错的想法

nod,实际上一些基于网格的编译器已经是这么做了,当然还在实验室里.
如果LZ可以再深入一下,继续坚持,这样思想火花就更有价值了.
顶一下

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

system888net

腰缠万贯

论坛徽章:: 0

8楼 [报告]

发表于 2008-05-17 12:34 |只看该作者

原帖由 run_xiao2000 于 2008-5-17 12:31 发表
实现起来的应该不会很复杂，尤其要是用Java实现就更Easy了，用C处理互斥和同步没做过。现在工作太忙了，等闲下来准备写个Java的。

刚才又突然想到，再把Buffer中存的Token分组，比如两个Token一组，这样语法 ...

OK! continue