编译原理实验查填符号表(含源代码和运行结果)

编译原理实验查填符号表（含源代码和运行结果） 本实验的主要目的是通过编写符号表管理程序来熟悉编译过程，并训练编写程序的能力。实验中，我们需要读出源程序中与 C 语言词法规定相一致的标识符，并在符号表中进行查找，若存在则输出该标识符及其编号和位置；否则将其填入符号表，并分配编号，确定位置，输出该标识符。 实验中，我们首先设计了符号表管理程序的数据结构，包括record结构体和infor结构体。record结构体用于记录标识符的名字，并规定标识符的长度最大为 20。infor结构体用于指向record结构体的指针和符号表的长度。 在程序中，我们使用了“search_table”函数来判断是否为新的标识符。该函数通过比较识别到的标识符与已经识别的一一比较看是否相同，如不相同则表长度加 1，并将该标识符填入表中。同时，该函数也将新的标识符写入分析结果文件中去。 实验中，我们还使用了有限自动机来识别符合 C 语言规定的标识符。我们首先定义了标识符的正规式定义，并画出了不确定的有限自动机。然后，我们对其进行化简，得到确定的有限自动机。 在实验报告中，我们还给出了实验的详细设计和实现过程，包括程序的思想、数据结构的设计、函数的实现等方面的内容。 实验结果表明，我们的符号表管理程序能够正确地识别和管理标识符，满足实验的要求。 知识点： 1. 符号表管理：符号表是编译器的重要组成部分，用于存储和管理标识符的信息。符号表管理程序的设计和实现是编译原理实验的重要内容。 2. 编译原理：编译原理是计算机科学中研究编译器的设计和实现的理论基础。它涵盖了词法分析、语法分析、语义分析、代码生成等方面的内容。 3. 有限自动机：有限自动机是形式语言理论中的一种数学模型，用于描述字符串的生成和识别规则。它是编译原理中的一种重要工具。 4. 数据结构：数据结构是计算机科学中的一种基础知识，用于描述和组织数据的方式和方法。在编译原理实验中，我们使用了 record 和 infor 两种数据结构来记录和管理标识符的信息。 5. 程序设计：程序设计是计算机科学中的一种基础知识，用于描述和实现计算机程序的设计和实现过程。在编译原理实验中，我们使用了 C 语言来实现符号表管理程序。