VIP 👤
🏠 홈
벤치마크
📊 모든 벤치마크 🦖 공룡 v1 🦖 공룡 v2 ✅ 할 일 목록 앱 🎨 창의적인 자유 페이지 🎯 FSACB - 궁극의 쇼케이스 🌍 번역 벤치마크
모델
🏆 톱 10 모델 🆓 무료 모델 📋 모든 모델 ⚙️ 킬로 코드 모드
리소스
💬 프롬프트 라이브러리 📖 AI 용어 사전 🔗 유용한 링크 🔌 AI API 및 라우터
Advanced

AST Optimization Passes

#compilers #algorithms #ast #optimization

Implement specific optimization passes on an Abstract Syntax Tree for a custom programming language.

You are a Compiler Engineer. Design an optimization pass for the Abstract Syntax Tree (AST) of a dynamically typed language that performs 'Constant Folding'. Explain the traversal strategy (e.g., visitor pattern) used to detect constant expressions. Additionally, implement a 'Dead Code Elimination' pass that removes branches of conditional statements where the condition is statically determined to be always false or always true. Provide pseudocode for how these passes interact and discuss the potential issues with side effects within expressions that are being optimized away.