Table of Contents
How to write your own compiler Silvano Rivoira, Politecnico di Torino, 2009 Table of Contents 1.      Introduction 2.     Source language 3.     Lexical analysis 4.     Parsing 5.     Error handling 6.     Symbol table 7.     Types 8.     Type checking 9.     Code generation 10.    Object oriented code generation previous                 ToC              next
最新Ｃコンパイラーã®æœ€é©åŒ–事情 - Radium Software
State of the art C compiler optimization tricks, Felix von Leitner, Linux Kongress 2009. 最近ã®ï¼£ã‚³ãƒ³ãƒ‘イラーã®æœ€é©åŒ–能力ã«ã¤ã„ã¦ã¾ã¨ã‚ãŸãƒ—レゼンテーション。定数ã®æ‰±ã„やインライン展開ãªã©ã®åŸºæœ¬çš„ãªé …ç›®ã‹ã‚‰å§‹ã¾ã£ã¦ï¼Œåˆ†å²ã®å‰Šé™¤ã‚„ベクトル化， SIMD 化ãªã©ï¼Œæœ€æ–°ã®ã‚³ãƒ³ãƒ‘イラーã«æ載ã•ã‚Œã¦ã„る様々ãªæ©Ÿèƒ½ã«ã¤ã„ã¦èª¿ã¹ã¦ã„る。 ã“ã®æ‰‹ã®åˆ†å²ã®å‰Šé™¤ã¯ã»ã¨ã‚“ã©ã®ã‚³ãƒ³ãƒ‘イラーã§æœ‰åŠ¹ã‚‰ã—ã„。 ベクトル化ã«ã¤ã„ã¦ã¯ gcc ãŒã ã„ã¶é ‘å¼µã£ã¦ã„ã‚‹å°è±¡ã€‚ 「gcc ã¯å…¨ãƒ—ラットフォームã«ãŠã„ã¦ãƒ“デオコーデックプãƒã‚°ãƒ©ãƒžãƒ¼ã‚ˆã‚Šè³¢ã„〠ã“れらã®æœ€é©åŒ–ãŒå®Ÿéš›ã®ã‚³ãƒ¼ãƒ‰ã§ã©ã®ã‚ˆã†ã«æ©Ÿèƒ½ã™ã‚‹ã‹æ°—ã«ãªã£ã¦é€†ã‚¢ã‚»ãƒ³ãƒ–リコードを覗ã„ã¦ã¿ã‚‹äººã‚‚å°‘ãªããªã„ã¨æ€ã†ã‘ã‚Œã©ï¼Œãれを代ã‚ã‚Šã«ã‚„ã£ã¦ãã‚ŒãŸæ„Ÿã˜ã 。ã“ã®æ‰‹ã®è©±é¡Œã«èˆˆå‘³ãŒã‚る人ãªã‚‰ã°ï¼Œç›®ã‚’通
ã‚ªãƒ¼ãƒ—ãƒ³ã‚½ãƒ¼ã‚¹æƒ…å ±ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹ã‚·ã‚¹ãƒ†ãƒ (OSS iPedia) ã®ã‚³ãƒ³ãƒ†ãƒ³ãƒ„ã«ã¤ã„ã¦
プãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžã‚’作る
ã“ã®ãƒšãƒ¼ã‚¸ã®ç›®çš„ã¯ã€ã€Œç‹¬è‡ªã®ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžã‚’作るã€ã“ã¨ã§ã™ã€‚ 「プãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžã‚’作るã€ã¨ã„ã†ã®ã¯ã€ ã‚„ã£ãŸã“ã¨ã®ãªã„æ–¹ã‹ã‚‰ã™ã‚Œã°ã€ãšã„ã¶ã‚“無謀ãªç›®æ¨™ã«è¦‹ãˆã‚‹ã®ã‹ã‚‚ã—ã‚Œã¾ã›ã‚“。 ã§ã‚‚ã€ã„ãã¤ã‹ã®åŸºç¤ŽçŸ¥è˜ã•ãˆä¿®å¾—ã™ã‚Œã°ã€æŠ€è¡“çš„ã«ã¯ã€ 実ã¯ãã‚“ãªã«é›£ã—ã„ã‚‚ã®ã§ã‚‚ã‚ã‚Šã¾ã›ã‚“。 ã ã£ãŸã‚‰ã€ã²ã¨ã¤ãらã„作ã£ã¦ã¿ãŸã„ã¨æ€ã„ã¾ã›ã‚“ã‹? ãªã«ã—ã‚プãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžã‚’作るãªã‚“ã¦ã€ ã„ã‹ã«ã‚‚ã‹ã£ã“良ã•ã’ã˜ã‚ƒãªã„ã§ã™ã‹ã€‚ ç§ã¯ä½œã£ã¦ã¿ãŸã„ã¨æ€ã„ã¾ã—ãŸã€‚ã ã‹ã‚‰ä½œã‚Šã¾ã™ã€‚ プãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžãªã‚“ã¦ã‚‚ã†å±±ã»ã©ã‚ã‚‹ã®ã«ã€ 今ã•ã‚‰æ–°ã—ã„言語ãªã‚“ã¦ä»˜ã‘足ã—ã¦ä½•ã‚’ã—ãŸã„ã‚“ã よ! ãªã©ã¨ã„ã†ãƒ„ッコミã¯å…¥ã‚Œã¦ã¯ã„ã‘ã¾ã›ã‚“。 「ãªãœãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžãªã‚“ã‹ä½œã‚‹ã‚“ã§ã™ã‹?〠ã¨èžã‹ã‚ŒãŸã‚‰ã€ãã®ç”㯠ãã“ã«yaccãŒã‚ã‚‹ã‹ã‚‰ã 。 ã§å……分ã ã‚ã†ã¨ç§ã¯æ€ã„ã¾ã™(yaccãŒä½•ã‹ã¯å¾Œè¿°ã—ã¾ã™)。 ã¨ã„ã†ã‚ã‘ã§â€•â€• ãŸã ç§ãªã‚“ãžãŒæ–°è¨€èªžã‚’
B3 OS/Programming(æ±äº¬å·¥æ¥å¤§å¦ã®æŽˆæ¥ï¼šã‚³ãƒ³ãƒ‘イラã®ã¤ãã‚Šã‹ãŸï¼‰
シラãƒã‚¹ 本コースã¯ã€ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã®åŸºæœ¬ã«ã¤ã„ã¦ã€ã²ã¨ã¨ãŠã‚Šã®æŠ€è¡“ã‚’å¦ã³çµ‚ãˆãŸå—講者を対象ã¨ã™ã‚‹ã€‚コースã®ç›®çš„ã¯ã€å®Ÿéš›ã®ã‚½ãƒ•ãƒˆã‚¦ã‚§ã‚¢ã‚’開発ã™ã‚‹éš›ã«ã€å…·ä½“çš„ã«ã©ã®ã‚ˆã†ã«ãƒ—ãƒã‚°ãƒ©ãƒ ã‚’è¨è¨ˆã—ã€ã¾ãŸã©ã®ã‚ˆã†ã« OS ã®æ©Ÿèƒ½ã‚’利用ã—ã¦ã„ã‘ã°ã‚ˆã„ã‹ã€æ„Ÿè¦šã‚’ã¤ã‹ã‚“ã§ã‚‚らã†ã“ã¨ã§ã‚る。ã“ã®ãŸã‚ã€æœ¬ã‚³ãƒ¼ã‚¹ã¯è¬›ç¾©ä¸å¿ƒã§ã¯ãªãã€ã„ãã¤ã‹ã®ã‚½ãƒ•ãƒˆã‚¦ã‚§ã‚¢ã®ä½œæˆæ¼”ç¿’ã‚’ã¨ãŠã—ã¦ã€ãã®ã‚½ãƒ•ãƒˆã‚¦ã‚§ã‚¢ã®ãƒ—ãƒã‚°ãƒ©ãƒ ã¯ãªãœãã®ã‚ˆã†ã«è¨è¨ˆã•ã‚Œã¦ã„ã‚‹ã®ã‹ç‰ã‚’考ãˆã¦ã‚‚らã†ã€‚ 1. ç°¡å˜ãª C コンパイラ 言語仕様を簡略化ã—ãŸCコンパイラを作æˆã—ã€è¨€èªžå‡¦ç†ç³»ã®åŸºæœ¬æ§‹æˆã‚’å¦ã¶ã€‚ã¾ãŸé–¢æ•°å‘¼ã³å‡ºã—ã‚„é…列å‚ç…§ãªã©ã€C言語ã®å„基本機能ãŒå®Ÿéš›ã«ã©ã®ã‚ˆã†ãªæ©Ÿæ¢°èªžã«å¤‰æ›ã•ã‚Œã¦ã„ãã®ã‹ã‚’å¦ã¶ã€‚ 実際ã«ä½œæˆã™ã‚‹å‡¦ç†ç³»ã¯2ã¤ã§ã€ã¾ãšã¯ã˜ã‚ã«å—å¥è§£æžã®ç·´ç¿’ã¨ã—ã¦ã€ã”ãç°¡å˜ãªLispインタプリタを作る。 ãã®å¾Œã€æ§‹æ–‡è§£æžã€ã‚³ãƒ¼ãƒ‰ç”Ÿæˆã®æ¼”ç¿’ã®ãŸã‚ã€C言語風ã®æ‰‹ç¶š
Cコンパイラè¨è¨ˆ(yacc・lexã®å¿œç”¨)
è¿‘å¹´ã€Linuxã‚„cygwinã®æ™®åŠã«ã‚ˆã£ã¦ã ã‚Œã§ã‚‚yacc/lexを使ã£ã¦æ–°ã—ã„言語を作æˆã—ã€ãã®å‡¦ç†ç³»ã‚’作æˆã™ã‚‹ã“ã¨ãŒã§ãるよã†ã«ãªã£ã¦ããŸã€‚ G・フリードマンã®ã€ŒCコンパイラè¨è¨ˆã€ã¯ã€yacc/lexã®ä½¿ã„方をä¸å¯§ã«èª¬æ˜Žã—ãŸåè‘—ã§ã‚ã‚‹ãŒã€è‹±èªžã®åŽŸæœ¬ã‚‚日本語本も絶版ã§ã€amazonã®ã‚ªãƒ¼ã‚¯ã‚·ãƒ§ãƒ³ã§ã‚‚è²·ãˆãªã„ãŸã‚日本語訳本を借りã€OCRã‹ã‚‰å¾©åˆ»ã™ã‚‹ã“ã¨ã«ã—ãŸã€‚ Linuxã€cygwinã§ã¯bison, flexãŒä½¿ã‚ã‚Œã¦ã„ã‚‹ã®ã§è‹¥å¹²æœ¬æ›¸ã¨å†…容ãŒç•°ãªã‚‹éƒ¨åˆ†ãŒã‚ã‚‹ãŒã€ãã‚Œã‚‚åˆ¥æž ã§æ•´ç†ã—ã¦ã¿ãŸã„ã¨è€ƒãˆã¦ã„る。 4ç« ä»¥é™ã¯ã€ç«¹æœ¬ã€€æµ©ã®ãƒšãƒ¼ã‚¸(Wiki)ã«è¿½åŠ ä¸2008/05/15 コンピュータã®ç™ºé”ã¨ã¨ã‚‚ã«ã€ã“ã‚Œã¾ã§ã«COBOL,FORTRANã€Pasca1,Lispã€Cç‰ã€æ•°å¤šãã®ã‚³ãƒ³ãƒ”ュータ言語ãŒä½œã‚‰ã‚Œã¦ãã¾ã—ãŸã€‚一般ã«ã¯,æ–°ãŸãªã‚³ãƒ³ãƒ”ュータ言語ã€ã‚ã‚‹ã„ã¯ãã®ã‚³ãƒ³ãƒ‘イラを作るãªã©ã¨ã„ã†ã“ã¨ã¯
自作コンパイラã®éƒ¨å±‹
オブジェクト指å‘言語ã¨ã—ã¦ã®JavaScript(2007/09/17æ›´æ–°) Web Application Security(WAS)ã«é–¢ã™ã‚‹è©±é¡Œ(2008/06/02æ›´æ–°) ockeghemã®æ—¥è¨˜(ã¯ã¦ãªãƒ€ã‚¤ã‚¢ãƒªãƒ¼) 2008-02-26 ã‚»ã‚ュリティã®å¸¸è˜ãƒ»éžå¸¸è˜ パスワードã®å®šæœŸå¤‰æ›´ã¯ã€Œç¥žè©±ã€ãªã®ã‹? 2008-01-27 45æ³ã‹ã‚‰ã®ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã“ã至上ã®æ‚¦æ¥½ ã‚ーㄠ＼（＾oï¼¾ï¼‰ï¼ PL/0ã‚’ JS ã§æ›¸ã„ãŸã‚ˆãƒ¼ï¼ 2008-01-07 ã“ã‚Œã¯MITMã§ã™ã‹ 2007-12-05 クãƒã‚¹ã‚µã‚¤ãƒˆã‚¹ã‚¯ãƒªãƒ—ティング(XSS)ã¨CSRFã®é•ã„早分ã‹ã‚Š(2) クイズ:XSSã¨CSRFã¯ã©ã“ã«ã‚ã‚Šã¾ã™ã‹? 2007-12-03 クãƒã‚¹ã‚µã‚¤ãƒˆã‚¹ã‚¯ãƒªãƒ—ティング(XSS)ã¨CSRFã®é•ã„早分ã‹ã‚Š XSSã¯ãƒ–ラウザ上ã§ã‚¹ã‚¯ãƒªãƒ—トãŒå‹•ãã€CSRFã¯ã‚µãƒ¼ãƒãƒ¼ä¸Šã§ã‚¹ã‚¯ãƒªãƒ—トãŒå‹•ã 2007-12-01
Compiler Construction Lecture ç‰çƒå¤§å¦ by 河野真治
Compiler Construction ã®æŽˆæ¥ コンパイラã¨ã¯ä½•ã‹ 実行系ã®Architecture Intel64 ã®ã‚¢ã‚»ãƒ³ãƒ–ラ å—å¥è§£æžã€æ§‹æ–‡è§£æžã€ã‚³ãƒ¼ãƒ‰ç”Ÿæˆ 部分計算ã¨ä¸é–“木 yaccã«ã‚ˆã‚‹æ§‹æ–‡è§£æž llvmを使ã£ãŸã‚³ãƒ³ãƒ‘イル Micro-C ã®å…¨ä½“æ§‹æˆ ã‚³ãƒ¼ãƒ‰ç”Ÿæˆã®è©³ç´° å…±é€šéƒ¨åˆ†å¼ ã•ã‚‰ã«é€²ã‚“ã コンパイラ技術 å‚考書 Compilers: Pearson New International Edition: Principles, Techniques, and Tools More information: 今後ã®æŽˆæ¥ã®äºˆå®š TL/1 å°ã•ã„コンパイラã®ä¾‹é¡Œ repository レãƒãƒ¼ãƒˆã¯ã€ã€ŒReport on Compiler Construction Lecture Exercise 6.1 ã€ã¨ã„ㆠ形å¼ã®Subject㧠メールã§[email protected]
Ikuo NAKATA's HomePage
〒184-8584 æ±äº¬éƒ½å°é‡‘井市梶野町3-7-2 æ³•æ”¿å¤§å¦ æƒ…å ±ç§‘å¦ç ”究科　客員教授（２ï¼ï¼ï¼˜å¹´ï¼“月３１日ã¾ã§ï¼‰ 著書 ä¸ç”°è‚²ç”·: 「コンパイラã®æ§‹æˆã¨æœ€é©åŒ–ã€ç¬¬ï¼’版 æœå€‰æ›¸åº—，æ±äº¬, 2009. ä¸ç”°è‚²ç”·ï¼Œæ¸¡è¾ºå¦ï¼Œä½ã€…政å，æ»æœ¬å®—å®: 「コンパイラã®åŸºç›¤æŠ€è¡“ã¨å®Ÿè·µã€ ーコンパイラ・インフラストラクãƒãƒ£COINSを用ã„ã¦ãƒ¼ æœå€‰æ›¸åº—，æ±äº¬, 2008. 本文ä¸ã®ã„ãã¤ã‹ä¾‹é¡Œã¨æ£èª¤è¡¨ã¯ã‚¦ã‚§ãƒ–ページ ã«ã‚ã‚Šã¾ã™ï¼Ž ä¸ç”°è‚²ç”·: 「コンパイラã®æ§‹æˆã¨æœ€é©åŒ–〠æœå€‰æ›¸åº—，æ±äº¬, 1999（ç¾åœ¨ç¬¬7刷）. 2000年度大å·å‡ºç‰ˆè³žå—賞 ä¸ç”°è‚²ç”·: 「コンパイラ〠オーム社, æ±äº¬, 1995（2010å¹´12月第17刷）. (PL/0'コンパイラã®Java版〠JavaCC版〠yacc版もã‚ã‚Šã¾ã™ã€‚ã¾ãŸã€COINS版ã¯ã€ COINSã®ãƒ›ãƒ¼ãƒ ページã®ã€ŒCoins を使ã£ã¦æ–°ãŸãªã‚³ãƒ³ãƒ‘イラを作るã€ã®é …ã«ã‚
Simplified Language for Embedded Compilation
Index Simplified Language for Embedded Compilation 1. Introduction In the development of embedded systems, there is a need to understand multiple CPU architectures and to be able to use dedicated development environments. This situation gives rise to concerns that long term maintenance, including maintenance of the development environment itself, could become very difficult as the environment evol
kmyacc - 多言語対応LALRパーサー生æˆç³»
What is KMyacc? kmyaccã¯yaccã‚„bisonã¨åŒã˜LALRパーサージェãƒãƒ¬ãƒ¼ã‚¿ã§ã™ã€‚ yaccã¨äº’æ›æ€§ãŒã‚ã‚Šã€ç”Ÿæˆã•ã‚Œã‚‹è¡¨ãŒå°ã•ãã€ãƒ›ã‚¹ãƒˆè¨€èªžã¨ã—ã¦C以外ã«Java, JavaScript,Perlã§ã‚‚使ã†ã“ã¨ãŒã§ãã¾ã™ã€‚ News 2006.02.28: ãむらã•ã‚“ã«ã‚ˆã‚‹Windows VC++用ã®ãƒ‘ッム2006.02.16: version 4.1.4: Java, Perl, JavaScript版ã®ãƒ‘ーサードラ イãƒã®ãƒã‚°ã‚’ä¿®æ£ã€‚ã“ã®ãƒã‚°ã¯ã€ã‚る種ã®æ–‡æ³•ã§æ§‹æ–‡è§£æžã«å¤±æ•—ã—実行時エラー ã‚’èµ·ã“ã™ã¨ã„ã†ã‚‚ã®ã€‚C版ã«ã¯ã“ã®ãƒã‚°ã¯ãªã„。 2005.10.07: version 4.1.3: Java版㫠yyparsererror (YYERROR) åŠã³ã‚¹ã‚¿ãƒƒã‚¯ã®è‡ªå‹•ä¼¸å¼µã‚’実装 2005.07.10: Demonstration program 2005.07.0
1
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
http://www.watalab.cs.uec.ac.jp/
{{#tags}}- {{label}}
{{/tags}}