Code generation for multiway branches

s.bosscher@student.tudelft.nl (Steven Bosscher)
24 May 2004 00:31:52 -0400

          From comp.compilers
Related articles
Code generation for multiway branches s.bosscher@student.tudelft.nl (2004-05-24)
| List of all articles for this month |
From: s.bosscher@student.tudelft.nl (Steven Bosscher)
Newsgroups: comp.compilers
Date: 24 May 2004 00:31:52 -0400
Organization: http://groups.google.com
Keywords: code, optimize, comment
Posted-Date: 24 May 2004 00:31:52 EDT

Hello,


Does anyone know of a paper about code generation for multiway
branches using profile information?


I have found "Compiler code ceneration for Multiway branch statements
as a static search problem" by D.A. Spuler, but the algoriths
discussed in this paper and the ones it refers to all assume that all
cases are equally likely. That's exactly what I don't want :-)


Has anyone seen a paper that takes branch probabilities into account?


Thanks,
Gr.
Steven
[Well, there was the Fortran FREQUENCY statement which they dropped
when they realized that programmers have no idea what the probabilities
are. -John]

Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.