2016年06月_wuhui_gdnt

11月 10月 09月 08月 07月 06月 05月 04月 03月 01月

翻译 C++中的可变参数模板

作者：Eli Benderskyhttp://eli.thegreenplace.net/2014/variadic-templates-in-c/回到C++11前夜，编写带有任意参数函数的唯一办法是使用可变参数函数，像printf，使用省略号语法（…）以及伴随的va_族的宏。如果你曾经使用这个方法编写代码，你会知道这有多累赘。除了变成类型不安全外（所有的类型解析必须在运行时在va_arg

2016-06-24 11:17:08 4297

翻译指令选择器调查（7完）

6. 模拟指令选择器的最后一个分类是那些通过分析及比较一条指令在目标机器上的作用，决定选择哪条指令。与输入程序给定部分具有相同作用的一条指令是兼容的，因此该部分可由这条指令来达成（参考图6.1）。我们称这些概念为模拟（simulation）。模拟与基于覆盖方法间的一个关键区别是，在输入程序不能观察到所有输出模式（即模式不是确切匹配输入图）时，后者通常不能利用具有多个输出的模式。相反，

2016-06-24 11:15:10 1791

翻译调试器如何工作（3）

调试器如何工作：第三部分——调试信息原作者：Eli Benderskyhttp://eli.thegreenplace.net/2011/02/07/how-debuggers-work-part-3-debugging-information这是关于调试器如何工作系列文章的第三部分。在这之前确保你读过第一、第二部分。在这部分我将解释调试器如何明白，在它跋涉机器代码里，在哪里找

2016-06-03 11:57:50 1451

翻译指令选择器调查（6）

5. 基于图的做法依赖图覆盖的指令选择器是目前能得到的最强大的代码生成器。通过允许输入及模式具有任意的图形状，指令选择器能够接受整个函数为输入——这被称为全局指令选择——有可能处理各种机器指令，包括硬件循环及SIMD指令。最重要的，与局限在单个基本块的基于DAG覆盖的技术相比，全局指令选择器可以在多个块间自由地移动及覆盖节点。这增加了应用复杂模式的机会，这可能导致性能提升及减少功耗。

2016-06-03 11:55:46 1946

Introduction to Theory of Computation

This is a free textbook for an undergraduate course on the Theory of Computation, which we have been teaching at Carleton University since 2002.Until the 2011/2012 academic year, this course was offered as a second-year course (COMP 2805) and was compulsory for all Computer Science students. Starting with the 2012/2013 academic year, the course has been downgraded to a third-year optional course (COMP 3803).

2018-09-23

Survey on Instruction Selection

Instruction selection is one of three optimization problems involved in the code generator back-end of a compiler. The instruction selector is responsible of transforming an input program from its target-independent representation into a target-specific form by making best use of the available machine instructions. Hence instruction selection is a crucial part of efficient code generation.

2018-09-23

Towards a Compilation infrastructure for network processors

Modern network processors (NPs) typically resemble a highly-multithreaded multiprocessor-ona-chip, supporting a wide variety of mechanisms for on-chip storage and inter-task communication. NP applications are themselves composed of many threads that share memory and other resources,and synchronize and communicate frequently. In contrast, studies of new NP architectures and features are often performed by benchmarking a simulation model of the new NP using independent kernel programs that neither communicate nor share memory. In this paper we present a NP simulation infrastructure that (i) uses realistic NP applications that are multithreaded, share memory, synchronize, and communicate; and (ii) automatically maps these applications to a variety of NP architectures and features. We use our infrastructure to evaluate threading and scaling, on-chip storage and communication, and to suggest future techniques for automated compilation for NPs.

2018-09-23

Crafting a Compiler

Brief Contents 1 Introduction 1 2 A Simple Compiler 31 3 Scanning—Theory and Practice 57 4 Grammars and Parsing 113 5 Top-Down Parsing 143 6 Bottom-Up Parsing 179 7 Syntax-Directed Translation 235 8 Symbol Tables and Declaration Processing 279 9 Semantic Analysis 343 10 Intermediate Representations 391 11 Code Generation for a Virtual Machine 417 12 Runtime Support 445 13 Target Code Generation 489 14 Program Optimization 547

2018-09-01