qq_46297816

实验一：C++源代码单词扫描程序（词法分析）功能：（1）C++源代码扫描程序识别C++记号。C++语言包含了几种类型的记号：标识符，关键字，数（包括整数、浮点数），字符串、注释、特殊符号（分界符）和运算符号等。（2）打开一个C++源文件，打印出所有以上的记号。（3）要求应用程序应为Windows界面

动态规划求解资源分配，给定设备数与车间数，按照自动生成的利润表，求解得出最优分配。

8X8马周游，单步显示马所走过的路线及所走的步数，该路线不能继续下去时回溯，并显示回溯的步数。

熟悉和掌握启发式搜索的定义、估价函数和算法过程，并利用A算法求解九宫问题，理解求解流程和搜索顺序。

实验二：TINY扩充语言的语法分析 扩充的语法规则有：实现 while、do while、for语句和求余计算式子，具体文法规则自行构造。 可参考：P97及P136的文法规则。 (1) While-stmt --> while exp do stmt-sequence endwhile (2) Do