NDLI: Sharlit—a tool for building optimizers

Please wait, while we are loading the content...

A new approach to debugging optimized code

Dynascope: a tool for program directing

A retargetable debugger

Debugging optimized code with dynamic deoptimization

The design and implementation of HoME

A customizable substrate for concurrent languages

A concurrent compiler for Modula-2+

Sharlit—a tool for building optimizers

Prototyping Fortran-90 compilers for massively parallel machines

Compiling dataflow analysis of logic programs

Escape analysis on lists

An abstract machine for CLP(R)

Eliminating false data dependences using the Omega test

Delinearization: an efficient way to break multiloop dependence equations

Beyond induction variables

A general framework for iteration-reordering loop transformations

Relaxing SIMD control flow constraints using loop transformations

A dynamic scheduling method for irregular parallel programs

How to analyze large programs efficiently and informatively

Lazy code motion

A safe approximate algorithm for interprocedural aliasing

Abstractions for recursive pointer data structures: improving the analysis and transformation of imperative programs

Alphonse: incremental computation as a programming abstraction

Compiler support for garbage collection in a statically typed language

Probabilistic register allocation

Rematerialization

Avoiding unconditional jumps by code replication

Simple and efficient BURS table generation

Eliminating branches using a superoptimizer and the GNU C compiler

Sharlit—a tool for building optimizers

Content Provider	ACM Digital Library
Author	Tjiang, Steven W. K. Hennessy, John L.
Abstract	A complex and time-consuming function of a modern compiler is global optimization. Unlike other functions of a compiler such as parsing and code generation which examine only one statement or one basic block at a time, optimizers are much larger in scope, examining and changing large portions of a program all at once. The larger scope means optimizers must perform many program transformations. Each of these transformations makes its own particular demands on the internal representation of programs; each can interact with and depend on the others in different ways. This makes optimizers large and complex.Despite their complexity, few tools exist to help in building optimizers. This is in stark contrast with other parts of the compiler where years of experience have culminated in tools with which these other parts can be constructed easily. For example, parser generators are used to build front-ends, and peephole optimizers and tree matchers are used to build code generators.This paper presents Sharlit, a tool to support the construction of modular and extensible global optimizers. We will show how Sharlit helps in constructing data-flow analyzers and the transformations that use data-flow analysis information, both are major components of any optimizer.Sharlit is implemented in C++ and uses C++ in the same way that YACC uses C. Thus we assume the reader has some familiarity with C++[9].
Starting Page	82
Ending Page	93
Page Count	12
File Format	PDF
ISBN	0897914759
DOI	10.1145/143095.143120
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1992-07-01
Publisher Place	New York
Access Restriction	Subscribed
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Sharlit - a tool for building optimizers (1992).

Sharlit - A Tool for Building Optimizers (1992)

Sharlit—a tool for building optimizers

Automatic generation of data-flow analyzers: a tool for building optimizers

Automatic generation of data-flow analyzers: a tool for building optimizers (1993).

Building program optimizers with rewriting strategies

HERMAN SHARLIT, M.D. 1892-1956

Building query optimizers for information extraction: the sqout project.

Building disclosure risk aware query optimizers for relational databases.

Sharlit—a tool for building optimizers

Similar Documents

Sharlit - a tool for building optimizers (1992).

Sharlit - A Tool for Building Optimizers (1992)

Sharlit—a tool for building optimizers

Automatic generation of data-flow analyzers: a tool for building optimizers

Automatic generation of data-flow analyzers: a tool for building optimizers (1993).

Building program optimizers with rewriting strategies

HERMAN SHARLIT, M.D. 1892-1956

Building query optimizers for information extraction: the sqout project.

Building disclosure risk aware query optimizers for relational databases.

Sharlit—a tool for building optimizers