<Insert Language Name Here>
A bit over a year ago I posted this little gem on Hacker News, where I define a simple programming language in 450 lines of JavaScript or so (that includes comments). I made a mental note at that moment to make a more detailed post explaining how it worked, but I never got around to it. So I'm going to go ahead and do it now. That language was a nameless throwaway experiment, but for the purposes
CPython Compilers
Parsers Ply PLY is an implementation of lex and yacc parsing tools for Python. Website Docs PyParsing The pyparsing module is an alternative approach to creating and executing simple grammars, vs. the traditional lex/yacc approach, or the use of regular expressions. The pyparsing module provides a library of classes that client code uses to construct the grammar directly in Python code. Website Do
電気系B演習　(言語処ç†ç³»æ¼”ç¿’)
スライド 10/6　スライド 0-python-intro.ppt 0-python-intro.pdf 10/20 スライド 1-lang-intro.ppt 1-lang-intro.pdf 10/27 スライド 2-tokenizer.ppt 2-tokenizer.pdf 11/17 スライド 3-parser.ppt 3-parser.pdf 12/8 スライド 4-data-repr.ppt 4-data-repr.pdf 12/15 スライド 5-eval.ppt 5-eval.pdf 12/22 スライド 6-gc.ppt 6-gc.pdf 12/22 スライド 7-profile.ppt 7-profile.pdf é…布資料 10/2 課題内容ã®èª¬æ˜Ž 0.pdf 10/2 仕様説明，環境è¨å®šï¼ŒPythonã®ç·´ç¿’ 1.pdf 10/20 å°ã•ãªéƒ¨å“ã®é–‹ç™ºï¼ŒSubvers
講義資料 - PukiWiki
テストデータ, referenceæƒ…å ±ãªã© †10/29 mini-Python文法 grammar.txt 10/29 å—å¥è§£æžå™¨ãƒ†ã‚¹ãƒˆãƒ‡ãƒ¼ã‚¿ tokenizer.tar.gz 11/5 構文木ヘッダsyntree.h.txt 11/5 構文木Cソースã®ä¸€éƒ¨syntree.c.txt 11/5 構文解æžæœ¨ãƒ˜ãƒƒãƒ€parser.h.txt 11/5 構文解æžæœ¨Cソース一部almost_empty_parser.c.txt 11/5 構文解æžå™¨ãŠã‚ˆã³æœ€çµ‚課題用テストプãƒã‚°ãƒ©ãƒ tests.tar.gz 11/26 Python値を定義ã™ã‚‹ãƒ˜ãƒƒãƒ€ãƒ•ã‚¡ã‚¤ãƒ«pyvalues.h.txt 11/26 Python値関連ã®é–¢æ•°ç¾¤Cソースã®ä¸€éƒ¨almost_empty_pyvalues.c.txt ↑ 添付ファイル: 5-eval.ppt 210件 [詳細] 5-eval.pdf 325件 [詳細] 4-
講義資料 - PukiWiki
講義資料 †注: ç›´ã—ãŸã¤ã‚‚ã‚Šã§ã¯ã‚ã‚Šã¾ã™ãŒåŽ»å¹´ã‹ã‚‰ã®æ›´æ–°ã®ã—忘れã§ï¼Œpython.logos.ic.i.u-tokyo.ac.jp ã¨ã„ã†ã‚µãƒ¼ãƒåãŒï¼Œã¨ãã©ã marten.logos.ic.i.u-tokyo.ac.jp ã¨ãªã£ã¦ã„ã‚‹ã“ã¨ãŒæœ‰ã‚‹ã‹ã‚‚ã—ã‚Œã¾ã›ã‚“(ã‚‚ã†ãªã„ã¤ã‚‚ã‚Š)．marten ã¯ã™ã¹ã‹ã‚‰ã pythonã¨èªã¿æ›¿ãˆã¦ãã ã•ã„ ã“ã“ã«ã¯ã€è¬›ç¾©ã®ã‚¹ãƒ©ã‚¤ãƒ‰ã‚„é…布資料ãŒã‚¢ãƒƒãƒ—ã•ã‚Œã¾ã™ã€‚ ↑ テストデータ, referenceæƒ…å ±ãªã© †10/30 mini-Python文法 grammar.txt 10/30 å—å¥è§£æžå™¨ãƒ†ã‚¹ãƒˆãƒ‡ãƒ¼ã‚¿ tokenizer_test.tar.gz 11/14 構文木ヘッダsyntree.h.txt 11/14 構文木Cソースã®ä¸€éƒ¨syntree.c.txt 11/14 構文解æžæœ¨ãƒ˜ãƒƒãƒ€parser.h.txt 11/14 構文解æžæœ¨Cソース一部al
言語/Python/クエリコンパイラ for SQL - PukiWiki
2011-08-16 言語/Python/imaplib 言語/C++/Pythonモジュール 言語/C/SMPプãƒã‚»ãƒƒã‚µã®æœ€é©åŒ– 言語/C/Embedded Javascript Linux/ユーザーã®ç®¡ç† Linux/Subversion Linux/MimeType 検出法 言語/MySQL/ãƒ‡ã‚£ãƒ¬ã‚¯ãƒˆãƒªæ§‹é€ ã®è¡¨ç¾ Linux/GIT 言語/Python/実用的ãªå…¥é–€ 言語/Windows/クãƒã‚¹ã‚³ãƒ³ãƒ‘イラ Linux/SELinuxã®ãƒ¡ãƒ¢ 言語/Python/pynotify RecentDeleted 2011-05-16 フォーマット/JPEG/圧縮アルゴリズム2011-05-15 言語/C++/coverart/実装 2011-05-14 言語/C++/coverart/GNOME - Nautilus 言語/C++/coverart 2011-05-12 Linux/デス
プãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžã‚’作る
ã“ã®ãƒšãƒ¼ã‚¸ã®ç›®çš„ã¯ã€ã€Œç‹¬è‡ªã®ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžã‚’作るã€ã“ã¨ã§ã™ã€‚ 「プãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžã‚’作るã€ã¨ã„ã†ã®ã¯ã€ ã‚„ã£ãŸã“ã¨ã®ãªã„æ–¹ã‹ã‚‰ã™ã‚Œã°ã€ãšã„ã¶ã‚“無謀ãªç›®æ¨™ã«è¦‹ãˆã‚‹ã®ã‹ã‚‚ã—ã‚Œã¾ã›ã‚“。 ã§ã‚‚ã€ã„ãã¤ã‹ã®åŸºç¤ŽçŸ¥è˜ã•ãˆä¿®å¾—ã™ã‚Œã°ã€æŠ€è¡“çš„ã«ã¯ã€ 実ã¯ãã‚“ãªã«é›£ã—ã„ã‚‚ã®ã§ã‚‚ã‚ã‚Šã¾ã›ã‚“。 ã ã£ãŸã‚‰ã€ã²ã¨ã¤ãらã„作ã£ã¦ã¿ãŸã„ã¨æ€ã„ã¾ã›ã‚“ã‹? ãªã«ã—ã‚プãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžã‚’作るãªã‚“ã¦ã€ ã„ã‹ã«ã‚‚ã‹ã£ã“良ã•ã’ã˜ã‚ƒãªã„ã§ã™ã‹ã€‚ ç§ã¯ä½œã£ã¦ã¿ãŸã„ã¨æ€ã„ã¾ã—ãŸã€‚ã ã‹ã‚‰ä½œã‚Šã¾ã™ã€‚ プãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžãªã‚“ã¦ã‚‚ã†å±±ã»ã©ã‚ã‚‹ã®ã«ã€ 今ã•ã‚‰æ–°ã—ã„言語ãªã‚“ã¦ä»˜ã‘足ã—ã¦ä½•ã‚’ã—ãŸã„ã‚“ã よ! ãªã©ã¨ã„ã†ãƒ„ッコミã¯å…¥ã‚Œã¦ã¯ã„ã‘ã¾ã›ã‚“。 「ãªãœãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžãªã‚“ã‹ä½œã‚‹ã‚“ã§ã™ã‹?〠ã¨èžã‹ã‚ŒãŸã‚‰ã€ãã®ç”㯠ãã“ã«yaccãŒã‚ã‚‹ã‹ã‚‰ã 。 ã§å……分ã ã‚ã†ã¨ç§ã¯æ€ã„ã¾ã™(yaccãŒä½•ã‹ã¯å¾Œè¿°ã—ã¾ã™)。 ã¨ã„ã†ã‚ã‘ã§â€•â€• ãŸã ç§ãªã‚“ãžãŒæ–°è¨€èªžã‚’
Jison入門!!! - プãƒã‚°ãƒ©ãƒ モグモグ
最近, Jisonを使ãŠã†ã¨ã—ã¦ã„る人をã¡ã‚‰ã»ã‚‰è¦‹ã‚‹ã®ã§, ã¡ã‚‡ã£ã¨å…¥é–€çš„ãªã‚„ã¤ã‚’書ã„ã¦ã¿ã‚‹. 定義(ã¦ã‘ã¨ãƒ¼ Jisonã¨ã„ã†ã®ã¯, JavaScriptã§æ›¸ã‹ã‚ŒãŸãƒ‘ーサーをåãã“ã¨ãŒã§ãã‚‹, パーサジェãƒãƒ¬ãƒ¼ã‚¿ãƒ¼ã®ä¸€ã¤ ç¾åœ¨Jison㯠https://github.com/zaach/jison ã§å…¥æ‰‹å¯èƒ½ã§ã™. 色々説明ã—ãŸã„ã‘ã©, 構文解æžã¨ã‹LALRã¨ã‹èª¬æ˜Žã—ã ã—ãŸã‚‰, ボãƒãŒå‡ºã‚‹é›£ã—ã„ã®ã§, ... å–ã‚Šæ•¢ãˆãšJisonã®exampleを試ã—ã¦ã¿ã‚ˆã†!!! ã¾ãšã¯, narwhalをインストールã—ã¾ã—ょㆠhttps://github.com/280north/narwhal ã‹ã‚‰è½ã¨ã—ã¦, PATHを通ã™. narwhalã¨å©ã„ã¦JavaScriptã®ã‚¤ãƒ³ã‚¿ãƒ©ã‚¯ãƒ†ã‚£ãƒ–ãªç’°å¢ƒãŒç«‹ã¡ä¸ŠãŒã£ãŸã‚‰å¤šåˆ†OK. (ã¨ã„ã†ã‹narwhalã®è©³ã—ã„ã“ã¨ã¯åƒ•ã¯ã‚ˆã分ã‹ã‚‰ãªã„...) Jiso
Modern Lisp Implementations in Pascal, Ruby, Java, Python and C#
Pascal/Ruby/Java/Python/C# ã«ã‚ˆã‚‹ãƒ¢ãƒ€ãƒ³ãª Lisp ã®å°ã•ãªå®Ÿè£… 2007.4.28 - 2010.10.1 (鈴) 第１回 L2 Lisp: 標準 Pascal ã«ã‚ˆã‚‹ãƒ¢ãƒ€ãƒ³ãª Lisp ã®å°ã•ãªå®Ÿè£… (1.1 版/Pascal) 2007.4.28 - 2007.5.18 é™çš„スコープ, 末尾呼出ã—ã®æœ€é©åŒ–，マクãƒã‚’å‚™ãˆãŸè¿‘代的㪠Lisp を，ISO 7185/JIS X 3008 ã®æ¨™æº– Pascal ã§ä½œæˆã—ã¾ã™ã€‚ プãƒãƒˆã‚¿ã‚¤ãƒ—çš„ãªå®Ÿè£…ã§ã™ãŒï¼Œã‚¬ãƒ¼ãƒ™ã‚¸ã‚³ãƒ¬ã‚¯ã‚·ãƒ§ãƒ³ã‚‚å‚™ãˆãŸï¼Œã¾ã¨ã¾ã£ãŸã‚¤ãƒ³ã‚¿ãƒ¼ãƒ—リタã§ã™ã€‚ 第２回 続 L2 Lisp: 従æ¥ã®ç´„３å€ã®é€Ÿã•ã®å®Ÿç¾ (2.0 版/Pascal) 2007.6.1 ラムダå¼ã®å†…部表ç¾ã¨ãƒžã‚¯ãƒå±•é–‹ã®æ–¹æ³•ã‚’改良ã—ã¦ã‚¤ãƒ³ã‚¿ãƒ¼ãƒ—リタを高速化ã—ã¾ã™ã€‚ å ´åˆã«ã‚ˆã‚Šç´„３å€ã®é«˜é€Ÿæ€§èƒ½ãŒå¾—られã¾ã™ã€‚ ã¾ãŸï¼Œãƒžã‚¯ãƒã®ã€Œå¤‰æ•°æ•æ‰ã€å•
GitHub - dabeaz/ply: Python Lex-Yacc
PLY is a zero-dependency Python implementation of the traditional parsing tools lex and yacc. It uses the same LALR(1) parsing algorithm as yacc and has most of its core features. It is compatible with all modern versions of Python. PLY was originally created in 2001 to support an Introduction to Compilers course at the University of Chicago. As such, it has almost no features other than the core
プãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžå‡¦ç†
プãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžå‡¦ç† 講義資料 一覧 全講義資料 pdf版(version 1.1, 108ページ)ã¯ã€ ã“ã¡ã‚‰ 言語処ç†ç³»ã¨ã¯ インタプリタã¨ã‚³ãƒ³ãƒ‘イラ 言語処ç†ç³»ã®åŸºæœ¬æ§‹æˆ 例題：å¼ã®è©•ä¾¡ ＢＮＦã¨æ§‹æ–‡æœ¨ 解釈実行：インタプリター コンパイラã¨ã¯ ソースコード å—å¥è§£æžã®åŸºç¤Žï¼šæ£è¦è¡¨ç¾ã«ã‚ˆã‚‹ãƒ‘ターンマッムå—å¥è§£æžã¨æ£è¦è¡¨ç¾ 自動å—å¥è§£æžç”Ÿæˆãƒ—ãƒã‚°ãƒ©ãƒ ：lex æ•°å¼ã®æ§‹æ–‡è§£æžï¼štop-down parserã®ä½œã‚Šæ–¹ 構文è¦å‰‡ top-down parser ã®ä½œã‚Šæ–¹ 構文解æžã®åŸºç¤Ž top-down parserã¨bottom-up parser 上å‘ã構文解æžã¨é‚„å…ƒ 演算åé †ä½æ§‹æ–‡è§£æžæ³• ＬＲ構文解æžæ³• 構文解æžç”Ÿæˆãƒ—ãƒã‚°ãƒ©ãƒ yacc tiny Cã«ã¤ã„㦠tiny Cã®è¨€èªžä»•æ§˜ tiny C
ç¾åœ¨ã®PyPCASTLã®ã‚½ãƒ¼ã‚¹ã‚³ãƒ¼ãƒ‰ - Yet Another Ranha
CodeReposã«ã‚ã’ã‚‹ã®ã¨ã‹ã¯ã©ã†ã‹ã¨æ€ã†ã®ã§ã€å–ã‚Šã‚ãˆãšã“ã“ã«å¼µã£ã¦ã¿ã‚‹ã€‚ çµæ§‹å¤§ãã„ã®ã§æ³¨æ„(??) 一応PLYã¨ã„ã†Python Lex Yaccã¨ã„ã†ãƒ¢ã‚¸ãƒ¥ãƒ¼ãƒ«ãŒå¿…è¦ã§ã™ã®ã§ã€é©å®œå…¥æ‰‹ã—ã¦ãã ã•ã„。ã©ã†ã—ãŸã‚‰è‰¯ã„ã‹ç§ã«ã¯åˆ†ã‹ã‚Šã¾ã›ã‚“。 ソースコードを見ã¦ã„ãŸã‚‰æ°—æŒã¡ãŒæ‚ªããªã£ãŸã¨ã„ã†å ±å‘Šã‚’å—ã‘ã¾ã—ãŸã€‚ãã®é€šã‚Šã§ã™ã€ã“ã‚Œã¯ç›¸å½“ã«æ°—æŒã¡æ‚ªã„ã§ã™ã€‚ Pythonレベルã§ã‚‚å‹¿è«–ãã†ã§ã™ãŒã€ãれ以å‰ã«ç„¡é§„ãŒã‚ã£ãŸã‚Šå®šç¾©é€šã‚Šã˜ã‚ƒãªã„ã¨ã‹ãã‚‚ã„事ã«æˆã£ã¦ã„ã‚‹ã®ã§ã™ãŒã€ã¾ãã“ã†ã„ã†ã®ã¯å‡ºã—ã¡ã‚ƒã†ã®ãŒå¤§äº‹ãªã®ã§ã©ãªãŸã‹ãŒæ–°ã—ã実装ã—ã¦ãれれã°è‰¯ã„ã‚“ã§ã™ã‚ˆã。 後ã€ã‚ã‚Œ(forã¨ã‹)ã‚’è¿½åŠ ã—ã¦ãã‚Œã¨ã‹ã„ã†è©±ãŒé£›ã°ã•ã‚ŒãŸã®ã§forã¨ã‹ã‚’実装ã—ã¾ã—ãŸãŒã€é¢å€’ãã•ã„ã®ã§pasteã¯ã—ã¾ã›ã‚“。 import lex from ast import AST import sys tokens = ( 'NU
Lex - Wikipedia
å—å¥è§£æžã¯ãƒ†ã‚ストä¸ã®æ–‡å—列ã®å¤‰æ›ã€ã‚«ã‚¦ãƒ³ãƒˆã€æŠ½å‡ºãªã©ã•ã¾ã–ã¾ãªç›®çš„ã«ä½¿ã‚ã‚Œã€ãã®å¿œç”¨é ˜åŸŸã¯ã€ã‚³ãƒ³ãƒ‘イラやコンãƒãƒ¼ã‚¿ã®ä½œæˆã‚’ç†é ã«ã€è‡ªç„¶è¨€èªžå‡¦ç†ã‚„ç°¡å˜ãªæ•´å½¢ã¾ã§å¹…広ã„。 ã“ã®ã†ã¡ã€ã‚³ãƒ³ãƒ‘イラã«ãŠã‘るレã‚シカルアナライザã®ä½ç½®ã¥ã‘ã‚’ã€ä»¥ä¸‹ã«èª¬æ˜Žã™ã‚‹ã€‚ プãƒã‚°ãƒ©ãƒ ã‚’ä¸é–“言語ã‚ã‚‹ã„ã¯æ©Ÿæ¢°èªžã«å¤‰æ›ã™ã‚‹ã‚³ãƒ³ãƒ‘イラã¯ã€ä¸€èˆ¬çš„ã«ã‚½ãƒ¼ã‚¹ã‚’入力ã—構文木を出力ã™ã‚‹æ§‹æ–‡è§£æžéƒ¨(1)ã¨ã€ãã®æ§‹æ–‡æœ¨ã‚’入力ã—ä¸é–“言語コードã¾ãŸã¯æ©Ÿæ¢°èªžã‚’出力ã™ã‚‹ã‚³ãƒ¼ãƒ‰ç”Ÿæˆéƒ¨(2)ã‹ã‚‰ãªã‚‹ã€‚ コンパイラ ├構文解æžéƒ¨(1) │　├å—å¥è§£æžå™¨(1.1)　â†ã€”ソース〕 │　│呼出ã—↑↓ │　│　　　↑〔トークン列〕 │　│　　　↑↓ │　└構文解æžå™¨(1.2) │　　　　　↓ │　　〔構文木〕 │　　　　　↓ └コード生æˆéƒ¨(2)　　　→〔ä¸é–“言語コードã¾ãŸã¯æ©Ÿæ¢°èªžã€• ã“ã®ã†ã¡(1)ã®å‰åŠã¯ã€ã‚½ãƒ¼ã‚¹ã‚’入力ã—ãƒˆãƒ¼ã‚¯ãƒ³ï¼ˆèªžå½™ç´ ï¼‰åˆ—ã‚’å‡ºåŠ›ã™ã‚‹å—å¥
ã¯ã¦ãªã‚°ãƒ«ãƒ¼ãƒ—ã®çµ‚了日を2020å¹´1月31æ—¥(金)ã«æ±ºå®šã—ã¾ã—㟠- ã¯ã¦ãªã®å‘ŠçŸ¥
ã¯ã¦ãªã‚°ãƒ«ãƒ¼ãƒ—ã®çµ‚了日を2020å¹´1月31æ—¥(金)ã«æ±ºå®šã—ã¾ã—㟠以下ã®ã‚¨ãƒ³ãƒˆãƒªã®é€šã‚Šã€ä»Šå¹´æœ«ã‚’目処ã«ã¯ã¦ãªã‚°ãƒ«ãƒ¼ãƒ—を終了予定ã§ã‚る旨をãŠçŸ¥ã‚‰ã›ã—ã¦ãŠã‚Šã¾ã—ãŸã€‚ 2019年末を目処ã«ã€ã¯ã¦ãªã‚°ãƒ«ãƒ¼ãƒ—ã®æ供を終了ã™ã‚‹äºˆå®šã§ã™ - ã¯ã¦ãªã‚°ãƒ«ãƒ¼ãƒ—日記 ã“ã®ãŸã³ã€æ£å¼ã«çµ‚了日を決定ã„ãŸã—ã¾ã—ãŸã®ã§ã€ä»¥ä¸‹ã®é€šã‚Šã”確èªãã ã•ã„。 終了日: 2020å¹´1月31æ—¥(金) エクスãƒãƒ¼ãƒˆå¸Œæœ›ç”³è«‹æœŸé™:2020å¹´1月31æ—¥(金) 終了日以é™ã¯ã€ã¯ã¦ãªã‚°ãƒ«ãƒ¼ãƒ—ã®é–²è¦§ãŠã‚ˆã³æŠ•ç¨¿ã¯è¡Œãˆã¾ã›ã‚“。日記ã®ã‚¨ã‚¯ã‚¹ãƒãƒ¼ãƒˆãŒå¿…è¦ãªæ–¹ã¯ä»¥ä¸‹ã®è¨˜äº‹ã«ã—ãŸãŒã£ã¦æ‰‹ç¶šãã‚’ã—ã¦ãã ã•ã„。 ã¯ã¦ãªã‚°ãƒ«ãƒ¼ãƒ—ã«æŠ•ç¨¿ã•ã‚ŒãŸæ—¥è¨˜ãƒ‡ãƒ¼ã‚¿ã®ã‚¨ã‚¯ã‚¹ãƒãƒ¼ãƒˆã«ã¤ã„㦠- ã¯ã¦ãªã‚°ãƒ«ãƒ¼ãƒ—日記 ã”利用ã®ã¿ãªã•ã¾ã«ã¯ã”迷惑をãŠã‹ã‘ã„ãŸã—ã¾ã™ãŒã€ã©ã†ãžã‚ˆã‚ã—ããŠé¡˜ã„ã„ãŸã—ã¾ã™ã€‚ 2020-06-25 追記 ã¯ã¦ãªã‚°ãƒ«ãƒ¼ãƒ—日記ã®ã‚¨ã‚¯ã‚¹ãƒãƒ¼ãƒˆãƒ‡ãƒ¼ã‚¿ã¯2020å¹´2月28
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
floki/src/floki_selector_lexer.xrl at main · philss/floki
Good night, Posterous
Porting "Little Lazy Lisp" to almost all the current Pythons
レンタルサーム+ Webシステム開発 = E-business (JF:Lex-YACC-HOWTO.html)
http://members.jcom.home.ne.jp/jintrick/2004/06/26/CbHtmlInlineParser.py
http://members.jcom.home.ne.jp/jintrick/2004/06/22/CbHtmlInlineParser.py
{{#tags}}- {{label}}
{{/tags}}