2019年编译原理与面向对象分析设计期末考试试题总结

编译原理、LL(1)文法、LR(1)文法、词法分析器、语法分析器、正则表达式、FIRST集、FOLLOW集、编译原理期末考试、OOAD期中考试 从给定的文件信息中，我们可以总结出以下知识点： 一、编译原理 * 词法分析器的输入输出是什么，是什么文法，语法分析器输入输出是什么，是什么文法 * 词法分析器的构造有五个部分 * 编写词法分析器的三种方法 * 判定LL（1）文法的两个条件 * LL(1)文法的应用，包括提取公因式、LL(1)分析表和字符串匹配过程 * LR(1)文法的应用，一共有十八个状态 二、正则表达式 * 写正则表达式，包括以a开头以a结尾的字符串的正则表达式和以偶数结尾的正则表达式 三、FIRST集和FOLLOW集 * 写FIRST集和FOLLOW集，了解它们在编译原理中的应用 四、编译原理期末考试 * 编译原理期末考试的题型包括填空题和大题 * 填空题包括词法分析器的构造、语法分析器的关系、数组地址等 * 大题包括SLR分析表、消除左递归、画Display表等 五、OOAD期中考试 * OOAD期中考试的题型包括简答题和大题 * 简答题包括Explain Analyze/Design、OOA/D、EBP、UP定义、UP和OOAD的关系等 * 大题包括用例图和写文字用例、建domain model、OOA、OOD、OOP的关联等 六、其他 * 迭代过程和敏捷模型也是编译原理和OOAD中的重要知识点 这些知识点都是编译原理和OOAD中非常重要的概念和技术，我们需要充分理解和掌握它们，以便更好地应用在实际工作中。