3.4 0型到4型语法的识别和解析

根据一个语法解析句子,原则上我们事先就知道这个字符串实际上源于这个语法。如果我们不能想到更好的东西,我们可以对语法按照2.4.1节的一般生成过程来运行,然后就坐等这个句子出现(我们知道一定会出现)。这情况本身还不足够:我们必须在扩展一下生成过程,以便每个句子形式都能携带其本身一部分的生产树,即便需要在必要的时刻进行更新,但很明显可以通过一点编程工作来完成。我们可能需要等待一会儿(几百万年也说不好)直到句子显示出来,不过最后我们肯定可以收获到解析树。当然这是完全不切实际的,但它至少展示了再理论上,任何字符串都能被解析,如果我们知道它是可解析的,不管是什么语法类型。

results matching ""

    No results matching ""