[B! parser] hideokiã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

hideoki id:hideoki

parserã«é–¢ã™ã‚‹hideokiã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (7)

${{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}}

KMyaccãƒ¦ãƒ¼ã‚¶ãƒ¼ã‚ºã‚¬ã‚¤ãƒ‰
æœ€å¾Œã®é …ç›®ã€Œsemantic valueã®å‚ç…§ã€ã«ã¤ã„ã¦è£œè¶³ã—ã¾ã™ã€‚ kmyaccã§ã¯ã€ã‚¢ã‚¯ã‚·ãƒ§ãƒ³ä¸ã®semantic valueã‚’ã€$$, $1, $2...ã®ä»£ã‚ã‚Šã«æ–‡æ³•è¨˜å·ã®åå‰ã§å‚ç…§ã™ã‚‹ã“ã¨ãŒã§ãã¾ã™(Cã§ã¯-nã‚ªãƒ—ã‚·ãƒ§ãƒ³ã®æŒ‡å®šãŒå¿…è¦)ã€‚ ä»¥ä¸‹ã«ä¾‹ã‚’ç¤ºã—ã¾ã™ã€‚ foo: bar '+' baz { foo = bar + baz; } ä¸Šã®ã‚¢ã‚¯ã‚·ãƒ§ãƒ³ã¯ã€{ $$ = $1 + $3; }ã¨åŒã˜ã§ã™ã€‚ åŒã˜æ–‡æ³•è¨˜å·ãŒè¦å‰‡ä¸ã«è¤‡æ•°å›žç¾ã‚ã‚Œã‚‹å ´åˆã¯ã€ã©ã®è¦ç´ ã‚’æŒ‡ã—ã¦ã„ã‚‹ã®ã‹ãŒæ›–æ˜§ãªãŸã‚ã€ãã®ã¾ã¾æ–‡æ³•è¨˜å·ã§å‚ç…§ã™ã‚‹ã¨ã‚¨ãƒ©ãƒ¼ã«ãªã£ã¦ã—ã¾ã„ã¾ã™ã€‚ ã“ã†ã„ã†å ´åˆã«ã¯æ–‡æ³•è¨˜å·ã®å‰ã«ã€Œåå‰@ã€ã‚’å‰ç½®ã™ã‚‹ã“ã¨ã«ã‚ˆã‚Šã€ãã®åå‰ã§semantic valueã‚’å‚ç…§ã™ã‚‹ã“ã¨ãŒã§ãã¾ã™ã€‚ result@expr: addendum@expr '+' addenda@expr { result = addend
hideoki 2009/01/29
kmyacc

parser
ãƒªãƒ³ã‚¯
æ£è¦è¡¨ç¾ã«è¦‹åˆ‡ã‚Šã‚’ã¤ã‘ã‚‹ã¨ã
Perl, Rubyãªã©æ‰‹è»½ã«ä½¿ãˆã‚‹ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžã«æ…£ã‚Œã¦ãã‚‹ã¨ã€ã‚ã‚‰ã‚†ã‚‹ãƒ†ã‚ã‚¹ãƒˆãƒ‡ãƒ¼ã‚¿ã®å‡¦ç†ã«æ£è¦è¡¨ç¾(regular expression)ã‚’ä½¿ã£ã¦ã—ã¾ã„ãŒã¡ã§ã™ã€‚ ã‘ã‚Œã©å®Ÿã¯ã€æ£è¦è¡¨ç¾ã®å‡¦ç†èƒ½åŠ›ã‚’è¶…ãˆã‚‹ãƒ•ã‚©ãƒ¼ãƒžãƒƒãƒˆã¨ã„ã†ã®ãŒå˜åœ¨ã—ã¾ã™ã€‚ãã®å…¸åž‹çš„ãªä¾‹ãŒã€XMLã‚„JSONã®ã‚ˆã†ã«ã€å…¥ã‚Œåã«ãªã£ãŸãƒ‡ãƒ¼ã‚¿ãƒ•ã‚©ãƒ¼ãƒžãƒƒãƒˆã§ã™ã€‚
hideoki 2009/01/27
parser

antlr
ãƒªãƒ³ã‚¯
ANTLR
What is ANTLR? ANTLR (ANother Tool for Language Recognition) is a powerful parser generator for reading, processing, executing, or translating structured text or binary files. It's widely used to build languages, tools, and frameworks. From a grammar, ANTLR generates a parser that can build and walk parse trees. Terence Parr is a tech lead at Google and until 2022 was a professor of data science /
hideoki 2009/01/27
antlr

parser
ãƒªãƒ³ã‚¯
Loading...
hideoki 2008/02/14
parser
ãƒªãƒ³ã‚¯
ãŠæ‰‹è»½ãƒ‘ãƒ¼ã‚¶ãƒ¼
æ—¥é ƒã‚ˆã‚Šæ¥½å¤©ã®ã‚µãƒ¼ãƒ“ã‚¹ã‚’ã”åˆ©ç”¨ã„ãŸã ãã¾ã—ã¦ã‚ã‚ŠãŒã¨ã†ã”ã–ã„ã¾ã™ã€‚ ã‚µãƒ¼ãƒ“ã‚¹ã‚’ã”åˆ©ç”¨ã„ãŸã ã„ã¦ãŠã‚Šã¾ã™ã¨ã“ã‚å¤§å¤‰ç”³ã—è¨³ã”ã–ã„ã¾ã›ã‚“ãŒã€ç¾åœ¨ã€ç·Šæ€¥ãƒ¡ãƒ³ãƒ†ãƒŠãƒ³ã‚¹ã‚’è¡Œã‚ã›ã¦ã„ãŸã ã„ã¦ãŠã‚Šã¾ã™ã€‚ ãŠå®¢æ§˜ã«ã¯ã€ç·Šæ€¥ã®ãƒ¡ãƒ³ãƒ†ãƒŠãƒ³ã‚¹ã«ã‚ˆã‚Šã€ã”è¿·æƒ‘ã‚’ãŠã‹ã‘ã—ã¦ãŠã‚Šã€èª ã«ç”³ã—è¨³ã”ã–ã„ã¾ã›ã‚“ã€‚ ãƒ¡ãƒ³ãƒ†ãƒŠãƒ³ã‚¹ãŒçµ‚äº†æ¬¡ç¬¬ã€ã‚µãƒ¼ãƒ“ã‚¹ã‚’å¾©æ—§ã„ãŸã—ã¾ã™ã®ã§ã€ ä»Šã—ã°ã‚‰ããŠå¾…ã¡ã„ãŸã ã‘ã¾ã™ã‚ˆã†ã€ãŠé¡˜ã„ç”³ã—ä¸Šã’ã¾ã™ã€‚
hideoki 2008/02/07
parser

programming
ãƒªãƒ³ã‚¯
ç ”ç©¶ï¼ˆç”¨ã‚½ãƒ•ãƒˆã‚¦ã‚§ã‚¢ï¼‰ç´¹ä»‹: CIL - sumiiã®ãƒ–ãƒã‚°
MinCamlã‚„æ—¥çµŒITproé€£è¼‰ã®ãŸã‚ã‹ã€ã„ã‚ã„ã‚ãªã¨ã“ã‚ã§ã€Œé–¢æ•°åž‹è¨€èªžã®ç ”ç©¶è€…ã€ã€ŒOCamlã®äººã€ã¨è¨€ã‚ã‚Œã¦ã€ãã‚Œã¯ãã‚Œã§éžå¸¸ã«å…‰æ „ãªã®ã§ã™ãŒã€åƒ•ã‚„ï¼«ãƒ»ï¼³ç ”ç©¶å®¤ã¯åˆ¥ã«ã€Œé–¢æ•°åž‹è¨€èªžã‚„OCamlã®ç ”ç©¶ã€ã‚’ã—ã¦ã„ã‚‹ã‚ã‘ã§ã¯ã‚ã‚Šã¾ã›ã‚“*1ã€‚ã‚€ã—ã‚ã€ä¸¦è¡Œè¨€èªžã‚„å‘½ä»¤åž‹è¨€èªžãªã©ã€é–¢æ•°åž‹è¨€èªžä»¥å¤–ã®è©±ã®ã»ã†ãŒå¤šã„ã§ã™ã€‚ãŸã¨ãˆã°ã€ã‚ã‹ã‚Šã‚„ã™ãã†ãªã¨ã“ã‚ã§ã¯ã€ŒFail-Safe Cã‚’Javaã«å¤‰æ›ã€ã‚ã‚‹ã„ã¯ã€ŒLinuxã‚«ãƒ¼ãƒãƒ«ã®ã‚½ãƒ¼ã‚¹ã‚³ãƒ¼ãƒ‰æ¤œè¨¼ã€ãªã‚“ã¦ãƒ—ãƒã‚¸ã‚§ã‚¯ãƒˆã‚‚ã‚„ã£ã¦ã„ã¾ã™ã€‚ ã§ã€ä¸€èˆ¬ã«Cè¨€èªžã®ãƒ—ãƒã‚°ãƒ©ãƒ ã‚’ã‚³ãƒ³ãƒ‘ã‚¤ãƒ«ï¼å¤‰æ›ï¼è§£æžï¼æœ€é©åŒ–ç‰ã—ãŸã‹ã£ãŸã‚‰ã€ã¾ãšã¯parseã—ãªã„ã¨ã„ã‘ãªã„ã‚ã‘ã§ã™ãŒã€ã“ã‚ŒãŒæ„å¤–ã¨é¢å€’ã§ã™ã€‚ã—ã‹ã‚‚ã€æœ¬æ¥ã®ç ”ç©¶ï¼ˆã‚³ãƒ³ãƒ‘ã‚¤ãƒ«ï¼å¤‰æ›ï¼è§£æžï¼æœ€é©åŒ–ç‰ï¼‰ã¨ã¯ã‚ã¾ã‚Šé–¢ä¿‚ã®ãªã„è‹¦åŠ´ãŒå¿…è¦ã¨ã•ã‚Œã¾ã™ã€‚ãã‚Œã¯ãã‚Œã§å‹‰å¼·ã«ãªã‚‹ã®ã§ã™ãŒã€ãã‚“ãªç‰©ç†çš„ãƒ»ç²¾ç¥žçš„:-)ä½™è£•ãŒãªã„å ´åˆã¯ã€CCuredã®ä½œè€…
hideoki 2006/12/12
caml

c

parser
ãƒªãƒ³ã‚¯
10åˆ†ã§æ›¸ãæ§‹æ–‡è§£æžå™¨ - Scala ã§ TAPLã‚’å‹‰å¼·ã—ã¤ã¤ LLVM ã‚³ãƒ³ãƒ‘ã‚¤ãƒ©ã‚’ä½œã‚‹æ—¥è¨˜
10åˆ†ã§æ›¸ãæ§‹æ–‡è§£æžå™¨ã‚’ã‚„ã£ã¦ã¿ã¾ã—ãŸã€‚ å†å¸°ä¸‹é™æ³•ã‚’ä½¿ã£ã¦ã„ã¾ã™ã€‚ å››å‰‡æ¼”ç®—ã—ã¦çµæžœã‚’è¿”ã—ã¾ã™ã€‚ æœ€åˆã«ã€ç°¡å˜ãªã‚¹ã‚¿ãƒƒã‚¯ã®ã‚ˆã†ã«ä½¿ãˆã‚‹æ–‡å—èªã¿è¾¼ã¿é–¢æ•°pop(),push(),peek()ã‚’ã¤ãã‚Šã€ ãã®é–¢æ•°ã‚’åˆ©ç”¨ã—ã¦ã€å†å¸°ä¸‹é™æ§‹æ–‡è§£æžã®é–¢æ•°expr,term,factã‚’ä½œæˆã—ã¦ã„ã¾ã™ã€‚ å—å¥è§£æžã¯ã€pop()ã¨fact()é–¢æ•°å†…ã§ã‚„ã£ã¦ã‚‹æ„Ÿã˜ã§ã™ã€‚ æ™‚é–“ãŒä½™ã£ãŸåˆ†ã€ç©ºç™½ã®å‡¦ç†ã‚’å…¥ã‚Œã¦ã„ã¾ã™ã€‚ htmlã¯ã‚ã‚Šã‚‚ã®ã‚’ä½¿ã£ã¦ã‚‹ã®ã§ã€å®Ÿè³ªã€ä½œã£ã¦ã‚‹æ™‚é–“ã¯5,6åˆ†ã§ã™ã€‚ ãƒ ãƒ¼ãƒ“ãƒ¼ http://sakurai.s59.xrea.com/10min/10minparse.html ã§ãã‚ãŒã£ãŸã‚‚ã® http://sakurai.s59.xrea.com/10min/parse.html è©³ã—ã„ã¨ã“ã‚ã¯ã€id:tanakhã•ã‚“ã® 10åˆ†ã§æ›¸ã‘ã‚‹ã€ãŠæ‰‹è»½ãƒ‘ãƒ¼ã‚¶ãƒ¼ã‚’è¦‹ã¦ãã ã•ã„ã€‚ http://fxp.
hideoki 2006/01/24
javascript

parser
ãƒªãƒ³ã‚¯
1