哈工大编译原理实验：词法扫描与LR语法分析

"哈工大编译原理实验课程涵盖了词法扫描器设计和LR语法分析技术两个实验，旨在帮助学生深入理解编译原理，并提升实践技能。实验一要求设计一个能识别类C语言词法元素的扫描器，包括关键字、标识符、常数、运算符和分隔符，并能处理错误。实验二则要求实现LR语法分析程序，能对简单的C语言程序进行语法分析，并构建语法分析树。" 实验一词法扫描器设计的知识点： 1. **实验目标**：加深对词法分析的理解，提高实践能力，实现从源代码中提取独立意义的单词。 2. **设计内容**：创建一个简单的类C语言词法扫描器，识别五大类单词：关键字、标识符、常数、运算符和分隔符。 3. **程序设计要求**：根据给定的文法处理输入，提供用户界面，显示符号表和TOKEN串，保存结果到文本文件，错误处理并继续分析。 4. **实验报告**：包括系统功能描述、开发平台、设计方案（如数据流图、流程框图、模块结构图和数据结构）以及设计过程。 5. **词法规则**：定义了标识符（Letter或数字）、常数（整数）、运算符、关键字和分隔符的规则。 实验二LR语法分析技术的知识点： 1. **实验目的**：通过LR语法分析程序的编写，提升对语法分析方法的理解和实践能力。 2. **实验内容**：使用特定文法对类似C语言的简单语句进行语法分析，例如变量声明和条件语句。 3. **程序设计要求**：定义主要数据结构（分析栈、符号表、语法分析树），使用词法扫描器子程序获取TOKEN，提供交互式输入和语法分析树的展示。 4. **LR分析**：LR分析是一种自底向上的语法分析方法，用于验证输入序列是否符合文法规则，生成分析栈来辅助分析过程。 这两个实验覆盖了编译原理中的基础概念，包括词法分析和语法分析，是理解编译器工作原理的关键步骤。学生在完成这些实验后，不仅能够掌握基本的编译技术，还能增强实际编程解决问题的能力。