Shift Reduce Parser走在死胡同

时间:2017-11-29 19:47:13

标签: parsing

我实现了一个Shift Reduce Parser,它查看每个单词及其前面的单词,并尝试应用缩小规则。这在一般情况下效果很好,但对于某些句子,算法应用缩减规则并走在死胡同。这个词基本上发生在这个单词应该用于不同的缩减规则中时,解析器还不知道这个单词。如何解决这个问题而不创建(words_in_sentence)!解析树木?

0 个答案:

没有答案