P2714.24.pptVIP

文法: S’ → $ S $ S → f S t S S → i = E E → E + T | T T → P ↑ T | P P → ( E ) | i 试构造算符优先关系表 , 判断是否算符优先文法。 文法: S→S ; G | G G→G ( T ) | H H→a | ( S ) T→T + S | S 1. 构造算符优先关系表 , 判断是否算符优先文法 2. 给出句型 a ( T + S ) ; H ; ( S ) 的短语 , 句柄 , (最左)素短语 3. 给出 a ; a ( a + a ) 和 ( a + a ) 的分析过程 , 分别说明是否为G的句子 4. 给出(3)中输入串的最右推导 , 分别说明是否为G的句子 5. 由(3)(4)说明算符优先分析的那些缺点? * * P 271 4.24 算符优先关系表 · · $ · · · · , · · · ) · =· · · ( · · · a $ , ) ( a P 271 4.24 fa f( g) f) f, f$ g$ g, g( ga 0 1 0 3 3 g 0 2 2 0 2 f $ , ) ( a $ · $ N $ · $ ( N ) ) $ = · $ ( N ) $ · $ ( N , N ) $ · $ ( N , ( N ) ) ) $ = · $ ( S