字体:大 中 小
护眼
关灯
上一章
目录
下一章
第621章 新的维度之墙!手造神祇!
第(2/3)页
纸,足足有,一个篮球场那么大。
上面,密密麻麻地,布满了,成千上万个,状态节点。
和,数以十万计的,状态转移弧线。
它们,交织在一起,形成了一张,比,人类大脑的神经网络,还要复杂无数倍的,逻辑迷宫!
这,已经,不是一张“表格”了。
这,是一面,由,纯粹的,逻辑和数学,构建起来的,新的,维度之墙!
它,冰冷地,矗立在,所有人的面前。
用一种,无声的语言,嘲笑着,凡人的,渺小和不自量力。
他们,或许,真的,有能力,去,手造“神祇”。
但是,他们,却,没有能力,去,驾驭,这个,由他们,亲手创造出来的,神祇。
“这……这就是我们,算出来的,LR(1)分析表?”
一名年轻的博士,看着眼前,那张,铺满了整个篮球场的,巨大的“逻辑迷宫”,声音,都在发抖。
他的脸上,没有丝毫,大功告成的喜悦。
只有,一种,看到了,超出自己理解范围之外的,恐怖事物时,所产生的,巨大的,恐惧。
“是的。”
钱学敏,跪坐在,这张巨大图纸的,中央。
他的头发,比一周前,又白了许多。
他的手里,还拿着,一支铅笔,和一块橡皮。
整整七天七夜,他,和他的团队,几乎没有合眼。
他们,以一种,近乎于自虐的,方式,完成了,这个,在人类历史上,从未有过的,壮举。
——纯手动,构建一个,包含了,一百多条语法规则的,语言的,完整LR分析表。
“根据我的计算……”
钱学敏的声音,干涩而嘶哑。
“这张表,总共包含了,三千二百一十七个,状态。”
“以及,超过,三十五万个,‘动作(Action)’和‘转移(Goto)’指令。”
“如果,我们要,把这张表,用‘0’和‘1’的机器码,输入到‘盘古之心’里。”
“它,所占用的存储空间,将会,超过,我们之前,那个,充满了补丁的,V0.1版本编译器的,十倍以上。”
十倍!
这个数字,像一记重锤,狠狠地,砸在,每个人的心上。
他们,推倒重来,选择了,最严谨,最正确的道路。
结果,换来的,是一个,比之前,那个“怪物”,还要,庞大十倍的,新的“怪物”?
“这……这怎么可能?”
有人,无法接受这个事实。
“我们的语法,明明,已经,比之前,简洁了那么多!”
“为什么……为什么,这张表,会,这么大?”
“因为,‘简洁’,不等于,‘简单’。”
钱学敏,苦笑了一下。
他指着图纸上,一个,由,几十个状态节点,密集交织而成的,区域。
“这是,处理‘表达式’的,核心区域。”
“我们,虽然,只有‘加法’和‘乘法’,两种运算。”
“但是,因为,要处理‘括号’的嵌套,以及,它们之间的,优先级关系。”
“一个简单的表达式,A = (B + C) * D,在分析过程中,所可能产生的,状态组合,是,一个,天文数字!”
“每增加,一条规则,每增加,一个运算符。”
“这张分析表的大小,不是,线性增长的。”
“而是,指数级的,爆炸!”
指数爆炸!
这个词,让所有,在场的,搞数学和逻辑的专家们,都,倒吸了一口凉气。
他们,比任何人都清楚,这四个字,背后,所代表的,恐怖含义。
它,代表着,一种,理论上可行,但在现实中,因为,计算量,过于庞大,而,根本无法实现的,绝境。
“那……那我们,这七天,不是……”
一名专家,失魂落魄地,跌坐在地上。
“白干了?”
是的。
白干了。
他们,用最虔诚的,苦修,亲手,绘制出了一张,通往神国的地图。
结果,却发现,这张地图,本身,就是一个,他们,永远也,走不出的,迷宫。
“不……还没有结束。”
就在,所有人都,陷入绝望的时候。
钱学敏,突然,站了起来。
他的眼中,闪烁着,最后一丝,不甘的,疯狂。
“这张表,虽然,庞大。”
“但是,它是,正确的!是,无歧义的!”
“我们,只是,缺少,把它,‘装进’盘古之心的方法!”
“我们,可以,对它,进行,‘压缩’!”
“我们可以,寻找,其中的,重复模式!我们可以,用,更高效的算法,来,存储它!”
“我们,还可以,尝试,更先进的,LALR分析法!它,可以在,牺牲,极少部分,分析能力的情况下,大幅度地,减少,状态的数量!”
钱学敏,像一个,输光了所有筹码的赌徒,红着眼睛,嘶吼着。
他,不愿意,承认失败。
他,还想,再搏一次!
于是。
接下来的两周。
整个团队,又,投入到了,一场,更加疯狂的,战斗之中。
他们,开始,尝试,对那张,巨大的“逻辑迷宫”,进行,优化和压缩。
他们,发明了,各种各样,匪夷所思的,数据结构和算法。
他们,不眠不休地,进行着,新一轮的,计算和推演。
整个实验室,变成了一个,高速运转的,大脑。
每一个专家,都是其中,一个,燃烧的,神经元。
然而。
他们,面对的,是“指数爆炸”这个,数学领域里,最冷酷,最无情的,规律。
他们,所有的努力,所有的挣扎。
在那,如同,宇宙法则般,不可撼动的,指数增长曲线面前。
都显得,那么的,渺小,和,可笑。
两周后。
当他们,用尽了,所有的智慧,耗尽了,最后一丝力气。
最终,得到的,LALR分析表。
虽然,比之前,小了一些。
但,它的状态数量,依然,是一个,令人绝望的,四位数。
它,依然,是一头,以“盘古之心”那,可怜的,存储空间,根本,无法吞下的,巨兽。
那一刻。
所有的,疯狂和不甘,都,消失了。
只剩下,一片,死寂的,
(本章未完,请翻页)
记住手机版网址:m.lewenwx.cc
上一章
目录
下一章