2021编译原理大作业：词法分析器与语法分析器截止日期及要求

本次大作业要求学生编写一个编译器前端，主要包括词法分析器和语法分析器，旨在深入理解编译原理的核心概念和技术。以下是关键知识点的详细解释： 1. **词法分析器**： - 词法分析是编译器的第一阶段，目标是将源代码分解成一系列有意义的符号，即词法单元（tokens）。学生需要手工编写C--语言的词法分析器，遵循自动机理论，如正则表达式来表示单词的正规式。任务包括识别关键字（如while、for等）、标识符、运算符（+-*/%等）、整数、浮点数、单字符和字符串等基本元素，并填充符号表。这个阶段的任务要求使用C/C++/Java/Python等语言实现，目的是将输入的源代码转换成语法分析器可以处理的形式。 2. **词法分析器的实现**： - 关键词和标识符的处理涉及字符串匹配和模式识别，可能需要使用有限状态自动机（FSM）来构造一个词法分析器。对于整数和浮点数，需要解析特定的数值模式。 - 字符和字符串的处理需要考虑转义字符和结束标志。 3. **语法分析器**： - 语法分析器负责根据词法分析器生成的token序列，解析程序的结构和语法规则。这里提到两种主要的语法分析方法：自上而下解析（Top-Down）和自下而上解析（Bottom-Up）。 - C--语言的语法包括变量声明、表达式及赋值、分支语句（if...else）、循环语句（如while、for）等。学生需理解这两种分析方法的工作原理，以及它们如何处理这些语法规则。 4. **语法分析器的输出**： - 语法分析器输出的是最左推导或规范规约产生的语法树，这涉及到LL(1)或LR(k)分析算法的应用，以及生成对应的产生式序列。分析过程中，要判断代码是否符合C--语言的语法规则，如果出现错误，应给出相应的错误信息。 5. **软件需求**： - 软件设计上，词法分析器和语法分析器作为编译器前端，需要独立工作，但又相互依赖。词法分析器为语法分析器提供解析的输入，语法分析器的结果反馈给后续的中间代码生成阶段。 6. **工具和技术**： - 学生需要熟悉相关的编译原理基础知识，如上下文无关文法、移进-归约分析、语法树构建等。此外，可能还会用到诸如ANTLR、Flex/Bison等工具辅助词法分析器的开发。 本次大作业要求学生全面掌握编译器前端的开发，不仅限于编程技能，还包括理论知识的理解和应用，以及前后端之间交互的设计。通过实践，学生将能深入理解C--语言的语法结构和编译过程。