Perl ã§ç°¡å˜ã«ãƒ‘ーザを書ã - tokuhirom's blog
パーザを書ã“ã†ã¨ã„ã†å ´åˆã€Parse::RecDecsent ã®ã‚ˆã†ãªãƒ¢ã‚¸ãƒ¥ãƒ¼ãƒ«ã‚’使ã†ã®ãŒä¸€èˆ¬çš„ã ãŒã€Perl5 ã®æ£è¦è¡¨ç¾ã¯å¼·åŠ›ã™ãŽã‚‹ãŸã‚ã€ãã‚“ãªã‚‚ã®ã«é ¼ã‚‰ãªãã¦ã‚‚超絶簡å˜ã«ãƒ‘ーザを実装ã™ã‚‹ã“ã¨ãŒå¯èƒ½ã 。 以下ã«ã€å››å‰‡æ¼”ç®—ã®ãƒ‘ーザを示ã™ã€‚ use 5.018000; package Calc { use Carp (); sub parse { local $_ = $_[1]; _parse_expr(); } sub err { my ($msg) = @_; my $ret = join('', $_, "\n", (" " x pos()) . "^\n", $msg, "\n", ); Carp::croak $ret; } sub _parse_expr { my @nodes; until (/\G\s*\z/gc) { my $m = _parse_add() or do
ã¯ã¦ãªãƒ–ãƒã‚° | 無料ブãƒã‚°ã‚’作æˆã—よã†
2025å¹´2月ã«èªã‚“ã 本ã¨ã‹ 今月ã®ã‚ˆã†ã™ 1年以上å‰ã«è²·ã£ãŸã‚‚ã®ã®ã€ã‚€ãšã‹ã—ãæ„Ÿã˜ã¦ç©ã‚“ã§ã„ãŸã€Žä¸–界文å¦ã‚’ケアã§èªã¿è§£ãã€ã€‚最近目次をãªã«ã’ãªãã‚ãã£ãŸã‚‰ã€èªã¿çµ‚ã‚ã£ãŸã°ã‹ã‚Šã®ã€Žå°‘å¹´ãŒæ¥ã‚‹ã€ã‚„『èœé£Ÿä¸»ç¾©è€…ã€ãŒæ‰±ã‚ã‚Œã¦ã„ãŸã®ã§ã€èªã‚“ã§ã¿ãŸã‚‰ã‚ã¡ã‚ƒãã¡ã‚ƒãŠã‚‚ã—ã‚ãèªã‚ãŸã€‚ã“ã‚Œã ã‹ã‚‰â€¦
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 /
Seattle.rb - parse_tree and ruby_parser
ParseTree is a C extension (using RubyInline) that extracts the parse tree for an entire class or a specific method and returns it as a s-expression (aka sexp) using ruby‘s arrays, strings, symbols, and integers. ruby_parser (RP) is a ruby parser written in pure ruby (utilizing racc—which does by default use a C extension). RP's output is the same as ParseTree's output: s-expressions using ruby's
ãŠæ‰‹è»½ãƒ‘ーザー
æ—¥é ƒã‚ˆã‚Šæ¥½å¤©ã®ã‚µãƒ¼ãƒ“スをã”利用ã„ãŸã ãã¾ã—ã¦ã‚ã‚ŠãŒã¨ã†ã”ã–ã„ã¾ã™ã€‚ サービスをã”利用ã„ãŸã ã„ã¦ãŠã‚Šã¾ã™ã¨ã“ã‚大変申ã—訳ã”ã–ã„ã¾ã›ã‚“ãŒã€ç¾åœ¨ã€ç·Šæ€¥ãƒ¡ãƒ³ãƒ†ãƒŠãƒ³ã‚¹ã‚’è¡Œã‚ã›ã¦ã„ãŸã ã„ã¦ãŠã‚Šã¾ã™ã€‚ ãŠå®¢æ§˜ã«ã¯ã€ç·Šæ€¥ã®ãƒ¡ãƒ³ãƒ†ãƒŠãƒ³ã‚¹ã«ã‚ˆã‚Šã€ã”迷惑をãŠã‹ã‘ã—ã¦ãŠã‚Šã€èª ã«ç”³ã—訳ã”ã–ã„ã¾ã›ã‚“。 メンテナンスãŒçµ‚了次第ã€ã‚µãƒ¼ãƒ“スを復旧ã„ãŸã—ã¾ã™ã®ã§ã€ 今ã—ã°ã‚‰ããŠå¾…ã¡ã„ãŸã ã‘ã¾ã™ã‚ˆã†ã€ãŠé¡˜ã„申ã—上ã’ã¾ã™ã€‚
JavaScript ã§æ§‹æ–‡è§£æž: Days on the Moon
C++ ã®ç‰¹å¾´ã®ã²ã¨ã¤ã§ã‚る演算åオーãƒãƒ¼ãƒãƒ¼ãƒ‰ã€ãã®ç²‹ã‚’極ã‚ãŸã®ãŒ Boost Lambda (ç„¡å関数) 㨠Boost Spirit (構文解æž) ã§ã¯ãªã„ã‹ã¨æ€ã£ã¦ã„ã¾ã™ã€‚JavaScript ã§ã¯ç„¡å関数ãŒä½¿ãˆã‚‹ã®ã§ Lambda ã«é–¢ã—ã¦ã¯é–“ã«åˆã£ã¦ã„ã‚‹ã¨ã‚‚言ãˆã¾ã™ãŒã€Spirit ã¯ãã†ã‚‚è¡Œãã¾ã›ã‚“。JavaScript 2 ã§æ¼”ç®—åオーãƒãƒ¼ãƒãƒ¼ãƒ‰ãŒã‚µãƒãƒ¼ãƒˆã•ã‚Œã‚‹ã®ãªã‚‰ãƒãƒ£ãƒ¬ãƒ³ã‚¸ã—ã¦ã¿ã‚ˆã†ã‹ãªãªã©ã¨æ€ã£ã¦ãã‚Œãã‚Šã«ãªã£ã¦ã„ã¾ã—ãŸã€‚ ã—ã‹ã—ã€ä¸€éƒ¨ã§ãƒ‘ーサブームãŒèµ·ã“ã£ã¦ã„ã‚‹ã¨ã„ã†ã®ã‚’å—ã‘ã€Perl 6 Rules ã‚’ã¤ã‚‰ã¤ã‚‰ã¨çœºã‚ã¦ã„ã‚‹ã†ã¡ã€æ£è¦è¡¨ç¾ã®ãƒ¡ã‚¿æ–‡å—を使ãˆã°æ–‡æ³•å®šç¾©ã‚’ãã‚Œã„ã«æ›¸ã‘ã‚‹ã®ã§ã¯ã¨æ€ã„至りã¾ã—ãŸã€‚ãã“ã§å®Ÿéš›ã« JavaScript ã§ãƒ‘ーサジェãƒãƒ¬ãƒ¼ã‚¿ã‚’作りã€Spirit ã«ã‚ã‚„ã‹ã£ã¦ Gin (ジン) ã¨åã¥ã‘ã¦ã¿ã¾ã—ãŸã€‚ 文法定義 æ£è¦è¡¨ç¾ãƒªãƒ†ãƒ©ãƒ«ã‚’使ã†ã“
IT戦記 - JavaScript ã§æ•°å¼ãƒ‘ーサを書ã„ã¦ã¿ãŸã€‚
背景 ã„ã¾ã¾ã§ã€ã¡ã‚ƒã‚“ã¨ãƒ‘ーサã¨ã„ã†ã‚‚ã®ã‚’書ã„ãŸã“ã¨ãŒãªã‹ã£ãŸã®ã§å‹‰å¼·ã®ãŸã‚ã«ã‚¢ãƒ¬ã‚³ãƒ¬è€ƒãˆãªãŒã‚‰ã‚„ã£ã¦ã¿ã‚ˆã†ã¨æ€ã£ã¦ã€ç°¡å˜ãªæ•°å¼ã‚’木ã«ã™ã‚‹ãƒ‘ーサを書ã„ã¦ã¿ã‚ˆã†ã¨æ€ã£ãŸã®ã§ã™ï¼žï¼œ 今回作るパーサã®ä»•æ§˜ パースã™ã‚‹æ•°å¼ã®æ¼”ç®—åã¯äºŒé …演算å + - * / ã¨å˜é …演算å + - ã ã‘。 括弧ã¨ã‹ã¯ä½¿ã‚ãªã„。 演算ã®å„ªå…ˆé †ä½ã¯ * / ã®ã»ã†ãŒ + - より高ã„。ã¤ã¾ã‚Šã€ 1 + 1 * 1 㯠1 + (1 * 1) å˜é …演算åã¯äºŒé …演算åã‚ˆã‚Šå„ªå…ˆé †ä½ãŒé«˜ã„。ã¤ã¾ã‚Šã€ - 1 + 1 㯠(-1) + 1 ã§ã€ä½œã£ã¦ã¿ãŸï¼ ソースコード filter 関数ã¨ã‹ä½¿ã£ã¦ã‚‹ã®ã§ã€ Firefox only ã§ã™ã€‚ var parse = function(source) { var tokens = source.match(/[-+*/]|[^-+*/\s]+|\s+/g).filter(/^[^\
1
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
http://ppl.jssst.or.jp/ppl2016/slides/visual_parsing.pdf
{{#tags}}- {{label}}
{{/tags}}