编译原理第一次作业。第一章。
a）x=9 y=13 z=9 w=13
b）x=7 y=13 z=7 w=9
答案：答：打印结果是：3
第三章。
1）a( a|b )*a
答： 穷举法。
2）（（a)b*））
答： 由 a 和 b 组成的任意符号串。
3）（a|b）* a(a|b)(a|b)
答： 倒数第 3 个符号为 a 的长度大于等于 3 的a,b串。
4）a*ba*ba*ba*
答： 有且仅有三个 b 的由 a 和 b 构成的所。
1）包含 5 个元音的所有小写字母串，这些串中的元音按顺序出现。
答： :consonant->[b-df-hj-np-tv-z]ctnvowels->(consonant*)(a+)(consonant*))e+)(consonant*))i+)(consonant*))o+)(consonant*))u+)(consonant*))注：
consonant 为除五元音外的小写字母，记号ctnvowels对应的定义即为题目要求的正则定义。
(2) 所有由按字典顺序递增序排列的小写字组成的串。答：答：a*b*……z*
3)注释，即/*和*/之间的串，且串中没有不在双引号（“）中的*/。
答：head——>
tail ——
incomment->
comment->head incomment tail9）所有由 a 和 b 组成且不含有子串abb的串。
答：a->b *(a︱ab)* 3
1）a( a|b )*a 的状态转换图如下：
将正则表达式转化为nfa
根据子集构造法由nfa构造dfa
第三章作业
v s 顺序执行下述两个动作 1.s值加1，即s s 1 2.如果s 0，则该进程继续运行 3.如果s 0，则唤醒等待信号量s阻塞队列中的头一个进程 把阻塞态改为就绪态 执行v操作的进程继续运行。procedure s var s semaphore begin s s 1 if s 0 then ...
第三章作业
1 顺序栈空 栈满条件2 链栈栈空 栈满条件。3 循环队列队空 队满条件，如何表示队列中数据元素的个数4 链队列队空 队满条件。5 以下运算实现在顺序栈上的进栈，请在 处用适当的语句予以填充。int push sqstacktp sq,datatype x if sp top sqstack max...
第三章作业
1.论述各类绿地的环境特点和树种的选择。一 高层建筑中的狭窄街巷绿地绿地内的环境特点 直射辐射量少，日照时间短 夏季气温偏低，冬季因受周围建筑物热辐射的影响，气温偏高 风速一般偏低，但有时会产生狭管效应，使风速增大。这些地方裸露土面极少，多为水泥铺装，严重阻碍了土壤与大气的水 气交换，且存在一定程度...