降递回 1.Top-down parsers cannot be applied to left recursive grammars. Given the grammar as shown, please identify the left recursion rules and write down new rules that climinate the left recursion problem. 3 <dec-list> ::= <dec> |<dec-list> ; <dec> 6 <id-list> ::= id | <id-list> , id 7 <stmt-list> ::= <stmt> | <stmt-list> ; <stmt> 10 <exp> ::= <term> | <exp>+<term> | <exp>-<term> 11 <term> ::= <factor> | <term> * <factor> | <term> DIV <factor> 递回下降剖析文法问题:如果程序决定要试(<id-list>,<id>)，就会产生一个递回呼叫， 其结果会是一个无止境的 loop。原因是<id-list> 的一个可能的定义又是以<id-list>开头，而由上而下的剖析，绝对无法处理包含此种” 立即左递回”定义的文法。 2.Use the modified grammar in Problem 1 to generate the parse tree for the following statement using recursive – descent parsing technique: Ready Running Lock Dead Lock条件 Mutual exclusion(互斥):程序单独占用资源直到工作完成 Wait for condition(拥有和等待):程序已经占用一些资源而在等候(blocked state)其 他资源 Non-preemptive condition(不可夺取):当程序已占用一些资源而这些资源不能被 remove 掉 Circular wait(循环等待):程序占用一些资源而彼此互相在等候对方之资源形成一种 waiting chain 研究Dead Lock 4大重点 1.Deadlock prevention 2.Deadlock avoidance 3.Deadlock detection 4.Deadlock recovery 档案的处理流程：1. 使用者程式提出要求。E.g., “Read the next record from file F”2. 档案处理常式(File Management Routine)把逻辑上的需 求转换成实体上的输出输 入指令。并把指令 pass 给 I/O supervisor。3. I/O 监督程式执行这些输出输入指令。 -- ▉╯╰　▅▃▂ ▂ ▏ http://www.wretch.cc/blog/lightpink1 ╱ █ ╮╭ ▆▅ ▂▅▆ ▎ ╱ █ ╱ ╱ █ ╱ ▉ ◢▋ ▄▄ ▉ ◢▋ ╱ ████████████ ▉ ▆█◤ ▊ ▎ ▉ ▆█◤ ╱ ╱ █ █　 　 ▋ ▍ ▎ █ ████████████ ▉ █ 　 ▅▅ ▏ █ █ █ --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 140.137.20.1 ※ 编辑: u9555kimo 来自: 140.137.20.1 (06/04 17:02)