neg, a neg narser

presentation at Hiroshima.rb, 2012-10-06

Transcript

1. 2012-10-06
2. neg
3. neg a neg narser
4. neg a leg larser a peg parser
5. ղੳදݱจ๏ʢ͔͍͖ͤͻΐ͏͛ΜͿΜΆ͏ɺӳ
   1BSTJOH
   FYQSFTTJPO
   HSBNNBS
   1&(ʣ͸ɺ෼ੳతܗࣜจ๏ͷҰछͰ͋ΓɺܗࣜݴޠΛͦͷݴޠʹؚ·ΕΔจࣈྻ Λೝࣝ͢ΔͨΊͷҰ࿈ͷنଇΛ࢖ͬͯදͨ͠΋ͷͰ͋Δɻ1&(
   ͸࠶ؼԼ߱ߏจղ ੳΛจ๏Λࣔͨ͢Ί͚ͩʹ७ਮʹਤࣜతʹදݱͨ͠΋ͷͱݟΔ͜ͱ΋Ͱ͖ɺ۩ମత ͳߏจղੳثͷ࣮૷΍ͦͷ༻్ͱ͸ಠཱ͍ͯ͠Δɻ 1&(
   ʹ͓͚Δߏจʢจ๏ʣͷఆٛ͸จ຺ࣗ༝จ๏ͷόοΧεɾφ΢Ξه๏ʹΑΔͦ Εʹࣅ͍ͯΔ͕ɺจ຺ࣗ༝จ๏Ͱ͸Ұൠʹʮʛʯʢॎ๮ɺόʔςΟΧϧόʔʣͰද͞ ΕΔʮ͜ΕΒͷ͏ͪͲΕ͔ʯͰ͸ͳ͘ɺʮ࠷ॳͷղੳ͕͏·͍ͬͨ͘ΒͦΕΛɺࣦഊͳΒ ࣍Λॱʹࢼͯ͠Ώ͖ɺ੒ޭͨ͠΋ͷΛ࠾༻ʯʢʮʯͰ͋ΒΘ͢ʣͱ͍͏ҙຯΛ࢖͏ɻ ͜ͷͨΊɺจ຺ࣗ༝จ๏ͱ͸ҟͳΓɺ1&(
   ʹ͸ᐆດ͞͸ଘࡏ͠ͳ͍ɻจࣈྻΛߏจ ղੳ͢Δ৔߹ɺਖ਼͍͠ߏจ໦͸ৗʹ͔ͭ͠ͳ͍ɻ͜ͷͨΊ
   1&(
   ͸ίϯϐϡʔλݴ ޠͷߏจղੳʹ޲͍͍ͯΔ͕ɺࣗવݴޠͷଟٛੑΛɺͦͷ··ෳ਺ͷߏจ໦͕Մ ೳͰ͋Δɺͱ͍͏ܗͰܗࣜԽ͢Δͷʹ͸޲͔ͳ͍ɻ IUUQKBXJLJQFEJBPSHXJLJղੳදݱจ๏
6. grammar
7. treetop - http://treetop.rubyforge.org citrus - http://mjijackson.com/citrus/ parslet - http://kschiess.github.com/parslet
8. citrus - http://mjijackson.com/citrus/
9. treetop - http://treetop.rubyforge.org
10. parslet - http://kschiess.github.com/parslet
11. parslet - http://kschiess.github.com/parslet
12. neg - http://git.io/neg
13. implementation
19. output
23. @jmettraux http://git.io/neg http://lambda.io/jmettraux