1.对循环语句和条件判断语句编写词法分析编译程序，只能通过一遍扫描完成。
词法分析程序的功能
输入：源程序
输出：二元组（词法记号,属性值/其在符号表中的位置）构成的序列。
附加题：
擦，我们的密码设置才奇葩呢。
2019-12-21 20:44:28
4KB
1
编译技术第6次上机内容
目的：充分理解并掌握中间代码生成的相关方法，用C++程序实现。
要求：
1．以S属性的语法制导定义为基础，将下列产生式附上一定的语义规则。即在原来语法分析的基础上插入相应的语义动作：将输入串翻译成三地址代码序列。
E ® E1 + T
E ® T
T ® T1 * F
T ® F
F® (E)
F ® digit
F ® id
2．以词法分析和语法分析部分的上机结果为基础，添加语义分析部分。即以LR文法为基础。当进行产生式归约时执行对应的语义动作。
3．输入：（-b+c*d）+c*d
输出：
t1= -b
t2= c*d
t3=t1+t2
t4= c*d
t5=t3+t4
4． 若输入有误，如：a++b**c(d+e)
则应提示：+后面缺少运算对象，
*后面缺少运算对象，
c后面缺少运算符，
请重新输入！
扩展：
将三地址代码优化为DAG代码
例如：
输入： （-b+c*d）+c*d
输出：
t1= -b
t2= c*d
t3=t1+t2
t5=t3+t2
2019-12-21 20:13:05
8KB
1
进程调度算法包括先来先服务调度算法FCFS、最短作业时间优先SJF（抢占式
和非抢占式）、最高响应比调度HRN算法4种。(每个人必须做非抢占式SJF，
然后在后面的三种中任选一种，即每个人必须做2种调度算法的模拟。)
2019-12-21 19:37:55
68KB
1
抽烟者问题。假设一个系统中有三个抽烟者进程，每个抽烟者不断地卷烟并抽
烟。抽烟者卷起并抽掉一颗烟需要有三种材料：烟草、纸和胶水。一个抽烟者有烟
草，一个有纸，另一个有胶水。系统中还有两个供应者进程，它们无限地供应所有
三种材料，但每次仅轮流提供三种材料中的两种。得到缺失的两种材料的抽烟者在
卷起并抽掉一颗烟后会发信号通知供应者，让它继续提供另外的两种材料。这一过
程重复进行。 请用以上介绍的 IPC 同步机制编程，实现该问题要求的功能。
2019-12-21 19:37:55
35KB
1