【C/C++】程序如何来,编译全过程

中间代码生成(C++) 题目:对于正确的表达式输出其中间代码,用四元式表示 思路: 用递归子程序法修改词法分析,每次在分析时记录该元素,判断表达式正确时则输出四元式 分别分析因子,项,表达式 int* factor(int &index, int* temp,string &res,WORDLIST wordlist); int* term(int &index, int* temp, stri 阅读详情

概述

   编译的目的是把人书写的高级语言代码翻译成目标程序的语言处理程序,编译用的程序(例如gcc)称为编译系统。

  一个编译系统把一个源程序翻译成目标程序的工作过程分为5个阶段:词法分析、语法分析、中间代码生成、代码优化和目标代码生成。

  其中主要阶段是词法分析和语法分析,也可以称为源代码分析,分析过程中发现有语法错误,给出提示信息。



词法分析

   词法分析的目的是处理源代码中的单词。

  词法分析程序按照从左到右的顺序wyuq 扫描源代码,生成单词对应的符号,把字符描述的程序转换为符号描述的中间程序。

  词法分析程序也称做词法扫描器。

  词法分析过程可以用手工构造和自动生成两种方法。手工构造可以使用状态图,自动生成的构造方法通常使用确定步骤的程序状态机。



语法分析

   语法分析程序使用词法分析程序的结果作为输入。

  语法分析的功能是分析单词符号是否符合语法要求,如表达式、赋值、循环等是否构成语法要求。此外,语法程序还按照语法规则分析检查程序的语句是否符合合理正确的逻辑结构。

  语法分析方法有自上而下和自下而上分析两种方法。

  自上而下分析方法从方法开始的符号向下推导,逐步分析。自下而上分析方法利用堆栈的原理,把词法符号按顺序入栈,然后分析语法是否符合要求。



中间代码生成

   中间代码也称做中间语言,是一种介于源代码与目标代码之间的表示方式。

  使用中间程序可以完整地表达源代码的意思,同时又使编译程序在逻辑结构上简单明确。

  中间语言是供编译器使用的,常见的表示形式有逆波兰几号、四元式、三元式和树等。



代码优化

   代码优化是目标是生成有效的目标代码。

  代码优化通过对中间代码的分析,进行等价变换,达到减小存储空间和缩短运行时间的目的。

  程序优化并不改变源代码的功能。

  代码优化还可以对目标代码进行优化,与中间代码优化相比,对目标代码优化依赖计算机类型,但是优化的效果相对较好。



目标代码生成

  编译程序的最后一项任务是生成目标代码。

  目标代码生成器把中间代码变换成目标代码,通常有3种变换形式:

  • 立即执行的机器语言代码。这种方式对应静态连接方式,程序中所有地址都重定位,执行效率最高,但是占用的存储空间最大。

  • 待装配的机器语言模块。该方式不连接系统共享的程序库,在需要使用的时候会由系统加载共享程序库。

  • 汇编语言代码。该方式经过汇编程序汇编后,直接生成可以在操作系统上运行的目标代码。

  生成目标代码需要考虑3个影响生成速度的问题:

  • 一是采用什么方法生成比较短小的目标代码;

  • 二是如何在目标代码中多使用寄存器,减少目标代码访问外部存储单元的次数;

  • 三是如何根据不同平台计算机指令特性进行优化,提高程序运行效率。



本文出自 “成鹏致远” 博客,请务必保留此出处http://infohacker.blog.51cto.com/6751239/1198506

编译原理实践中间代码生成代码(c++) #include #include #include #include using namespace std; #define dd(x) cout<<#x<<" = "<<x<<" " #define de(x) cout<<#x<<" = "<<x<<endl //词法分析双向链表(存已识别的词单元(endSign)) typedef struct WordAnalysisList { struct WordAnalysisList *last; char index;//以字母作为标号 其index为在endSign中对应的元素 char value[128];//对应值字符串 struct WordAnalysisList *next; }WordAnalysisList; //headWAL 对应语法分析时的输入 WordAnalysisList *headWAL, *currendWAL; //headSignStack:符号栈 从null到最后被规约成S tail4:反着显示要用到 WordAnalysisList *headSignStack, *tail4; typedef struct Tree { int number; char bb[128]; 立即下载

相关推荐

中间代码生成代码(中缀表达式转换为四元式)

Python实现的编译原理中间代码生成程序,使用了PyQt5写图形界面 题目:设计一个程序,该程序能够将形如x=y op z的简单赋值语句翻译为对应的四元式序列,其中op可为+、-、*、/等二元运算符。要求用图形界面方式编程. 例如:若输入赋值语句a=b+c,则输出如下四元式序列: (+,b,c,t1) (=,t1,-,a)

【编译原理】语义分析及中间代码生成(C/C++源码+实验报告)

文章目录1 实验目的和内容1.1 实验目的1.2 实验内容1.3 实验要求2 设计思想2.1 语义规则2.2 递归下降翻译器2.3 递归下降子程序伪代码3 算法流程4 源程序5 调试数据5.1 测试样例一5.2 测试样例二5.3 测试样例三5.4 测试样例四6 实验调试情况及体会6.1 实验调试情况6.2 实验体会 1 实验目的和内容 1.1 实验目的 (1)通过上机实习,加深对语法制导翻译原理的理解,掌握将语法分析 所识别的语法范畴变换为某种中间代码的语义翻译方法。 (2)掌握目前普遍采用的语义分析方法─

要像蜗牛一样一步一步往上爬! 3万+

中间代码生成器

非常棒的资源,其中包括了逆波兰表达式和三元组的表示,做实验非常实用

一个C/C++程序从编译到最终生成可执行文件的全过程分析

一个C/C++程序从编译到最终生成可执行文件的全过程分析C源程序-&gt;编译预处理-&gt;编译-&gt;优化程序-&gt;汇编程序-&gt;链接程序-&gt;可执行文件1.编译预处理 读取c源程序,对其中的伪指令(以#开头的指令)和特殊符号进行处理。伪指令主要包括以下四个方面(1)宏定义指令,如# define Name TokenString,#undef等。对......

魏波 9025

中间代码生成器的设计c++

中间代码生成器的设计,用c++设计。 实验目的 熟悉算术表达式的语法分析与中间代码生成原理。 实验内容 (1) 设计语法制导翻译生成表达式的四元式的算法; (2) 编写代码并上机调试运行通过。 输入——算术表达式 输出——语法分析结果 相应的四元式序列

中间代码生成四元式设计

中间代码生成四元式设计 实验报告,从文件中读入表达式,输出其四元式的结果序列 本程序只能生成赋值语句及算数表达式中间代码的四元式 不能生成逻辑表达式及其他复杂语句中间代码的四元式,其功能还需要进一步完善

编译链接的全过程

我们知道一个.c, .cpp文件到可执行文件经历了4个阶段:预编译,编译,汇编,链接;下面就介绍一下各个过程的完成的工作 预编译 1:将所有的#define删除,并展开所有的宏定义; 2:处理所有的预编译指令,例如:#if,#elif,#else,#endif; 3:处理#include预编译指令,将被包含的文件插入到预编译指令的位置; 4:添加行号信息文件名信息,便于调试; 5:删除所有的注释...

wangprince2017 412

中间代码生成

花了很长时间,从词法分析,用预测分析表实现语法,到表达式生成中间代码,后来生成if和while语句的中间代码,终于可以截稿了。

ubuntu16.04下使用命令行编译运行C++

使用vim或sublime编写测试cpp文件test.cpp例:#include&lt;iostream&gt; using namespace std; int main() { int a; cin&gt;&gt;a; cout&lt;&lt;a+1; return 0; }假设保存在Algorithm文件夹下进入Algorithm文件夹cd Algorithm...

Tong_jy的博客 4827

保姆级教学,教你在vscode和cursor上调试matlab!!!

保姆级教你如何在vscode或者cursor上面调试matlab

yang_upup的博客 2087

期权专题9:雪球期权(一)(BSM+蒙特卡罗定价)

python;雪球定价;蒙特卡罗

mhmh123789的博客 8107

在VScode上编写C++代码并编译成功的步骤

本文详细介绍了在VScode中编写和运行C++代码的完整步骤:首先创建项目文件夹并用VScode打开;接着创建.cpp文件并编写代码;然后配置C++编译选项,包括设置编译器路径和C++标准;再配置生成任务进行编译;最后通过终端运行生成的可执行文件。整个过程涵盖了从项目创建、代码编写到编译运行的完整流程,并配有详细截图说明每个步骤的操作方法,适合初学者在VScode环境下进行C++开发。

weixin_56242678的博客 952

300Kg载重履带式无人车底盘定制开发技术详解

通过精准的需求分析、科学的方案设计、严格的研发与测试以及完善的交付与培训流程,可以打造出符合客户需求的优质产品。300Kg载重履带式无人车底盘的定制开发,旨在打造一款承载能力强、行驶稳定、适应复杂地形的无人运输平台。根据应用场景选择合适的动力源,并进行性能优化,确保无人车在载重情况下仍能保持稳定的行驶速度和动力输出。根据需求分析结果,设计无人车底盘的总体方案,包括动力系统选择、结构设计、负载管理策略等。进行详细的研发工作,包括零部件的选型与采购、样机的制作与调试等。

专注多旋翼、复合翼无人机技术研究,从事低空经济行业。 960

Ubuntu中使用命令运行C/C++程序

在ubuntu环境下对C/C++进行编译首先保证ubuntu系统中包含编译工具(g++/gcc)和编辑工具(vim),C语言和C++对应的编译器分别为gcc,g++。 如果缺少上述的相关应用,则需要先执行如下命令: sudo apt-get install build-essential sudo apt install vim sudo apt-get install gcc sudo apt-get install g++ C语言的运行 首先写一段简单的hello world程序,命名为hello.c

学习永无止境 1万+

吃透Chisel语言.02.Chisel+VS Code+Ubuntu/WSL2开发环境搭建与使用

既然是学Chisel语言,那肯定得先把环境配置好,磨刀不误砍柴工嘛。而且有个测试环境的话,在后期的学习过程中自己去试运行代码段可以加深学习效果。这里推荐使用Ubuntu或者基于WSL2(Windows Subsystem Linux 2)的Ubuntu,本人使用的是WSL2上的Ubuntu 20.04.3 LTS,在使用体验上与Ubuntu几乎没有区别,且能同时使用Windows提供的诸多便利。...

github-3rr0r的博客 8450

数据中心光模块升级实录:从200G QSFP56到400G QSFP-DD的踩坑指南

本文记录了数据中心从200G QSFP56升级至400G QSFP-DD光模块的完整实战经验。文章深入剖析了升级过程中面临的兼容性、链路预算、布线、散热与功耗管理等核心挑战,并提供了具体的解决方案与排坑指南,为高速网络升级提供了宝贵的实践参考。

butter的博客 485

Linux系统中如何编写C/C++程序

很多学习Linux系统的小伙伴都免不了要在Linux系统中进行C/C++程序的编写、编译与执行,下面就来谈谈如何进行C/C++的编程。 以下操作均在CentOS 7中执行,顺便提一句,如果你用的是RedHat系统的话,要果断放弃,换成CentOS或者别的,因为RedHat系统安装C/C++编译器需要收费,网上有教程如何更换yum源,但是本人的亲身噩梦体验强烈建议大家:果断放弃RedHat,换成C...

weixin_45138590的博客 1万+

CloudCompare 二次开发(16)——计算点云最值

不依赖任何第三方点云相关库,使用ClopudCompare计算点云最值。

点云侠的博客 520

Linux下进行C/C++编程配置

1.首先需要在Linux服务器上安装C/C++的编译器gcc和g++ gcc and g++分别是GNU的c & c++编译器。gcc/g++在执行编译的时候一般有下面4步: ⒈预处理,生成.i的文件[预处理器cpp]。 ⒉将预处理后的文件转换成汇编语言,生成文件.s[编译器egcs]。 ⒊由汇编变为目标代码(机器代码)生成.o的文件[汇编器as]。 ⒋连接目标代码,生成可执行程序[链接器ld]。 gcc安装运行 yum -y install gcc g++安装运...

qq_43695387的博客 1780

YOLOv12优化:原创自研 | 带有注意力机制的隐藏状态混合器的状态空间(HSM-SSD),实现暴力涨点 | CVPR2025 EfficientViM

可以将 带有注意力机制的隐藏状态混合器的状态空间(HSM-SSD)中的注意力机制换成专栏其他注意力机制 ,那么你就能实现独一无二的原创。

①答疑群聊服务;②YOLO大模型知识问答系统;③计算机视觉论文生成智能体; 667

SAP SD销售订单的ATP检查简介

如果可用性检查组设置为01(汇总需求),系统将更新销售订单需求到汇总表VBBS,该表中未记录销售订单号码,因此在MD04中不会显示销售订单号码,而是按天汇总显示销售需求。如果物料的可用性检查组设置为02(单个需求),系统将更新销售订单需求到表VBBE,该表中记录了销售订单号码,因此在MD04显示销售订单的号码以及需求,前面的文章中我们解释了PP模块中的ATP检查,也解释了MM模块中的ATP的检查,本文将说明一下SD模块中的ATP检查。可用性检查用的最多的就是02,有兴趣的同学可以测试一下可用性检查01。

我小时候很黑的博客 4303

C/C++语言预处理,编译,汇编,链接的详细过程讲解

一、问题背景 最近博主在复习各类编程语言知识时,在类比Java解释型高级语言的运行机制时,第一时间想到了C/C++的运行机制,于是博主我查阅相关资料后对C/C++的运行机制做一个详细但易懂的总结归纳。 二、C/C++的运行机制 程序要运行起来,必须要经过四个步骤:预处理、编译、汇编和链接。 预处理编译汇编链接hello.c, hello.hhello.ihello.shello.o或hello.o...

快乐李同学的博客 6221

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

上一篇: 【算法】算法之美—Anagrams by Stack
下一篇: 【C/C++】qt库结构及示例
成鹏致远
博客等级 码龄14年 50粉丝 132原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值