您的位置: 首页 > 文章 > 编译原理:对于一个文法若消除了左递归,提取了左公共因子后是否一定为LL(1)文法?试对下面文法进行改写,并对改写后的文法进行判断。 编译原理:对于一个文法若消除了左递归,提取了左公共因子后是否一定为LL(1)文法?试对下面文法进行改写,并对改写后的文法进行判断。 分类: 文章 • 2024-12-19 22:00:28 目录 题目 解析 a)、改写文法 b)、计算FIRST、FOLLOW集 c)、判断 题目 对于一个文法若消除了左递归,提取了左公共因子后是否一定为LL(1)文法?试对下面文法进行改写,并对改写后的文法进行判断。 A→aABe|a B→Bb|d 解析 a)、改写文法 b)、计算FIRST、FOLLOW集 c)、判断 也可用预测分析表判断:预测分析表中无多重入口判定文法是LL(1)的。