大连理工大学2020年现代控制理论期末考试真题大连理工大学2020年现代控制理论期末考试真题大连理工大学2020年现代控制理论期末考试真题
2021-12-05 15:03:14
290KB
1
目的：充分理解语义分析的方法及相关语义计算的执行时机。
要求：
1．以S属性的语法制导定义为基础，将下表的语义规则嵌套在语法分析的过程中，即实现语法制导的翻译过程。
产 生 式 语 义 规 则
L E n print (E.val)
E E1 + T E.val := E1 .val + T.val
E T E.val := T.val
T T1 * F T.val := T1.val * F.val
T F T.val := F.val
F (E) F.val := E.val
F dig
2021-11-10 17:34:31
20.67MB
1
目的：熟练掌握自下而上的语法分析方法，并能用程序实现。
要求：
1. 使用如下文法：
E E+T | T
T T*F | F
F (E) | id
2. 对于任意给定的输入串（词法记号流）进行语法分析，要求采用LR分析器来完成。手工构造LR分析表，利用移进-归约分析算法（P71 图3.12）输出（P72 表3.8）对应的动作部分。如：
输入：id*+id/(id+id)#
输出：移进
按 F->id归约
移进
error
……
3. 要有一定的错误处理功能。即对错误能提示，并且能在一定程度上忽略尽量少的记号来进行接下来的分析
2021-11-10 17:31:45
7.66MB
1
本文使用一种简单易实现的遗传算法对Job-Shop调度问题进行了求解，在遗传操作中根据适应度值通过概率选择子代，两个个体的交叉不能产生可行解，因此，在交叉操作中对一个个体选取两个片段进行交换来模拟交叉操作，在变异操作中我们定义变异算子λ，随机选取λ个位置，产生这λ位置的所有邻域解，选取适应度值最高的作为子代，对几个经典的例子进行了测试，实现的问题的求解。
2021-11-06 16:24:23
432KB
1