File tree 3 files changed +14
-16
lines changed
librustc_data_structures/graph/dominators
3 files changed +14
-16
lines changed Original file line number Diff line number Diff line change 1
1
//! This pretty-printer is a direct reimplementation of Philip Karlton's
2
- //! Mesa pretty-printer, as described in appendix A of
3
- //!
4
- //! ```text
5
- //! STAN-CS-79-770: "Pretty Printing", by Derek C. Oppen.
6
- //! Stanford Department of Computer Science, 1979.
7
- //! ```
2
+ //! Mesa pretty-printer, as described in the appendix to
3
+ //! Derek C. Oppen, "Pretty Printing" (1979),
4
+ //! Stanford Computer Science Department STAN-CS-79-770,
5
+ //! <http://i.stanford.edu/pub/cstr/reports/cs/tr/79/770/CS-TR-79-770.pdf>.
8
6
//!
9
7
//! The algorithm's aim is to break a stream into as few lines as possible
10
8
//! while respecting the indentation-consistency requirements of the enclosing
Original file line number Diff line number Diff line change 1
- //! Algorithm citation:
2
- //! A Simple, Fast Dominance Algorithm.
3
- //! Keith D. Cooper, Timothy J. Harvey, and Ken Kennedy
4
- //! Rice Computer Science TS-06-33870
5
- //! <https://www.cs.rice.edu/~keith/EMBED/dom.pdf>
1
+ //! Finding the dominators in a control-flow graph.
2
+ //!
3
+ //! Algorithm based on Keith D. Cooper, Timothy J. Harvey, and Ken Kennedy,
4
+ //! "A Simple, Fast Dominance Algorithm",
5
+ //! Rice Computer Science TS-06-33870,
6
+ //! <https://www.cs.rice.edu/~keith/EMBED/dom.pdf>.
6
7
7
8
use super :: iterate:: reverse_post_order;
8
9
use super :: ControlFlowGraph ;
Original file line number Diff line number Diff line change 1
- //! Machinery for hygienic macros, inspired by the `MTWT[1]` paper .
1
+ //! Machinery for hygienic macros.
2
2
//!
3
- //! `[1]` Matthew Flatt, Ryan Culpepper, David Darais, and Robert Bruce Findler. 2012.
4
- //! *Macros that work together: Compile-time bindings, partial expansion,
5
- //! and definition contexts*. J. Funct. Program. 22, 2 (March 2012), 181-216.
6
- //! DOI=10.1017/S0956796812000093 <https://doi.org/10.1017/S0956796812000093>
3
+ //! Inspired by Matthew Flatt et al., “Macros That Work Together: Compile-Time Bindings, Partial
4
+ //! Expansion, and Definition Contexts,” *Journal of Functional Programming* 22, no. 2
5
+ //! (March 1, 2012): 181–216, <https://doi.org/10.1017/S0956796812000093>.
7
6
8
7
// Hygiene data is stored in a global variable and accessed via TLS, which
9
8
// means that accesses are somewhat expensive. (`HygieneData::with`
You can’t perform that action at this time.
0 commit comments