第3章 文法和语.pptVIP

例：给定文法G： E→T | E+T | E－T T→F | T*F | T／F F→i | (E) 符号串（T+i）*i－F是文法G的一个句型，求其短语、简单短语和句柄。 E ? E－T ? T－T ? T－F ? T*F－F ? F*F－F ? (E) *F－F ? (T +T) *F－F ? (T +F) *F－F ? (T +i) *F－F ? (T +i) *i－F ? (T +i) *i－F 解：短语有8个： 1. E? E，E?（T+i）*i－F 则有：（T+i）*i－F 2. E? T－F，T?（T+i）*i 则有：（T+i）*i 3. E? T *i－F，T?（T+i） 则有：（T+i） 4. E? (E) *i－F，E?T+i 则有： T+i 5. E? (E +i) *i－F，E?T 则有： T 6. E? (T +F) *i－F，F?i 则有： 第一个i 7. E? (T +i) *F－F，F?i 则有： 第二个i 8. E? (T +i) *F－T，T?F