红五规则

玩家

玩家4人，对家2人为1组共同得分。5、10、K分别是5分、10分、10分。共2副牌（现在也流行有三副牌的红五），总分200分。

庄家

能够起手先打的称为庄家，庄家和他的对面一人为一组，其余2人为1组。看闲家的拿分情况来决定，闲家2人拿到的分在80分以下，庄家将做庄权转置他的对家，继续做庄。反之，则由庄家的下家（另一组）做庄。

底牌

4家轮换摸牌后余8张牌作为底牌，底牌归庄家所有并可由庄家替换，经过庄家替换过的底牌在出牌后就不能再变动，称为灭底。每局最后一轮如果庄家一方小，则被掀底，底牌分数加倍，如果是对或者拖拉机掀底，则再加倍，累加到总得分中。

主牌

在每轮中，首先拿到所打点数（如2点）并放置在桌面上的，该门花式的牌加上红五、大小王、同色的3点（如翻方块，则红桃3也是主）和所翻的点数（如2）称为主牌。其它三个玩家可以用二张同花色的2反掉先前一位玩家的定主，来重新决定主牌的花色。

牌型

单张、同系的对（如草A、草A）、同系的连对，连对以上的称为拖拉机，拖拉机至少需要二对(4张)牌，二对牌间大小差1，否则就不是拖拉机。如打2时，红桃667788是拖拉机，红桃4466也是拖拉机（红桃5是一张特殊牌）; 打黑桃4时，草花2255也是拖拉机（草花3是副参谋，草花4是副主），红桃2266是拖拉机。浙江通用的打法，不同类型的牌不可以连成拖拉机。比如两张大王和两张红五不是，二张正参谋和两张小王也不是，副级点牌与A不是拖拉机，正级点牌与副参也不是，如打2翻了草花，则草花AA 和红桃22也不是，草花22和黑桃33也不是。两张正参和两张副参是拖拉机，两张大王两张小王也是，副级点牌与正级点牌也是。

将

出副牌时，已出完该系副牌的玩家能用主牌抓副牌，称为将，前题是牌型必需一样。也叫“串”。

大小

红五> 大王> 小王> 正参> 副参> 正主> 副主> A > K > Q > J > 10..... 以第一局为例：如果叫的是黑桃2，那么黑桃2是正主，其它花色的2（红桃2，方块2，草花2）都是副主；黑桃3是正参谋，草花3是副参谋（因为黑桃与草花是黑色系的，红桃与方块是红色系的）；黑桃花色的称为主牌，比其它三个花色的牌都要大。

得分

在出牌过程中，每一轮中最大牌的一家不仅可以得到下一轮的首出权，还可以抓住各家出的“分数”，分数牌是指5、10、K这三个牌点的牌，包括红5。

出牌

按花色出牌，有该系花色必须出该系，但对牌型无要求，无该系花色可将，也可垫其他花色，但其他花色不能抓先出的花色。出牌为轮番制，第一轮由庄家首出牌，别家必须出一张牌，出的牌只要花色对应，不需顾及大小。第二轮起由前一轮出的牌最大的一家首出。有甩牌。在本花色内(包括主牌)只要对家没有更大的牌时，所有的牌都可以一起打出。

打的点数

从2打起，4、6、7、8、9、10、J、Q、K、A，抓到红5只加分不跳级，进级后逢10、K不能跳，另一方减级，最底到2。

游戏规则：

四人游戏，每人每局依次发10张牌。发到第三张时有红5时，可以选择是不是天宣，天宣之后发到5张时可以选择，是不是揣，揣要有大小王中的一个。如果没有天宣，第一次先问是否有人选择独，也就是一打三，无人独的情况下，先问是不是宣，如果没人宣，没红5的一方可以选择是不是揪。在有一个人宣，或者天宣之后，另外一个红也要跟亮出来。天宣之后不能独。天宣不能后揣，只能是天揣。揪之后可以揣，与反揣，一个揣就相当于两个人揣。另外，在一打三的情况下，此玩家可以选择是不是投降，投降输当前当倍数，比如天宣之后投降就输4倍，揪出来再投降输两倍。每一把都设定红桃8先出牌。可出单张，对子，三张或者四张，但必须要出红桃8。直到有一家出牌无人再大时，该玩家可选择出其他牌型。所有牌出完后本局结束，按照出完牌玩家的先后顺序决定胜负。术语：贡：最先走的人为贡。叫牌顺序： 1.天宣，天揣，独，宣，揪，揣特别注意：天宣之后不可以独天宣之后不能后揣，只能天揣天揣和独的两种情况，没有平贡，哪一方跑一游算赢天宣后，如果没有天揣，则有平贡顺接风三张以上不显牌数天宣4倍天揣4倍揪2倍全捕2倍半捕1倍揣2倍独10倍1打3的情况3倍

交通规则红绿灯和标志常识.

依次给大家介绍一下红绿黄信号的代表意思： 绿灯信号绿灯信号是准许通行信号。按《交通安全法实施条例》规定：绿灯亮时，准许车辆、行人通行，但转弯的车辆不准妨碍被放行的直行车辆和行人通行。 红灯信号红灯信号是绝对禁止通行信号。红灯亮时，禁止车辆通行。右转弯车辆在不妨碍被放行的车辆和行人通行的情况下，可以通行。红灯信号是带有强制意义的禁行信号，遇此信号时，被禁行车辆须停在停止线以外，被禁行的行人须在人行道边等候放行；机动车等候放行时，不准熄火，不准开车门，各种车辆驾驶员不准离开车辆；自行车左转弯不准推车从路口外边绕行，直行不准用右转弯方法绕行。 黄灯信号黄灯亮时，已越过停止线的车辆，可以继续通行。黄灯信号的含义介于绿灯信号和红灯信号之间，既有不准通行的一面，又有准许通行的一面。黄灯亮时，警告驾驶人和行人通行时间已经结束，马上就要转换为红灯，应将车停在停止线后面，行人也不要进入人行横道。但车辆如因距离过近不便停车而越过停止线时，可以继续通行。已在人行横道内的行人要视来车情况，或尽快通过，或原地不动，或退回原处。 闪光警告信号灯为持续闪烁的黄灯，提示车辆、行人通行时注意瞭望，确认安全后通过。这种灯没有控制交通先行和让行的作用，有的悬于路口上空，有的在交通信号灯夜间停止使用后仅用其中的黄灯加上闪光，以提醒车辆、行人注意前方是交叉路口，要谨慎行

驶，认真观望，安全通过。在闪光警告信号灯闪烁的路口，车辆、行人通行时，即要遵守确保安全的原则，同时还应遵守没有交通信号或交通标志控制路口的通行规定。 方向指示信号灯方向信号灯是指挥机动车行驶方向的专用指示信号灯，通过不同的箭头指向，表示机动车直行、左转或者右转。它由红色、黄色、绿色箭头图案组成。 时常听到有驾驶询问红灯亮时，右转弯的车辆是否可以通行？ 其实《中华人民共和国道路交通安全法》第二十六条：交通信号灯由红灯、绿灯、黄灯组成。红灯表示禁止通行，绿灯表示准许通行，黄灯表示警示。《中华人民共和国道路交通安全法实施条例》第三十八条对红、黄绿灯的含义进行了详解，机动车信号灯和非机动车信号灯表示：（一）绿灯亮时，准许车辆通行，但转弯的车辆不得妨碍被放行的直行车辆、行人通行；（二）黄灯亮时，已越过停止线的车辆可以继续通行；（三）红灯亮时，禁止车辆通行。在未设置非机动车信号灯和人行黄道信号灯的路口，非机动车和行人应当按照机动车信号灯的表示通行。右转弯的车辆在不妨碍被放行的车辆、行人通行的情况下，可以通行。 不管十字路口还是丁字路口 右转：如果有专门的箭头灯，必须按灯指示。如果没有专门灯，只要不影响直行车辆或非机动车道行人，都能转。 直行：红灯停、绿灯行 左转：如果有专门的箭头灯，必须按灯指示。有左转待转区，直行绿灯，左转红灯时，驶入待转区，左转绿灯亮后可以继续走。

编译原理复习题2017(含试卷)

* 编译原理复习题 一．简答题： 1) 什么是句子？ 什么是语言? 解答：句子——设G 是一个给定的文法，S 是文法的开始符号，如果S x （其中x ∈V T * ），则称x 是文法的一个句子。 语言——语言是句子的集合。 或——设G[S]是给定文法，则由文法G 所定义的语言L(G)可描述为：L(G)＝{x │ S x,x ∈V T * } 。 2) DFA 与NFA 有何区别 ? 解答:DFA 与NFA 的区别表现为两个方面:一是NFA 可以有若干个开始状态，而DFA 仅只有一个 开始状态。另一方面，DFA 的映象M 是从K ×∑到K ，而NFA 的映象M 是从K ×∑到K 的子集，即映象M 将产生一个状态集合（可能为空集），而不是单个状态。 3) 自顶向下的语法分析方法的基本思想是什么? 解答:从文法的开始符号开始，根据给定的输入串并按照文法的产生式一步一步的向下进行直接 推导，试图推导出文法的句子，使之与给定的输入串匹配。 4) 自底向上的语法分析方法的基本思想是什么? 解答:从给定的输入串（终结符串）开始，根据文法的规则一步一步的向上进行直接归约，试图 归约到文法的开始符号。 5) 一个上下文无关文法G 包括哪四个组成部分？ 解答:一组非终结符号，一组终结符号，一个开始符号，以及一组产生式。 6) 在自底向上的语法分析方法中，分析的关键是什么？

解答:关键是寻找句柄。 7)在自顶向下的语法分析方法中，分析的关键是什么？ 解答:关键是选择候选式。 8）什么是属性文法？ 答：是在上下文无关文法的基础上，为每个文法符号(含终结符和非终结符)配备若干个属 性值，对文法的每个产生式都配备了一组属性计算规则(称为语义规则)。在语法分析过 程中，完成语义规则所描述的动作，从而实现语义处理。 一个属性文法形式的定义为一个三元组AG，AG=（G，V，E）。 其中G为一个上下文无关文法；V为属性的有穷集；E为一组语义规则。 9）语法制导翻译 语法制导翻译：定义翻译所必须的语义属性和语义规则，一般不涉及计算顺序。 语法制导翻译(Syntax-Directed Translations)： –一个句子的语义翻译过程与语法分析过程同时进行。 在文法中，文法符号有明确的意义，文法符号之间有确定的语义关系。属性描述语义信息， 语义规则描述属性间的的关系，将语义规则与语法规则相结合，在语法分析的过程中计算语义 属性值。 10）词法分析的主要任务是什么？ 解答:词法分析器的任务是对构成源程序的字符串从左到右逐个字符逐个字符地进行扫 描，依次把它们识别为一个一个具有独立意义的单词，并确定其属性，再转换为长度统一的属 11)图示运行时存储空间的划分（分为哪几个区）。 解答: 一般分为静态区和动态区： 程序代码区、静态数据区、栈区和堆区 12)常用的中间语言种类有哪几种？ 解答: 常用的中间语言种类有逆波兰表示、三元式、四元式和树形表示。 13）文法G所描述的语言是什么的集合？ 解答:是由文法的开始符号推出的所有终结符串的集合。或说是句子的集合。 14）乔姆斯基把文法分为四种类型，即0型、1型、2型、3型。其中2型文法叫什么？ 解答: 2型文法叫上下文无关文法。 15）常见的动态存贮分配策略有哪两种？ 解答:常见的两种动态存贮分配策略是栈式动态分配策略和堆式动态分配策略。 16）语法分析的任务是什么？

十字路口红绿灯控制系统讲解

课 程 设 计 2015 年 7 月 30 日 设计题目 学 号 专业班级 学生姓名指导教师 十字路口自动红绿灯指挥系统

目录 一、主要指标及要求 (1) 二、方案选择 (1) 三、工作原理分析 (1) 四、单元模块设计及分析 (2) 4.1时钟信号脉冲发生器设计 (2) 4.2定时器设计 (4) 4.3 延时电路设计 (5) 4.4状态转换电路设计 (6) 4.5置数组合逻辑设计 (7) 五、总电路图 (9) 六、设计心得 (9) 七、参考文献 (10)

十字路口自动红绿灯指挥系统 班级：指导老师: 学生： 学号： 一、主要指标及要求 1.自动完成绿－黄－红－绿－……工作循环； 2.每种信号灯亮的时间不等，如：绿灯亮20秒－黄灯亮5秒－红灯亮15秒，如此循环； 3.用倒计时的方法，数字显示当前信号的剩余时间，提醒行人和司机； 4．(*) 信号灯的时间分别可调，以适应不同路口，不同路段交通流量的需求。 二、方案选择 三、工作原理分析 本电路分为五个模块，即时钟信号脉冲发生器、定时器、延时电路、状态转换电路、置数组合逻辑电路。其中由555定时器组成的时钟信号脉冲发生器为由两片74LS192计数器组成的定时器电路提供1Hz的脉冲信号，使计时器能够正常计数。由三片双四选一数据选择器组成的置数组合逻辑电路分别为计数器置

19s、4s、14s和0s等不同的数。当计数归零时，计数器的溢出信号使双D触发器的状态发生跳转，同时控制着绿黄红灯的亮灭，使得绿黄红灯亮时，定时器分别置19s、4s、14s。延时电路起到延时作用，当计数器计数归零时，溢出信号通过延时电路先使触发器状态发生翻转，再加载LD信号，使计数器置一个新数。 四、单元模块设计及分析 4.1时钟信号脉冲发生器 时钟信号脉冲发生器选用555定时器主要用来产生秒脉冲信号。脉冲信号的频率可调，所以可以采用555组成多谐振荡器，其输出脉冲作为下一级的时钟信号。555定时器是一种模拟和数字功能相结合的中规模集成器件。555定时器的电源电压范围宽，可在5~16V工作，最大负载电流可达200mA。555定时器成本低，性能可靠，只需要外接几个电阻、电容，就可以实现多谐振荡器、单稳态触发器及施密特触发器等脉冲产生与变换电路。 555定时器构成多谐振荡器，组成信号产生电路接通电源后，VCC通过电阻R1、R2给电容C充电，充电时间常数为（R1+R2），电容上的电压vC按指数规律上升，当上升到VREF1=2VCC/3时，比较器C1输出高电平，C2输出低电平，RS=10，触发器被复位，放电管T28导通，此时v0输出低电平，电容C开始通过R2放电，放电时间常数约为R2C，vC下降，当下降到VREF2=VCC/3时，比较器C1输出低电平，C2输出高电平，RS=01，触发器被置位，放电管T28截止，v0输出高电平，电容C又开始充电，当vC上升到时VREF1=2VCC/3，触发器又开始翻转。如此周而复始，输出矩形脉冲。其电路原理图如下：

十字路口红绿灯规则

十字路口下车会被处罚吗？ 没罚单没拍照就没事，破哨子没事,我上次在市区跑,挂的假牌,133,走到红灯,一看有交警,利马变更车道,右转了,破哨子嗷嗷的叫,我都没理。 按交通法规定： 开关车门不得妨碍其他车辆和行人通行，你在行车道上开关车门，肯定算是交通违法行为。不过一般的摄像头拍不到，除非是人工值守的摄像头和交警当场查处。所以下次注意就行了 停车就已经违反交规了~~ 驾车行经交叉路口不按规定行车或者停车的，一次记2分。 拍照是电子探头来拍照不过好多路段是路面监控你需要辨识下那些是探头哪些是监控这样开起来才心中有数 要是被拍到了就是2分200块钱 老交通法中规定，距离路口50米内不允许停车，停车罚款100元，扣1分。新交通法规定，距路口100米内不允许停车，停车罚款100--200之间，扣2分。 十字路口通行规则 首先红灯停绿灯行是大前提。如果红绿灯都是带有方向箭头指示的，就必须严格按照本车道所行进方向的灯号控制来通行；如果红绿灯都是满屏圆形灯号，绿灯时就直行和左转右转均可通行，红灯时左转和直行都不能通行，但是可以右转（除非路口有“红灯时禁止右转”警示标示）。 如果是左转右转时间问题，你可以找个会开的坐在你副驾，你边开变知道，开车没有纸上谈兵的，没效果，开几天就好很多。还有现在黄灯的时候也别穿停车线，看到黄灯了，就刹车把，哪怕停在停车线前面也不要紧；如果是绿灯的时候过了停车线，那还是可以过去的。转弯么先看车道，变对车道，在看灯，有些路口有转弯灯的，那比较好办，没转弯灯的，左转要先让对面直

行，右转时，如果是你这个方向绿灯，那当心右边的非机动车和行人，如果是横向马路绿灯，那要当心左边过来的车，基本还是要让直行的。 正常的圆灯信号，信号灯时红的时候，可以右转，但是必须保证你自身的安全情况下，靠马路的最右侧，注意车辆，这个时候直行不可以，左转也不可以，绿灯的时候，直行，左转，右转都可以，一定要注意车辆，在实线的地方不能宾道，一定在虚线区完成你要走的路线，一定要按照规定路线行驶。祝您出行安全，愉快，希望能帮到您。国信号灯的时候一定按照要求做，绿灯的时候行驶，红灯的时候停止。按照路线行驶，直行是绿灯的时候，左转是红灯，这个时候只能直行，不可以左转。右转正常就可以了，红灯停止，绿灯通行。看好国际信号的指示灯。 1。遇到红灯时车（包括自行车摩托车电动车）不能直行，也不能左转，但可以右转通行（不管在那个路口，右转不受红绿灯限制）。2。遇到绿灯时车可以直行，也可以左转右转（特别注意红绿灯上面的指示方向箭头）。3。方向灯为绿灯时是可以向红绿灯上面的指示方向箭头方向行驶。4。方向灯为红灯时是不可以向红绿灯上面的指示方向箭头方向行驶。红灯时，是不许左转弯的。 如果是国际信号，它会显示左转绿灯，可以左转弯。红灯时是可以右转弯的。但有很少一部分地方要按右转弯指示灯右转。道路交通安全法实施条例第三十八条机动车信号灯和非机动车信号灯表示： （一）绿灯亮时，准许车辆通行，但转弯的车辆不得妨碍被放行的直行车辆、行人通行； （二）黄灯亮时，已越过停止线的车辆可以继续通行； （三）红灯亮时，禁止车辆通行。在未设置非机动车信号灯和人行横道信号灯的路口，非机动车和行人应当按照机动车信号灯的表示通行。红灯亮时，右转弯的车辆在不妨碍被放行的车辆、行人通行的情况下，可以通行。第三十九条人行横道信号灯表示： （一）绿灯亮时，准许行人通过人行横道；

英文文法的最基本规则

第一章英文文法的最基本规则 英文和我们中文最大的不同，是在动词，我们中文的动词很简单，没有所谓的第几人称，也没有复数和单数之分，更没有过去式或进行式，英文可不同了，凡是用动词的时候，必须注意很多很多的规则，一旦弄错了，常常是犯了大错。 在这一章，我要将英文最基本的规则一一列下。这些规则都是我们中国人所常常不注意的。 为了不要误导读者，凡本书内错误的句子前面都有〝＊〞的符号。 规则（１）：两个动词是不能联在一起用的。 在中文，我们常说“我是爱你的”，翻成英文，这就变成了 ＊ I am love you. 滑稽的是，这句英文句子犯了大忌，因为〝am〞是动词，〝love〞也是动词，两个动词是不能联在一起用的。这句话的正确说法是： I love you. 或者 I am in love with you. 我们中国人也会说〝我喜欢看电视〞，翻成英文，这变成 ＊ I love watch television. 这个句子也犯了同样的错。 以下几个句子都是错的，因为这些句子中都有两个动词连在一起的情形： I hate eat fish. I love play basketball. I love swim. 如果你一定要讲“我爱游泳”，怎么办呢？请看以下的规则。 规则（２）：如一定要同时用两个动词，后者的前面必须加“to”或者将后者加入“ing”。 “我爱游泳”，因此有两种正确的译法： I love to swim. I love swimming. 以下的句子都是正确的： I hate to eat fish. I hate eating fish. I love to play basketball. I love playing basketball I keep going to church. 规则（３）：主词如果是第三人称，现在式及单数，动词必须加s. 我们中国人最不容易记得的规则，恐怕就是这一条了，以下的句子都是错的。 ＊ He write very well. ＊ Jack love playing the violin. ＊ Mary swim every day. 正确的句子是： He writes very well. Jack loves playing the violin. Mary swims every day. 规则（４）：绝大多数的否定的句子，不能直接加“not”。 我们中文对否定语气，规则极为简单，我们可以说“我不爱你”，但是我们不能说 ＊ I not love you.

十字路口红绿灯的合理设置

十字路口红绿灯的合理设置 陈金康 检索词：红绿灯设置、红绿灯周期 一、问题的提出 作为城市交通的指挥棒，红绿灯对交通的影响起着决定性作用。如果红绿灯的设置不合理，不仅会影响到交通秩序；还有可能会影响到行人和自行车的安全。 目前杭城还有很多路口的红绿灯设置存在一些不合理的因素，我们以古墩路一个路口(界于天目山路和文苑路之间)的红绿灯设置为例，该路口是刚开通的，交管部门对路况和车流量的研究还不是很成熟，因此红绿灯的设置存在一些问题。该路口的车流量相对比较小，有几个方向的车流量特别小，但绿灯时间设置太长，经常出现路口空荡荡但是车辆必须长时间等待的情况；同时在这样的路口，右转红灯显得有些多余。另外，该路口不同时段的红绿灯设置没有什么区别，显然这是非常不合理的。 下面我们就针对该路口来研究一下红绿灯设置的合理方案。我们主要研究两个方面：红绿灯周期的设置以及一个周期内各个方面开绿灯的时间。 二、模型的建立 1、红绿灯周期 从《道路交通自动控制》中，我们可以找到有关红绿信号灯的最佳周期公式： s q L C ∑-+=15 其中 : C 为周期时间。 相位：同时启动和终止的若干股车流叫做一个相位。 L 为一个周期内的总损失时间。每一相位的损失时间I=启动延迟时间-结束滞后时间；而整个周期的总损失时间为各个相位总损失时间的和加上各个绿灯间隔时间R 。（通俗地讲，启动延迟时间即司机看到绿灯到车子启动的反应时间，结束滞后时间即绿灯关闭到最后一辆车通过的时间。） 即R I L +∑=

q 为相应相位的车流量 s 为相应相位的饱和车流量。（当车辆以大致稳定的流率通过路口时，该流率即该相位的饱和车流量。） 2、南北方向和东西方向开绿灯时间的分配 不妨忽略黄灯，将交通信号灯转换的一个周期取作单位时间，又设两个方向的车流量是稳定和均匀的，不考虑转弯的情形。 设E 是单位时间从东西方向到达路口的车辆数；S 是单位时间从南北方向到达路口的车辆数。假设在一个周期内，东西方向开红灯、南北方向开绿灯的时间为R ，那么在该周期内，东西方向开绿灯、南北方向开红灯的时间为1-R 。 我们要确定交通灯的控制方案，即确定R 。度量一个十字路口的串行效率的主要依据是单位时间内所有车辆在路口滞留的时间总和。因此要确定R ，只需保证在一个周期内，所有车辆在路口滞留的时间总和最短即可。一辆车在路口的滞留时间通常包括两部分，一部分是每辆车遇红灯后的停车等待时间，另一部分是停车后司机见到绿灯重新发动到开动的时间0t ，它是可以测定的。 首先，对任意给定的R （0

编译原理习题

作业一 1.已知文法G[A]，写出它定义的语言描述 如：G[A]: A → 0B|1C B → 1|1A|0BB C → 0|0A|1CC 2. 给出生成下述语言的上下文无关文法： （1）{ a n b n a m b m| n，m>=0} (2) { 1n0m 1m0n| n，m>=0} 3. 给出生成下述语言的三型文法： (1){ a n b m|n,m>=1 } (2){a n b m c k|n,m,k>=0 } 4、文法G[E]为：E→E+T|T T→T*F|F F→(E)|i 试给出句型(E+F)*i的短语，简单(直接)短语,句柄。 第3章练习题 一、判断题: 1、编译程序中的词法分析程序以字符形式的源程序作为输入，输出的单词符号常 采用二元组的形式。 2、正规式的运算符“|”读作“或“。 3、若两个正规式所表示的正规集相同，则认为二者是等价的。 4、用l代表字母，d代表数字，Σ={l，d}，则正规式r=dd*定义了无符号整数单词。 5、一个确定的有穷自动机DFA M的转换函数f是一个从KⅹΣ到K 的子集的映像。 6、一个非确定的有穷自动机NFA N 的转换函数f是一个从KⅹΣ*到K 的映像。 7、一张状态转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。 8、终态与非终态是可区别的。 9、对任意一个右线性文法G，都存在一个NFA M，满足L（G）=L（M）。 10、对任意一个右线性文法G，都存在一个DFA M，满足L（M）=L（R）。 二、构造正规式1(0|1)*101相应的DFA. 练习题2 一、判断题： 1、空符号串的集合{ε}={}=ф。 2、设A是符号串的集合，则A0=ε。 3、设G是一个文法，S是开始符号，如果S => x且x∈V T*,则称x是文法G[S]的句型。 4、在形式语言中，最右推导的逆过程也称为规范归约。 5、一个语言的文法是唯一的。 6、若一个语言是无穷集合，则定义该语言的文法一定是递归的。 7、一个句型中出现某个产生式的右部，则此右部一定是此句型的句柄。

十字路口交通灯Proteus仿真

《微机原理与接口技术》课程设计报告 题目：十字路口交通灯设计 学院：信息工程学院 专业：通信工程 目录 1、摘要 (1) 2、硬件电路图 (2) 3、AT89C51功能介绍 (3) 4、交通灯程序设计思路 (5) 5、交通灯运行流程图 (6) 6、源代码函数说明 (6)

7、交通灯设置红绿灯时间结果图 (8) 8、心得与体会 (9) 9、源程序代码 (10)

摘要 十字道口的红绿灯是交通法规的无声命令，是司机和行人的行为准则。十字道口的交通红绿灯控制是保证交通安全和道路畅通的关键。当前，国内大多数城市正在采用“自动”红绿交通灯，它具有固定的“红灯—绿灯”转换间隔，并自动切换。它们一般由“通行与禁止时间控制显示、红黄绿三色信号灯和方向指示灯”三部分组成。通常，生活中常见的红绿灯控制为，红灯六十秒，绿灯四十五秒，黄灯三秒等，因道路，车辆，城市交通规划而异，此次，基于proteus仿真十字路口的交通灯控制系统，设定南北方向绿灯15秒，黄灯5s，东西方向绿灯10s，黄灯5s。系统基于MSC-51系列单片机89C51为中心器件来设计交通灯，显示器件为LED 红绿灯，LCD数码管。采用c51编程，简单易懂，将功能模块化，除了可以实现红绿灯按要求变化，还通过proteus里的按钮，设置了键盘函数，可以按要求调整红绿灯亮的时间，并且还有重置（初始化）按钮。 一.功能概述 1.设计任务： 交通灯的硬件设计和软件设计 2.设计目的： （1）.初步了解和认识51单片机的工作原理，引脚图。 （2）.掌握单片机相关接口技术和相关外围芯片的特性。 ( 3 ).通过实际的设计程序，查找资料，调试程序，熟悉keil和proteus软件仿真，理解并熟悉模块化程序设计方法和调试。 3.基本要求： 利用单片机的定时器产生秒信号，控制十字路口的红、绿、黄灯交替点亮和熄灭，并且用 4 只LED 数码管显示十字路口两个方向的剩余时间。当东西方向亮绿灯时，南北方向红灯亮起；反之，如果南北方向亮绿灯，同时东西方向亮绿灯；绿灯亮时车辆行驶，红灯亮时车辆停止。即在同一时间内保证只有两个对应方向的车辆可以行驶。要求能用按键设置两个方向的通行时间（绿、红等点亮的时间）和暂缓通行时间（黄灯点亮的时间）。系统的工作应符合一般交通灯控制的要求。 4.设计方案 设计系统单片机89C51 为中心器件来设计交通灯控制器，系统实用性强、操作简单、扩展性强、成本较低。本设计就是采用单片机模拟十字路口交通灯的各种状态显示。利用单片机完成交通信号灯控制器的设计，该交通信号灯控制器由一条主干道和一条支干道汇合成十字路口，在每个入口处设置红、绿、黄三色信号灯，数码管显示剩余时间。红灯亮禁止通行，绿灯亮允许通行，黄灯亮则给行驶中的车辆有时间停在禁行线外。用红、绿、黄发光二极管作信号灯，8 管共阴极数码管显示剩余时间，矩阵键盘用来设置交通灯的显示时间和状态。

Cminus语法规则

●C-Minus 的词法规则 （1）关键字： if else int return void while （2）专用符号： + - * / < <= > >= == != = ; , ( ) [ ] { } /* */ （3）其他标记为 ID 和 NUM ，通过下列正则表达式定义： ID = letter letter* NUM = digit digit* Letter = a|..|z|A|..|Z Digit = 0|..|9 （4）空格由空白、换行符、制表符组成。 （5）注释由 /*...*/ 围起来。 ●C-Minus 的语法规则 C-Minus 的 BNF 语法如下： 1. program -> declaration_list 2. declaration_list -> declaration_list declaration | declaration 3. declaration -> var_declaration | fun_declaration 4. var_declaration -> type_specifier ID | type_specifier ID [ NUM ] 5. type_specifier -> INT | VOID 6. fun_declaration -> type_specifier ID ( params ) compound_stmt 7. params -> param_list | VOID 8. param_list -> param_list , param | param 9. param -> type_specifier ID | type_specifier ID [ ] 10. compound_stmt -> { local_declarations statement_list } 11. local_declarations -> local_declarations var_declaration | empty 12. statement_list -> statement_list statement | empty 13. statement -> expression_stmt | compound_stmt | selection_stmt | iteration_stmt | return_stmt 14. expression_stmt -> expression ; | ; 15. selection_stmt -> IF ( expression ) statement | IF ( expression ) statement ELSE statement 16. iteration_stmt -> WHILE ( expression ) statement 17. return_stmt -> RETURN | RETURN expression 18. expression -> var = expression | simple_expression

编译原理习题(整理后)

第一章 1、将编译程序分成若干个“遍”是为了。 a．提高程序的执行效率 b．使程序的结构更加清晰 c．利用有限的机器内存并提高机器的执行效率 d．利用有限的机器内存但降低了机器的执行效率 2、构造编译程序应掌握。 a．源程序b．目标语言 c．编译方法d．以上三项都是 3、变量应当。 a．持有左值b．持有右值 c．既持有左值又持有右值d．既不持有左值也不持有右值 4、编译程序绝大多数时间花在上。 a．出错处理b．词法分析 c．目标代码生成d．管理表格 5、不可能是目标代码。 a．汇编指令代码b．可重定位指令代码 c．绝对指令代码d．中间代码 6、使用可以定义一个程序的意义。 a．语义规则b．语法规则 c．产生规则d．词法规则 7、词法分析器的输入是。 a．单词符号串b．源程序 c．语法单位d．目标程序 8、中间代码生成时所遵循的是- 。 a．语法规则b．词法规则 c．语义规则d．等价变换规则 9、编译程序是对。 a．汇编程序的翻译b．高级语言程序的解释执行 c．机器语言的执行d．高级语言的翻译 10、语法分析应遵循。 a．语义规则b．语法规则 c．构词规则d．等价变换规则 二、多项选择题 1、编译程序各阶段的工作都涉及到。 a．语法分析b．表格管理c．出错处理 d．语义分析e．词法分析 2、编译程序工作时，通常有阶段。 a．词法分析b．语法分析c．中间代码生成 d．语义检查e．目标代码生成 三、填空题 1、解释程序和编译程序的区别在于。 2、编译过程通常可分为5个阶段，分别是、语法分析、代码优化和目标代码生成。 3、编译程序工作过程中，第一段输入是，最后阶段的输出为程序。

基于AT89C51单片机的十字路口交通灯设计

51单片机应用实训报告 课程名称51单片机应用 实训题目十字路口交通信号灯 系别机电技术系 专业班级机电1401 学号 姓名

基于AT89C52RC单片机的十字路口交通灯设计 1 设计目的和方案 1.1设计目的 近年来随着科技的飞速发展，一个以微电子技术、计算机技术和通信技术为先导的信息革命正在蓬勃发展。计算机技术作为三者之一，怎样与实际应用更有效的结合并发挥其作用。单片机作为计算机技术的一个分支，正在不断的应用到实际生活中，同时带动传统控制检测的更新。在实时检测和自动控制的应用系统中，单片机往往是作为一个核心部件使用，针对具体应用对象的特点,配以其它器件来加以完善。现代社会有越来越多的人开始有了自己的私家车，同时，便有了交通拥挤的问题，如何在车流量巨大的十字路口保证车辆畅行，交通灯便起到了巨大的作用。实际上，1858年，英国伦敦就有了最早的然煤气交通灯，至今，交通灯已经普及到世界各地，成为社会生活中不可或缺的装置。 信号灯的出现，使交通得以有效管制，对于疏导交通流量、提高道路通行能力，减少交通事故有明显效果。 1.2设计方案 设计方案如表1所示。 表1设计方案 55s 5s 55s 5s 南北道红灯亮红灯亮绿灯亮黄灯亮....... 东西道绿灯亮黄灯亮红灯亮红灯亮....... 1.4设计任务 东西、南北两干道交于一个十字路口，各干道有一组红、黄、绿三个指示灯，指挥车辆和行人安全通行。红灯亮禁止通行，绿灯亮允许通行。红灯的设计时间为60秒，绿灯及左转绿灯各为55秒。黄灯为闪烁5秒。 2功能 该电子产品实现的功能：本系统除基本交通灯功能以外，还有倒计时等功能，较好的模拟了十字路口出现的状况。 具体功能如下： （1）当东西方向为红灯，此道车辆禁止通行，东西道行人可通过；南北道为绿灯，

十字路口的交通灯控制电路设计说明

十字路口的交通灯控制电路设计 摘要 本论文主要阐述了交通信号灯的出现，使交通得以有效管制，对于疏导交通流量、提高道路通行能力，减少交通事故有明显效果。随着中国加入WTO，我们不但要在经济、文化、科技等各方面与国际接轨，在交通控制方面也应与国际接轨。俗话说“要想富，先修路”，但路修好了如果在交通控制方面做不好道路还是无法保障畅通安全。作为交通控制的重要组成部份的交通信号灯也应国际化。随着社会经济的发展，城市交通问题越来越引起人们的关注。人、车、路三者关系的协调，已成为交通管理部门需要解决的重要问题之一。城市交通控制系统是用于城市交通数据监测、交通信号灯控制与交通疏导的计算机综合管理系统，它是现代城市交通监控指挥系统中最重要的组成部分。随着城市机动车量的不断增加，许多大城市如北京、上海、南京等出现了交通超负荷运行的情况，因此，自80年代后期，这些城市纷纷修建城市高速道路，在高速道路建设完成的初期，它们也曾有效地改善了交通状况。然而，随着交通量的快速增长和缺乏对高速道路的系统研究和控制，高速道路没有充分发挥出预期的作用。而城市高速道路在构造上的特点，也决定了城市高速道路的交通状况必然受高速道路与普通道路耦合处交通状况的制约。所以，如何采用合适的控制方法，最大限度利用好耗费巨资修建的城市高速道路，缓解主干道与匝道、城区同周边地区的交通拥堵状况，越来越成为交通运输管理和城市规划部门亟待解决的主要问题。以下就交通灯控制系统的电

路原理、设计和实验调试等问题来进行具体分析讨论。 关键词：交通灯自动控制定时准确报警高速 目录 一、对交通信号灯的控制 (3) 1．1题目要求 (3) 二、交通灯的组成 (4) 2．1交通灯控制系统的原理框图 (4) 2．2交通灯运行状态 (4) 2．2．1一般十字路口的交通灯控制系统的工作过程.. 5 三、单元电路的设计 (8) 3．1秒脉冲发生器 (8) 3．2定时器 (9) 3．3控制器 (11) 3．4译码器 (13) 3．5交通信号灯 (15) 3．6整个交通灯控制系统的布局 (15) 四、PCB的制作 (15) 4．1原理图的绘制 (16) 4．2 PCB的排线 (16) 五、焊接技术 (16) 5.1导线的焊接 (16) 5．1．1焊接操作姿势与卫生 (17) 5．1．2焊接的基本操作 (17) 5．2印制电路板的焊接 (20) 5．3 焊后处理 (21) 六、仿真过程与效果分析 (21) 6．1电路试调 (21) 6．1．1调试前的检查 (22) 6．2调试中注意的事项 (23) 6．3通电后的测试 (24) 6．4操作说明 (24)

C语言语法规则

C语言基本语法规则 C的令牌（TokenS C程序由各种令牌组成，令牌可以是关键字、标识符、常量、字符串值，或者是一个符号。例如，下面的 C语句包括五个令牌： printffrtellOj World! \n"）; 这五个令牌分别是： printf （ "HillOj World! W 分号； 在C程序中，分号是语句结束符。也就是说，每个语句必须以分号结束。它表明一个逻辑实体的结束。 例如，下面是两个不同的语句： printf （,r HellOj World I \n">j return 6; 注释 注释就像是C程序中的帮助文本，它们会被编译器忽略。它们以 /*开始，以字符*/终止，如下所示： “我的鎗一个￡程呼V 不能在注释内嵌套注释，注释也不能出现在字符串或字符值中。 标识符 C标识符是用来标识变量、函数，或任何其他用户自定义项目的名称。一个标识符以字母A-Z或a-z或下划线_开始，后跟零个或多个字母、下划线和数字（0-9 ）。 C标识符内不允许出现标点字符，比如@ $和％。C是区分大小写的编程语言。因此，在C中，Manpower和manpower是两个不同的标识符。下面列出几

个有效的标识符: mohd zara mDv@_na[H€a_123 ^temp j retVal C语言中标识符的命名规范： 1. 标识符由字母、数字、下划线组成，并且首字母不能是数字 2. 不能把C的关键字作为用户的标识符，例如：if、for、while等。（注：标识符不能和C语言的关键字相同，也不能和用户自定义的函数或 C语言库函数同名） 3. 标识符长度是由机器上的编译系统决定的，一般的限制为8字符，（注：8 字符长度限制是C89标准，C99标准已经扩充长度，其实大部分工业标准都更长）。 4. 标识符对大小写敏感，即严格区分大小写。一般对变量名用小写，符号常量 命名用大写。（注：C语言中字母是区分大小写的，因此score、Score、SCORE 分别代表三个不同的标识符） 5. 标识符命名应做到"见名知意"，例如，长度（外语：len gth），求和、总计（外语：sum），圆周率（外语：pi） 关键字 下表列出了 C中的保留字。这些保留字不能作为常量名、变量名或其他标识符名称。 auto else long switch break enum register type def case extern return union char float short unsigned const(or signed void continue goto sizeof volatile default if st a1ic wfiile do int struct Packed double

十字路口红绿灯设计报告

十字路口红绿灯设计报告

摘要：本设计为一路拥有倒计时功能的简单可调控十字路口红绿灯，两路口各显示一台红绿灯的倒计时以及红绿灯亮灭情况。具备正常红绿灯及倒计时、夜间两路口全亮黄灯、高峰时期为便于疏导一路红灯一路绿灯等三个模式。设计在Quartus II的操作环境中完成，采用VHDL语言以及原理图方法完成自底向上的设计。拟采用三个模块完成此次设计——CLK分频模块、主控制模块以及输出控制模块。其中，控制模块根据输入的控制信号（电平开关）决定工作模式，并完成接近于1HZ的计数，输出给输出模块，输出模块接收到具体模式以及计数信号后，将计数结果以及红绿灯亮灭输至数码管及LED灯显示。 目录

摘要 正文 1、总体设计 2、分频器选择 3、主控制模块设计 4、输出模块 仿真与测试结果 设计总结 附录 1、分频器模块程序 2、主控制模块程序 3、输出模块程序正文

1、总体设计 因需要动态数码管显示倒计时的内容，时钟频率需要达到一定的高度（约至少40HZ），而计数模块频率约为1HZ，故采用单独的数码管输出模块。为了减少模块连接，在计数模块中完成各个模式的分配能够实现，故采用两个主体模块以及两路时钟分频信号。如下图。 2、分频器选择 理论课中我们学习到了多种分频方式，包括二进制分频器、偶数分频器、奇数分频器、占空比可调分频器及小数分频器。结合实际需要，我们此处在偶数分频器以及二进制分频器中进行选择。偶数分频器分频精度高，对于要求精确计时的系统可以采用，但在之前的实验中我们发现，偶数分频器不便于调节，后期调试工作较为复杂。考虑红绿灯的倒计时主要是便于驾车司机及行人明确等待及通行时间，故此出选择采用二进制分频器，结合试验箱约50MHZ的输出频率，在计数模块中选择24分频能接近于1HZ，在数码管显示中选择3分频即可。 3、主控制模块设计 主控制模块需要完成计数，工作模式判定，输送控制信号给输出模块的任务。需设有总开关，当开关关闭，红绿灯以及LED全灭，处于关闭状态，当开关开启，开始工作。设有两个路口的控制开关LA及LB。当两开关都关闭时，红绿灯工作于正常计数状态，即一路口33秒红灯，另一路口30秒绿灯后3秒黄灯。当任一开关处于开启状态时，此开关控制路口变成路灯，另一路口变为红灯。当两开关全部开启，红绿灯工作在夜间模式，两路口全闪黄灯，计时器不工作。 4、输出模块

十字路口红绿灯

十字路口红绿灯 班级：中二班活动时长：20-25分钟 活动人数：30人执教：梁子芬 一、设计意图 交通的不断发展促使我们加强交通安全教育，让幼儿了解一些危险因素，知道遵守交通规则的重要性，懂得如何保护自己。 二、活动目标 1. 知道汽车、行人在马路上行走要遵守交通规则，听从红绿灯的指挥。 2.能较灵敏地根据信号做动作。 三、重点难点 重点：要让幼儿注重观察交通信号灯 难点：懂得交通信号灯的指示 四、活动准备 1. 卡片红灯、绿灯、黄灯各一个。 2.ppt图片展示 五、活动过程 师：“瞧，大马路上停着那么多小汽车，你们会开小汽车么？那我们来当小司机，把这些汽车开起来，好吗？ 师：“汽车累了，我们让他们休息一下，我们也休息一下吧。” 师：今天，老师给小朋友带来了几张好看的图片，想不想看？ （1）播放图片（红灯、绿灯）幼儿观察 （2）在哪里见过红绿灯？ （3）播放（绿灯行人走）图片幼儿观察 （4）播放（等红灯）图片幼儿继续观察图片

（5）播放（斑马线）图片 提问幼儿： 1.红灯眨眼睛是告诉我们什么？绿灯眨眼睛又是告诉我们什么呢？ 2.如果没有红绿灯会怎么样？ 3.小汽车不认识红绿灯这样在马路上开行不行啊？ 六、阅读儿歌《十字路口红绿灯》 七、小结 游戏：请五名幼儿当小司机，其余幼儿当乘客，乘客愿意上谁的车就把手搭在谁的肩膀上。教师用红绿灯指挥交通，开始游戏，红灯亮了，汽车停下，绿灯亮了，汽车前行。看一看小司机是不是遵守交通规则。 师小结：红、绿灯是指挥交通的，告诉我们红灯亮了停，绿灯亮了行，是让我们遵守交通规则，如果没有红绿灯，汽车通过十字路口时就很乱，容易发生危险，我们按交通规则行走才会安全的。活动图片如下

语法规则整理

语法规则整理 一、语法规则grammar （一）句子结构 (2) （二）主谓一致： (4) （三）动词形式 (5) （四）比较结构 (7) （五）平行结构 (8) （六）修饰语 (9) 二、词的使用choice of word （一）标准书面用语准则 (9) （二）习惯搭配 (10) （三）词组补充 (12) （四）避免词与词的语义重复 (13) 三、逻辑表达sentence construction （一）表达的简洁性 (13) （二）逻辑表达的合理性与单一性 (13)

句子结构 ●标点符号的正确使用：可以帮助初步判断排除错误项。 例如：主谓间无任何插入语时不可用逗号隔开。（分辨选项有帮助） ●句子结构完整性： What从句不能缺少谓语：What X does/is sth 是一个完整结构 ●副词不能代替连词： Then, also, therefore, however等副词不能代替and起连词作用。 错误：……., also……. ……..,then……. ●宾语从句： 介词后接what, who等疑问词，不接that引导的宾语从句，但有例外：but that, except that(=but that) ,in that(=because) ●表语从句： The reason is………….(不能用reason is because……!) The reasons for sth are X1, X2 and X3. ●特殊结构： 两个强调结构If any:插入成分，强调名词短语Many………, if not more so, ●倒装结构： So too +倒装句； Never, no longer, rarely, hardly, few, little ,not until +部分倒装 注意倒装结构中如 There be A and B ,就近原则:A 决定be动词单复数； 全倒装中：谓语后面的名词是主语，单复数与其一致； --thing,--one,--body(all things, something, anyone, nobody等)：形容词放在后，倒装 ●As结构： 1.GMAT中出现最多的形式是表示动作相似性。与主句谓语相同时，as从句的谓语 用do代替；句型结构有Just as……,+主句;just as….., so+主句; just as….., so too+倒 装； 2.As when: as 代替简单主句 (主句)......, as when …….. 3.Inasmuch as:既然，因为，由于 Insofar as：= to the degree that 在….的范围,引导状语从句 She is really brilliant, insofar as everyone is praising her. 4.so…as：只用于否定，不用于肯定。 5.such…as to/ so…as to:一般不接被动语态

十字路口交通灯的变化规律要求

十字路口交通灯的变化规律要求： （1）南北路口的绿灯、东西路口的红灯同时亮30秒左右。 （2）南北路口的黄灯闪烁若干次，同时东西路口的红灯继续亮。（3）南北路口的红灯、东西路口的绿灯同时亮30秒左右。 （4）南北路口的红灯继续亮、同时东西路口的黄灯亮闪烁若干次。（5）转(1)重复。 通过连接的七段数码管动态显示绿灯剩余时间 本次试验环境为 tcp-usb实验板，清华大学出的板子。 下面是我的实现的全部代码，附带注释。 代码遵循gpl协议，欢迎修改。 ************************************************************* ;data: 20:13 2009-9-8 ;author: muzi ;@zzu .model small .stack .data led db 3fh,06h,5bh,4fh,66h,6dh,7dh,07h,7fh,6fh ;段码gewei word 8 ;存放要显示的个位和十位 shiwei word 8 counter byte 10 intoff word ? ;保存原中断服务程序的偏移地址 intseg word ? ;....................段基地址 .code .startup mov dx,28bh ;初始化 8255，设置a口，c口输出 mov al,80h out dx,al ;初始化 8253，输出1HZ 的方波，作为中断输入 mov al,00110110b ;初始化计数器0，工作方式3，计数初值为1000 mov dx,283h out dx,al mov ax,1000