wlq1250506950的博客

原创 编译原理学习笔记

先求G[S]的拓广文法：首先用S’-> S之后的和G[S]一样，并将G[S]中的有多个产生式的 | 关系改为每一行一个给新写出的文法从1开始编号构造项目集规范族和GO函数构造LR（0）分析表状 ACTION GOTO态 终结符集合+# 非终结符集合状态1可以通过终结符转移到状态4，在第1行ACTION终结符列下面写s4状态1可以通过非终结符转移到状态4，在第1行GOTO非终结符列下面写4ACC填写在开始符行的#中。