Exe1-程序语言的基本知识.pptVIP

练习: 1. 文法: Z → U0 | V1 U →Z1 | 1 V → Z0 | 0 (1)请写出全部由此文法描述的只含有四个符号的句子. (2)该文法是 Chomsky 几型文法? 1. 文法: Z → U0 | V1 U →Z1 | 1 V → Z0 | 0 请写出全部由此文法描述的只含有四个符号的句子: 0101, 1010, 1001, 0110 . 该文法是 Chomsky 几型文法? 3 型文法 2、给定前缀表示的表达式文法 G : (1) E → -EE (2) E → -E (3) E → a (4) E → b (5) E → c 试问 --a-bc 是否 L(G) 的句子?若是,请给出该句子所有可能的分析树;若不是,请说明理由. 2.1 P26 2.2 文法 G : P → PaP | PbP | cP | Pe | f 证明文法 G 是二义文法. 练习: 1. 文法: S → ( L ) | a L → L , S | S 分析句型: ( L , a , S ) 求：短语、直接短语、句柄、素短语、最左素短语 2. 文法: S → a│^│( T ) T → T , S│S 分析句型: ( T , ( ^ , a ) ) 求：短