华为云H13-811题库解析：正规式记号与属性详解

在《正规式记号和属性-华为云服务初级认证H13-811题库》一文中，主要讨论了编译原理中的词法分析器和正规式概念。词法分析是编译过程的第一步，其核心任务是将源代码分解成一系列的记号和属性。记号（tokens）是源代码中的基本元素，例如关键字（如while、do、id、num和relop等）、标识符和数值等，而属性值则附加在这些记号上，用来存储额外的信息，比如符号表条目的指针或特定的关系运算符属性值（LT、LE、EQ、NE、GT、GE）。 正规式在这里被用于描述记号的结构，例如，正规式ws（空白符号）表示任何空白字符，而while、do等都是具有特定属性值的记号。状态转换图（state transition diagram）是构建词法分析器的一种工具，它通过状态之间的转移来描述在接收到不同输入字符时词法分析器的行为。在图2.2中，识别关系运算符relop的例子展示了这种机制，输入如"＜＝…"时，控制会从起始状态0通过指定路径到达接受状态2，读出词法单元"＜＝"并执行动作return(relop, LE)。 值得注意的是，状态转换图通常是确定性的，即每个输入字符对应一条明确的路径，但在后续章节可能会探讨非确定性的情况。此外，接受状态不仅表示识别了记号，还可以包含相应的动作，如返回特定的属性值。 文章还提到了《编译原理》这本书，它是一本针对高校计算机科学专业的教材，内容覆盖了编译器构造的各个方面，包括词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成等。它不仅教授命令式编程语言，还涉及面向对象和函数式编程语言的实现技术。书中强调理论与实践相结合，通过形式语言和自动机理论、语法制导定义和属性文法等理论知识，帮助读者理解语言设计和实现的深层次原理，以及在软件开发中的实际应用。 本文聚焦于编译原理中的词法分析技术，展示了正规式记号、属性及其在状态转换图中的应用，这对于理解和构建高效的词法分析器至关重要，同时也是编译器构造和理解程序设计语言基础的重要组成部分。同时，该书的教学特色在于理论与实践的融合，有助于提升学生的综合素质和问题解决能力。