编译原理【1】概述:词法分析、语法分析、语义分析 您所在的位置:网站首页 编译程序各阶段的工作都涉及到什么内容 编译原理【1】概述:词法分析、语法分析、语义分析

编译原理【1】概述:词法分析、语法分析、语义分析

2024-06-29 13:17| 来源: 网络整理| 查看: 265

什么是编译?

编译就是将高级语言程序转换成汇编语言程序/及其语言程序的过程。 在这里插入图片描述 编译,说白了就是翻译,对比精细的人工英译汉的步骤:

词法分析:分析词性:每个词属于名词?形容词?动词?介词…语法分析:分析各种介词短语、名词短语、动词短语…语义分析:以上两个步骤的意义就是为语义分析做铺垫,通过将语法展开成下图树的形式,可以最终根据根节点分析出整个句子的意思是什么。

编译的步骤也和人工翻译是一样的。

在这里插入图片描述

编译器的结构

在这里插入图片描述

词法分析

在这里插入图片描述1. 词法单元形式:二元组token: 2. 对种别码的解释

一词一码:就是说,每个不同的词分别使用一个种别码,比如: if: program: while:

多词一码:标识符是程序员编程时设置的。我们为不能枚举所有标识符,因此将所有标识符归为一个种别码。由于多个词对应一个种别码,因此在同一种别码间需要另外设置属性值来标识不同的属性:(变量名?数组名?常量?)或者(整型?浮点型?字符型?…)

在这里插入图片描述

语法分析

在这里插入图片描述解释:是一条声明语句,是数据类型,| 表示“或”的关系,是Identify Sequence标识序列。对比下面的输入语句: 整条语句: int a, b, c; 数据类型: int 标识序列:a, b, c;

语义分析

主要做两件事:收集标识符的属性信息 和 对语义的检查(检查合法性) 在这里插入图片描述 在这里插入图片描述



【本文地址】

公司简介

联系我们

今日新闻

    推荐新闻

    专题文章
      CopyRight 2018-2019 实验室设备网 版权所有