[B! Racc] sonota88ã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

sonota88 id:sonota88

Raccã«é–¢ã™ã‚‹sonota88ã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (13)

${{author_name}}$

{{{comment_expanded}}}

{{label}}

{{#is_bookmark}}ãƒªã‚¹ãƒˆ{{/is_bookmark}}{{^is_bookmark}}ãƒªãƒ³ã‚¯{{/is_bookmark}}

${{author_name}}$
{{author_name}}{{created}}
{{ #comment }}{{ comment }}{{ /comment }}
- {{ label }}

${{author_name}}$

{{{comment_expanded}}}

{{label}}

{{#is_bookmark}}ãƒªã‚¹ãƒˆ{{/is_bookmark}}{{^is_bookmark}}ãƒªãƒ³ã‚¯{{/is_bookmark}}

å¾’ç„¶Rubyï¼ˆï¼”ï¼”ï¼‰Raccãƒ‘ãƒ¼ã‚µãƒ»ã‚¸ã‚§ãƒãƒ¬ãƒ¼ã‚¿ - ãŠã‚‚ã“ã‚“
ãƒ‘ãƒ¼ã‚µãƒ»ã‚¸ã‚§ãƒãƒ¬ãƒ¼ã‚¿ã¨ã¯ å°‘ã—è¤‡é›‘ãªæ–‡æ³• å››å‰‡ï¼ˆåŠ æ¸›ä¹—é™¤ï¼‰è¨ˆç®—ã®BNF Racc ã§å®Ÿè£… ã‚¯ãƒ©ã‚¹å®šç¾©ã€BNFã®è¨˜è¿°éƒ¨åˆ† ãƒ˜ãƒƒãƒ€ãƒ¼ã€ã‚¤ãƒ³ãƒŠãƒ¼ã€ãƒ•ãƒƒã‚¿ãƒ¼ ã‚³ãƒ³ãƒ‘ã‚¤ãƒ«ã¨å®Ÿè¡Œ æ¼”ç®—åã®å„ªå…ˆé †ä½ã¨çµåˆã«ãŠã‘ã‚‹å·¦å³ã®å„ªå…ˆé †ä½ ã¾ã¨ã‚ ãƒ‘ãƒ¼ã‚µãƒ»ã‚¸ã‚§ãƒãƒ¬ãƒ¼ã‚¿ã¨ã¯ ãƒ‘ãƒ¼ã‚µã‚’æ—¥æœ¬èªžã§ã€Œæ§‹æ–‡è§£æžå™¨ã€ã¨ã„ã„ã¾ã™ã€‚ ã€Œå™¨ã€ã¨ã¨ã„ã£ã¦ã‚‚ã€ã€Œã†ã¤ã‚ã€ã§ã¯ãªãã€Œå™¨æ¢°ã€ã€ã‚ˆã‚Šé©åˆ‡ã«ã¯ã‚¢ãƒ—ãƒªã‚±ãƒ¼ã‚·ãƒ§ãƒ³ã¾ãŸã¯ãƒ—ãƒã‚°ãƒ©ãƒ ã®ã“ã¨ã§ã™ã€‚ ã¤ã¾ã‚Šã€æ§‹æ–‡è§£æžã‚’ã™ã‚‹ãƒ—ãƒã‚°ãƒ©ãƒ ã§ã™ã€‚ ã€Œæ§‹æ–‡è§£æžã€ã¨ã¯ã€ã€Œãƒ—ãƒã‚°ãƒ©ãƒ è¨€èªžãªã©ã®æ§‹æ–‡ã€ã‚’ã€Œè§£æžã€ã™ã‚‹ã“ã¨ã§ã™ã€‚ ç°¡å˜ãªä¾‹ã¨ã—ã¦ã€è¶³ã—ç®—ã‚’è€ƒãˆã¦ã¿ã¾ã—ã‚‡ã†ã€‚ 1+2 11+34 123+456 3ã¤ã®è¶³ã—ç®—ã®ä¾‹ãŒã‚ã‚Šã¾ã™ã€‚ å‡ºã¦ãã‚‹æ•°å—ã¯é•ã†ã‚‚ã®ã§ã™ãŒã€ã©ã‚Œã‚‚ã€Œæ•°å—ï¼‹æ•°å—ã€ã¨ã„ã†ãƒ‘ã‚¿ãƒ¼ãƒ³ã¯å¤‰ã‚ã‚Šã¾ã›ã‚“ã€‚ 3ç•ªã‚ã®æ–‡å—åˆ—ã¯7ã¤ã®æ–‡å—ã‹ã‚‰ãªã£ã¦ã„ã¾ã™ã€‚ 1, 2, 3, +, 4, 5, 6 ã“ã®7æ–‡å—ã¯
sonota88 2023/10/14
Ruby

Racc

Parser
ãƒªãƒ³ã‚¯
GitHub - yui-knk/lr-parser-101
You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session. Dismiss alert
sonota88 2023/06/04
Ruby

Racc
ãƒªãƒ³ã‚¯
Raccã§ã‹ã‚“ãŸã‚“ãªè‡ªä½œè¨€èªžã®ãƒ‘ãƒ¼ã‚µã‚’æ›¸ã„ãŸ - Qiita
ï¼œè‡ªä½œè¨€èªžå‡¦ç†ç³»ã®èª¬æ˜Žç”¨ãƒ†ãƒ³ãƒ—ãƒ¬ï¼ž è‡ªåˆ†ãŒã‚³ãƒ³ãƒ‘ã‚¤ãƒ©å®Ÿè£…ã«å…¥é–€ã™ã‚‹ãŸã‚ã«ä½œã£ãŸç´ æœ´ãªãƒˆã‚¤è¨€èªžã¨ãã®å‡¦ç†ç³»ã§ã™ã€‚ç°¡å˜ã«æ¦‚è¦ã‚’æ›¸ãã¨ä¸‹è¨˜ã®ã‚ˆã†ãªæ„Ÿã˜ã€‚ å°è¦æ¨¡: ã‚³ãƒ³ãƒ‘ã‚¤ãƒ©éƒ¨åˆ†ã¯ 1,000 è¡Œç¨‹åº¦ pure Ruby / æ¨™æº–ãƒ©ã‚¤ãƒ–ãƒ©ãƒªä»¥å¤–ã¸ã®ä¾å˜ãªã— ç‹¬è‡ªVMå‘ã‘ã«ã‚³ãƒ³ãƒ‘ã‚¤ãƒ«ã™ã‚‹ ãƒ©ã‚¤ãƒ•ã‚²ãƒ¼ãƒ ã®ãŸã‚ã«å¿…è¦ãªæ©Ÿèƒ½ã ã‘ å¤‰æ•°å®£è¨€ã€ä»£å…¥ã€åå¾©ã€æ¡ä»¶åˆ†å²ã€é–¢æ•°å‘¼ã³å‡ºã— æ¼”ç®—å: +, *, ==, != ã®ã¿ï¼ˆå„ªå…ˆé †ä½ãªã—ï¼‰ åž‹ãªã—ï¼ˆå€¤ã¯æ•´æ•°ã®ã¿ï¼‰ Ruby ä»¥å¤–ã®è¨€èªžã¸ã®ç§»æ¤ï¼ˆã‚³ãƒ³ãƒ‘ã‚¤ãƒ©éƒ¨åˆ†ã®ã¿ï¼‰ ã‚»ãƒ«ãƒ•ãƒ›ã‚¹ãƒˆç‰ˆï¼ˆåˆ¥ãƒªãƒã‚¸ãƒˆãƒªï¼‰ ä¸‹è¨˜ã‚‚å‚ç…§ã—ã¦ãã ã•ã„ã€‚ ï¼œèª¬æ˜Žç”¨ãƒ†ãƒ³ãƒ—ãƒ¬ãŠã‚ã‚Šï¼ž ã‚‚ã¨ã‚‚ã¨ãƒ‘ãƒ¼ã‚µéƒ¨åˆ†ã¯æ‰‹æ›¸ãã®å†å¸°ä¸‹é™ãƒ‘ãƒ¼ã‚µã§ã—ãŸãŒã€Racc ç‰ˆã‚’ä½œã£ã¦ã¿ã¾ã—ãŸã€‚ Racc ã§å››å‰‡æ¼”ç®—ã®ãƒ‘ãƒ¼ã‚µã‚’ä½œã‚‹æ–¹æ³•ã¯åˆ†ã‹ã£ãŸãŒã‚‚ã†å°‘ã—ãƒ—ãƒã‚°ãƒ©ãƒ è¨€èªžã‚‰ã—ãã‚‚ã®ã‚’æ‰±ã£ã¦ã„ã‚‹ã‚µãƒ³ãƒ—ãƒ«ã‚’è¦‹ãŸã„ã¨ã‹ã€ãƒ‘ãƒ¼ã‚¹ã—ãŸãã°ã‹ã‚‰
sonota88 2021/10/12
Ruby

Racc

Parser
ãƒªãƒ³ã‚¯
Ruby/Racc: ãƒ‘ãƒ¼ã‚¹æ™‚ã®ã‚¹ã‚¿ãƒƒã‚¯ã®å‹•ãã‚’FlameGraphã£ã½ããƒ“ã‚¸ãƒ¥ã‚¢ãƒ©ã‚¤ã‚ºã™ã‚‹ - Qiita
ï¼ˆâ†“ã“ã‚Œã¯ FlameGraph ã«æã‹ã›ãŸã‚‚ã®ï¼‰ ã“ã†ã„ã†å›³ã‚’æã„ã¦ã¿ã¾ã—ãŸã€‚ æ‰‹é † æº–å‚™ èª¬æ˜Žç”¨ã®ç°¡å˜ãªã‚µãƒ³ãƒ—ãƒ«ã§ã™ã€‚1 + 2 ã®ã‚ˆã†ãªå…¥åŠ›ã‚’å—ç†ã™ã‚‹ãƒ‘ãƒ¼ã‚µã€‚ ãƒã‚°å‡ºåŠ›ã®ãŸã‚ã« @yydebug, @racc_debug_out ã‚’è¨å®šã—ã¦ãŠãã¾ã™ã€‚ # sample_add.y class Parser rule expr: INT "+" INT { puts "expression found" result = val } end ---- inner def initialize # parser.rb ã‚’ä½¿ã£ãŸã¨ãã«ãƒ‡ãƒãƒƒã‚°æƒ…å ±ã‚’å‡ºåŠ›ã™ã‚‹ @yydebug = true # ãƒ‡ãƒãƒƒã‚°æƒ…å ±ã®å‡ºåŠ›å…ˆã‚’ãƒ•ã‚¡ã‚¤ãƒ«ã«å¤‰æ›´ï¼ˆãƒ‡ãƒ•ã‚©ãƒ«ãƒˆã§ã¯æ¨™æº–ã‚¨ãƒ©ãƒ¼å‡ºåŠ›ï¼‰ â€¦â€¦ ã“ã‚Œã¯å¿…é ˆã§ã¯ãªã„ @racc_debug_out = File.open("debug.log", "wb") end d
sonota88 2021/01/04
Ruby

Racc
ãƒªãƒ³ã‚¯
Ruby/Racc: ãƒ‘ãƒ¼ã‚¹ã«å¤±æ•—ã—ãŸä½ç½®ï¼ˆè¡Œã€æ¡ï¼‰ã‚’å¾—ã‚‹ - Qiita
# parser.y class Parser rule program: "a" "b" "c" "d" ";" { puts "program found" result = val } end ---- header TokenValue = Struct.new(:value, :pos) ---- inner def initialize(src, tokens) @src = src @tokens = tokens end def next_token @tokens.shift end def parse do_parse end def get_lineno_and_range(pos) lineno = 1 line_start = 0 range = nil @src.each_line do |line| next_line_start = line_start +
sonota88 2021/01/01
Ruby

Racc
ãƒªãƒ³ã‚¯
LLVM LLã«ã‚³ãƒ³ãƒ‘ã‚¤ãƒ«ã•ã‚Œã‚‹Cé¢¨è¨€èªžã‚’ä½œã£ã¦ã„ã¾ã™ - yhara.jp
LLVMã‚’åˆ©ç”¨ã—ãŸè¨€èªžå®Ÿè£…ã®ç·´ç¿’ã¨ã—ã¦ã€Cé¢¨æ–‡æ³•ã®è¨€èªžã‚’ä½œã£ã¦ã„ã¾ã™ã€‚kaleidoscopeã®ãƒžãƒ³ãƒ‡ãƒ«ãƒ–ãƒãƒ¼ã®ã‚µãƒ³ãƒ—ãƒ«ãŒå‹•ãã¨ã“ã‚ã¾ã§ã‚’ç›®æ¨™ã«ã—ã¦ã„ã¾ã™ã€‚ å®Ÿè£…ã¯Ruby + Raccã§ã™ã€‚.llã®å‡ºåŠ›ã¯ruby-llvm gemã‚’ä½¿ãŠã†ã‹ã¨æ€ã„ã¾ã—ãŸãŒã€æ›´æ–°ãŒæ¢ã¾ã£ã¦ã„ã‚‹ã‚ˆã†ãªã®ã§ã€ã¨ã‚Šã‚ãˆãšæ–‡å—åˆ—å‡¦ç†ã§é ‘å¼µã£ã¦ã„ã¾ã™ã€‚ https://github.com/yhara/kareido kaleidoscopeã¯LLVMã‚ªãƒ•ã‚£ã‚·ãƒ£ãƒ«ã®è¨€èªžå®Ÿè£…ãƒãƒ¥ãƒ¼ãƒˆãƒªã‚¢ãƒ«ã§(æ—¥æœ¬èªžè¨³)ã€Kareidoã¨ã¯ä»¥ä¸‹ã®ã‚ˆã†ãªé•ã„ãŒã‚ã‚Šã¾ã™ã€‚ kaleidoscopeã¯REPLãŒã‚ã‚‹ãŒã€Kareidoã¯1ãƒ•ã‚¡ã‚¤ãƒ«ã®ã‚³ãƒ³ãƒ‘ã‚¤ãƒ«ã®ã¿ã‚’ã‚µãƒãƒ¼ãƒˆã™ã‚‹ kaleidoscopeã«ã¯ç‹¬è‡ªæ¼”ç®—åã®å®šç¾©ãŒã‚ã‚‹ãŒã€Kareidoã§ã¯æ¼”ç®—åã¯çµ„ã¿è¾¼ã¿ã®ã‚‚ã®ã®ã¿ kaleidoscopeã¯ãƒ‘ãƒ¼ã‚µãŒæ‰‹æ›¸ãã ãŒã€Kareidoã¯ãƒ‘ãƒ¼ã‚µã‚¸
sonota88 2020/11/22
Kaleidoscope

Racc
ãƒªãƒ³ã‚¯
Ruby/Racc: ãƒ‘ãƒ¼ã‚¹ã«å¤±æ•—ã—ãŸä½ç½®ï¼ˆè¡Œã€æ¡ï¼‰ã‚’å¾—ã‚‹ - memo486
Qiita ã®æ–¹ã«æ›¸ãã¾ã—ãŸã€‚ qiita.com
sonota88 2020/10/31
Ruby

Racc
ãƒªãƒ³ã‚¯
Ruby Conf 12 - Rapid Programming Language Prototypes with Ruby RACC by Tom Lee - YouTube
sonota88 2020/10/30
ãƒ©ã‚¤ãƒ–ã‚³ãƒ¼ãƒ‡ã‚£ãƒ³ã‚°

Ruby

Racc
ãƒªãƒ³ã‚¯
Raccã‚’ä½¿ã£ãŸnginxè¨å®šãƒ•ã‚¡ã‚¤ãƒ«ã®è§£æž - Qiita
ã¯ã˜ã‚ã« Raccã¯Rubyã§æ›¸ã‹ã‚ŒãŸãƒ‘ãƒ¼ã‚µã‚¸ã‚§ãƒãƒ¬ãƒ¼ã‚¿ã§ã™ã€‚ Raccã®æ§‹æ–‡ã«æ²¿ã£ã¦æ–‡æ³•ã‚’æ›¸ãã¨ã€ãƒ‘ãƒ¼ã‚µã‚’ç”Ÿæˆã™ã‚‹ã“ã¨ãŒã§ãã¾ã™ã€‚ æœ€è¿‘ã€nginxè¨å®šãƒ•ã‚¡ã‚¤ãƒ«ã®è¨å®šå†…å®¹(ãƒ‡ã‚£ãƒ¬ã‚¯ãƒ†ã‚£ãƒ–ã¨å€¤)ã‚’DBç®¡ç†ã«ç§»è¡Œã™ã‚‹ãŸã‚ã€ è¨å®šå€¤ã‚’æŠœãå‡ºã™å¿…è¦ãŒã‚ã‚ŠRaccã‚’ä½¿ã£ã¦ãƒ‘ãƒ¼ã‚µã‚’æ›¸ãã¾ã—ãŸã€‚ â€»è¨å®šãŒå°‘ãªã‘ã‚Œã°æ‰‹å‹•ã§æŠœãå‡ºã›ã°ã‚ˆã„ã®ã§ã™ãŒã€ç®¡ç†ã—ã¦ã„ã‚‹ã‚µãƒ¼ãƒãƒ¼æ•°ãŒå¤šãè¨å®šãƒ•ã‚¡ã‚¤ãƒ«ãŒå¤§é‡ã«ã‚ã£ãŸã®ã§ãƒ‘ãƒ¼ã‚µã‚’æ›¸ãã“ã¨ã«ã—ã¾ã—ãŸã€‚ Raccã®ä½¿ã„æ–¹ æœ¬è¨˜äº‹ã§ã¯Raccã®åŸºæœ¬çš„ãªä½¿ã„æ–¹ã¯è¨˜è¼‰ã—ã¾ã›ã‚“ã€‚ä¸‹è¨˜è¨˜äº‹ãŒå‚è€ƒã«ãªã‚Šã¾ã™ã€‚ - http://qiita.com/lnznt/it ems/ecbc16cae8ab9c641391 æ›¸ç±ã§ã¯ã€Raccã®ä½œè€…ã§ã‚ã‚‹é’æœ¨å³°éƒŽã•ã‚“ã®è‘—æ›¸ã§ã‚ã‚‹Rubyã‚’256å€ä½¿ã†ãŸã‚ã®æœ¬ ç„¡é“ç·¨ãŒãŠã™ã™ã‚ã§ã™ã€‚ è§£èª¬ãŒåˆ†ã‹ã‚Šã‚„ã™ã„ã ã‘ã§ãªãã€èªžã‚Šå£ãŒè»½å¦™ã§Cæ‹¡å¼µ3åˆ†ã‚¯ãƒƒã‚ãƒ³ã‚°(è¬Ž
sonota88 2020/06/27
Ruby

Racc

nginx
ãƒªãƒ³ã‚¯
Ruby: Racc - Qiita
Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article?
sonota88 2020/06/13
Racc

Ruby
ãƒªãƒ³ã‚¯
Ruby: Racc ã‚’åˆ©ç”¨ã—ãŸ Prolog ãƒŸãƒ‹ãƒ‘ãƒ¼ã‚µ - Qiita
class Prolog::Parser rule response : | term term : pred | list | number | atom | var terms : term { result = [val[0]] } | terms ',' term { result << val[2] } pred : atom '(' terms ')' { result = { val[0] => val[2] } } list : '[' ']' { result = [] } | '[' terms ']' { result = val[1] } | string string : DQWORD { result = val[0][1..-2] } number : INTEGER { result = val[0].to_i } | FLOAT { result = va
sonota88 2020/06/13
Racc

Ruby
ãƒªãƒ³ã‚¯
Raccã§Schemeãƒ‘ãƒ¼ã‚µã‚’ä½œã‚‹ - è¶£å‘³çš„ã«ã£ã
3/2(æ—¥)ã®ç”Ÿé§’èªæ›¸ä¼š#2ã«å‘ã‘ã¦ã€Schemeã®ãƒ‘ãƒ¼ã‚µã‚’æº–å‚™ã—ã¦ãŠã“ã†ã¨æ€ã£ã¦ä½œã£ã¦ã¿ã¾ã—ãŸã€‚ãªã‚“ã¡ã‚ƒã£ã¦Schemeã§éŠã¶ãã‚‰ã„ãªã®ã§ã€æ©Ÿèƒ½ã¯ã¾ã ã¾ã è¶³ã‚Šã¾ã›ã‚“ã€‚R5RSã¨è¦‹æ¯”ã¹ã‚‹ã¨è¶³ã‚Šãªã„ã®ã¯ã ã„ãŸã„ã“ã‚“ãªæ„Ÿã˜ã‹ãªã€‚ ãƒšã‚¢ã€‚ æ–‡å—ã€‚ né€²æ•°ã€‚å°æ•°ã€‚è¤‡ç´ æ•°ã€‚ quoteã€‚ ãƒ™ã‚¯ã‚¿ã€‚ ãƒžã‚¯ãƒé–¢ä¿‚ã€‚ æ–‡å—åˆ—ã®ä¸ã®"ã€‚ ãƒ•ã‚¡ã‚¤ãƒ«: list_parser.y # Local Variables: # mode: ruby # compile-command: "racc -o list_parser.rb list_parser.y" # End: class ListParser rule atoms : | atom atoms { result = List.new(*val) } atom : IDENT | BOOLEAN | NUMBER | STRING | list lis
sonota88 2020/03/23
Scheme

Racc
ãƒªãƒ³ã‚¯
doruby.jp
sonota88 2019/11/28
Ruby

Racc
ãƒªãƒ³ã‚¯
1