打印词法分析和语法分析.ppt

Chapter 3 Scanning(lexical analysis)词法分析;;;;;typedef enum /* book-keeping tokens */ {ENDFILE,ERROR, /* reserved words */ IF,THEN,ELSE,END,REPEAT,UNTIL,READ,WRITE, /* multicharacter tokens */ ID,NUM, /* special symbols */ ASSIGN,EQ,LT,PLUS,MINUS,TIMES,OVER,LPAREN,RPAREN,SEMI } TokenType;;3.1.3?记号的属性 任何与记号相关的值 E = M * C ID, 符号表中 E 相关项的指针 assign_op, ID,符号表中 M 相关项的指针 mult_op, ID,符号表中 C 相关项的指针 ;;◆ The single character from the alphabet, expression a matches the character a. L(a) = {a} ◆ empty string(ε): the string contains no characters. L(ε) = {ε} ◆ {} or Φ: matches no string at all ,whose language is the empty set. L(Φ) = { } ; ● | —— Choice among alternatives 或(选择) ; ● Names for regular expression 正则表达式的名字;3. Example ;3. Example ;;;;;;;;● Example ;● Example ;例：有DFA M=({0,1,2,3},{a,b}, T,0,{3}) 其中T为:T(0,a)=1 T(0,b)=2 T(1,a)=3 T(1,b)=2 T(2,a)=1 T(2,b)=3 T(3,a)=3 T(3,b)=3;;=;=;;;;;令r2=b,则有? ;令r10= r4 r9 则最终得到NFA M: ? ;;;;;;;;;;;; 符号;;;;“分割法”：把一个DFA(不含多余状态)的状态分割成一些不相关的子集，使得任何不同的两个子集状态都是可区别的，而同一个子集中的任何状态都是等价的.;解:;1;;;;NFA确定为DFA:;;;;;;;Chapter 4 Syntax Analysis语法分析;;;;;;;;;句子 = 主语谓语; (1) 有若干语法成分同时存在时，总是从最左的语法成 分进行推导，这称之为最左推导，类似的有最右推导（一般推 导）。 (2) 从一组规则可推出不同的句子，如以上规则还可推出“大象吃象”、“大花生吃象”、“大花生吃花生”等句子，它们 在语法上都正确，但在语义上都不正确。;;L(G) = { s | exp = * s } ;● Example ;● Example ;● Example ;● Example ;● Example ;;1) 推导;(1) exp = exp op exp (2) = (exp) op exp (3) = (exp op exp) op exp (4) = (number op exp) op exp (5) = (number - exp) op exp (6) = (number - number) op exp (7) = (number - number) * exp (8) = (number - number) * number;1) 表达式3+4的分析树：;;解： 1)最左推导;例：已知简单整型算术文法 exp ? exp op exp|( exp ) | number op ? + | - | * 请画出串34-3*42 的分析树!;;● 结合性;;if-stmt; statement ? if-stmt | other if-stmt ? if ( exp ) statement | if ( exp ) statement else