《编译程序设计原理》 - 杭州电子科技大学精品课程!.pptVIP

习题 1-1 参照文法， E → E + E | E * E | ( E ) | I 写出以下表达式的生成过程(最左派生、最右派生)： i * ( i + i ) * i 1-3 给定文法如下： E → T | E + T | E - T T → F | T * F | T / F F → ( F ) | i 画出表达式 i*(i+i)+i 的分析树 1-4 判断上题的文法属于哪个类型的文法？为什么？ 例2-1（1/2） DOS 命令 date 的输出格式 例：9-2-1993、09-03-1993、9-03-93 语法 date → month - day - year 词法 month → DIGIT DIGIT | DIGIT day → DIGIT DIGIT | DIGIT year → DIGIT DIGIT | DIGII DIGIT DIGIT DIGIT 例2-1（2/2） 语义 year(年)、month(月)、day(日) 语义约束条件 0 month.value 13 0 day.value 32，31，30 0 year.value 10000 习题 2-1 试分析一个简短的 C 程序，找出几个属于语法、词法、语义的语言现象。 2-2 试分析例 2-1 的 date 输出数据的处理中，应该做哪些词法分析、语法分析、语义处理。 2-