编译原理 | 构造LR(1)自动机的注意事项


在画图之前,有时候要先对产生式集合进行某些操作。

下图所示的情况,不需要补一条拓广产生式,因为开始符Z没有出现在某条产生式的右侧

即,如果开始符出现在某条产生式的右部,需要增加拓广产生式。