Changes in / [dac593fd:1ca15c1]

Location:

doc

Files:

• LaTeXmacros/common.tex (modified) (1 diff)
• aaron_comp_II/comp_II.tex (modified) (1 diff)
• bibliography/cfa.bib (modified) (2 diffs)

doc/LaTeXmacros/common.tex

@@ -153 +153 @@
         {\abbrevFont{etc}.\xspace}%
 }%
-\newcommand{\etal}{%
-        \@ifnextchar{.}{\abbrevFont{et al}}%
-                {\abbrevFont{et al}.\xspace}%
-}%
 \makeatother
 

doc/aaron_comp_II/comp_II.tex

@@ -462 +462 @@
 
 Deciding when to switch between bottom-up and top-down resolution to minimize wasted work in a hybrid algorithm is a necessarily heuristic process, and though finding good heuristics for which subexpressions to swich matching strategies on is an open question, one reasonable approach might be to set a threshold $t$ for the number of candidate functions, and to use top-down resolution for any subexpression with fewer than $t$ candidate functions, to minimize the number of unmatchable argument interpretations computed, but to use bottom-up resolution for any subexpression with at least $t$ candidate functions, to reduce duplication in argument interpretation computation between the different candidate functions. 
-
-Ganzinger and Ripken~\cite{Ganzinger80} propose an approach (later refined by Pennello \etal~\cite{Pennello80}) that uses a top-down filtering pass followed by a bottom-up filtering pass to reduce the number of candidate interpretations; they prove that for the Ada programming language a small number of such iterations is sufficient to converge to a solution for the expression resolution problem. 
-Their algorithm differs from the hybrid approach under investigation in that it takes multiple passes over the expression tree to yield a solution, but is otherwise similar.
 
 \subsubsection{Common Subexpression Caching}

doc/bibliography/cfa.bib

@@ -4685 +4685 @@
 }
 
-@article{Ganzinger80,
-        contributer = {a3moss@uwaterloo.ca},
-        author = {Ganzinger, Harald and Ripken, Knut},
-        title = {Operator Identification in {ADA}: Formal Specification, Complexity, and Concrete Implementation},
-        journal = {SIGPLAN Notices},
-        issue_date = {February 1980},
-        volume = {15},
-        number = {2},
-        month = feb,
-        year = {1980},
-        issn = {0362-1340},
-        pages = {30--42},
-        numpages = {13},
-        url = {http://doi.acm.org/10.1145/947586.947589},
-        doi = {10.1145/947586.947589},
-        publisher = {ACM},
-        address = {New York, NY, USA}
-}
-
 @article{Ford82,
     keywords    = {},
@@ -5870 +5851 @@
 }
 
-@article{Pennello80,
-        contributer = {a3moss@uwaterloo.ca},
-        author = {Pennello, Tom and DeRemer, Frank and Meyers, Richard},
-        title = {A Simplified Operator Identification Scheme for {Ada}},
-        journal = {SIGPLAN Notices},
-        issue_date = {July-August 1980},
-        volume = {15},
-        number = {7 and 8},
-        month = jul,
-        year = {1980},
-        issn = {0362-1340},
-        pages = {82--87},
-        numpages = {6},
-        url = {http://doi.acm.org/10.1145/947680.947688},
-        doi = {10.1145/947680.947688},
-        publisher = {ACM},
-        address = {New York, NY, USA},
-}
-
 @inproceedings{Dice10,
     keywords    = {hardware, synchronization, transactional memory},