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,终结符,Select,First From: https://www.cnblogs.com/cilinmengye/p/17817498.html需要注意的是Follow(开始符) 中都会包含# 这个元素