四合院开局四八，八岁带妹逃荒 第621章 新的维度之墙！手造神祇！

一种巨大的，沉闷的压力，开始笼罩在“编译器”攻关组所有人的心头。看小说就来m.BiQugE77.NET

如果说，之前的失败，是因为“路线错误”，大家虽然痛苦，但心里还憋着一股“只要找到正确的路就能成功”的劲儿。

那么现在，他们面临的，是另一种，更让人绝望的困境。

他们，已经，站在了正确的道路上。

可这条路，是一条，需要，用血肉之躯，去攀登的，万丈绝壁！

“不管有多难，都必须干！”

在短暂的沉寂后，黄建功，第一个，打破了压抑。

他的眼中，闪烁着一种，近乎于悲壮的，决然。

“老师，已经，为我们，指明了‘道’！”

“如果，我们连，沿着‘道’，走下去的勇气，都没有！”

“那我们，就真的，是一群，无可救药的，废物！”

“没有工具，我们就自己造！”

“没有捷径，我们就用最笨的办法，一步一步地，往前挪！”

“我就不信，我们这几百个，全国最顶尖的大脑，还啃不下，这块硬骨头！”

黄建功的这番话，像一针强心剂，重新，点燃了众人心中，那即将熄灭的火焰。

对！

不能放弃！

老师，在天上看着呢！

如果，连这点困难，都克服不了，他们，还有什么脸面，自称是“老师的学生”？

“干！”

“没错！跟它拼了！”

“我就不信，用机器码，写不出一个，语法分析器！”

团队的士气，被重新，鼓舞了起来。

一场，名为“手造神祇”的，悲壮的攻坚战，正式打响。

经过激烈的讨论，他们最终，选择了两种，主流的语法分析技术路线，兵分两路，同时进行。

第一路，由黄建功，亲自带队。

他们采用的，是一种，自上而下的分析方法，名为——“递归下降分析法”。

这个方法的核心思想，非常直观。

他们，为“宪法”中的，每一个“非终结符”（比如、），都编写一个，对应的函数。

当，需要分析一个“赋值语句”的时候，就调用“分析赋值语句”这个函数。

而“分析赋值语句”这个函数内部，又会去调用“分析标识符”和“分析表达式”的函数。

“分析表达式”的函数，又会去调用“分析项”的函数……

就这样，一层一层地，向下递归调用，直到，将整个代码，分析完毕。

这个思路，听起来，很美。

它，完美地，将复杂的语法规则，分解成了，一个个，独立的，函数模块。

但是，当黄建功他们，真正开始，用机器码，编写这些，互相调用的函数时。

他们，很快，就遇到了，一个，鬼魅般的，敌人。

——“左递归”。

在他们的“宪法”中，有一条规则是：e -＞ e + t。

一个“表达式”，可以由，另一个“表达式”，加上一个“项”，构成。

这是一个，典型的，“左递归”定义。

当，“分析表达式”的函数，被调用时，它的第一件事，就是，再去调用，它自己！

“分析表达式” -＞ 调用“分析表达式” -＞ 调用“分析表达式”……

结果，就是程序，陷入了一个，永不停止的，自我调用的，死循环！

“轰！”

第一台，用于测试的“盘古之心”原型机，因为，函数调用栈，被瞬间撑爆，冒出了一股青烟，彻底报废。

黄建功，和他的组员们，目瞪口呆地，看着那台，烧毁的机器。

他们，花了三天三夜，写出来的，几万行机器码。

在运行的，第一毫秒，就，以一种，最惨烈的方式，宣告了，自我毁灭。

“不行……这条路，走不通……”

黄建功，喃喃自语。

他发现，“宪法”的优美，和，现实编程的残酷，是两回事。

有些，在数学上，看起来很美的定义，在计算机里，就是，一个，致命的陷阱。

第一路，宣告失败。

而另一路，则是由，钱学敏，这位数学泰斗，跨界支援。

他们采用的，是一种，更加复杂，也更加强大的，自下而上的分析方法——“lr分析法”。

这种方法，不依赖递归。

它的核心，是，构建一张，巨大的，“分析表”。

这张表，会告诉“语法分析器”，在当前状态下，读到，下一个符号时，应该执行什么操作（移入、规约、接受、或报错）。

整个分析过程，就像一辆，在，预设好的，庞大轨道网络上，行驶的，小火车。

只要，这张“分析表”，是正确的，那么，分析过程，就，绝对不会出错。

这个方法，从理论上，就，完美地，避开了“左递归”的陷阱。

看起来，似乎，是，通往成功的，康庄大道。

于是，钱学敏，带领着一群，数学和逻辑学方面的天才，开始了，一项，堪称“浩瀚”的工程。

——手动，计算和绘制，那张，决定生死存亡的，“lr分析表”。

他们，将“宪法”里的一百零八条规则，全部，转换成了，更底层的，“产生式”。

然后，他们开始，计算，每一个“产生式”的，“项目集”。

再根据“项目集”，去构建，“活前缀自动机（dfa）”。

最后，根据这个，庞大的“自动机”，来，填写那张，最终的，“分析表”。

这个过程，充满了，大量，繁琐到，令人发指的，纯粹的，数学计算。

每一步，都不能有，丝毫的差错。

一个微小的计算失误，就可能导致，整张表格，的逻辑，全部作废。

钱学敏，和他的团队，就像一群，最虔诚的，中世纪修士。

把自己，关在，与世隔绝的实验室里。

用笔，和草稿纸，在一张，铺满了整个房间的，巨大坐标纸上。

一个格子，一个格子地，计算和填写着，那张，通往神国的“地图”。

时间，一天一天地，过去。

那张“地图”，也，一点一点地，被填满。

一周后。

当他们，终于，完成了，整张表格的，初步绘制时。

所有人都，被眼前的景象，给，震撼了。

那张，铺在地上的坐标纸，足足有，一个篮球场那么大。

上面，密密麻麻地，布满了，成千上万个，状态节点。

和，数以十万计的，状态转移弧线。

它们，交织在一起，形成了一张，比，人类大脑的神经网络，还要复杂无数倍的，逻辑迷宫！

这，已经，不是一张“表格”了。

这，是一面，由，纯粹的，逻辑和数学，构建起来的，新的，维度之墙！

它，冰冷地，矗立在，所有人的面前。

用一种，无声的语言，嘲笑着，凡人的，渺小和不自量力。

他们，或许，真的，有能力，去，手造“神祇”。

但是，他们，却，没有能力，去，驾驭，这个，由他们，亲手创造出来的，神祇。

“这……这就是我们，算出来的，lr(1)分析表？”

一名年轻的博士，看着眼前，那张，铺满了整个篮球场的，巨大的“逻辑迷宫”，声音，都在发抖。

他的脸上，没有丝毫，大功告成的喜悦。

只有，一种，看到了，超出自己理解范围之外的，恐怖事物时，所产生的，巨大的，恐惧。

“是的。”

钱学敏，跪坐在，这张巨大图纸的，中央。

他的头发，比一周前，又白了许多。

他的手里，还拿着，一支铅笔，和一块橡皮。

整整七天七夜，他，和他的团队，几乎没有合眼。

他们，以一种，近乎于自虐的，方式，完成了，这个，在人类历史上，从未有过的，壮举。

——纯手动，构建一个，包含了，一百多条语法规则的，语言的，完整lr分析表。

“根据我的计算……”

钱学敏的声音，干涩而嘶哑。

“这张表，总共包含了，三千二百一十七个，状态。”

“以及，超过，三十五万个，‘动作（action）’和‘转移（goto）’指令。”

“如果，我们要，把这张表，用‘0’和‘1’的机器码，输入到‘盘古之心’里。”

“它，所占用的存储空间，将会，超过，我们之前，那个，充满了补丁的，v0.1版本编译器的，十倍以上。”

十倍！

这个数字，像一记重锤，狠狠地，砸在，每个人的心上。

他们，推倒重来，选择了，最严谨，最正确的道路。

结果，换来的，是一个，比之前，那个“怪物”，还要，庞大十倍的，新的“怪物”？

“这……这怎么可能？”

有人，无法接受这个事实。

“我们的语法，明明，已经，比之前，简洁了那么多！”

“为什么……为什么，这张表，会，这么大？”

“因为，‘简洁’，不等于，‘简单’。”

钱学敏，苦笑了一下。

他指着图纸上，一个，由，几十个状态节点，密集交织而成的，区域。

“这是，处理‘表达式’的，核心区域。”

“我们，虽然，只有‘加法’和‘乘法’，两种运算。”

“但是，因为，要处理‘括号’的嵌套，以及，它们之间的，优先级关系。”

“一个简单的表达式，a = (b + c) * d，在分析过程中，所可能产生的，状态组合，是，一个，天文数字！”

“每增加，一条规则，每增加，一个运算符。”

“这张分析表的大小，不是，线性增长的。”

“而是，指数级的，爆炸！”

指数爆炸！

这个词，让所有，在场的，搞数学和逻辑的专家们，都，倒吸了一口凉气。

他们，比任何人都清楚，这四个字，背后，所代表的，恐怖含义。

它，代表着，一种，理论上可行，但在现实中，因为，计算量，过于庞大，而，根本无法实现的，绝境。

“那……那我们，这七天，不是……”

一名专家，失魂落魄地，跌坐在地上。

“白干了？”

是的。

白干了。

他们，用最虔诚的，苦修，亲手，绘制出了一张，通往神国的地图。