逢青丶
逢青丶

编译原理（7）：运行存储分配

声明：本系列文章，是根据中国大学MOOC网 哈工大的编译原理 这门课学习而成的学习笔记。
运行存储分配

一、运行存储分配概述

运行存储分配策略

  • 编译器在工作过程中，必须为源程序中出现的一些数据对象分配运行时的存储空间
  • 对于那些在编译时刻就可以确定大小的数据对象，可以在编译时刻就为它们分配存储空间，这样的分配策略称为静态存储分配
  • 反之，如果不能在编译时完全确定数据对象的大小，就要采用动态存储分配的策略。即在编译时仅产生各种必要的信息，而在运行时刻，再动态地分配数据对象的存储空间
    • 栈式存储分配
    • 堆式存储分配
      在这里插入图片描述

运行时内存的划分

编译原理（7）：运行存储分配_第1张图片

活动记录

  • 使用过程(或函数、方法)作为用户自定义动作的单元的 语言，其编译器通常以过程为单位分配存储空间
  • 过程体的每次执行称为该过程的一个活动(activation)
  • 过程每执行一次，就为它分配一块连续存储区，用来管理过程一次执行所需的信息，这块连续存储区称为活动记录( activation record )

活动记录的一般形式

编译原理（7）：运行存储分配_第2张图片

二、静态存储分配

静态存储分配

  • 在静态存储分配中，编译器为每个过程确定其活动记录在目标程序中的位置
  • 这样，过程中每个名字的存储位置就确定了
  • 因此，这些名字的存储地址可以被编译到目标代码中
  • 过程每次执行时，它的名字都绑定到同样的存储单元

静态存储分配的限制条件

  • 适合静态存储分配的语言必须满足以下条件
    • 数组上下界必须是常数
    • 不允许过程的递归调用
    • 不允许动态建立数据实体
  • 满足这些条件的语言有BASIC和FORTRAN等

常用的静态存储分配方法

  • 顺序分配法
  • 层次分配法

顺序分配法

  • 按照过程出现的先后顺序逐段分配存储空间
  • 各过程的活动记录占用互不相交的存储空间
    编译原理（7）：运行存储分配_第3张图片

层次分配法

通过对过程间的调用关系进行分析，凡属无相互调用关系的并列过程，尽量使其局部数据共享存储空间
编译原理（7）：运行存储分配_第4张图片

层次分配算法

编译原理（7）：运行存储分配_第5张图片
编译原理（7）：运行存储分配_第6张图片
编译原理（7）：运行存储分配_第7张图片

三、栈式存储分配

栈式存储分配

  • 有些语言使用过程、函数或方法作为用户自定义动作的单元，几乎所有针对这些语言的编译器都把它们的(至少一部分的)运行时刻存储以栈的形式进行管理，称为栈式存储分配
  • 当一个过程被调用时，该过程的活动记录被压入栈；当过程结束时，该活动记录被弹出栈
  • 这种安排不仅允许活跃时段不交叠的多个过程调用之间共享空间，而且允许以如下方式为一个过程编译代码：它的非局部变量的相对地址总是固定的，和过程调用序列无关

活动树

  • 用来描述程序运行期间控制进入和离开各个活动的情况的树称为活动树
  • 树中的每个结点对应于一个活动。根结点是启动程序执行的main过程的活动
  • 在表示过程p的某个活动的结点上，其子结点对应于被p的这次活动调用的各个过程的活动。按照这些活动被调用的顺序，自左向右地显示它们。一个子结点必须在其右兄弟结点的活动开始之前结束

编译原理（7）：运行存储分配_第8张图片
编译原理（7）：运行存储分配_第9张图片
最开始main进栈，r进栈
编译原理（7）：运行存储分配_第10张图片
r调用完毕，人出栈，q（1，9）进栈，同时，q（1，9）调用p（1，9），故p（1，9）进栈
编译原理（7）：运行存储分配_第11张图片
P（1，9）调用结束，出栈，同时q（1，9）继续调用q（1，3），q（1，3）进栈，q（1，3）调用p（1，3），p（1，3）进栈。
编译原理（7）：运行存储分配_第12张图片
编译原理（7）：运行存储分配_第13张图片

设计活动记录的一些原则

编译原理（7）：运行存储分配_第14张图片

四、调用序列和返回序列

调用序列和返回序列

  • 过程调用和过程返回都需要执行一些代码来管理活动记录栈，保存或恢复机器状态等
    • 调用序列
      实现过程调用的代码段。为一个活动记录在栈中分配空间，并在此记录的字段中填写信息
    • 返回序列
      恢复机器状态，使得调用过程能够在调用结束之后继续执行
  • 一个调用代码序列中的代码通常被分割到调用过程（调用者）和被调用过程（被调用者）中。返回序列也是如此

调用序列

编译原理（7）：运行存储分配_第15张图片

返回序列

编译原理（7）：运行存储分配_第16张图片

调用者和被调用者之间的任务划分

编译原理（7）：运行存储分配_第17张图片

变长数据的存储分配

  • 在现代程序设计语言中，在编译时刻不能确定大小的对象将被分配在堆区。但是，如果它们是过程的局部对象，也可以将它们分配在运行时刻栈中。尽量将对象放置在栈区的原因：可以避免对它们的空间进行垃圾回收，也就减少了相应的开销
  • 只有一个数据对象局部于某个过程，且当此过程结束时它变得不可访问，才可以使用栈为这个对象分配空间

访问动态分配的数组

编译原理（7）：运行存储分配_第18张图片

五、非局部数据的访问

非局部数据的访问

一个过程除了可以使用过程自身定义的局部数据以外，还可以使用过程外定义的非局部数据
语言可以分为两种类型

  • 支持过程嵌套声明的语言
    可以在一个过程中声明另一个过程 ，例: Pascal
  • 不支持过程嵌套声明的语言
    不可以在一个过程中声明另一个过程，例：C

支持过程嵌套声明的语言

编译原理（7）：运行存储分配_第19张图片

不支持过程嵌套声明的语言

编译原理（7）：运行存储分配_第20张图片

无过程嵌套声明时的数据访问

变量的存储分配和访问

  • 全局变量被分配在静态区，使用静态确定的地址访问它们
  • 其它变量一定是栈顶活动的局部变量。可以通过运行时刻栈的top_sp指针访问它们

有过程嵌套声明时的数据访问

嵌套深度

  • 过程的嵌套深度
    不内嵌在任何其它过程中的过程，设其嵌套深度为1
    如果一个过程p在一个嵌套深度为i的过程中定义，则设定p 的嵌套深度为i +1
  • 变量的嵌套深度
    将变量声明所在过程的嵌套深度作为该变量的嵌套深度
    编译原理（7）：运行存储分配_第21张图片

访问链 (Access Links)

  • 静态作用域规则：只要过程b的声明嵌套在过程a的声明中，过程b就可以访问过程a中声明的对象
  • 可以在相互嵌套的过程的活动记录之间建立一种称为**访问链(Access link)**的指针，使得内嵌的过程可以访问外层过程中声明的对象
  • 如果过程b在源代码中直接嵌套在过程a中(b的嵌套深度比a的嵌套深度多1)，那么b的任何活动中的访问链都指向最近的a的活动

编译原理（7）：运行存储分配_第22张图片
编译原理（7）：运行存储分配_第23张图片
编译原理（7）：运行存储分配_第24张图片
编译原理（7）：运行存储分配_第25张图片
编译原理（7）：运行存储分配_第26张图片

访问链的建立

编译原理（7）：运行存储分配_第27张图片
编译原理（7）：运行存储分配_第28张图片
编译原理（7）：运行存储分配_第29张图片

六、堆式存储分配

堆式存储分配

  • 堆式存储分配是把连续存储区域分成块，当活动记录或其它对象需要时就分配
  • 块的释放可以按任意次序进行，所以经过一段时间后，对可能包含交错的正在使用和已经释放的区域

堆式存储分配的示意图

编译原理（7）：运行存储分配_第30张图片
申请
设当前自由块总长为M，欲申请长度为n
如果存在若干个长度大于或等于n的存储块，可按以下策略之一进行存储分配
- 取长度m满足需求的第1个自由块，将长度为m-n的剩余部 分仍放在自由链中
- 取长度m满足需求的最小的自由块
- 取长度m满足需求的最大的自由块
如果不存在长度大于或等于n的存储块
- 如果M≥n，将自由块在堆中进行移位和重组（对各有关部分都需作相应的修改，是一件十分复杂和困难的工作）
- 如果M

释放
只需将被释放的存储块作为新的自由块插入自由链中，并删除已占块记录表中相应的记录即可

为实现堆式存储管理

  • 须完成大量的辅助操作
    如排序、查表、填表、插入、删除、……
  • 其空间和时间的开销较大

七、符号表

符号表的组织

为每个作用域（程序块）建立一个独立的符号表

编译原理（7）：运行存储分配_第31张图片

根据符号表进行数据访问

编译原理（7）：运行存储分配_第32张图片
编译原理（7）：运行存储分配_第33张图片

标识符的基本处理方法

编译原理（7）：运行存储分配_第34张图片

符号表的建立

编译原理（7）：运行存储分配_第35张图片

嵌套过程声明语句的SDT

编译原理（7）：运行存储分配_第36张图片

编译原理（7）：运行存储分配_第37张图片
编译原理（7）：运行存储分配_第38张图片
编译原理（7）：运行存储分配_第39张图片
编译原理（7）：运行存储分配_第40张图片
编译原理（7）：运行存储分配_第41张图片
编译原理（7）：运行存储分配_第42张图片

你可能感兴趣的:(编译原理)

  • 软件设计师之编译原理核心知识深度剖析：从词法到语法分析 一杯年华@编程空间 软考中级软考中级
    软件设计师之编译原理核心知识深度剖析：从词法到语法分析在软件开发的知识体系中，编译原理是极为关键的一环，它就像一座桥梁，连接着人类可读的程序代码与计算机能够执行的机器指令。我写这篇博客的目的，是希望和大家一起学习进步，深入剖析编译原理中的词法分析和语法分析等核心知识，让这些复杂的概念变得通俗易懂，助力大家在软件设计领域更上一层楼。一、词法分析相关知识（一）正规表达式与正规集正规表达式是描述词法规则
  • SQL语言的编译原理 慕瑶琴 包罗万象golang开发语言后端
    SQL语言的编译原理引言SQL（StructuredQueryLanguage，结构化查询语言）是用于管理和操作关系数据库的一种标准语言。作为一种高级语言，SQL不仅易于使用，而且功能强大。然而，SQL语言本身并不能直接被计算机理解。为了让计算机能够执行SQL语句，我们需要通过编译原理将SQL语句转换为机器能够理解的指令。本文将探讨SQL语言的编译原理，介绍SQL的组成部分、编译过程以及相关的优化
  • VSCode配置C/C++环境 Redamancy_Xun 基本知识储备vscodec语言c++
    VSCode配置C/C++环境推荐参考：vscode配置C/C++环境（超详细保姆级教学）_vscodec+±CSDN博客C/C++编译原理C和C++编译运行的过程通常包括以下几个主要步骤：预处理（Preprocessing）：编译器首先会处理源代码中的预处理指令（如#include、#define等）。包括导入头文件、宏替换、条件编译等操作。生成一个经过预处理的源代码文件（通常以.i或.ii为扩
  • 字节跳动C++客户端开发实习生内推-抖音基础技术 飞300 业界资讯c++
    智能手机爱好者和使用者，追求良好的用户体验；具有良好的编程习惯，代码结构清晰，命名规范；熟练掌握数据结构与算法、计算机网络、操作系统、编译原理等课程；熟练掌握C/C++/OC/Swift一种或多种语言，理解基本的设计模式；有深度参与开源项目或者自己独立开发过App上架App商城优先。内推链接（校招与实习均含）：https://job.toutiao.com/campus/m/position?ex
  • 专业 英语 程序员爱德华 英语专业英语
    文章目录一、计算机1.计算机基础(1)计算机组成原理(2)计算机网络(3)数据库(4)编译原理(5)离散数学2.软件开发(1)编程词汇(2)开发术语(3)Linux(4)软件3.就业领域(1)职场(2)芯片(3)自动驾驶(4)嵌入式硬件4.深度学习(1)论文(2)深度学习DL(3)计算机视觉CV(4)自然语言处理NLP(5)推荐系统(6)计算机图形学二、数学三、机械、材料四、医药五、英美计量单位一
  • 编译原理实验 qis_qis c语言c++算法开发语言
    ```c#include#include#include//下面定义保留，为简化程序，使用字符指针数组保存所有保留字。//如果想增加保留字，可继续添加，并修改保留字数目#definekeywordSum8char*keyword[keywordSum]={"if","else","for","while","do","int","read","write"};//下面定义纯单分界符，如需要可添加c
  • 山东科技大学计算机科学与技术研究生导师,山东科技大学-计算机科学与工程学院... weixin_39898380
    孙忠林，男，教授，硕士生导师，1982年7月本科毕业于东北工学院计算机科学与工程专业，1997年7月取得山东科技大学计算机应用技术专业硕士学位。2009年7月取得山东科技大学安全工程技术专业博士学位。为本科生主要讲授《编译原理》、《数据库系统》等课程，为硕士研究生主要讲授《模式识别》、《数据库技术》等课程。主要研究方向是模式识别、数据库系统、系统集成及安全工程方面的系统及预测研究。作为项目主持人承
  • 解决使用 HBuilder X 软件、uni-app 框架和 uView UI 框架开发的项目，需要同时发布成 H5 和微信小程序，且部分页面存在差异问题 T-shmily 微信小程序uni-app微信小程序
    主要是利用特定的注释语法1.条件编译原理：uni-app支持条件编译，通过特定的注释语法，可以在不同的平台下编译不同的代码，从而实现页面内容的差异化。这是H5页面特有的内容这是微信小程序特有的内容这是所有平台通用的内容exportdefault{data(){return{//通用数据};},onLoad(){//#ifdefH5console.log('这是H5平台的逻辑');//#endif/
  • JavaScript 编译原理 www.www JavaScript相关javascript开发语言
    JavaScript编译原理编译过程词法分析语法分析代码生成执行代码编译过程通常来说我们写的代码就是一长串的字符串（后面统称为长串的字符串），程序员在借助开发工具才有了格式一说。机器能能够识别的语言只有0和1，后面简称机器语言。JavaScript引擎在代码与机器语言间承担“翻译”的工作JavaScript的编译过程包括词法分析，语法分析，代码生成及执行阶段。每个阶段都有一个产物供下一阶段使用。大
  • 什么是解释器 Yulong Huang #编译原理python编辑器
    名片：作者简介：乐于分享知识的大二在校生本系列专栏:(点击直达)编译原理致读者：欢迎评论与私信,对于博客内容的疑问都会尽量回复哒!!!本文序：⛰️本文介绍：本文是整个编译原理专栏关于“解释器”的补充（注：因编者时间有限，所以有一些图片来源于网络，为了尊重原作者，所以选择保留水印)⚓本文食用方法：本文是专栏的补充知识，您需要的可以查看专栏的介绍，了解该专栏❤️‍如果本文对您有所帮助的话，请三连鸭UW
  • 第3章 模板编译原理深度解析 道不尽世间的沧桑 vue.jsjavascriptecmascript
    3.1编译全过程概览3.1.1完整编译流程图原始模板解析器抽象语法树AST优化器标记静态节点代码生成器可执行渲染函数3.1.2各阶段核心任务解析阶段：模板字符串→AST（抽象语法树）优化阶段：标记静态节点→提升渲染性能生成阶段：AST→可执行渲染函数3.2解析器实现原理3.2.1HTML解析器核心代码//简化的HTML解析器实现functionparseHTML(html,options){let
  • 编译原理基础（1） 王磊鑫 汇编机器翻译
    1.什么是ASCII码？ASCII码即美国信息交换标准代码，是基于拉丁字母的电脑编码系统，用于显示现代英语和部分西欧语言。其7位编码范围0-127，8位扩展到0-255。字符集含控制字符（0-31、127，用于控制设备或表示通信信息，如换行、回车符）和可打印字符（32-126，包括英文字母、数字、标点和常用符号，如“A”是65，“0”是48）。它在早期计算机系统、编程、网络通信中应用广泛，处理纯英
  • C/C++编译原理 weixin_33809981
    转自：http://m.blog.csdn.net/blog/business122/21722039http://m.blog.csdn.net/blog/business122/21722151C/C++编译就是要将C/C++的代码映射到相应的机器码，以及讨论其中的内存管理模式，包括内存的分配，如何使用等等，整型、数组、指针等这些在内存中的实现机制。C/C++的编译包括几个部分，分别是编译，汇
  • 菜鸟的成长之路 东风吹破了青花瓷 计算机数据结构与算法基础篇入门
    菜鸟的成长之路基础能力数据结构与算法数据结构链表数组栈队列字典bitset树堆完全二叉树平衡二叉树二叉查找树B树红黑树lsm树图通用算法排序十种排序算法查找二分查找深度广度优先搜索分治贪心回朔动态规划网络协议OSITCP/IP状态转移拥塞控制可靠工作原理socket编程HTTP/HTTPSIO模型同步IOreactor阻塞IO非阻塞IOIO多路复用信号驱动异步IOC10K问题长链接短链接编译原理l
  • 使用新版本golang项目中goyacc依赖问题的处理 武昌库里写JAVA 面试题汇总与解析课程设计springbootvue.js算法数据结构
    背景最近项目使用中有用到gomod和goyacc工具。goyacc涉及到编译原理的词法分析，文法分析等功能，可以用来生成基于golang的语法分析文件。本期是记录一个使用中遇到的依赖相关的问题。因为用到goyacc，需要生成goyacc的可执行文件。而项目使用了gomod去管理依赖，包括因为golang版本，导致后续遇到很多的问题，这里进行下记录。分析首先，本地的golang版本是1.15.6li
  • 编译原理第五章——自下而上分析——LR(1)超详细分析！ 爱吃芝麻汤圆 #编译原理汇编
    本文中内容整理西安交通大学软件学院吴晓军老师的ppt中，仅供学习使用，请勿转载或他用参考教材：《程序设计语言编译原理》（第3版）陈火旺等国防工业出版社编译原理第五章——自下而上分析目录一、复习：语法分析的两种方式二、自下而上分析概述1.核心思想：移进-规约2.规范规约3.规范规约的两个问题三、算符优先分析1.概念辨析-算符文法、算符优先文法2.概念辨析-算符优先分析法、直观算符优先分析法3.概念辨
  • Java程序员Python一小时速成 BossFriday AI&LLMjavapython开发语言
    背景由于最近要开发一些AILLM（LargeLanguageModel大语言模型）应用程序，然后又想使用LangChain（LangChain是一个用于构建和操作大语言模型（LLMs）的框架，旨在帮助开发者更方便地集成和使用各种LLMs和AI服务。），不过LangChain使用Python，因此需要先了解下Python。之前我是Python零基础小白，不过在我看来任何一门语言的本质不过都是编译原理
  • 【前端基础】深入解析JavaScript中的编译原理、内存管理、垃圾回收机制和正则表达式 呀啊~~ 【前端基础】前端javascript正则表达式学习
    深入解析JavaScript前言一、JavaScript的编译原理二、JavaScript的内存管理2.1内存分配2.2内存泄漏2.3内存管理优化三、垃圾回收机制3.1垃圾回收原理3.2优化垃圾回收四、正则表达式（Regex）4.1正则表达式语法4.2常见正则操作4.3性能优化总结前言JavaScript作为一种高效的动态语言，广泛应用于Web开发中，背后有一系列复杂的机制支持它的执行和优化。在本
  • c0语言编译器,GitHub - PositiveMumu/C0Compiler: 基于java语言和JavaCC的C0语言编译器（包括编译程序和解释执行程序）... 炒锅电解氯化钠 c0语言编译器
    C0Compiler作者：积极向上小木木联系方式：[email protected]年编译原理大作业,基于java语言和JavaCC工具的C0语言编译器1.C0语言介绍C0语言的语法结构定义如下：->[]{}->intid{,id};->(intid|voidid)'('')'->voidmain'('')'->'{'[]'}'->{}->｜|'{''}'||||||;->if'('
  • 28岁开始零基础学前端，这些血的教训你一定要避免 2501_90336583 前端
    写了一个Vue动态表单组件，发布到NPM上。模仿Vue1.0版本写了一个MiniVue，这让我对Vue的理解达到了源码级别。写了几篇关于Vue的文章。计算机理论知识计算机理论知识决定了一个程序员的天花板（在国内还得加上英语）。数据结构与算法算法看了《剑指offer题解》、《Leetcode题解》这两本书，还是挺有用的，也有刷到的题面试正好碰上了的。编译原理、计算机原理由于编译原理和计算机原理是看的
  • 用ESP-IDF驱动WS2812 楚谭 ESP-IDFc语言
    WS2812b(54条消息)ESP32学习】驱动ws2812_sidongshi的博客-CSDN博客_esp32ws2812关于LED看这个资料吧,我不再继续说明ESP-IDF这个也初学,不太熟悉其中编译原理,大概说一下延时问题inti;for(i=0;i<(20);i++);关于纳秒级别延时函数,上面这段代码在72M的stm32103中大概是延时1.4ns左右,但是在ESP-IDF中这种写法会被
  • 【Lua源码分析系列】1. 概述 lua源码分析编译原理虚拟机
    如题，这是一系列关于Lua的源码分析的文章。分析的重点在编译原理和虚拟机的部分，而不是相关的库的实现部分。写这系列文章，最初是因为想要设计一门编程语言以及它的虚拟机，为此参考现有的优秀的实现。为何选择Lua？其实本人更加想分析Javascript的v8引擎和Chakra引擎的，只是感觉能力还不太够。而Lua的实现相当小巧，只有几万行C代码，与C/C++的互操作相当方便，并且实现的质量也是工业级别的
  • 编译原理第一章习题 优惠 699 机器翻译编辑器vscode
    1、选择题(从下列各题4个备选答案中选出一个或多个正确答案写在题干中的横线上)C(1)若源程序是高级语言编写的程序，目标程序是_______，则称它为编译程序A.汇编语言程序或高级语言程序B.高级语言程序或机器语言程序C.汇编语言程序或机器语言程序D.连接程序或运行程序A(2)编译程序是对_______程序进行翻译。A.高级语言B.机器语言C.自然语言D.汇编语言AC(3)如果编译程序生成的目标程
  • 《CPython Internals》阅读笔记：p97-p117 python
    《CPythonInternals》学习第7天，p97-p117总结，总计21页。一、技术总结1.词法分析(lexicalanalysis)根据《Compilers-Principles,Techniques,andTools》(《编译原理》第2版)第5页：Thefirstphaseofacompileriscalledlexicalanalysisorscanning.Thelexcicalan
  • 【编译原理】方舟编译技术课程 — 词法分析 CSU_THU_SUT 编译原理编译器编译原理llvm
    打开目录阅读更佳参考视频：方舟·编译技术入门与实战以及西交冯博琴老师的相关视频编译的过程包括词法分析（分析程序符号）、语法分析（分析语法单位）、中间代码生成、代码优化和目标代码生成。一、编译过程各部分的任务（1）词法分析：输入源程序，扫描分解源程序字符串，识别五类符号，包括定义符、标识符、运算符、界符和常数，转为单词符号。（2）语法分析：在词法分析基础上，将单词符号转为语法单位（如短句、子句、句子
  • 包含所有的计算机视频教程 rart2008 程序人生windows移动开发企业应用网络分布式应用asp.net
    计算机视频教程http://www.study66.cn/soft/show.asp?id=1237北京师范大-多媒体视频http://www.study66.cn/soft/show.asp?id=1240北京理工大学编译原理串讲http://www.study66.cn/soft/show.asp?id=1241北京大学计算机网络视频教程http://www.study66.cn/soft/s
  • 程序员心中的一道坎：主存的编址与计算和串并联系统！ 冰河团队
    写在前面很多小伙伴认为程序员就是写写代码，不需要了解计算机底层的知识和原理。其实，这种观点是错误的。如果你想突破程序员的职业发展瓶颈，计算机硬件、操作系统原理、编译原理等是一定要掌握的知识。而【冰河技术】微信公众号的【程序员进阶系列】专题就是要系统的向大家分享程序员进阶需要掌握的各项知识技能。今天，我们来聊聊一个让程序员很头疼的话题：计算机中的主存是如何进行编址和计算的？主存编址与计算这里，小伙伴
  • 树数据结构（Tree Data Structures）的全面指南：深度解析、算法实战与应用案例 Chauvin912 数据结构科普数据结构算法
    树数据结构（TreeDataStructures）的全面指南：深度解析、算法实战与应用案例引言树数据结构（TreeDataStructures）作为计算机科学中的基石之一，以其独特的层次结构和分支特性，在众多领域发挥着关键作用。从文件系统的组织到数据库的索引，从编译原理的语法分析到人工智能的决策制定，树数据结构无处不在。本文将深入探讨树数据结构的基本概念、类型、遍历方式及其在实际应用中的广泛案例。
  • 2018-09-07 Maymomo
    编译原理Ch1概念编译程序本质上是一个翻译程序，将一门源语言(高级语言)翻译成功能等价的低级语言(汇编语言，机器语言等)的程序。编译程序由八部分组成：词法分析程序语法分析程序语义分析程序中间代码生成程序代码优化程序目标代码生成程序表格管理程序出错处理程序词法分析顺序读入源程序文件，解析出一个个的单词.我的理解是将语言的保留字，标识符，运算符和数值等提取出来。如下简单的C代码(假设不经历预处理器处理
  • C++竞赛初阶L1-14-第六单元-数组(31~33课)541: T456471 计算书费 麓小墨哥 c++免费文章c++开发语言青少年编程算法数据结构
    题目内容下面是一个图书的单价表：计算概论28.9元/本数据结构与算法32.7元/本数字逻辑45.6元/本C++程序设计教程78元/本人工智能35元/本计算机体系结构86.2元/本编译原理27.8元/本操作系统43元/本计算机网络56元/本JAVA程序设计65元/本依次给定每种图书购买的数量，编程计算应付的总费用。输入格式输入一行，含10个非负整数，每两个整数之间有一个空格。第i个整数表示要购买上述
  • 开发者关心的那些事 圣子足道 ios游戏编程apple支付
    我要在app里添加IAP，必须要注册自己的产品标识符（product identifiers）。产品标识符是什么？ 产品标识符（Product Identifiers）是一串字符串，它用来识别你在应用内贩卖的每件商品。App Store用产品标识符来检索产品信息，标识符只能包含大小写字母（A-Z）、数字（0-9）、下划线（-）、以及圆点(.)。你可以任意排列这些元素，但我们建议你创建标识符时使用
  • 负载均衡器技术Nginx和F5的优缺点对比 bijian1013 nginxF5
            对于数据流量过大的网络中，往往单一设备无法承担，需要多台设备进行数据分流，而负载均衡器就是用来将数据分流到多台设备的一个转发器。         目前有许多不同的负载均衡技术用以满足不同的应用需求，如软/硬件负载均衡、本地/全局负载均衡、更高
  • LeetCode[Math] - #9 Palindrome Number Cwind javaAlgorithm题解LeetCodeMath
    原题链接：#9 Palindrome Number   要求： 判断一个整数是否是回文数，不要使用额外的存储空间   难度：简单   分析： 题目限制不允许使用额外的存储空间应指不允许使用O(n)的内存空间，O(1)的内存用于存储中间结果是可以接受的。于是考虑将该整型数反转，然后与原数字进行比较。 注：没有看到有关负数是否可以是回文数的明确结论，例如
  • 画图板的基本实现 15700786134 画图板
     要实现画图板的基本功能，除了在qq登陆界面中用到的组件和方法外，还需要添加鼠标监听器，和接口实现。 首先，需要显示一个JFrame界面： public class DrameFrame extends JFrame {              //显示
  • linux的ps命令 被触发 linux
    Linux中的ps命令是Process Status的缩写。ps命令用来列出系统中当前运行的那些进程。ps命令列出的是当前那些进程的快照，就是执行ps命令的那个时刻的那些进程，如果想要动态的显示进程信息，就可以使用top命令。 要对进程进行监测和控制，首先必须要了解当前进程的情况，也就是需要查看当前进程，而 ps 命令就是最基本同时也是非常强大的进程查看命令。使用该命令可以确定有哪些进程正在运行
  • Android 音乐播放器 下一曲 连续跳几首歌 肆无忌惮_ android
    最近在写安卓音乐播放器的时候遇到个问题。在MediaPlayer播放结束时会回调 player.setOnCompletionListener(new OnCompletionListener() { @Override public void onCompletion(MediaPlayer mp) { mp.reset(); Log.i("H
  • java导出txt文件的例子 知了ing javaservlet
    代码很简单就一个servlet,如下： package com.eastcom.servlet; import java.io.BufferedOutputStream; import java.io.IOException; import java.net.URLEncoder; import java.sql.Connection; import java.sql.Resu
  • Scala stack试玩, 提高第三方依赖下载速度 矮蛋蛋 scalasbt
    原文地址： http://segmentfault.com/a/1190000002894524 sbt下载速度实在是惨不忍睹, 需要做些配置优化 下载typesafe离线包, 保存为ivy本地库 wget http://downloads.typesafe.com/typesafe-activator/1.3.4/typesafe-activator-1.3.4.zip 解压r
  • phantomjs安装(linux，附带环境变量设置) ，以及casperjs安装。 alleni123 linuxspider
    1. 首先从官网 http://phantomjs.org/下载phantomjs压缩包，解压缩到/root/phantomjs文件夹。 2. 安装依赖 sudo yum install fontconfig freetype libfreetype.so.6 libfontconfig.so.1 libstdc++.so.6 3. 配置环境变量 vi /etc/profil
  • JAVA IO FileInputStream和FileOutputStream，字节流的打包输出 百合不是茶 java核心思想JAVA IO操作字节流
    在程序设计语言中，数据的保存是基本，如果某程序语言不能保存数据那么该语言是不可能存在的，JAVA是当今最流行的面向对象设计语言之一，在保存数据中也有自己独特的一面，字节流和字符流 1，字节流是由字节构成的，字符流是由字符构成的 字节流和字符流都是继承的InputStream和OutPutStream ,java中两种最基本的就是字节流和字符流   类 FileInputStream
  • Spring基础实例（依赖注入和控制反转） bijian1013 spring
    前提条件：在http://www.springsource.org/download网站上下载Spring框架，并将spring.jar、log4j-1.2.15.jar、commons-logging.jar加载至工程1.武器接口 package com.bijian.spring.base3; public interface Weapon { void kil
  • HR看重的十大技能 bijian1013 提升能力HR成长
        一个人掌握何种技能取决于他的兴趣、能力和聪明程度，也取决于他所能支配的资源以及制定的事业目标，拥有过硬技能的人有更多的工作机会。但是，由于经济发展前景不确定，掌握对你的事业有所帮助的技能显得尤为重要。以下是最受雇主欢迎的十种技能。 　　一、解决问题的能力 　　每天，我们都要在生活和工作中解决一些综合性的问题。那些能够发现问题、解决问题并迅速作出有效决
  • 【Thrift一】Thrift编译安装 bit1129 thrift
    什么是Thrift The Apache Thrift software framework, for scalable cross-language services development, combines a software stack with a code generation engine to build services that work efficiently and s
  • 【Avro三】Hadoop MapReduce读写Avro文件 bit1129 mapreduce
    Avro是Doug Cutting(此人绝对是神一般的存在）牵头开发的。 开发之初就是围绕着完善Hadoop生态系统的数据处理而开展的（使用Avro作为Hadoop MapReduce需要处理数据序列化和反序列化的场景）,因此Hadoop MapReduce集成Avro也就是自然而然的事情。 这个例子是一个简单的Hadoop MapReduce读取Avro格式的源文件进行计数统计，然后将计算结果
  • nginx定制500，502，503，504页面 ronin47 nginx　错误显示
    server { listen 80; error_page 500/500.html; error_page 502/502.html; error_page 503/503.html; error_page 504/504.html; location /test {return502;}} 配置很简单，和配
  • java-1.二叉查找树转为双向链表 bylijinnan 二叉查找树
    import java.util.ArrayList; import java.util.List; public class BSTreeToLinkedList { /* 把二元查找树转变成排序的双向链表 题目： 输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14 / \
  • Netty源码学习-HTTP-tunnel bylijinnan javanetty
    Netty关于HTTP tunnel的说明： http://docs.jboss.org/netty/3.2/api/org/jboss/netty/channel/socket/http/package-summary.html#package_description 这个说明有点太简略了 一个完整的例子在这里： https://github.com/bylijinnan
  • JSONUtil.serialize(map)和JSON.toJSONString(map)的区别 coder_xpf jqueryjsonmapval()
     JSONUtil.serialize(map)和JSON.toJSONString(map)的区别   数据库查询出来的map有一个字段为空   通过System.out.println()输出 JSONUtil.serialize(map)： {"one":"1","two":"nul
  • Hibernate缓存总结 cuishikuan 开源sshjavawebhibernate缓存三大框架
    一、为什么要用Hibernate缓存？ Hibernate是一个持久层框架，经常访问物理数据库。 为了降低应用程序对物理数据源访问的频次，从而提高应用程序的运行性能。 缓存内的数据是对物理数据源中的数据的复制，应用程序在运行时从缓存读写数据，在特定的时刻或事件会同步缓存和物理数据源的数据。   二、Hibernate缓存原理是怎样的？ Hibernate缓存包括两大类：Hib
  • CentOs6 dalan_123 centos
    首先su - 切换到root下面1、首先要先安装GCC GCC-C++ Openssl等以来模块：yum -y install make gcc gcc-c++ kernel-devel m4 ncurses-devel openssl-devel2、再安装ncurses模块yum -y install ncurses-develyum install ncurses-devel3、下载Erang
  • 10款用 jquery 实现滚动条至页面底端自动加载数据效果 dcj3sjt126com JavaScript
      无限滚动自动翻页可以说是web2.0时代的一项堪称伟大的技术，它让我们在浏览页面的时候只需要把滚动条拉到网页底部就能自动显示下一页的结果，改变了一直以来只能通过点击下一页来翻页这种常规做法。 无限滚动自动翻页技术的鼻祖是微博的先驱：推特(twitter)，后来必应图片搜索、谷歌图片搜索、google reader、箱包批发网等纷纷抄袭了这一项技术，于是靠滚动浏览器滚动条
  • ImageButton去边框&Button或者ImageButton的背景透明 dcj3sjt126com imagebutton
    在ImageButton中载入图片后，很多人会觉得有图片周围的白边会影响到美观，其实解决这个问题有两种方法 一种方法是将ImageButton的背景改为所需要的图片。如：android:background="@drawable/XXX" 第二种方法就是将ImageButton背景改为透明，这个方法更常用 在XML里；    <ImageBut
  • JSP之c:foreach eksliang jspforearch
    原文出自：http://www.cnblogs.com/draem0507/archive/2012/09/24/2699745.html <c:forEach>标签用于通用数据循环，它有以下属性 属 性 描 述 是否必须 缺省值 items 进行循环的项目 否 无 begin 开始条件 否 0 end 结束条件 否 集合中的最后一个项目 step 步长 否 1
  • Android实现主动连接蓝牙耳机 gqdy365 android
    在Android程序中可以实现自动扫描蓝牙、配对蓝牙、建立数据通道。蓝牙分不同类型，这篇文字只讨论如何与蓝牙耳机连接。 大致可以分三步： 一、扫描蓝牙设备： 1、注册并监听广播： BluetoothAdapter.ACTION_DISCOVERY_STARTED BluetoothDevice.ACTION_FOUND BluetoothAdapter.ACTION_DIS
  • android学习轨迹之四：org.json.JSONException: No value for hyz301 json
    org.json.JSONException: No value for items  在JSON解析中会遇到一种错误，很常见的错误   06-21 12:19:08.714 2098-2127/com.jikexueyuan.secret I/System.out﹕ Result:{"status":1,"page":1,&
  • 干货分享：从零开始学编程 系列汇总 justjavac 编程
    程序员总爱重新发明轮子，于是做了要给轮子汇总。 从零开始写个编译器吧系列 (知乎专栏) 从零开始写一个简单的操作系统 (伯乐在线) 从零开始写JavaScript框架 (图灵社区) 从零开始写jQuery框架 (蓝色理想 ) 从零开始nodejs系列文章 (粉丝日志) 从零开始编写网络游戏 
  • jquery-autocomplete 使用手册 macroli jqueryAjax脚本
    jquery-autocomplete学习 一、用前必备 官方网站：http://bassistance.de/jquery-plugins/jquery-plugin-autocomplete/ 当前版本：1.1 需要JQuery版本：1.2.6 二、使用 <script src="./jquery-1.3.2.js" type="text/ja
  • PLSQL-Developer或者Navicat等工具连接远程oracle数据库的详细配置以及数据库编码的修改 超声波 oracleplsql
    　　在服务器上将Oracle安装好之后接下来要做的就是通过本地机器来远程连接服务器端的oracle数据库，常用的客户端连接工具就是PLSQL-Developer或者Navicat这些工具了。刚开始也是各种报错，什么TNS:no listener;TNS:lost connection;TNS:target hosts...花了一天的时间终于让PLSQL-Developer和Navicat等这些客户
  • 数据仓库数据模型之：极限存储--历史拉链表 superlxw1234 极限存储数据仓库数据模型拉链历史表
    在数据仓库的数据模型设计过程中，经常会遇到这样的需求： 1. 数据量比较大; 2. 表中的部分字段会被update,如用户的地址，产品的描述信息，订单的状态等等; 3. 需要查看某一个时间点或者时间段的历史快照信息，比如，查看某一个订单在历史某一个时间点的状态，    比如，查看某一个用户在过去某一段时间内，更新过几次等等; 4. 变化的比例和频率不是很大，比如，总共有10
  • 10点睛Spring MVC4.1-全局异常处理 wiselyman spring mvc
    10.1 全局异常处理 使用@ControllerAdvice注解来实现全局异常处理; 使用@ControllerAdvice的属性缩小处理范围 10.2 演示 演示控制器 package com.wisely.web; import org.springframework.stereotype.Controller; import org.spring
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他