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
ç¾åœ¨ã®PyPCASTLã®ã‚½ãƒ¼ã‚¹ã‚³ãƒ¼ãƒ‰ - Yet Another Ranha
CodeReposã«ã‚ã’ã‚‹ã®ã¨ã‹ã¯ã©ã†ã‹ã¨æ€ã†ã®ã§ã€å–ã‚Šã‚ãˆãšã“ã“ã«å¼µã£ã¦ã¿ã‚‹ã€‚ çµæ§‹å¤§ãã„ã®ã§æ³¨æ„(??) 一応PLYã¨ã„ã†Python Lex Yaccã¨ã„ã†ãƒ¢ã‚¸ãƒ¥ãƒ¼ãƒ«ãŒå¿…è¦ã§ã™ã®ã§ã€é©å®œå…¥æ‰‹ã—ã¦ãã ã•ã„。ã©ã†ã—ãŸã‚‰è‰¯ã„ã‹ç§ã«ã¯åˆ†ã‹ã‚Šã¾ã›ã‚“。 ソースコードを見ã¦ã„ãŸã‚‰æ°—æŒã¡ãŒæ‚ªããªã£ãŸã¨ã„ã†å ±å‘Šã‚’å—ã‘ã¾ã—ãŸã€‚ãã®é€šã‚Šã§ã™ã€ã“ã‚Œã¯ç›¸å½“ã«æ°—æŒã¡æ‚ªã„ã§ã™ã€‚ Pythonレベルã§ã‚‚å‹¿è«–ãã†ã§ã™ãŒã€ãれ以å‰ã«ç„¡é§„ãŒã‚ã£ãŸã‚Šå®šç¾©é€šã‚Šã˜ã‚ƒãªã„ã¨ã‹ãã‚‚ã„事ã«æˆã£ã¦ã„ã‚‹ã®ã§ã™ãŒã€ã¾ãã“ã†ã„ã†ã®ã¯å‡ºã—ã¡ã‚ƒã†ã®ãŒå¤§äº‹ãªã®ã§ã©ãªãŸã‹ãŒæ–°ã—ã実装ã—ã¦ãれれã°è‰¯ã„ã‚“ã§ã™ã‚ˆã。 後ã€ã‚ã‚Œ(forã¨ã‹)ã‚’è¿½åŠ ã—ã¦ãã‚Œã¨ã‹ã„ã†è©±ãŒé£›ã°ã•ã‚ŒãŸã®ã§forã¨ã‹ã‚’実装ã—ã¾ã—ãŸãŒã€é¢å€’ãã•ã„ã®ã§pasteã¯ã—ã¾ã›ã‚“。 import lex from ast import AST import sys tokens = ( 'NU
Dabeaz
Welcome! Dabeaz is David Beazley, a computer scientist, educator, and researcher with more than 35 years of experience. Dave has been most visible in the Python community where he has created various software packages, given conference talks, tutorials, and is known as the author of Python Distilled (Addison-Wesley), the Python Essential Reference (Addison-Wesley), and the Python Cookbook (O'Reill
Algol 60 in PLY (Python Lex-Yacc)
PLY (Python Lex-Yacc) ã§ä½œã‚‹ Algol 60 処ç†ç³» 2008.9.26 - 2008.10.17 - 2008.12.8 - 2009.2.17 (鈴) 第１部 1. ã¯ã˜ã‚ã« 2. Algol 60 ã¨ã¯ 2.1 Algol 60 ä¿®æ£å ±å‘Šæ›¸ 3. PLY ã®å°Žå…¥ 4. å—å¥è§£æž 4.1 å—å¥è§£æžãƒ«ãƒ¼ãƒ«ã®è¨˜è¿° 5. æ§‹æ–‡è§£æž 5.1 構文解æžãƒ«ãƒ¼ãƒ«ã®è¨˜è¿° 5.2 Algol 60 生æˆè¦å‰‡ã®ä¿®æ£ 6. ã“ã“ã¾ã§ã®ã¾ã¨ã‚ 第２部 7. åå‰ã®è§£æ±º 8. インタープリタ - æ–‡ã®å˜æ–¹å‘リンク㨠goto æ–‡ 9. インタープリタ - 手続ãã¨ãƒ‡ã‚£ã‚¹ãƒ—レイã¨ã‚¹ã‚¿ãƒƒã‚¯ 10. インタープリタ - å¼ã®ä¸ã‹ã‚‰ã®å¤§åŸŸè„±å‡º 11. インタープリタ - call-by-name ã®å®Ÿç¾ 12. インタープリタ - ã®ã“ã‚Šã®è¨€èªžè¦ç´ 第３部 13. インタープリタã¸ã®æ¨™æº–関数ã®çµ„
Python PLY - MyMemoWikiOld
Pure Pythonã«ã‚ˆã‚‹ã€lex ãŠã‚ˆã³ yacc ã®å®Ÿè£… LALR(1)ãŠã‚ˆã³åºƒç¯„ãªå…¥åŠ›æ¤œæŸ»ã€ã‚¨ãƒ©ãƒ¼ã€è¨ºæ–レãƒãƒ¼ãƒˆã‚’å‚™ãˆã‚‹ã®ã§ã€ä»–言語㧠yaccを利用ã—ã¦ã„ã‚‹ãªã‚‰ æ¯”è¼ƒçš„ç´ ç›´ã«PLYを利用ã§ãã‚‹ æ¦‚è¦ PLYã¯ã€lex.py ãŠã‚ˆã³ yacc.py ã® 2ã¤ã®ãƒ¢ã‚¸ãƒ¥ãƒ¼ãƒ«ã‚’ ply パッケージã«å«ã‚“ã§ã„る。 2ã¤ã®ãƒ„ールã¯å”調ã—ã¦ä½œæ¥ã‚’行ㆠlex.py モジュールã¯å…¥åŠ›ã•ã‚ŒãŸãƒ†ã‚ストを æ£è¦è¡¨ç¾ã«ã‚ˆã‚Šå®šç¾©ã•ã‚ŒãŸå—å¥ã®ã‚³ãƒ¬ã‚¯ã‚·ãƒ§ãƒ³ã«åˆ†è§£ã™ã‚‹ã€‚ 次ã®æœ‰åŠ¹ãªãƒˆãƒ¼ã‚¯ãƒ³ã‚’入力ストリームã‹ã‚‰è¿”ã™ã€token()関数をã€å¤–部ã«ã‚¤ãƒ³ã‚¿ãƒ¼ãƒ•ã‚§ãƒ¼ã‚¹ã¨ã—ã¦æä¾›ã™ã‚‹ã€‚ yacc.py 自由文法ã¨ã—ã¦å®šç¾©ã•ã‚ŒãŸè¨€èªžã®æ§‹æ–‡ã‚’評価ã™ã‚‹ã€‚ LR ã§è§£æžã‚’è¡Œã„ã€LALR(1) (デフォルト) ã‚‚ã—ã㯠SLR アルゴリズムã§ãƒ‘ースã™ã‚‹ã€‚ lex.py ã® token()ã‚’ç¹°ã‚Šè¿”ã—呼ã³å‡ºã—ã€ãƒˆãƒ¼ã‚¯ãƒ³ã‚’å‚ç…§ã—ã€æ–‡æ³•ãƒ«ãƒ¼
Pythonã§æ‰‹æŠœãScheme(ãã®2) - †houseim.log â€
Python, Ply1日経ã£ã¦æ˜¨æ—¥ã®ã‚¨ãƒ³ãƒˆãƒªã‚’èªã¿è¿”ã—ã¦ã¿ã‚‹ã¨ã€Symbolã£ã¦strを継承ã™ã‚Œã°è‰¯ã„よãNumberã‚‚intを継承ã™ã‚Œã°è‰¯ã„よãAddProcedureã¨ã‹ãƒ“ルドインプãƒã‚·ãƒ¼ã‚¸ãƒ£ã‚‚Procedureã®ä¸€å½¢æ…‹ã«éŽãŽãªã„よãSchemeã®ã‚½ãƒ¼ã‚¹ã‚³ãƒ¼ãƒ‰ã‚’1ã¤ã®æ–‡å—列ã¨ã—ã¦æ¸¡ã—ãŸã„よããªã‚“ã¦ãƒ„ッコミãŸããªã£ã¦ããŸã®ã§ã€ã¡ã‚‡ã£ã¨ä¿®æ£ã™ã‚‹ã€‚ Symbolã¨NumberSymbolã¯æ–‡å—列ã®æ¯”較ã€Numberã¯å››å‰‡æ¼”ç®—ãŒå‡ºæ¥ã‚Œã°è‰¯ã„ã®ã ã‹ã‚‰ã€Pythonã®strã¨intãŒå…ƒã€…æŒã£ã¦ã‚‹æ©Ÿèƒ½ã‚’ãã®ã¾ã¾ä½¿ãˆã‚‹ã‚ˆã†ã«ã€ãã‚Œãžã‚Œã‹ã‚‰ç¶™æ‰¿ã•ã›ã‚‹ã€‚ class Symbol(str): def eval(self, env): value = env.get(self) while isinstance(value, Symbol): value = value.eval(env) return
Pythonã§æ‰‹æŠœãScheme - †houseim.log â€
Python, Plyå‰å›žã‹ã‚‰æ—¢ã«4ヶ月。ãã®é–“ã«JParsecã¸ã®ç†±ã¯ã™ã£ã‹ã‚Šã•ã‚ã¦ã—ã¾ã£ãŸ...。 ã‚‚ã£ã¨ãŠæ‰‹è»½ãªã‚‚ã®ã¯ãªã„ã‹ã¨ã„ã†ã“ã¨ã§ã€ä»Šå›žã¯PLY (Python Lex-Yacc)を使ã£ã¦ã¿ãŸã€‚ ã¾ãšã¯ASTã®ã¿å‰å›žã¨åŒã˜ã˜ã‚ƒé¢ç™½ããªã„ã‹ã‚‰Schemeã£ã½ã書ã‘るよã†ã«ã—ã¦ã¿ã‚‹ã€‚例ãˆã°ã€"(+ 1 2 3)"ã¨å…¥åŠ›ã—ãŸã‚‰"6"ã¨å‡ºåŠ›ã•ã‚Œã‚‹æ„Ÿã˜ã€‚ã§ã€ãã®ãŸã‚ã®åœŸå°ã¨ãªã‚‹ASTを組ã¿ç«‹ã¦ã‚‹éƒ¨å“を用æ„ã™ã‚‹ã€‚PLYã®å‡ºç•ªã¯ã¾ã 。 # シンボル class Symbol: def __init__(self, key): self.key = key def __str__(self): return self.key def eval(self, env): value = env.get(self) while isinstance(value, Symbol): value = v
PLY (Python Lex-Yacc)
原文 Documentation version: $Header: /cvs/projects/PLY/doc/ply.html,v 1.3 2004/05/27 17:30:56 beazley Exp $ PLY Version: 1.5 目次 Introduction PLYæ¦‚è¦ Lexã®ä¾‹ Lex実装ノート 基本的ãªãƒ‘ージング yaccã®ä¾‹ 文法è¦å‰‡é–¢æ•°ã®çµåˆ 空生æˆè¦å‰‡ 曖昧文法を扱ㆠparser.out ファイルã«ã¤ã„㦠構文エラーã®å‡¦ç† 行番å·ã®è¿½è·¡ ASTã®æ§‹ç¯‰ Yacc 実装ノート パーサã¨Lexer State Management Pythonã®æœ€é©åŒ–モードを使用ã™ã‚‹ 次ã«ã™ã¹ãã“㨠Introduction PLYã¯ãƒãƒ”ュラーãªã‚³ãƒ³ãƒ‘イラ構築ツールã§ã‚ã‚‹lexã¨yaccã®ãƒ”ュアPython実装ã§ã‚る。ã“ã®å®Ÿè£…ã¯ã€å…ˆäººã®
PLY (Python Lex-Yacc)
Welcome to the PLY homepage. PLY is an implementation of lex and yacc parsing tools for Python. If you don't have the slightest idea what that means, you're probably in the wrong place. Otherwise, keep reading. In a nutshell, PLY is nothing more than a straightforward lex/yacc implementation. Here is a list of its essential features: It's implemented entirely in Python. It uses LR-parsing which is
1
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
Good night, Posterous
PyCon 2010:PLY and PyParsing (#93) | PyCon US Videos - 2009, 2010, 2011 on Blip
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}}