编译原理试题a（Compiler principle questions a）.doc

编译原理试题a（Compiler principle questions a） Compiler principles test questions A (1998 compiler principles) test questions (all answers must be written on the answer sheet) (2006.12.25) 1. (5 * 6 points) answer the following questions: 1. what is the S- attribute grammar? What is the L- attribute grammar? Whats the relationship between them? 2. what is a handle? What is a prime phrase? 3. what are the conditions for determining the entry statements of the base blocks when dividing the basic blocks of a program? 4. what is the content of the DISPLAY table at run time? Whats the function of it? 5. generate the target code for the following four element sequence: A:=B*C D:=E+F G:=A+D H:=G*2 Among them, H is the active variable of the base block exit, and R0 and R1 are available registers Two, (8 points) set S={0, 1} on the normal set S, by the last second characters for 1 of all strings, please give the word set corresponding to the regular formula, and construct a recognition of the normal set of DFA. Three, (6) write a grammar of the language for the L (G) anbmambn ={| m, n = 1}. Four, (8 points) for grammar G (E): E? T|E+T T? F|T*F F? (E) |i 1. write down the rightmost of the sentence pattern (T*F+i) and draw the syntax tree. 2. write the phrase, the direct phrase, the handle, and the element phrase. Five, (12 points) set grammar G (S): 1. constructs the FIRSTVT and LASTVT sets of non terminators; 2. construct precedence relation tables and precedence functions. Six, (9 points) the syntax of a DO-WHILE statement for a language is S ? do S (1) While E really false S (1) code E code Its semantics is interpreted as: For the bottom-up parser, the translation pattern of the sentence is constructed as follows: (1) write the generative form suitable for grammar guided translation; (2) write the semantic actions of each production type. Seven, (8 points) will statement if (AX) ù (B0) then, while, C0, do, C:=C+D; translate into four yuan type. Eight, (10 points) with basic block