词法分析和语法分析并发的想法 - CPU与编译器

run_xiao2000

圣骑士

UID：179815
注册：2004-8-28
最后登录： 2008-09-26
帖子：81
精华：0

可用积分：79 (白手起家)
信誉积分：100
专家积分：0 (本版:0)
空间积分：0
推广积分：0

状态：...离线...

[资料] [站内短信] [Blog]

[推广获积分]

1楼发表于 2008-5-17 10:38

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

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

欢迎各位拍砖

本帖最近评分记录

prolj

2008-5-17 14:21

可用积分

好想法

您对本贴的看法：鲜花[0] 臭蛋[0]

积分兑换专区 | IT节能和TPC-E活动获奖名单 | 致电800-858-2903,了解DELL如何为你量身订制笔记本 | 送2G U盘 | 站长如何获得资金？

prolj (非常女生)

法王
专业水帖

UID：293231
注册：2005-7-19
最后登录： 2008-10-04
帖子：12794
精华：3

可用积分：10388 (大富大贵)
信誉积分：560
专家积分：1241 (本版:40)
空间积分：0
推广积分：0

来自：乡下
状态：...离线...

[资料] [站内短信] [Blog]

[推广获积分]

2楼发表于 2008-5-17 11:25

不懂前端的飘过，不拍你

你做什么我都支持你

跟你学习前端技术

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

您对本贴的看法：鲜花[0] 臭蛋[0]

__________________________________

我是来灌水的，别跟我谈技术，我不懂！我，我，我就是个杀猪的！

积分兑换专区 | IT节能和TPC-E活动获奖名单 | 致电800-858-2903,了解DELL如何为你量身订制笔记本 | 送2G U盘 | 站长如何获得资金？

run_xiao2000

圣骑士

[资料] [站内短信] [Blog]

[推广获积分]

3楼发表于 2008-5-17 12:17

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

您对本贴的看法：鲜花[0] 臭蛋[0]

积分兑换专区 | IT节能和TPC-E活动获奖名单 | 致电800-858-2903,了解DELL如何为你量身订制笔记本 | 送2G U盘 | 站长如何获得资金？

system888net

天使

UID：304970
注册：2005-8-21
最后登录： 2008-10-10
帖子：1270
精华：1

可用积分：3176 (小富即安)
信誉积分：100
专家积分：140 (本版:0)
空间积分：0
推广积分：0

状态：...离线...

[资料] [站内短信] [Blog]

[推广获积分]

4楼发表于 2008-5-17 12:22

QUOTE:

原帖由 run_xiao2000 于 2008-5-17 12:17 发表

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

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

您对本贴的看法：鲜花[0] 臭蛋[0]

积分兑换专区 | IT节能和TPC-E活动获奖名单 | 致电800-858-2903,了解DELL如何为你量身订制笔记本 | 送2G U盘 | 站长如何获得资金？

cjaizss

版主－法师

UID：272747
注册：2005-5-26
最后登录： 2008-10-10
帖子：5014
精华：1

可用积分：2270 (小富即安)
信誉积分：100
专家积分：45 (本版:30)
空间积分：1
推广积分：0

状态：...保密...

[资料] [站内短信] [Blog]

[推广获积分]

5楼发表于 2008-5-17 12:25

不错的想法

您对本贴的看法：鲜花[0] 臭蛋[0]

__________________________________

二十几年来最大的遗憾，并不是少赚了的钱，也不是少交了友，而是永远没有机会为最钟爱的数学真正做点什么，或许这会是这一生的遗憾
做个合格的电子工程师，其实很难

积分兑换专区 | IT节能和TPC-E活动获奖名单 | 致电800-858-2903,了解DELL如何为你量身订制笔记本 | 送2G U盘 | 站长如何获得资金？

run_xiao2000

圣骑士

[资料] [站内短信] [Blog]

[推广获积分]

6楼发表于 2008-5-17 12:31

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

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

您对本贴的看法：鲜花[0] 臭蛋[0]

积分兑换专区 | IT节能和TPC-E活动获奖名单 | 致电800-858-2903,了解DELL如何为你量身订制笔记本 | 送2G U盘 | 站长如何获得资金？

system888net

天使