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

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

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

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语法,语义才是深层次的变量里面的值

目录
相关文章
|
自然语言处理 前端开发 算法
编译原理 (二)词法分析、语法分析、语义分析以及中间代码生成器的基本概念
编译原理 (二)词法分析、语法分析、语义分析以及中间代码生成器的基本概念
1572 0
|
存储 Java 大数据
Spring Boot 2.x :通过 spring-boot-starter-hbase 集成 HBase
HBase 是在 Hadoop 分布式文件系统(简称:HDFS)之上的分布式面向列的数据库。而且是 2007 最初原型,历史悠久。 那追根究底,Hadoop 是什么?Hadoop是一个分布式环境存储并处理大数据。本文介绍通过 spring-boot-starter-hbase 集成 HBase。
14056 0
|
存储 机器学习/深度学习 人工智能
数据结构学习笔记——图的存储结构(邻接矩阵和邻接表)
数据结构学习笔记——图的存储结构(邻接矩阵和邻接表)
数据结构学习笔记——图的存储结构(邻接矩阵和邻接表)
|
编译器
区分LR(0),SLR(1),LR(1)和LALR(1)
区分LR(0),SLR(1),LR(1)和LALR(1)
2435 1
|
存储 Linux 数据中心
网络工程师如何很快划分出子网?
【10月更文挑战第7天】
1348 0
网络工程师如何很快划分出子网?
|
运维 网络协议 算法
7 层 OSI 参考模型:详解网络通信的层次结构
7 层 OSI 参考模型:详解网络通信的层次结构
3455 1
|
数据库
1NF | 2NF | 3NF的区分以及什么是函数依赖、部分函数依赖、值传递依赖(最详细的讲解1NF、2NF、3NF的关系)
这篇文章详细讲解了数据库范式中的1NF、2NF和3NF,包括它们的定义、区分方法和如何判断部分函数依赖和传递函数依赖,以及如何将数据表规范化到相应的范式。
1NF | 2NF | 3NF的区分以及什么是函数依赖、部分函数依赖、值传递依赖(最详细的讲解1NF、2NF、3NF的关系)
|
设计模式 缓存 Devops
微服务架构最强讲解,那叫一个通俗易懂!
微服务架构(Microservice Architecture)是一种架构概念,旨在通过将功能分解到各个离散的服务中以实现对解决方案的解耦。你可以将其看作是在架构层次而非获取服务的
34101 3
微服务架构最强讲解,那叫一个通俗易懂!
什么是绝对路径,什么是相对路径,绝对路径和相对路径的区别?
什么是绝对路径,什么是相对路径,绝对路径和相对路径的区别?
8760 0
|
搜索推荐
九大排序算法时间复杂度、空间复杂度、稳定性
九大排序算法的时间复杂度、空间复杂度和稳定性,提供了对各种排序方法效率和特性的比较分析。
1622 1