Go言語でつくるインタプリタ | Thorsten Ball, 設樂 洋爾 |本 | 通販 | Amazon
AmazonでThorsten Ball, 設樂 洋爾のGo言語でつくるインタプリタ。アマゾンならポイント還元本が多数。Thorsten Ball, 設樂 洋爾作品ほか、お急ぎ便対象商品は当日お届けも可能。またGo言語でつくるインタプリタもアマゾン配送商品なら通常配送無料。
![](\"https://fls-fe.amazon.co.jp/1/batch/1/OP/A1VC38T7YXB528:355-7793533-7478131:899XFQE92VHK1KCJXXJ6$uedata=s:%2Frd%2Fuedata%3Fstaticb%26id%3D899XFQE92VHK1KCJXXJ6%26pty%3DError%26spty%3DPageNotFound%26pti%3D:1000\")
死ぬほどおすすめなので是非、
Goの基礎とTDDの基礎、簡単なデザインパターンの理解があるとよりよい。むしろそれらを知っている人にかなりおすすめの本である。
lexical Analyze（字句解析）は完了している。
今回作っている言語には、
Prefix Operator(前置演算子)とInfix Operator(中置演算子)は存在し、
Postfix Operator(後置演算子）は存在しない。
>情報科学の分野において、 Prattパーサ は文法規則の代わりにトークンの意味ごとに関連付けを作るように改良された再帰下降構文解析のひとつ。 https://ja.wikipedia.org/wiki/Prattパーサ より
簡単に説明するとTokeのタイプごとに構文解析の関数を呼び出し、Abstruct Syntax Tree(抽象構文木)(以下 AST)を形成する
名前の通り式のことを指す。
例: 3+ 2+ 1;
8 単体でも式となる。
ちなみに、let x = 5 + 3 + 5;の場合は 式が 5 + 3 + 5;であり
文が let x = 5 + 3 + 5; となる。
![](\"https://cdn-images-1.medium.com/max/800/1*SA7D_V7eKkzxCsF45YQhKw.png\")
今回見ていく例は
-3 + 10 * 2 + 1;
の構文解析となる。
(((-3) + (10 * 2)) + 1);を表すASTを作っていく。
図式すると。
![](\"https://cdn-images-1.medium.com/max/1200/1*eDvHceZDIDp2m1XbK8RFJg.png\")
例： +(SUM)より *(PRODUCT)のほうが数値が高いので優先度が高い。
![](\"https://github.githubassets.com/favicons/favicon.svg\")
262588213843476![](\"https://github.githubassets.com/images/modules/gists/gist-og-image.png\")
const (\n\tLOWEST iota + 1 \n\tEQUALS // ==\n\tLESSGRETER // > or <\n\tSUM // +\n\tPRODUCT // *\n\tPREFIX // -X or !X\n\tCALL // myFunction(X)\n)\nvar precedences = map[token.TokenType]int{\n\ttoken.EQ: EQUALS,\n\ttoken.NOT_EQ: EQUALS,\n\ttoken.LT: LESSGRETER,\n\ttoken.GT: LESSGRETER,\n\ttoken.PLUS: SUM,\n\ttoken.MINUS: SUM,\n\ttoken.SLASH: PRODUCT,\n\ttoken.ASTERISK: PRODUCT,\n}\n\nfunc (p *Parser) parseExpressionStatement() *ast.ExpressionStatement {\n\tstmt := &ast.ExpressionStatement{Token: p.curToken}\n\n\tstmt.Expression = p.parseExpression(LOWEST)\n\n\tif p.peekTokenIs(token.SEMICOLON) {\n\t\tp.nextToken()\n\t}\n\n\treturn stmt\n}\nfunc (p *Parser) parseExpression(precedence int) ast.Expression {\n\tprefix := p.prefixParseFns[p.curToken.Type]\n\tif prefix == nil {\n\t\tp.noPrefixParseFnError(p.curToken.Type)\n\t\treturn nil\n\t}\n\tleftExp := prefix()\n\n\tfor !p.peekTokenIs(token.SEMICOLON) && precedence < p.peekPrecedence() {\n\t\tinfix := p.infixParseFns[p.peekToken.Type]\n\t\tif infix == nil {\n\t\t\treturn leftExp\n\t\t}\n\n\t\tp.nextToken()\n\t\tleftExp = infix(leftExp)\n\t}\n\treturn leftExp\n}\nfunc (p *Parser) parseInfixExpression(left ast.Expression) ast.Expression {\n\texpression := &ast.InfixExpression{\n\t\tToken: p.curToken,\n\t\tOperator: p.curToken.Literal,\n\t\tLeft: left,\n\t}\n\n\tprecedence := p.curPrecedence()\n\tp.nextToken()\n\texpression.Right = p.parseExpression(precedence)\n\n\treturn expression\n}\nfunc (p *Parser) parsePrefixExpression() ast.Expression {\n\texpression := &ast.PrefixExpression{\n\t\tToken: p.curToken,\n\t\tOperator: p.curToken.Literal,\n\t}\n\n\tp.nextToken()\n\n\texpression.Right = p.parseExpression(PREFIX)\n\n\treturn expression\n}\nfunc (p *Parser) parseIntegerLiteral() ast.Expression {\n\tlit := &ast.IntegerLiteral{Token: p.curToken}\n\n\tvalue, err := strconv.ParseInt(p.curToken.Literal, 0, 64)\n\tif err != nil {\n\t\tmsg := fmt.Sprintf("could not parse %q as integer", p.curToken.Literal)\n\t\tp.errors = append(p.errors, msg)\n\t\treturn nil\n\t}\n\tlit.Value = value\n\treturn lit\n}\nPeekTokenは次のToken
curTokenは現在のTokenを見る
ちなみに 3 + 2 + 1; を動かすと
262588213843476BEGIN parseExpresssionStatement\n\tBEGIN parseExpresssion\n\t\tBEGIN parseIntegerLiteral\n\t\tEND parseIntegerLiteral\n\t\tBEGIN parseInfixExpression\n\t\t\tBEGIN parseExpresssion\n\t\t\t\tBEGIN parseIntegerLiteral\n\t\t\t\tEND parseIntegerLiteral\n\t\t\tEND parseExpresssion\n\t\tEND parseInfixExpression\n\t\tBEGIN parseInfixExpression\n\t\t\tBEGIN parseExpresssion\n\t\t\t\tBEGIN parseIntegerLiteral\n\t\t\t\tEND parseIntegerLiteral\n\t\t\tEND parseExpresssion\n\t\tEND parseInfixExpression\n\tEND parseExpresssion\nEND parseExpresssionStatement\nこんな順番で関数が呼ばれASTが作成される。
結論から言うと、このgifの流れでASTが作成されていく
![](\"https://cdn-images-1.medium.com/max/800/1*225yN9t3tAIlFl6rsUapyA.gif\")
では実際に3 + 10 * 2 + 1; を解析しASTを作っていく処理の流れを見ていく。実際に関数の呼ばれる順番は以下の通りとなる
parseExpression が読んでいる paseIndexExpression などが parseExpression を読んでいる点に注目してほしい。
![](\"https://cdn-images-1.medium.com/max/800/1*ml5_oyjI3goD6gSDPzkwaA.png\")
実際にどの箇所の parseExpression が呼ばれいているかこんがらがらないようにIDとして parseExpression に数値を降っておいた。
以下のSlideに細かい流れは乗ってある。