Atitti. 语法树AST.后缀表达式.DAG.三地址代码 抽象语法树的观点认为任何复杂的语句嵌套情况都可以借助于树的形式加以描述.确实,不得不承认应用抽象语法树可以使语句翻译变得相对容易,它很好地描述了语句.表达式之间的联系.不过,由于Neo Pascal并不会显式构造抽象语法树,所以不得不借助于其他数据结构实现.根据先前的经验,栈结构就是不二之选. DAG(有向无环图) 后缀表达式:也称为逆波兰表达式,这种形式简单明晰,便于存储.在处理表达式翻译时,后缀表达式有着其他形式无法比拟的优势.不

Clang调试CUDA代码全过程 有空再进行编辑,最近有点忙,抱歉 使用的llvm4.0+Clang4.0的版本,依据的是上次发的llvm4.0和clang4.0源码安装的教程https://www.cnblogs.com/jourluohua/p/9554995.html 其中Clang的源码位于llvm-4.0.0.src/tools/clang/文件夹中,在本文中,我们的base_dir就是此目录,即base_dir=llvm-4.0.0.src/tools/clang Clang 是 L

clang -x objective-c -rewrite-objc -isysroot /Applications/Xcode.app/Contents/Developer/Platforms/iPhoneSimulator.platform/Developer/SDKs/iPhoneSimulator.sdk xxxxx.m 编译完xx.m以后,截取部分,如下: extern "C" unsigned long OBJC_IVAR_$_ViewController$_testStr

作者:史宁宁(snsn1984) Clang的Lexer(词法分析器)的源代码的主要位置例如以下: clang/lib/Lex    这里是基本的Lexer的代码: clang/include/clang/Lex   这里是Lexer的头文件代码的位置: 同一时候,Lexer还使用了clangBasic库,所以要分析Lexer的代码,clangBasic(clang/lib/Basic)的一些代码也会用到. 首先从Lexer入手. clang/include/clang/Lex/Lexer.hc

很多时候,出现一些类似GNU,GCC,CLANG,LLVM等与编译器有关的名词的时候,都不太清楚它到底是干嘛的,理解这些东西后, 对于xcode中很多配置型的需求修改起来都会得心应手,因此有必要了解透彻他们直接的关系与区别. 1 GUN   “GNU,名称来自Gnu's Not Unix"的缩写,一个类UNIX的操作系统,由GNU计划推动,目标在于创建一个完全兼容于UNIX的自由软件环境.” 由于当时UNIX系统是商业软件,是收费的,而且有一部分源码是没有开放的,所以在1983年,理查德·斯托曼

这几天为了巩固知识,从 iOS 的各个知识点开始学习,希望自己对每一个知识理解的更加深入的了解.这次来分享一下 block 的学习笔记. block 简介 block 被当做扩展特性而被加入 GCC 编译器中的.自从 OS X 10.4 和 iOS 4.0 之后,这个特性被加入了 Clang 中.因此我们今天使用的 block 在 C.C++.Objective-C 和 Objective-C++ 中均可使用. 对于 block 的语法,只放一张图即可.在之后的 block 系列文章中会详细说明

作者:史宁宁 如今的Clang,不不过一个编译器前端,同一时候也能够作为一个库使用.作为一个库使用的时候,能够用它去分析C/C++/ObjectC语言代码,能够分析源代码得到AST,也能够获取已经分析好的AST,也能够遍历AST,还能够获取AST中基本元素的物理源代码位置.这就是libclang. libclang提供了一系列的C语言的接口,可是这些接口并不能全然提供存储在Clang C++ AST中的全部信息,仅仅能提供部分基本信息,可是这些基本信息已经能够满足普通情况下的使用.主要目的是为了

1. 配置LLVM和Clang 在这篇文章里,我们会基于上一篇所述的方案进行展开,详细讲解如何从0开始创建一个基于Clang LibTooling的编译器前端工具.在开始之前,我们假设你已经基本了解何为抽象语法树AST,我们后面的所有内容都是基于对AST的解析完成的.如果不了解AST,请移步官方文档Introduction to the Clang AST补全基础知识,或者这篇中文文章. 此外我们还需要下载并配置好LLVM和Clang的源码环境.LLVM和Clang的源码都可从llvm.org上

上次介绍了用FindBugs辅助分析代码漏洞.这次换了一个工具:Fortify SCA Demo 4.0.0.Fortify是一个在安全方面挺出名的公司,这里就不多说了.先介绍一下主角:Fortify SCA Demo 4.0.0,尽管如今不知道Fortify SCA的版本号是多少,但能够肯定的是,Fortify SCA Demo 4.0.0是一个比較旧的Fortify SCA分析器了,而且还是Demo版的.所以不管是界面还是功能上都是比較简陋的.因为Fortify SCA不是开源的工具,这里就

原文地址: http://www.cocoachina.com/ios/20150730/12830.html WWDC 2015上,除了Swift 2.0外,还有一个令人激动的消息:可以直接在Xcode 7上使用Clang的地址消毒剂(Address Sanitizer)了.这篇文章中我们将详细讨论下这个功能,比如它是怎样工作的,以及使用的方法.这是Konstantin Gonikman提议的话题. C语言中一种异常危险的情况 从很多方面来看,C语言都是一种伟大的编程语言.事实上,发明至今已逾

https://www.cnblogs.com/bbqzsl/p/15510377.html 近期在做优化时,对一些函数分别在不同编译平台上进行bench测试.发现了不少问题. 现在拿其中一个问题来分享. 1 typedef float MAFloat; 2 3 MAFloat sma(const MAFloat* seq, const int cnt, const int N, const int M) 4 { 5 const MAFloat C1 = (MAFloat)M/N; 6 cons

catalog . 引论 . 构建一个编译器的相关科学 . 程序设计语言基础 . 一个简单的语法制导翻译器 . 简单表达式的翻译器(源代码示例) . 词法分析 . 生成中间代码 . 词法分析器的实现 . 词法分析器生成工具Lex . PHP Lex(Lexical Analyzer) . 语法分析 . 构造可配置词法语法分析器生成器 . 基于PHP Lexer重写一份轻量级词法分析器 . 在Opcode层面进行语法还原WEBSHELL检测 0. 引论 在所有计算机上运行的所有软件都是用某种程序设

在我们提交安装包到App Store的时候,如果安装包过大,有可能会收到类似如下内容的一封邮件: 收到这封邮件的时候,意味着安装包在App Store上下载的时候,有的设备下载的安装包大小会超过100M.对于超过100M的安装包,只能在WIFI环境下下载,不能直接通过4G网络进行下载. 在这里,我们提交App Store的安装包大小为67.6MB,在App Store上显示的下载大小和实际下载下来的大小,我们通过下表做一个对比: iPhone型号 系统 AppStore 显示大小 下载到设备大小

前言 block在Objective C开发中应用非常广泛,我们知道block会捕获外部对象,也知道使用block要防止循环引用. "知其然而不知其所以然"是一件非常痛苦的事情,那么block这套机制在OC中是怎样实现的呢?本文通过从C/C++到汇编层面分析block的实现原理. Clang clang是XCode的编译器前端.编译器前端负责语法分析,语义分析,生成中间代码(intermediate representation ). 比方当你在XCode中进行build一个.m文件的

尾递归和一般的递归不同在对内存的占用,普通递归创建stack累积而后计算收缩,尾递归只会占用恒量的内存(和迭代一样).SICP中描述了一个内存占用曲线,用以上答案中的Python代码为例(普通递归): def recsum(x): if x == 1: return x else: return x + recsum(x - 1) 当调用recsum(5),Python调试器中发生如下状况: recsum(5) 5 + recsum(4) 5 + (4 + recsum(3)) 5 + (4 +

龙书相关知识点总结 //*************************引论***********************************// 1. 编译器(compiler):从一中语言(源程序)等级的翻译成另外一种语言(目标语言)编写的程序过程.如果目标语言是可执行的机器语言,那么它就可以被用户调用,处理输入并产生输出. 2. 解释器(interpreter):一般可以认为是编译器过程的前半部分,其不生成目标语言. 3. 常见的语言处理系统流程图: 上面是宏观的解释编译器,微观来说

1 绝大部分软件使用高级程序设计语言来编写.用这些语言编写的软件必须经过编译器的编译,才能转换为可以在计算机上运行的机器代码.编译器所生成代码的正确性和质量会直接影响成千上万的软件.虽然大部分人不会参与设计编译器,但拥有编译相关知识会对他们的研究开发盛宴产生有益的影响. 2 引论 3 对编程语言的设计和实现有深刻的理解,对和编程语言有关的理论有所了解,对宏观上把握编程语言来说,起到一个点击作用,从软件功能看,编译器是一个很好的实例,所介绍的概念和技术引用到一般的软件设计中. 翻译器(transl

先出2个考题: 1. 上面打印的是几,captureNum2 出去作用域后是否被销毁?为什么? 同样类型的题目: 问:打印的数字为多少? 有人会回答:mutArray是captureObject方法的局部变量,mutArray指针 保存到栈上,那么当执行完captureObject方法后,出去了作用域mutArray变量就会被系统自动释放. 所以当执行captureBlk([[NSObject alloc] init]); 的时候,mutArray为nil,每次打印的为0. 当然上面说的是错的.

跟我一起学习VIM - The Life Changing Editor   前两天同事让我在小组内部分享一下VIM,于是我花了一点时间写了个简短的教程.虽然准备有限,但分享过程中大家大多带着一种惊叹的表情,原来编辑器可以这样强大,这算是对我多年来使用VIM的最大鼓舞吧.所以分享结束之后,将这篇简短教程整理一下作为我2014年的第一篇Blog. 转载出处:http://ju.outofmemory.cn/entry/79671 写在前面:Life Changing Editor 我是一个非常懒的

来自bang's blog http://blog.cnbang.net/tech/3286/ 问题 在开发模式上,web 的方式是比较先进的,有各种优点,包括跨平台/UI开发效率高,最重要的是可以时刻保证用户看到的程序是最新的,没有版本概念,一切尽在掌握之中,而客户端开发模式相对 web 开发是一种倒退,客户端做不到这样的动态化,无法随时更新,目前一个客户端程序要更新成本是很高的,需要发布版本,也无法保证所有人都能更新到这个版本,这是最大的弱点,也是非常大的一块需求. 原因 为什么会有这种倒退