Pythonが動く仕組み(の概要)
- 2. お前誰よ ❖ yotchang4s (よっちゃん) ➢ 澁谷 典明 (Yoshiaki Shibutani) ❖ Python歴 ➢ 4ヵ月くらいの初心者 ❖ 所属 ➢ 無職いぇーい
- 3. Pythonが動くざっくりとした仕組み(概念) 1. ソースコードを字句解析して字句のストリームを作る 2. 字句のストリームから構文解析をして抽象構文木(AST)を作る 3. 抽象構文木をevalする(単純なインタプリタ) (CPythonだとバイトコードを生成してVMで動かす) 今回は特に字句解析の一部について話します。
- 4. 動かしてみる(デモ) if 1 == 1: print("hello")
- 5. 動かした結果
- 6. 字句解析器から構文解析器へのストリーム 字句解析器 (Lexer) if 1 == 1 : <NEWLINE> <INDENT> print ( "hello" <DEDENT> <NEWLINE> 構文解析器 (Parser) if 1 == 1: print("hello") ) ポイントは論理的な字句である<INDENT>と<DEDENT>。 Pythonでは字句解析でインデントの始まりと終わりを作る。
- 7. 構文解析からASTの作成 構文解析とASTについては以下を参照。詳細は時間の関係で割愛。 ❖ Grammar ➢ 10. 完全な文法仕様 (https://docs.python.org/ja/3/reference/grammar.html) ❖ AST ➢ 32.2.2. 抽象文法 (Abstract Grammar) (https://docs.python.org/ja/3.6/library/ast.html#abstract-grammar)