In term of Compiler optimization, classical compilers implemented with an effective optimization technique called Peephole optimization. In the early stage of the implementation of this technique basically applied using string pattern matching performed on the regular expression and which are known as ...
Peephole optimizationcan form the basis of a fast and effective instruction selector. A peephole selector consists of a template-driven expander that translates the compiler'sirinto a more detailed low-levelir; a simplifier that uses forward substitution, algebraic simplification,constant propagation, a...
- Programming Language Design & Implementation 被引量: 0发表: 2015年 Alive-Infer: data-driven precondition inference for peephole optimizations in LLVM Peephole optimizations are a common source of compiler bugs. Compiler developers typically transform an incorrect peephole optimization into a valid one ...
AliveInLean: A Verified LLVM Peephole Optimization Verifier Juneyoung Lee1(B), Chung-Kil Hur1, and Nuno P. Lopes2 1 Seoul National University, Seoul, Republic of Korea juneyoung.lee@sf.snu.ac.kr 2 Microsoft Research, Cambridge, UK Abstract. Ensuring that compiler optimizations are correct ...
Peek contributes four new components: a lower level semantics for CompCert x86 syntax, a liveness analysis, a library for expressing and verifying peephole optimizations, and a verified peephole optimization pass built into CompCert. Each of these is accompanied by a correctness proof in Coq against...
peephole optimizationOptimization functions are crucial to compiler design. Generally, compiler optimization divides into machine-independent optimization based on the intermediate language and machine-dependent optimization based on the object code. In order to make use of the characteristics of the target ...
Compiler developers typically transform an incorrect peephole optimization into a valid one by strengthening the precondition. This process is challenging and tedious. This paper proposes Alive-Infer, a data-driven approach that infers preconditions for peephole optimizations expressed in Alive. Alive-Infer...