コンパイル技法: パターンマッãƒ
本書ã§ã¯é–¢æ•°åž‹è¨€èªžã‚’ã¯ã˜ã‚ã¨ã—ã¦å¤šãã®è¨€èªžã«ã‚るパターンマッãƒã‚’コンパイルã™ã‚‹æ–¹æ³•ã‚’紹介ã—ã¾ã™ã€‚パターンマッãƒã¯ã‚·ãƒ³ãƒ—ルã«æ¡ä»¶åˆ†å²ã®é€£éŽ–ã«ã‚³ãƒ³ãƒ‘イルã™ã‚‹ã“ã¨ã‚‚ã§ãã¾ã™ãŒã€ã‚ˆãç ”ç©¶ã•ã‚ŒãŸæ‰‹æ³•ã‚’使ãˆã°é©šãã»ã©åŠ¹çŽ‡çš„ãªã‚³ãƒ¼ãƒ‰ã‚’生æˆã§ãるよã†ã«ãªã‚Šã¾ã™ã€‚ãã®ã‚ˆã†ãªæ‰‹æ³•ã‚’2種類紹介ã—ã¾ã™ã€‚ パターンマッãƒã¯ãƒ‡ãƒ¼ã‚¿åž‹ã«ç…§åˆã—ãã®ãƒ‡ãƒ¼ã‚¿ã‚’å–り出ã™ã‚‚ã®ã§ã™ã€‚例ãˆã°Rustã§ã‚れ㰠match opt { Some(x) => f(x), None => g()} ã®ã‚ˆã†ã« Option åž‹ã¸ã®ç…§åˆãªã©ã«ä½¿ãˆã¾ã™ã€‚本書ã®å‰åŠã§ã¯ãƒ‘ターンマッãƒã®æŒ™å‹•ã‚„使ã„æ–¹ãªã©ã‚’å¦ã³ã¾ã™ã€‚挙動ã®ç¢ºèªã«ã¯ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžStandard MLを使ã„ã€ä¸€éƒ¨Cã®ã‚³ãƒ¼ãƒ‰ã‚‚使ã„ã¾ã™ã€‚ãã®å¾ŒCommon Lispã‚„Javaãªã©ã®ä»–ã®è¨€èªžã§ã®ãƒ‘ターンマッãƒã®çŠ¶æ³ã‚’確èªã—ã¾ã™ã€‚後åŠã§ã¯ãƒ‘ターンマッãƒã®ã‚³ãƒ³ãƒ‘イル技法ã«ã¤ã„ã¦ç´¹ä»‹ã—ã¾ã™ã€‚パタ
QBE - Compiler Backend
QBE compiler backend QBE is a compiler backend that aims to provide 70% of the performance of industrial optimizing compilers in 10% of the code. QBE fosters language innovation by offering a compact user-friendly and performant backend. The size limit constrains QBE to focus on the essential and prevents embarking on a never-ending path of diminishing returns. Overview The C codebase of QBE is in
ã‚¿ãƒæ˜Žã‹ã—: Whitespaceコンパイラを作ã£ãŸè©±ã®è£å´ | κeenã®Happy Hacκing Blog
κeenã§ã™ã€‚今æœã€ã‚¨ã‚¤ãƒ—リルフールã®ãƒã‚¿è¨˜äº‹ã‚’書ã„ãŸã®ã§ãã®ã‚¿ãƒæ˜Žã‹ã—ã‚’ã—ã¾ã™ã€‚ã‚¿ãƒã¨ã¯ã„ã£ã¦ã‚‚ã€ã»ã¼æ‰‹æ›¸ããªã‚“ã§ã™ã‘ã©ã。 Whitespaceã¯Edwin Bradyã¨Chris Morrisã«ã‚ˆã‚Š2003å¹´4月1æ—¥ã«ç™ºè¡¨ã•ã‚ŒãŸè¨€èªžã§ã™ã€‚ ã“ã®è¨€èªžè‡ªä½“エイプリルフールã®ã‚¸ãƒ§ãƒ¼ã‚¯ãªã‚“ã§ã™ã。 å…¬å¼ãƒšãƒ¼ã‚¸ã¯ã‚ã‚‹ã®ã§ã™ãŒã€ç¹‹ãŒã‚‰ãªã„ã®ã§WebArchiveã¨ã‹ã‹ã‚‰ã‚¢ã‚¯ã‚»ã‚¹ã—ã¦ä¸‹ã•ã„。 特徴ã¨ã—ã¦ã¯ç©ºç™½æ–‡å—ã€ã‚¿ãƒ–æ–‡å—ã€æ”¹è¡Œæ–‡å—ã ã‘ã§æ§‹æˆã•ã‚Œã¦ã„ã‚‹ã®ã§ãƒ‘ッã¨è¦‹ã§ã¯ä½•ã‚‚書ã„ã¦ãªã„よã†ã«ãªã‚‹ç‚¹ãŒã‚ã‚Šã¾ã™ã€‚ ã„ã‚ゆるesoteric languageã§ã™ã€‚ 今回ã®ç§ã®ã‚¨ã‚¤ãƒ—リルフールã®ã‚¸ãƒ§ãƒ¼ã‚¯ã¯ã€Whitespaceを知らãªã„人ã«ã¯ã€Œæ£ç›´è€…ã«ã—ã‹è¦‹ãˆãªã„コードã§ã™ã‹ï¼Ÿã€ã€Whitespaceを知ã£ã¦ã‚‹äººã«ã¯ã€ŒWhitespaceï¼ï¼Ÿã‚“ãªã‚‚ん書ã‘る書ã‘ã‚‹ã‚ã‘ãªã„ã ã‚ï¼ã‚ã€ãã†ã‹ä»Šæ—¥ã¯ã‚¨ã‚¤ãƒ—リルフールã‹
Whitespaceã®ã‚»ãƒ«ãƒ•ãƒ›ã‚¹ãƒˆã‚³ãƒ³ãƒ‘イラ作ã£ãŸã‚ˆï¼ | κeenã®Happy Hacκing Blog
ãƒã€œã‚¤ã€Îºeenã•ã‚“ã よー。Whitespaceã®ã‚»ãƒ«ãƒ•ãƒ›ã‚¹ãƒˆã‚³ãƒ³ãƒ‘イラを作ã£ãŸã‹ã‚‰ç´¹ä»‹ã™ã‚‹ãー。 Whitespace1ã£ã¦ã®ã¯ã‚ã¾ã‚ŠçŸ¥å度ãŒãªã„ã‘ã©ã“ã†ã„ã†æ„Ÿã˜ã®è¨€èªžã€‚ 見ã¦ã®é€šã‚Šã‚¯ãƒªã‚¢ãªæ§‹æ–‡ãŒå£²ã‚Šã®è¨€èªžã§ã€ç°¡å˜ã«è¦šãˆã‚‰ã‚Œã‚‹ã®ãŒç‰¹å¾´ã€‚ 文法ãŒç¶ºéº—ã ã¨ãƒ‘ースも簡å˜ã ã‚ã†ã¨ã„ã†ã“ã¨ã§ã€ã‚»ãƒ«ãƒ•ãƒ›ã‚¹ãƒˆã‚³ãƒ³ãƒ‘イラを書ã„ã¦ã¿ãŸã€‚ ã“ã‚“ãªæ„Ÿã˜ã§ã‚³ãƒ³ãƒ‘イラã«è‡ªèº«ã®ã‚½ãƒ¼ã‚¹ã‚’食ã‚ã›ã‚‹ã¨å®Œå…¨ã«ä¸€è‡´ã™ã‚‹ãƒã‚¤ãƒŠãƒªã‚’åãよ。 $ whitelie < whitelie.ws > whitelie2 $ md5sum whitelie whitelie2 418b0b9a58caaa9e99a2d5e3649f6faf whitelie 418b0b9a58caaa9e99a2d5e3649f6faf whitelie2 一応注æ„点を挙ã’ã¦ãŠãã¨ã€ã‚ªãƒªã‚¸ãƒŠãƒ«ã®è¨€èªžã¨ã¯å¤šå°‘ã®éžäº’æ›ãŒã‚る。一番大ãã„ã®ã¯ ã§ã€ãƒã‚¤ãƒŠãƒª
Static TypeScript: An Implementation of a Static Compiler for the TypeScript Language - Microsoft Research
While the programming of microcontroller-based embeddable devices typically is the realm of the C language, such devices are now finding their way into the classroom for CS education, even at the level of middle school. As a result, the use of scripting languages (such as JavaScript and Python) for microcontrollers is on the rise. We present Static TypeScript (STS), a subset of TypeScript (itself,
self-hostingå¯èƒ½ãªmincamlコンパイラã¨ã„ã†å¤¢(ã¨ãã®é€²æ—) - 忖度
ã“ã®è¨˜äº‹ã¯ã€ adventar.org ã®5日目ã®è¨˜äº‹ã¨ã—ã¦æ›¸ã‹ã‚Œã¾ã—ãŸã€‚昨日ã¯moratorium08ã•ã‚“ã® moraprogramming.hateblo.jp ã§ã—ãŸã€‚コンパイラã®ç©´ã‚’ã¤ã„ãŸexploitã€ä»Šå¾Œã“ã†ã„ã†ã‚¸ãƒ£ãƒ³ãƒ«ã‚‚増ãˆã‚‹ã‚“ã§ã—ょã†ã‹ã€‚期待ã§ã™ã。 本題 8月ã«ã‚»ã‚ュリティã‚ャンプã«å‚åŠ ã—ã¾ã—ãŸã€‚ ãã“ã§ã€C言語セルフホスティングトラックã®äººãŸã¡ã¨è©±ã™æ©Ÿä¼šãŒã‚ã£ãŸã®ã§ã™ãŒã€ 「大å¦ã®æŽˆæ¥ã§mincamlã®ã‚³ãƒ³ãƒ‘イラを書ã„ãŸã‚“ã§ã™ã‚ˆã€ã¨ã„ã†ã¨ 「ãã®ã‚³ãƒ³ãƒ‘イラã¯ã‚»ãƒ«ãƒ•ãƒ›ã‚¹ãƒˆã§ãã‚‹ã‚“ã§ã™ã‹ï¼Ÿï¼Ÿï¼Ÿã€(ã“ã®è¾ºã¯å®Ÿéš›ã®ç™ºè¨€ã¨å·®ãŒã‚ã‚‹ã‹ã‚‚ã—ã‚Œãªã„) ã¨è¨€ã‚ã‚ŒãŸã®ã§ã€ãã‚“ãªã‚‰ã„ã£ã¡ã‚‡ã‚„ã£ãŸã‚‹ã‹ã€ã¨ã„ã†æ°—æŒã¡ã§è¶£å‘³ã®å®Ÿè£…を進ã‚ã¦ã„ã‚‹ã®ã§ã€ãã®ç´¹ä»‹ã‚’ã—ã¾ã™ã€‚ 実装ã¯ã“ã“ github.com ã§ç¾åœ¨é€²è¡Œå½¢ã§é€²ã‚ã¦ã„ã¾ã™ã€‚ mincamlã¨ã¯ OCamlã®æ•™è‚²çš„subsetã¿ãŸã„ãªã‚‚ã®ã§ã™ã€‚
D compilation is too slow and I am forking the compiler | CyberShadow's blog
While working on my current project, the constant creep of increasing compilation times was becoming more and more noticeable. Even after throwing my usual tools at the problem, the total time was still over 7 seconds. Seven. Seconds. Unacceptable‼ Compile time profiling showed that the blame lay with my liberal use of metaprogramming and std.regex, which I wasn’t willing to give up on. The usual
低レイヤを知りãŸã„人ã®ãŸã‚ã® Cコンパイラ作æˆå…¥é–€
ã¯ã˜ã‚ã« ã“ã®ã‚ªãƒ³ãƒ©ã‚¤ãƒ³ãƒ–ックã¯åŸ·ç†ä¸ã§ã™ã€‚完æˆç‰ˆã§ã¯ã‚ã‚Šã¾ã›ã‚“。フィードãƒãƒƒã‚¯ãƒ•ã‚©ãƒ¼ãƒ ã“ã®æœ¬ã«ã¯ä¸€å†Šã®æœ¬ã«ç››ã‚Šè¾¼ã‚€ã«ã¯ã‚„や欲張りãªå†…容を詰ã‚è¾¼ã¿ã¾ã—ãŸã€‚本書ã§ã¯ã€C言語ã§æ›¸ã‹ã‚ŒãŸã‚½ãƒ¼ã‚¹ã‚³ãƒ¼ãƒ‰ã‚’アセンブリ言語ã«å¤‰æ›ã™ã‚‹ãƒ—ãƒã‚°ãƒ©ãƒ ã€ã¤ã¾ã‚ŠCコンパイラを作æˆã—ã¾ã™ã€‚コンパイラãã®ã‚‚ã®ã‚‚Cを使ã£ã¦é–‹ç™ºã—ã¾ã™ã€‚当é¢ã®ç›®æ¨™ã¯ã‚»ãƒ«ãƒ•ãƒ›ã‚¹ãƒˆã€ã™ãªã‚ã¡è‡ªä½œã‚³ãƒ³ãƒ‘イラã§ãれ自身ã®ã‚½ãƒ¼ã‚¹ã‚³ãƒ¼ãƒ‰ã‚’コンパイルã§ãるよã†ã«ã™ã‚‹ã“ã¨ã§ã™ã€‚ ã“ã®æœ¬ã§ã¯ã€ã‚³ãƒ³ãƒ‘イラã®èª¬æ˜Žã®é›£æ˜“度ãŒæ€¥ã«ä¸ŠãŒã‚Šã™ãŽãªã„よã†ã«ã€æ§˜ã€…ãªãƒˆãƒ”ックを本書全体を通ã˜ã¦æ¬¡ç¬¬ã«æŽ˜ã‚Šä¸‹ã’ã¦ã„ãã¨ã„ã†å½¢ã§èª¬æ˜Žã™ã‚‹ã“ã¨ã«ã—ã¾ã—ãŸã€‚ãã®ç†ç”±ã¯æ¬¡ã®ã¨ãŠã‚Šã§ã™ã€‚ コンパイラã¯ã€æ§‹æ–‡è§£æžã€ä¸é–“パスã€ã‚³ãƒ¼ãƒ‰ç”Ÿæˆã¨ã„ã£ãŸè¤‡æ•°ã®ã‚¹ãƒ†ãƒ¼ã‚¸ã«æ¦‚念的ã«åˆ†å‰²ã™ã‚‹ã“ã¨ãŒã§ãã¾ã™ã€‚よãã‚る教科書的アプãƒãƒ¼ãƒã§ã¯ã€ãã‚Œãžã‚Œã®ãƒˆãƒ”ックã«ã¤ã„ã¦ç« ã‚’ç«‹ã¦ã¦è§£èª¬ã‚’è¡Œã†ã“ã¨ã«ãªã‚Šã¾ã™ãŒã€ãã®ã‚ˆã†
Ferret Programmer's Manual
Ferret is a free software lisp implementation designed to be used in real time embedded control systems. Ferret lisp compiles down to self contained C++11. Generated code is portable between any Operating System and/or Microcontroller that supports a C++11 compliant compiler. It has been verified to run on architectures ranging from embedded systems with as little as 2KB of RAM to general purpose
GitHub - google/schism: A self-hosting Scheme to WebAssembly compiler
Schism is an experimental compiler from Scheme to WebAssembly. It enables developers to run programs written in Scheme in the browser or server environments such as NodeJS. The compiler supports a subset of the R6RS version Scheme, and is self-hosting, meaning Schism is implemented in Schism itself. This is not an officially supported Google product. Development so far has focused on features nece
一日ã§ã§ãるセルフホスティングForthコンパイラ - Qiita
ã¯ã˜ã‚ã« ã“ã‚Œã¯ã€Œè¨€èªžå®Ÿè£… Advent Calendar 2017ã€24日目ã®è¨˜äº‹ã§ã™ã€‚ ã“ã®è¨˜äº‹ã§ã¯ 64bit版Windows ã§å®Ÿè¡Œå¯èƒ½ãª x86_64 ã®ã‚»ãƒ«ãƒ•ãƒ›ã‚¹ãƒ†ã‚£ãƒ³ã‚° Forth コンパイラを作りã¾ã™ã€‚ 対象èªè€…ã¨ã—ã¦ã¯ã€ŒC言語ãã“ãã“ã‚ã‹ã‚‹ã€ã€Œx64アセンブラã«å«Œæ‚ªæ„Ÿã¯ãªã„ã€ãらã„ã®äººã‚’想定ã—ã¦ã„ã¾ã™ã€‚コンパイラã®çŸ¥è˜ã¯ç‰¹ã«å‰æã¨ã—ã¾ã›ã‚“。 完æˆå“ã¯ã“ã¡ã‚‰ã‹ã‚‰å–å¾—ã§ãã¾ã™ã€‚ bootstrap ã«ã¯ C を使ã„ã¾ã™ã€‚ã—ã‹ã—C言語的ã«ãŠè¡Œå„€ã®æ‚ªã„ã“ã¨ã‚’色々やりã¾ã™ã®ã§ã€ãƒãƒ¼ã‚¸ãƒ§ãƒ³ã‚„コンパイルオプションç‰ã«ã‚ˆã£ã¦ã¯å‹•ã‹ãªã„ã‹ã‚‚ã—ã‚Œã¾ã›ã‚“。ã”了承ãã ã•ã„。一応完æˆç‰ˆã¯ä»¥ä¸‹ã®ç’°å¢ƒã§å‹•ä½œã‚’確èªã—ã¦ã„ã¾ã™ã€‚ Cygwin64 ã® gcc option: -O3 㨠-O ãªã—両方 version: 6.4.0 (GCC) target: x86_64-pc-cygwin Msys2
Fable · JavaScript you can be proud of!
Fable is a compiler that brings F# into the JavaScript ecosystem Functional programming and more Immutable by default. Powerful pattern matching. Lightweight syntax. Units of measure. Type providers. Enjoy. Type safety without the hassle Type inference provides robustness and correctness, but without the cost of additional code. Let the compiler catch bugs for you.
LLVM 㨠ELVM ã®ã¯ãªã— - LLVM 㨠ELVM ã®ã¯ãªã—
1/66 >> First Last LLVM 㨠ELVM ã®ã¯ãªã— ã¯ã¾ã˜ã—ん一ã‚ã†
ELVM Compiler Infrastructure - 兼雑記
最近作ã£ã¦ãŸã‚ªãƒ¢ãƒãƒ£ãŒã ã„ãŸã„ã¾ã¨ã¾ã£ã¦ãã¾ã—ãŸã€‚ https://github.com/shinh/elvm 第12回 kernel/vm 勉強会ã§ç™ºè¡¨ã—ãŸæ™‚ã®ã‚¹ãƒ©ã‚¤ãƒ‰: http://shinh.skr.jp/slide/elvm/000.html ã“ã‚Œã¯ä½•ã‹ã¨ã„ã†ã¨ã€å‰ä½œã£ãŸ bflisp を改良ã—ãŸã‚Šæ•´ç†ã—ãŸã‚Šã—ãŸã‚‚ã®ã§ã€ C 言語をシンプルãªä¸é–“言語 (EIR) ã«å¤‰æ›ã™ã‚‹æ”¹é€ 8cc ã¨ã€ãã®ä¸é–“言語を Brainfuck ã‚’ã¯ã˜ã‚ã¨ã—ãŸä»–言語ã«å¤‰æ›ã™ã‚‹ãƒãƒƒã‚¯ã‚¨ãƒ³ãƒ‰ã‹ã‚‰æˆã‚Šç«‹ã£ã¦ã„ã¾ã™ã€‚ bflisp ã¨ã®å·®åˆ†ã¯ã€ Brainfuck 以外ã®ãƒãƒƒã‚¯ã‚¨ãƒ³ãƒ‰ã‚’è¿½åŠ ã—ã‚„ã™ãã—ãŸã‚Šã€ãƒãƒƒã‚¯ã‚¨ãƒ³ãƒ‰ã‚’ C ã§æ›¸ã„ã¦ã€å®Œå…¨ã« Brainfuck ã ã‘㧠8cc.bf ã‚’å†ç¾ã™ã‚‹ã“ã¨ãŒã§ãるよã†ã«ã—ãŸã‚Šã€ã¨ã„ã†æ„Ÿã˜ã§ã™ã€‚ 特ã«èˆˆå‘³æ·±ã„ã§ã‚ã‚ã†ãƒãƒƒã‚¯ã‚¨ãƒ³ãƒ‰ã¨ã—ã¦ã¯ã€ Brainfuck, Unl
ELVM Compiler Infrastructure - ELVM Compiler Infrastructure
1/27 >> First Last ELVM Compiler Infrastructure ã¯ã¾ã˜ã—ん一ã‚ã†
8cc.unl - iroriã®æ—¥è¨˜
Unlambdaã§å‹•ãCコンパイラãŒã§ãã¾ã—ãŸã€‚ https://github.com/irori/8cc.unl id:shinichiro_hã•ã‚“ã®bflispã§ä½¿ã‚ã‚Œã¦ã„ã‚‹æ”¹é€ ç‰ˆ8ccã®ã‚¢ã‚»ãƒ³ãƒ–リ出力ã‹ã‚‰Unlambdaã¸ã®ãƒˆãƒ©ãƒ³ã‚¹ãƒ¬ãƒ¼ã‚¿ã§ã™ã€‚ ã“ã‚Œã§åŒä¸€ã®Cプãƒã‚°ãƒ©ãƒ ã‚’Brainfuckã¨Unlambdaã®ä¸¡æ–¹ã§å‹•ã‹ã›ã¾ã™ã€‚ä¾¿åˆ©ï¼ ãŸã Brainfuckã¨æ¯”ã¹ã¦ã‚‚ã‹ãªã‚Šé‡ãã¦ã€8ccã®ã‚»ãƒ«ãƒ•ã‚³ãƒ³ãƒ‘イルをã™ã‚‹ã¨10GB以上ã®ãƒ¡ãƒ¢ãƒªã‚’消費ã—ã¦37時間ã‹ã‹ã‚Šã¾ã—ãŸã€‚æ•´æ•°ã®è¡¨ç¾ãŒçœŸå½å€¤24個ã®ãƒªã‚¹ãƒˆï¼ˆã‚‚ã¡ã‚ん真å½å€¤ã‚‚リストも関数ã§è¡¨ç¾ã•ã‚Œã‚‹ï¼‰ã§çµæ§‹ã§ã‹ã„ã®ã§ã€ãƒ¡ãƒ¢ãƒªã‚’大é‡ã«ä½¿ã†ãƒ—ãƒã‚°ãƒ©ãƒ ã ã¨åŽ³ã—ã„よã†ã§ã™ã€‚別ã®æ•´æ•°è¡¨ç¾ã‚‚試ã—ã¦ã¿ãŸã‚“ã§ã™ãŒé…ã‹ã£ãŸã®ã§æ–念ã—ã¾ã—ãŸâ€¦ã€‚ Lazy K ã§ã‚‚åŒã˜ã‚ˆã†ã«ã‚„ã‚Œã°ã§ãã‚‹ã¨æ€ã„ã¾ã™ã€‚æ°—ãŒå‘ã„ãŸã‚‰ãã®ã†ã¡ã€‚
ランã‚ング
ランã‚ング
ランã‚ング
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
WebAssemblyã§LISPコンパイラを書ã„ãŸ
Excel VM - Compile Your Programs Into Spreadsheets Online
tre/environment at master · SvenMichaelKlose/tre
BONES
{{#tags}}- {{label}}
{{/tags}}