Goで軽量マークアップ言語のパーサーを書く / Writing a parser with Go

Transcript

1. 1.

   GoͰܰྔϚʔΫΞοϓݴޠ ͷύʔαʔΛॻ͘ id:aereal

2. 2.

   ܰྔϚʔΫΞοϓݴޠͱ͸ • ҎԼ LML = Lightweight Markup Language • HTML΍XMLͱϓϨʔϯςΩετͷதؒ

   • Markdown, Textile, ͸ͯͳه๏, etc.
3. 3.

   ܰྔϚʔΫΞοϓݴޠͱ͸ • ҎԼ LML = Lightweight Markup Language • HTML΍XMLͱϓϨʔϯςΩετͷதؒ

   • Markdown, Textile, ͸ͯͳه๏, etc.
4. 4.

   GoͰ͸ͯͳه๏ͷ ύʔαʔΛॻ͘ id:aereal

5. 5.

   ࣗݾ঺հ • id:aereal • Twitter: aereal • GitHub: aereal •

   גࣜձࣾ͸ͯͳ
 ΞϓϦέʔγϣϯΤϯδχΞ
6. 6.

   !͓͜ͱΘΓ! • ࠓճ঺հ͢Δ͸ͯͳه๏ύʔαʔ͸
 ϓϥΠϕʔτϫʔΫͰ͢ • ͸ͯͳͷαʔϏεʹ࠾༻͞ΕΔ͔ͳͲ͸
 ͢΂ͯະఆͰ͢

7. 7.

   ࢀߟ৘ใ • ͜ͷࢿྉͰ঺հ͢Δ৘ใ͸͢΂ͯ 2017gokyoto ͱ ͍͏λάΛ͚ͭͯϒοΫϚʔΫ͍ͯ͠·͢ • http://b.hatena.ne.jp/aereal/2017gokyoto/

8. 8.

   ͸ͯͳه๏ͱ͸ • ͸ͯͳ͕ఏڙ͢ΔαʔϏεͷҰ෦Ͱ࢖͑ΔLML • ͸ͯͳϒϩάɺ͸ͯͳμΠΞϦʔ • org-modeͱͪΐͬͱࣅ͍ͯΔ

9. 9.

   ͸ͯͳه๏ͷྫ * ݟग़͠1 ** ݟग़͠2 - Ruby - Perl -

   Go + ى + ঝ + స + ݁
10. 10.

    ͳͥύʔαʔΛॻ͘? • طʹಈ͍͍ͯΔ΋ͷʹखΛՃ͑ΔͷͰ͸μϝ? • ͳͥ͸ͯͳه๏? • ͳͥGoͰ?

11. 11.

    Ϟνϕʔγϣϯ • طଘͷ࣮૷ʹखΛՃ͑Δͷ͸Ή͔͍ͣ͠ • ͸ͯͳه๏Λύʔε͍ͨ͠χʔζ͸͋Δ! • Go͕ॻ͖͔ͨͬͨ

12. 12.

    طଘͷ࣮૷ʹखΛՃ͑Δͷ͸ Ή͔͍ͣ͠ • ܗࣜతͳఆ͕ٛͳ͍ = ಈ͘ίʔυ͕࢓༷ • ਖ਼نදݱ

13. 13.

    ͸ͯͳه๏Λύʔε͍ͨ͠ χʔζ͸͋Δ! • ͸ͯͳάϧʔϓͰීஈ͔Βॻ͍͍ͯΔ • ͸ͯͳϒϩάͰ೔هΛॻ͘ͷ͕झຯ • →͸ͯͳه๏ʹ೔ৗతʹ৮Ε͍ͯΔ • Markdown΁ͷม׵

    (...)
14. 14.

    Go͕ॻ͖͔ͨͬͨ • ීஈ͸Perl΍JavaScriptɺͨ·ʹScala • ۀ຿ͱҟͳΔίϯςΩετͰίʔυΛॻ͖͔ͨͬͨ

15. 15.

    ͪΐ͏Ͳ͍͍໨ඪ • Ͱ͖Δ͜ͱɺ΍Γ͍ͨ͜ͱɺؔ৺ͷ͋Δ͜ͱ͕
 ͍͍͔Μ͡ʹόϥϯε͞Ε͍ͯΔ • WebͱςΩετϓϩηογϯά • খ໨ඪΛੵΈॏͶ͍͚ͯΔ • ʮࠓ೔͸͜ͷه๏Λ௥Ճ͠Α͏ʯ

16. 16.

    108͋Δ͸ͯͳه๏ύʔαʔ • ͸ͯͳμΠΞϦʔ • ͸ͯͳάϧʔϓ • Text-Hatena (CPAN) • Text-Xatena

    • chris4403/WikiTextConverter • ...
17. 17.

    108͋Δ͸ͯͳه๏ύʔαʔ • ͦΕͧΕඍົʹ࢓༷͕ҟͳΔ • ৽͘͠࡞ΒΕͨ΋ͷ΄ͲεʔύʔηοτͷఆٛΛ
 ࢼΈΔ܏޲͕͋Δ

18. 18.

    ܗࣜతͳఆٛΛ༩͍͑ͨ • ࣮૷ͱఆٛΛૄʹ͍ͨ͠ • ఆ͚ٛͩΛࢀর͍ͨ͠ • ͤΊͯCommonMark͘Β͍ͷ΋ͷ͸…… • (ͱ͸͍࣮͑૷ͱϦϯΫͤ͞ΒΕΔ΄͏͕Α͍)

19. 19.

    aereal/go-text-hatena https://github.com/aereal/go-text-hatena

20. 20.

    ࣮૷ͨ͠ه๏ • ݟग़͠ • Ϧετ • Ҿ༻ • HTTPه๏ (Ұ෦)

21. 21.

    ໨ࢦ͢ͱ͜Ζ • ϙʔλϒϧͰ͋Δ͜ͱ • ݴޠʹґΒͣར༻Ͱ͖Δ • ར༻ऀ͕೚ҙͷHTMLม׵ϧʔϧΛద༻Ͱ͖Δ • ࣮૷ͱఆٛΛૄʹ •

    ఆٛΛ੩తʹࢀরͰ͖Δ • ࣮૷ݴޠ (Go) ͷ஌͕ࣝͳͯ͘΋งғؾ͸௫ΊΔ
22. 22.

    ࣮૷ • GoͰೖग़ྗΛΠϯλʔϑΣʔεͱ͢ΔόΠφϦ • → ݴޠʹґΒͣར༻Ͱ͖Δ • ASTΛJSONͰग़ྗ͢Δ͚ͩ • →

    ར༻ऀ͕೚ҙͷHTMLม׵ϧʔϧΛద༻ (࣮૷) Ͱ͖Δ
23. 23.

    ࣮૷ • goyaccΛ࢖͍YACCͰจ๏ఆٛ • → ఆٛΛ੩తʹࢀরͰ͖Δ (parser.go.y) • ࣮૷ݴޠ (Go)

    ͷ஌͕ࣝͳͯ͘΋งғؾ͸௫ΊΔ
24. 24.

    HTML΁ͷม׵ • αʔϏεʹΑͬͯͲΕ͘Β͍HTMLͷೖྗΛ
 ڐ༰͢Δ͔ͷํ਑͕ҟͳΔ • ͸ͯͳϒϩά͸ࣗ༝͕ͩɺ͸ͯͳμΠΞϦʔ͸
 ϗϫΠτϦετܗࣜ • ηΩϡϦςΟ্ͷࣄ৘

25. 25.

    ม׵σϞ • aereal/sketch-hatena-notation-api

26. 26.

    GoͰύʔαʔΛॻ͘

27. 27.

    ࢖ͬͨπʔϧ • Go • goyacc • text/scanner

28. 28.

    goyacc • yaccͷGo൛ • ࠷ۙ go tool ͔Β֎Εͨ • go

    get golang.org/x/tools/cmd/goyacc
29. 29.

    yacc • ύʔαʔδΣωϨʔλʔ • BNF • ఆٛʹରͯ͠ίʔϧόοΫΛॻ͍͍ͯ͘ • ؐݩͱΞΫγϣϯͱݺ͹ΕΔ •

    ଎शyacc͕͓͢͢Ί • ࣮૷ྫͱͯ͠ mattn/streeem ΋ࢀߟʹͳΔ
30. 30.

    yaccͷ͍͍ͱ͜Ζ • BNFʹΑΔఆٛͱɺؐݩ͢Δίʔυ͕෼཭Ͱ͖Δ • ݴޠ಺DSLΛ࢖͏ύʔαʔίϯϏωʔλʔΑΓ
 ଞͷਓʹݺΜͰ΋Β͍΍͍͢ؾ͕͢Δ

31. 31.

    yaccͷඍົͳͱ͜Ζ • *.go.y ͰΤσΟλͷࢧԉ͕ड͚ΒΕͳ͍ • ͏·͍͜ͱઃఆͨ͠ΒͰ͖ͦ͏Ͱ͸͋Δ • ࣈ۟ղੳ͸ࣗ෼ͰؤுΔඞཁ͕͋Δ • GoͰ͸

    text/scanner ͱ͍͏ඪ४ϥΠϒϥϦ͕
 ͋ΔͷͰָͰ͖Δ
32. 32.

    ίʔυΛಡΜͰΈΔ • lex.go • parser.go.y • parser_test.go

33. 33.

    ·ͱΊ

34. 34.

    ·ͱΊ • ͸ͯͳه๏ύʔαʔΛGoͰॻ͍ͨ • Goʹ͸goyacc΍text/scannerͳͲ
 ߏจղੳ΍ࣈ۟ղੳͷͨΊͷπʔϧ͕ἧ͍ͬͯΔ

35. 35.

    ࢀߟ৘ใ • ͜ͷࢿྉͰ঺հ͢Δ৘ใ͸͢΂ͯ 2017gokyoto ͱ ͍͏λάΛ͚ͭͯϒοΫϚʔΫ͍ͯ͠·͢ • http://b.hatena.ne.jp/aereal/2017gokyoto/