LL(1)文法判断程序

1.实验内容

1、让计算机接受一个文法，示例如(仅供参考)：

G[S]为:
S→AB              S→bC
A→ε               A→b
B→ε               B→aD
C→AD              C→b
D→aS               D→c

2、 编程实现对上述文法是否是LL(1)文法的判断，是则给出肯定回答，否则给出否定回答。

3、判别是否是LL(1)文法

2.实验设计分析

2.1 实验设计思路

    根据实验指导书和书本上的相关知识，实现算法。

2.2 实验算法

（1）输入文法，用字典存储

（2）递归求first集合

（3）递归求follow集合

（4）求每个产生式的select集合，用字典存储

（5）对有相同左结果select集合求交集判断是否是LL（1）文法，没交集是否则是否

2.3 实验流程

①预习实验，实验前阅读实验指导书和阅读书本。

       ②通过书本了解判断LL(1)文法的原理。首先在纸上模拟文法的判断过程。

       ③上机实现模拟过程。

       ④调试程序，知道能得到预期的结果。

2.4 实验的基本技术设计方案

①python的基础语法。

②简单算法即回溯。

③编译原理的理论知识。

④运用了python里的一些存储结构。

2.5 数据结构

G={}

Firstset=set([])

Followset=set([])

Selectset={}

2.6 实验输入输出

   

2.7 实验设计语言

    Python

3.实验主要源代码及分析说明

资源链接：https://download.csdn.net/download/qq_35685675/10409095