5.1 预测分析程序 5.2 LL(1)文法 • FIRST和FOLLOW集定义和计算 • LL(1) 文法定义 • LL(1)分析程序的生成 5.3 非LL(1)文法的改造

2.5.1.1归约(Reduce) 自下而上(Bottom--Up)分析采用“移进一归约 ”(shift-reduce-)的基本思想 ·把输入符号逐个移进到一个符号栈,当栈顶形成 某个产生式的候选式时,即把栈顶的这一部分替换 成(归约为)该产生式的左部符号

第四章文法和语言 本章目的 为语言的语法描述寻求工具工具要对程序设计语言给出精确无二义的语法描述。(严谨、简洁、易读) 形式工具--形式语言抽象地定义为一个数学系统。“形式”是指这样的事实:语言的所有规则只以什麽符号串能出现的方式来陈述

练习参考答案 第1题 (1)允许0开头的偶正整数集合的文法 E->NTID T->NTID N->D|13579 D->024618 (2)不允许0开头的偶正整数集合的文法 T->FTIG N->D|13579 D->2|468 F->N0 G->D|0

第八章符号表 一、符号表: 将名字映射到编译器已知的有关信息的一个字典。 二、符号表的作用: 一致性检查和作用域分析; 辅助代码生成

One parse tree only a The role of the grammar a distinguish between syntactically legal and illegal programs a But that's not enough: it must also define a parse tree a the parse tree conveys the meaning of the program What if a string can be parsed with multiple parse trees? a we say the grammar is ambiguous a must fix the grammar(the problem is not in the parser) a Note: often a string can be derived in more than one way D ie, with more than one derivation sequence o this does not mean the grammar is ambiguous

yacc代表 Yet Another Compiler Compiler 由S.c. Johnson等人在AT&T贝尔实验室研制开发 的,早期作为UNIX操作系统中的一个实用程序, 现在Yacc得到广泛使用。 yacc有多个版本, Bison是它的一个常用版本

2.4语法分析一自上而下分析 一、本章主要介绍语法分析的处理 三、要进行语法分析,必须对语言的语法结构进行描述。 四、采用正规式和有限自动机可以描述和识别语言的单词符号; 五、用上下文无关文法来描述语法规则

正规表达式和有穷自动机 1指与出正规式匹配的串 a)(abb)*c与后面的那些串匹配? ababbc abab babc aaabc b)ab*c*(a|b)c与后面的那些串匹配? acbbc abbcac abc acc c)(a|b)a+(ba)*与后面的那些串匹配? ba bba ababa aa baa 2.为下边所描述的串写正规式,字母表是{0,1}

本章主要介绍了动态数列的有管理论和知识。 包括动态数列的意义、种类和编制原则,掌握各 种常用的动态分析指标的计算方法地等