对编译原理中First、Follow、Select集的一些不算太抽象的理解
对编译原理中First、Follow、Select集的一些不算太抽象的理解
刚开始接触的时候非常懵,不知道是在算什么,在干什么,去询问大佬和老师是否有更生动的理解方式,但是他们都达成一致说反向理解(然而我还是没听懂)
趁着写课后作业的机会再翻了翻书本,看了书上例题,进行了预习回顾,研究了一些个人认为不算太差的适合普通人类大学牲理解的角度,在此记录
下面以一道例题作为例子,核心是通过一个树状推导结构来理解!
有一说一,可以不看上面这图,直接看下面的推导图即可,重在理解!
我们之前学过推导和归约,我们这里先用推导,画出一个推导的树状结构
以S的First为例:
图中红色的非终结符就是S的First集,即{ε,a,b}
来想一想First集含义:First(S)是指S能经过多步得到的左边第一个终结符
当然,既然是终结符,你就会想,有个特殊的终结符ε,需要对他特殊处理吗?
答:暂时放
共有 0 条评论