词法分析程序设计：编译原理实验指导

"《编译原理与实践》实验指导1-28.docx" 是一份关于编译原理的实验文档，主要关注词法分析。实验旨在帮助学生通过编写和调试词法分析程序来深入理解词法分析的概念，掌握将源程序分解为单词的过程，并学习灵活处理字符的方法。 实验目标： 1. 增强对词法分析原理的理解，通过实际操作来体验词法分析的过程。 2. 掌握如何在扫描程序设计语言源代码时将其划分为不同的单词类别，如保留字、标识符、常数、运算符和分隔符。 3. 学习灵活处理字符的方法，尽管这可能是学生目前遇到的最复杂的程序，但相对于后续的学习内容而言仍相对较简单。 实验学时为4学时，实验类型为设计型，要求学生编写一个读取单词的程序，从输入的源程序中识别并输出各类单词的内部编码和自身值。当遇到错误时，程序应显示"Error"，然后跳过错误部分继续执行。 程序需求： 1. 程序需能处理C语言样例，识别并输出保留字、标识符、常数、运算符和分隔符。 2. 输出格式应包含单词的种类编码和属性值。 3. 识别特定的保留字并赋予它们特定的单词种别码。 4. 其他未识别的单词视为标识符。 5. 常数被视为无符号整数，运算符和分隔符各有其特定的种别码。 6. 需要处理错误，输出错误在源程序中的位置，并生成符号表和字符串文件。 实验原理： 1. 词法分析器的作用是读取源程序并生成单词符号，通常输出格式为(单词种别码，单词属性值)。 2. 采用巴科斯范式(BNF)来定义单词结构，例如标识符由字母开头，后面可以跟随任意数量的字母和数字。 实验内容还包括对词法分析的基本理论介绍，如词法规则的定义，以及如何用形式化的方法（如正则表达式或状态机）来描述和实现词法分析器。学生在完成此实验后，不仅能够理解词法分析的基本原理，还能具备编写词法分析器的能力，为后续的编译原理学习打下坚实基础。