Groklaw - Digging for Truth

	When you want to know more...

Home
Archives
Site Map
Search
About Groklaw
Awards
Legal Research
Timelines

ApplevSamsung
ApplevSamsung p.2
ArchiveExplorer
Autozone
Bilski
Cases
Cast: Lawyers
Comes v. MS
Contracts/Documents
Courts
DRM
Gordon v MS
GPL
Grokdoc
HTML How To
IPI v RH
IV v. Google
Legal Docs
Lodsys
MS Litigations
MSvB&N
News Picks
Novell v. MS
Novell-MS Deal
ODF/OOXML
OOXML Appeals
OraclevGoogle
Patents
ProjectMonterey
Psystar
Quote Database
Red Hat v SCO
Salus Book
SCEA v Hotz
SCO Appeals
SCO Bankruptcy
SCO Financials
SCO Overview
SCO v IBM
SCO v Novell
SCO:Soup2Nuts
SCOsource
Sean Daly
Software Patents
Switch to Linux
Transcripts
Unix Books

Gear

Groklaw Gear

You won't find me on Facebook

Donate

No Legal Advice

The information on Groklaw is not intended to constitute legal advice. While Mark is a lawyer and he has asked other lawyers and law students to contribute articles, all of these articles are offered to help educate, not to provide specific legal advice. They are not your lawyers.

Here's Groklaw's comments policy.

What's New

STORIES
No new stories

COMMENTS last 48 hrs
No new comments

Sponsors

Hosting:

On servers donated to ibiblio by AMD.

Webmaster

Peephole Optimization | 319 comments | Create New Account

Comments belong to whoever posts them. Please notify us of inappropriate comments.

Peephole Optimization

Authored by: BJ on Saturday, May 19 2012 @ 05:30 AM EDT

I have several copies of Aho, Sethi, Ullman: Compilers. Principles,
Techniques and Tools (1986), and the even predating Aho, Ullman:
Principles of Compiler Design (the original Dragon-book).

Both mention peephole optimization in paragraphs stretching
out over maybe 4 pages.

From the former (p.554) "peephole optimization, a method for
trying to improve the performance of the target program by
examining a short sequence of target instructions (called the
peephole)." (emphasis mine - bjd).

What are "peeping" and "examining" in this context other than
pattern matching?

Or to put it stronger: if you don't do simulation, what else could you
do beside searching, i.e. pattern matching.

bjd

[ Reply to This | Parent | # ]

Peephole Optimization - Authored by: Anonymous on Saturday, May 19 2012 @ 03:17 PM EDT
- Peephole Optimization - Authored by: Anonymous on Saturday, May 19 2012 @ 09:12 PM EDT
Peephole Optimization - Authored by: Dick Gingras on Sunday, May 20 2012 @ 12:43 PM EDT

Peephole Optimization

Authored by: Anonymous on Saturday, May 19 2012 @ 09:51 AM EDT

Peephole optimization is as old as the hills (McKeeman, CACM 1965). It's one of
the easiest and cheapest backend optimizations, so very early compilers were
able to take advantage of it.

[ Reply to This | Parent | # ]

Groklaw © Copyright 2003-2013 Pamela Jones.
All trademarks and copyrights on this page are owned by their respective owners.
Comments are owned by the individual posters.

PJ's articles are licensed under a Creative Commons License. ( Details )