LL(1)语法分析器的实现
LL(1)语法分析器的实现LL(1)分析器是由LL(1)分析表、语法符号栈和总控程序组成的。实现LL(1)分析器的首要步骤便是构造语法分析表,而语法分析表的构造要借助于头符号集First(α)和后继符号集Follow(A),所以问题的主要矛盾便成为如何实现First集和Follow集的求取。1. First集的求取First(x)有两种情况,第一种情况是x属于终极符和非终极符的并集(即x是单个符号),另外一种情况是x属于终极符和非终极符的闭包(即x=x1x2x3…).①x属于单个字符:.若x
原创
2021-05-12 17:54:56 ·
2887 阅读 ·
1 评论