编译原理--自顶向下语法分析方法

发布时间 2023-11-09 09:43:42作者: 次林梦叶

image

from pixiv

LL(1) 文法的判别

LL(1)文法的定义在P71

其是根据Select选择符号集来定义的

  • Select 定义在P71
    Select(A->α)含义为: 非终结符A在遇到Select(A->α)中元素时才能够将A->α,否则会匹配不上

  • First 定义在P69
    First(A)含义为: 非终结符A在推导(->)时遇到的第一个终结符所组成的集合为First(A)

在考试的时候,遇到要求First集合的时候,用P75讲述的关系图法确实有用
但是需要注意First是否包含ε的情况

  • Follow 定义在P70

Follow(A)含义为: 非终结符A在推导(->)时,A后一个终结符所组成的集合为Follow(A)

需要注意的是Follow(开始符) 中都会包含# 这个元素