sxy1997的博客

编译原理课程实验-LL(1) 语法分析实验： 实验目的：1.了解 LL(1)语法分析是如何根据语法规则逐一分析词法分析所得到的单词，检查语法错误，即掌握语法分析过程；2.掌握LL(1)文法判别调剂和 LL(1)语法分析器的设计与调试。 实现功能：针对任意的文法，编写相应的左递归消除、左公共因子提取程序，求解相应的FIRST、FOLLOW集，构造预测分析表，并编写LL(1)语法分析程序，并给出测试句子的分析过程。（注：左递归消除和左公共因子如果在实验三里做了，可以直接拿过来用）。判断LL(1)文法部分：1.输入：文法；2.处理：左递归消除、左公共因子提取，FIRST、FOLLOW等集合构造，判断LL(1)；3.输出：是LL(1)的情况输出预测分析表，否则判断不是LL(1)。LL(1)分析程序部分：1.输入：诸如对应文法的符号串，以$结束；2.处理：基于分析表进行 LL(1)语法分析，判断其是否符合文法；3.输出：串是否合法。

编译原理课程实验-有限自动机的确定化和最小化： 实验目的：利用状态表和有限自动机的运行原理编写和设计程序，判断输入的自动机是DFA还是NFA，如果是NFA，利用子集法将其确定化，然后利用求同法或求异法将所得的DFA最小化。 实现功能：1.建议以文本文件形式来描述自动机，例如：第一行：表示状态个数；第二行开始表示为状态转换表；最后一行给出接受状态列表。2.根据读进去的自动机内容，判断其类别（NFA还是DFA？）。3.若是NFA，利用子集法将其确定化。4.将DFA最小化。5.输入测试符号串，输出测试结果。

编译原理课程实验-递归下降分析子程序： 实验目的：掌握最基本的自顶向下分析方法，即递归下降子程序方法，理解其特点和适用范围（回溯，左递归等现象），锻炼递归调用程序的构造方法。 实现功能：给定表达式文法G[E]: E→E+T | T；T→T*F |F；F→( E ) | i。根据该文法，编写递归下降分析子程序：1.输入：任意的符号串( 上述文法的终结符号“(”、“)”、“i”、“+”、“*”)；2.处理：调用递归下降分析程序；3.输出：判断输入串是否合法表达式

《编译原理》课程实验-词法分析： 实验目的：设计、编制并调试一个自定义语言C--的词法分析程序，加深对词法分析原理的理解。 实现功能：输入：所给文法的源程序字符串；输出：二元组（编码，值）构成的序列。（能清楚表示识别出来的单词和它的类别）

《学OpenGL编3D游戏》学程序编游戏之二《学OpenGL编3D游戏》不同于传统的程序设计书籍，它重在游戏的实现方案。以一个完整的游戏为主线，用鱼骨方式讲解相关知识技术,力求可读性更好。