软考:区分词法分析、语法分析、语义分析

简介: 本文解释了编译过程中的词法分析、语法分析和语义分析三个阶段的区别,并提供了相关练习题,帮助读者理解各阶段在编译过程中的作用和重要性。

考各位一个题:判断程序语句的形式是否正确属于()阶段的工作?

A、词法分析 B、语法分析 C、语义分析 D、代码生成

各位填什么?

正确答案:B

词法分析(Lexical Analysis)

词法分析是编译器工作的第一个阶段,也被称为扫描(Scanning)或分词(Tokenization)。在这个阶段,编译器会读取源代码的字符流,并将其分解为一个个有意义的符号或标记(Tokens)。这些标记是编译器进一步处理的基本单位。

在C语言中,词法分析器会识别出诸如关键字(如int, for, while等)、标识符(变量名、函数名等)、运算符(如+, -, *, /等)、数字字面量、字符串字面量、标点符号(如括号、分号等)等不同类型的标记。

例如,对于C语言的代码片段int a = 5;,词法分析器会将其分解为以下标记:int(关键字)、a(标识符)、=(赋值运算符)、5(整数字面量)和;(语句结束符)。

总结:关键字、标识符、赋值运算符、整数字面量、语句结束符

语法分析(Syntax Analysis)

语法分析是编译器工作的第二个阶段。在这个阶段,编译器会根据语言的语法规则(通常由上下文无关文法定义)将词法分析器产生的标记组合成有意义的表达式和语句。这个过程通常通过构建一个抽象语法树(Abstract Syntax Tree, AST)来实现。

在C语言中,语法分析器会检查标记的排列是否符合C语言的语法规则。例如,它会检查变量声明、函数定义、控制流语句(如if语句、for循环等)和表达式等的结构是否正确。

对于上面的代码片段int a = 5;,语法分析器会确认这是一个合法的变量声明和初始化语句,并构建一个相应的AST节点。

语义分析(Semantic Analysis)

语义分析是编译器工作的第三个阶段。在这个阶段,编译器会检查源代码的语义是否正确,即检查源代码是否有意义。这包括类型检查、变量和函数的作用域检查、符号解析等。

在C语言中,语义分析器会确保变量和函数的类型正确,确保所有的函数调用都有正确的参数类型和数量,检查变量是否在使用前已经声明和初始化等。

对于上面的代码片段int a = 5;,语义分析器会确认变量a的类型是int,并且它被赋值为一个整数5,这是合法的。

我再出几道题:

在编译过程中,哪个阶段负责识别并报告变量未定义错误? A、词法分析 B、语法分析 C、语义分析 D、代码生成

答案:C

解析:题目的意思应该是,声明变量,但是没有初始化,检查变量初始化。

编译器在将源代码转化为可执行文件时,哪个阶段负责检查类型错误? A、词法分析 B、语法分析 C、语义分析 D、链接

答案:C

解析:类型赋值后,类型是否正确。

哪个阶段是编译器中负责将中间代码转化为目标机器代码的部分? A、词法分析 B、语法分析 C、语义分析 D、代码生成

答案:D

总结:

建议记下来,顺序是词法分析、语法分析、语义分析。

相同的是在后两位,不同的在第一位,其实仔细想想,明显单词判断要先判断,后面才是语法和语义,单词不就关键字、标识符,常量吗?而语法就那些if语法,while语法,语义才是深层次的变量里面的值

目录
相关文章
|
自然语言处理 前端开发 算法
编译原理 (二)词法分析、语法分析、语义分析以及中间代码生成器的基本概念
编译原理 (二)词法分析、语法分析、语义分析以及中间代码生成器的基本概念
1780 0
|
移动开发 vr&ar
数据库系统概论——关系代数详解
关系代数是一种抽象的查询语言,是关系数据操纵语言的一种传统表达方式,它是利用对关系的运算来表达查询的。任何运算都是将一定的运算符作用于一定的运算对象上,得到预期的运算结果。关系代数的运算对象是关系,运算结果亦为关系。集合运算符将关系看成元组的集合从关系的“水平”方向即行的角度来进行运算专门的关系运算符不仅涉及行而且涉及列算术比较符辅助专门的关系运算符进行操作逻辑运算符辅助专门的关系运算符进行操作。
2895 1
数据库系统概论——关系代数详解
|
存储 Java 大数据
Spring Boot 2.x :通过 spring-boot-starter-hbase 集成 HBase
HBase 是在 Hadoop 分布式文件系统(简称:HDFS)之上的分布式面向列的数据库。而且是 2007 最初原型,历史悠久。 那追根究底,Hadoop 是什么?Hadoop是一个分布式环境存储并处理大数据。本文介绍通过 spring-boot-starter-hbase 集成 HBase。
14215 0
|
11月前
|
设计模式 算法 Java
软考中级软件设计师专项-设计模式篇
备战软考中级软件设计师?本文聚焦高分设计模式模块,详解23种模式的核心意图与场景,结合UML图、Java代码实例及历年真题,覆盖创建型、结构型、行为型三大类,助你打通理论到实战。
1204 1
软考中级软件设计师专项-设计模式篇
|
测试技术
软件测试区分:条件组合覆盖、语句覆盖、判定覆盖、条件覆盖、路径覆盖
本文解释了软件测试中的不同覆盖标准,包括语句覆盖、判定覆盖、条件覆盖、条件组合覆盖和路径覆盖,并讨论了每种覆盖标准的特点、优点和缺点。
4663 62
|
存储 Linux 数据中心
网络工程师如何很快划分出子网?
【10月更文挑战第7天】
1655 0
网络工程师如何很快划分出子网?
|
存储 自然语言处理 算法
【北京大学 软件工程】四、结构化分析方法
结构化分析方法是一种系统化的软件开发方法学,旨在通过使用问题域术语建立系统的功能模型,以明确“系统必须做什么”。该方法包括结构化分析、设计和程序设计三个主要部分。其核心工具是数据流图(DFD),用于表达系统功能模型,并结合数据字典定义数据流和数据存储。此外,还使用加工小说明(如判定表或判定树)描述加工逻辑。 结构化分析过程遵循自顶向下、逐步求精的原则,首先建立系统环境图确定边界,然后通过分解加工、分派数据流和引入文件来细化模型。整个过程中需确保模型平衡和信息组织的复杂性控制。最终输出为需求规格说明书(SRS),确保需求的正确性、无二义性、完整性和可验证性等特性。
1956 1
|
Java 编译器 程序员
Java多态背后的秘密:动态绑定如何工作?
本文介绍了Java中多态的实现原理,通过动态绑定和虚拟方法表,使得父类引用可以调用子类的方法,增强了代码的灵活性和可维护性。文中通过具体示例详细解析了多态的工作机制。
628 4
|
搜索推荐
九大排序算法时间复杂度、空间复杂度、稳定性
九大排序算法的时间复杂度、空间复杂度和稳定性,提供了对各种排序方法效率和特性的比较分析。
1911 1
|
存储 安全 算法
【C++ 17 包裹类 泛型容器 std::any】深入理解与应用C++ std::any:从泛型编程到多态设计
【C++ 17 包裹类 泛型容器 std::any】深入理解与应用C++ std::any:从泛型编程到多态设计
2200 1