【编译原理】语法分析之LL(1)方法

前段时间为了做编译器,猛啃了一下编译原理。语法分析部分用的是比较简单上手的LL(1), 自认为LL(1)的理论部分理解得不错,在这里写出来跟大家share一下。 关于什么是LL(1),就不赘述了,书上也说得很清楚,就是从左向右扫描输入,然后产生最左推导(就是每次都把最左边的非终结字符用产生式代替)。 (一)为什么我们需要First集合 比如有产生式 A-> + T | - P , 当我们读到串为
相关文章
相关标签/搜索