编译原理技巧.ppt

* * 2)语法分析器的自动生成程序 ＹＡＣＣ 语法规则说明 语法分析程序 (C程序) 输入： 语法规则（产生式） 语义动作（Ｃ程序段） 输出： yyparse( ) 函数 * * 例1-1 DOS 命令 date 的输出格式 例：9-3-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 * * 例1-1（续） 语义 year(年)、month(月)、day(日) 语义约束条件 0 month.value 13 0 day.value 32，31，30 0 year.value 10000 * * 1.6 本章小结 编译原理是一门非常好的课 程序设计语言及其发展 程序设计语言的翻译 编译程序的总体结构 编译程序的各个阶段 编译程序的组织与生成 * * 此处大致介绍一下《编译原理》课程的内容以及学习该课程所要达到的目标。 * * * * * * （在黑板上同时画出语法树） * * * * * 对输入串id+id*id进行分析的过程 栈 输入缓冲区 输出 #E