词条 | Book:Compiler construction |
释义 |
|title=Compiler construction |subtitle= |cover-image=Compiler.svg |cover-color=khaki }} Compiler construction
Compiler construction Compiler Interpreter History of compiler writing
Lexical analysis Regular expression Regular expression examples Finite-state machine Preprocessor
Parsing Lookahead Symbol table Abstract syntax Abstract syntax tree Context-free grammar Terminal and nonterminal symbols Left recursion Backus–Naur Form Extended Backus–Naur Form TBNF Top-down parsing Recursive descent parser Tail recursive parser Parsing expression grammar LL parser LR parser Parsing table Simple LR parser Canonical LR parser GLR parser LALR parser Recursive ascent parser Parser combinator Bottom-up parsing Chomsky normal form CYK algorithm Simple precedence grammar Simple precedence parser Operator-precedence grammar Operator-precedence parser Shunting-yard algorithm Chart parser Earley parser The lexer hack Scannerless parsing
Attribute grammar L-attributed grammar LR-attributed grammar S-attributed grammar ECLR-attributed grammar Intermediate language Control flow graph Basic block Call graph Data-flow analysis Use-define chain Live variable analysis Reaching definition Three-address code Static single assignment form Dominator C3 linearization Intrinsic function Aliasing Alias analysis Array access analysis Pointer analysis Escape analysis Shape analysis Loop dependence analysis Program slicing
Compiler optimization Peephole optimization Copy propagation Constant folding Sparse conditional constant propagation Common subexpression elimination Partial redundancy elimination Global value numbering Strength reduction Bounds-checking elimination Inline expansion Return value optimization Dead code Dead code elimination Unreachable code Redundant code Jump threading Superoptimization Loop optimization Induction variable Loop fission Loop fusion Loop inversion Loop interchange Loop-invariant code motion Loop nest optimization Manifest expression Polytope model Loop unwinding Loop splitting Loop tiling Loop unswitching Interprocedural optimization Whole program optimization Adaptive optimization Lazy evaluation Partial evaluation Profile-guided optimization Automatic parallelization Loop scheduling Vectorization Superword Level Parallelism
Code generation Name mangling Register allocation Chaitin's algorithm Rematerialization Sethi-Ullman algorithm Data structure alignment Instruction selection Instruction scheduling Software pipelining Trace scheduling Just-in-time compilation Bytecode Dynamic compilation Dynamic recompilation Object file Code segment Data segment .bss Literal pool Overhead code Link time Relocation Library Static build Architecture Neutral Distribution Format
Bootstrapping Compiler correctness Jensen's Device Man or boy test Cross compiler Source-to-source compiler
Compiler-compiler PQCC Compiler Description Language Comparison of regular expression engines Comparison of parser generators Lex Flex lexical analyser Ragel Yacc Berkeley Yacc ANTLR GNU bison Coco/R GOLD JavaCC JetPAG Lemon Parser Generator LALR parser generator ROSE compiler framework SableCC Scannerless Boolean Parser Spirit Parser Framework S/SL programming language SYNTAX Syntax Definition Formalism TREE-META Frameworks supporting the polyhedral model
GNU Compiler Collection Java performance
Compilers: Principles, Techniques, and Tools Principles of Compiler Design The Design of an Optimizing Compiler 1 : Wikipedia books on computer science |
随便看 |
|
开放百科全书收录14589846条英语、德语、日语等多语种百科知识,基本涵盖了大多数领域的百科知识,是一部内容自由、开放的电子版国际百科全书。