John Resig - Pure JavaScript HTML Parser
Recently I was having a little bit of fun and decided to go about writing a pure JavaScript HTML parser. Some might remember my one project, env.js, which ported the native browser JavaScript features to the server-side (powered by Rhino). One thing that was lacking from that project was an HTML parser (it parsed strict XML only). I’ve been toying with the ability to port env.js to other platforms
「テã‚ストプãƒãƒˆã‚³ãƒ«ã¯é…ããªã„よã€ã¨ã„ã†è©± - kazuhoã®ãƒ¡ãƒ¢ç½®ãå ´
「ãƒã‚¤ãƒŠãƒªãƒ—ãƒãƒˆã‚³ãƒ«ã¯é€Ÿã„ã€ã€Œãƒ†ã‚ストプãƒãƒˆã‚³ãƒ«ã¯é…ã„ã€ã¨ã„ã†è¨€èª¬ã‚’ã€ã¨ããŠã‚Šç›®ã«ã™ã‚‹ã‘ã©ã€ãã‚Œã£ã¦æœ¬å½“ãªã®ã‹ã€‚個人的ã«ã¯ã€ãã‚Œã£ã¦æ˜”ã®è©±ã ã¨æ€ã£ã¦ã‚‹ã€‚ SMTP ã¿ãŸã„ãªã€ãƒšã‚¤ãƒãƒ¼ãƒ‰ã«ã¤ã„ã¦ã‚‚ターミãƒãƒ¼ã‚¿ï¼ˆã¨ã‚¨ã‚¹ã‚±ãƒ¼ãƒ—）を使ã†ãƒ—ãƒãƒˆã‚³ãƒ«*1ã¯ç¢ºã‹ã«é…ã„。ã§ã€FTPプãƒãƒˆã‚³ãƒ«ã§ã¯ã€å¤§å®¹é‡ã®ãƒ‡ãƒ¼ã‚¿ã‚’「高速ã€ã«è»¢é€ã™ã‚‹ãŸã‚ã«ã€åˆ¶å¾¡ç”¨ã®TCPコãƒã‚¯ã‚·ãƒ§ãƒ³ã¨è»¢é€ç”¨ã®ã‚³ãƒã‚¯ã‚·ãƒ§ãƒ³ã‚’分ã‘ãŸã‚Šã—ã¦ãŸã€‚ ã ã‘ã©ã€HTTPプãƒãƒˆã‚³ãƒ«ã¯ã€ãƒ†ã‚ストプãƒãƒˆã‚³ãƒ«ã ã‘ã©ã€ãƒšã‚¤ãƒãƒ¼ãƒ‰ã«ã¤ã„ã¦ã¯ã‚¿ãƒ¼ãƒŸãƒãƒ¼ã‚¿ã‚’使ã‚ãªã„。keep-alive ã‚’è¡Œã†éš›ã«ã¯ã€Content-Length ヘッダ（ã‚ã‚‹ã„ã¯chunkedエンコーディング）を使ã†ã“ã¨ã§ã€ãƒšã‚¤ãƒãƒ¼ãƒ‰ã®ãƒ‘ースï¼å¤‰æ›å‡¦ç†ã‚’ä¸è¦ã«ã—ã¦ã„る。別ã®è¨€ã„方をã™ã‚‹ã¨ã€ãƒ†ã‚ストプãƒãƒˆã‚³ãƒ«ã ã‹ã‚‰ã¨è¨€ã£ã¦ã€ãƒã‚¤ãƒŠãƒªãƒ—トãƒã‚³ãƒ«ã‚ˆã‚Šãƒšã‚¤ãƒãƒ¼ãƒ‰ã®å‡¦ç†æ™‚é–“ãŒé•·ããªã‚‹ã¨ã¯é™ã‚‰ãªã„。HTTP 以é™
Parsing Atom with Erlang
A simple program for parsing memes.atom. Below is an annotated version. -module(memes). -export([scan/0]). -include_lib("xmerl/include/xmerl.hrl"). Define a module named memes that exports a single function named scan which takes zero parameters. Include the headers for xmerl, a library for processing XML. memes_url() -> "http://planet.intertwingly.net/memes.atom". Define a simple function that
æ£è¦è¡¨ç¾åˆ©ç”¨é–“ã«åˆã‚ã›ãƒ‘ーサ | tnomuraã®ãƒ–ãƒã‚°
æ£è¦è¡¨ç¾ã‚’利用ã—ãŸã€ã¡ã‚‡ã“ã£ã¨ã¾ã«ã‚ã‚ã›ãƒ‘ーサãŒã§ããŸã€‚ 使ã„æ–¹ã ãŒã€ã¾ãšã€ã‚¹ã‚ャナーã®å—å¥è§£æžãƒ«ãƒ¼ãƒ«ã‚’è¨å®šã—ãŸé…列を引数ã«ã—ã¦ã€Lex クラスã®ã‚ªãƒ–ジェクトを作る。lex.buf = "(1 + 2) + 3" ã®ã‚ˆã†ã«ã€Lex オブジェクトã®ãƒãƒƒãƒ•ã‚¡ã«ã€è§£æžã—ãŸã„æ–‡å—列を入れるã¨ã€lex.get を実行ã™ã‚‹ãŸã³ã«ã€æˆ»ã‚Šå€¤ã¨ã—ã¦ãƒˆãƒ¼ã‚¯ãƒ³ã¨å€¤ãŒå¸°ã£ã¦ãる。 å—å¥è§£æžãƒ«ãƒ¼ãƒ«ã¯[ æ£è¦è¡¨ç¾ã«ã‚ˆã‚‹ãƒ‘ターン, トークンå（英å—一文å—）, 値を戻ã™ã¨ãã®å‡¦ç†]ã¨ã„ã†é…列ã®é…列ã 。値を戻ã™ã¨ãã®å‡¦ç†ã¯ã€ãŸã¨ãˆã°æ•°å€¤ãƒ‡ãƒ¼ã‚¿ãªã©ã§æ–‡å—列を数値ã«ã™ã‚‹ã¨ããªã©ã«ä½¿ã†ã€‚トークンåを英å—一文å—ã«ã—ãŸã“ã¨ã«ã‚ˆã£ã¦ãƒ‘ーサã®ãƒ‡ãƒ¼ã‚¿ã®å‡¦ç†ãŒæ£è¦è¡¨ç¾ã‚’使ã£ã¦ã§ãる。 次ã«ãƒ‘ーサã®ãƒ«ãƒ¼ãƒ«ã‚’è¨å®šã™ã‚‹ãŒã€ãƒ‘ーサã®ãƒ«ãƒ¼ãƒ«ã¯ã€[トークンã®ãƒ‘ターン, パターンãŒä¸€è‡´ã—ã¦ç¸®ç´„ã™ã‚‹ã¨ãã®ãƒˆãƒ¼ã‚¯ãƒ³, パターンãŒä¸€è‡´ã—ãŸã¨ãã®å€¤ã®å‡¦ç†]　ã¨ã„
memcachedプãƒãƒˆã‚³ãƒ«ã®ã‚¹ãƒˆãƒªãƒ¼ãƒ パーサ - Blog by Sadayuki Furuhashi
memcachedクライアントã¯ã»ã¨ã‚“ã©ã®è¨€èªžã§å®Ÿè£…ã•ã‚Œã¦ãŠã‚Šã€key-valueベースã®ä½•ã‹ã‚’作るã¨ãã«ã¯memcacheプãƒãƒˆã‚³ãƒ«ã‚’サãƒãƒ¼ãƒˆã—ã¦ãŠãã¨ã€ã‚¯ãƒ©ã‚¤ã‚¢ãƒ³ãƒˆã‚’実装ã™ã‚‹æ‰‹é–“ãŒçœã‘ã‚‹ã®ã§ã‚¤ã‚±ã¦ã¾ã™ã€‚ ã—ã‹ã—memcachedã®ãƒ†ã‚ストプãƒãƒˆã‚³ãƒ«ã®ã‚ˆã†ãªã€Œè¡Œã€ãŒä¸»ä½“ã¨ãªã£ã¦ã„るプãƒãƒˆã‚³ãƒ«ã¯ã€ã‚¹ãƒ¬ãƒƒãƒ‰ã‚’使ã£ãŸå®Ÿè£…ã§ã¯æ¯”較的簡å˜ã«å‡¦ç†ã§ãã‚‹ã®ã§ã™ãŒï¼ˆfgets(3)を使ã†ãªã©ï¼‰ã€selectã‚„epollãªã©ã‚’使ã£ãŸã‚¤ãƒ™ãƒ³ãƒˆé§†å‹•åž‹ã®å®Ÿè£…ã§ã¯éžå¸¸ã«é¢å€’ãªã“ã¨ã«ãªã‚Šã¾ã™ã€‚（一度パースã—ã¦ã¿ã¦ã€ã©ã†ã‚‚全部データãŒåˆ°ç€ã—ã¦ã„ãªã„よã†ãªã‚‰ä¸€åº¦çŠ¶æ…‹ã‚’変数ã«ä¿å˜ã—ã¦ã€æ¬¡ã«ãƒ‡ãƒ¼ã‚¿ãŒåˆ°ç€ã—ãŸã‚‰å¤‰æ•°ã‹ã‚‰çŠ¶æ…‹ã‚’復元ã—ã¦â€¦ï¼‰ イベント駆動型ã®å®Ÿè£…ã§ã¯ã€ãƒ‡ãƒ¼ã‚¿ã‚’次々ã«æŠ•ã’込んã§ã„ãã¨å†…部ã®çŠ¶æ…‹ãŒé·ç§»ã—ã¦ã„ãã€ã‚´ãƒ¼ãƒ«ã®çŠ¶æ…‹ã«ãŸã©ã‚Šç€ãã¨ãƒ‘ース完了ã€ã¨ã„ã†çŠ¶æ…‹é·ç§»åž‹ã®ãƒ‘ーサãŒå¿…è¦ã«ãªã‚Šã¾ã™ã€‚ãã“ã§ã€Ragel Stat
Write Yourself a Scheme in 48 hours
Write Yourself a Scheme in 48 Hours A Haskell Tutorial By Jonathan Tang Contents Overview First Steps: Compiling and running Parsing A Simple Parser Whitespace Literal Numbers and Strings: Return Values Lists, Dotted Lists, and Quoted Data: Recursive Parsers Evaluation, Part 1 Displaying Values: Show and Typeclasses Evaluating Primitive Values: Pattern Matching Evaluating Primitive Functions: Firs
Parsec, a fast combinator parser
Daan Leijen University of Utrecht Dept. of Computer Science PO.Box 80.089, 3508 TB Utrecht The Netherlands [email protected], http://www.cs.uu.nl/~daan 4 Oct 2001
「Metal〠based on Parsing Expression Grammar - å¤æ©‹è²žä¹‹ã®æ—¥è¨˜
Parsing Expression Grammar (PEG)をベースã¨ã—ãŸæ§‹æ–‡è§£æžå™¨ã‚’生æˆã™ã‚‹ãƒ‘ーサジェãƒãƒ¬ãƒ¼ã‚¿Metalを作りã¾ã—ãŸã€‚Rubyã§æ›¸ã‹ã‚Œã¦ãŠã‚Šã€Rubyã®ã‚³ãƒ¼ãƒ‰ã‚’生æˆã—ã¾ã™ã€‚ Metalã®å¤šãã¯OMeta: an Object-Oriented Language for Pattern Matchingã‚’Rubyã«ç§»æ¤ã—ãŸã‚‚ã®ã§ã™ã€‚ Metalã®ç‰¹å¾´ï¼š Rubyã§ã‚¢ã‚¯ã‚·ãƒ§ãƒ³ãŒæ›¸ã‘ã‚‹ オブジェクト指å‘（継承ã€Mix-inã€å§”è²ã€ã‚ªãƒ¼ãƒãƒ¼ãƒ©ã‚¤ãƒ‰ã€super） PEGã®ç‰¹å¾´ã¯ãã®ã¾ã¾ 曖昧ã•ãŒç„¡ã„ å·¦å†å¸°ãŒæ›¸ã‘ãªã„（ã„ã¾ã®ã¨ã“ã‚） メモ化ã™ã‚‹ ソースコードã¯CodeRepos:/lang/ruby/metalã«ã‚ã‚‹ã®ã§ã€ã‚¬ãƒ„ガツã„ã˜ã‚Œã¾ã™ã€‚ 使ã„æ–¹ Ruby gemsã§ã‚¤ãƒ³ã‚¹ãƒˆãƒ¼ãƒ«ã§ãã¾ã™ã€‚ $ gem install metal 文法定義ファイルを書ã„ã¦ã€metalコマンド
Parser Combinatorã¨ã„ã†ã‚‚ã®(ãã®2) - 純粋関数型雑記帳
ã“ã®ãƒšãƒ¼ã‚¸ã«ã¯ã„ã‚ゆる解説記事を載ã›ã‚‹ã¤ã‚‚ã‚Šã¯ç„¡ã‹ã£ãŸã®ã ãŒã€ (ãŸã„ã¦ã„ã¯ä»–ã«ã‚‚ã£ã¨ã†ã¾ã„説明ã®ãƒšãƒ¼ã‚¸ãŒã‚ã‚‹ã ã‚ã†ã‹ã‚‰â€¦) ã©ã†ã‚„らã“ã‚ŒãŒãã†ãªã£ã¦ã—ã¾ã„ãã†ã§ã‚る。 ã‚‚ã£ã¨ã¾ã¨ã‚‚ãªè§£èª¬ã¯ http://sky.zero.ad.jp/~zaa54437/programming/clean/CleanBook/part2/Chap5.html ã“ã¡ã‚‰ã‚’ã©ã†ãžã€‚(ã£ã¦äººã®ãƒšãƒ¼ã‚¸ãªã‚“ã ã‘ã©ãªâ€¦) æ¦‚è¦ ãƒ‘ãƒ¼ã‚¶ã‚³ãƒ³ãƒ“ãƒãƒ¼ã‚¿ã¯ãƒ—リミティブパーザ㨠パーザåŒå£«ã‚’組ã¿åˆã‚ã›ã‚‹ã‚³ãƒ³ãƒ“ãƒãƒ¼ã‚¿ã¨ã‹ã‚‰ãªã‚‹ã€‚ å°ã•ã„パーザを組ã¿ç«‹ã¦ã¦æœ€çµ‚çš„ãªãƒ‘ーザを作り上ã’ã‚‹ã®ã§ã‚る。 パーザ パーザã¯ã„ã‚ã„ã‚ãªã‚‚ã®ãŒè€ƒãˆã‚‰ã‚Œã‚‹ãŒã€ ã“ã“ã§ã¯å˜ç´”ã«ã€æ–‡å—列を引数ã«ã¨ã‚Šã€ 解æžã—ãŸã‚‚ã®+残りã®æ–‡å—列を返ã™é–¢æ•°ã§ã‚ã‚‹ã¨ã™ã‚‹ã€‚ type Parser a = String -> (a,String) Stringもパラメータ化ã™ã‚‹ã¨
inforno :: OreScriptãŒã¯ã‚„ã£ã¦ã‚‹ãªã‚‰ãƒ‘ーサコンビãƒãƒ¼ã‚¿ã®éœ€è¦ã‚‚ã‚ã‚‹ã®ã‹ãªï¼Ÿ
è¿‘é ƒã€ Javascriptã§OreScript ãªã‚“ã¦ã®ãŒã¡ã‚‡ã£ã¨ã¯ã‚„ã£ã¦ã„ãŸã‚Šã—ã¾ã—ã¦ã€‚ OreScript書ãã®ã«ã‚る程度ã¡ã‚ƒã‚“ã¨å‹•ãパーサコンビãƒãƒ¼ã‚¿ãŒã‚ã‚Œã°ä¾¿åˆ©ã‹ã‚‚ã€ã¨ãŠã‚‚ã£ãŸã®ã§ä»¥å‰æ›¸ã„ãŸãƒ‘ーサコンビãƒãƒ¼ã‚¿ã‚’ã„ã˜ã£ã¦ã¿ã¾ã—ãŸã€‚ 変更点 メソッドåãªã©ã‚’Haskellã«ã‚ã‚ã›ãŸ よãã‚‚ã‚ã‚‹ãã‚‚ã€è¨˜å·å«æœ‰çŽ‡ã‚’ã‚ã’ãŸ(and -> $ã«ã€or -> l ã«) 相互å†å¸°ã‚’サãƒãƒ¼ãƒˆã—㟠左å†å¸°(chainl1)をサãƒãƒ¼ãƒˆã—㟠å³å†å¸°(chanr1)をサãƒãƒ¼ãƒˆã—㟠ã¨ã„ã†ã“ã¨ã§ã€ãã“ãã“ã®ç”¨é€”ã«è€ãˆã‚‹ã‚‚ã®ã«ãªã£ãŸã¨æ€ã„ã¾ã™ã€‚ ダウンãƒãƒ¼ãƒ‰ 完全ã«ã‚¢ãƒ³ãƒ‰ã‚ュメントã§ã™ã€‚ã™ã¿ã¾ã›ã‚“。ãŸã ã€ã‚½ãƒ¼ã‚¹ã¯200è¡Œãらã„ãªã‚“ã§è¦‹ã‚Œã°ã‚ã‹ã‚‹ã‹ã¨ã€‚ã¨ã„ã†ã‹ã€Haskellã®Parsecã®ãƒžãƒ‹ãƒ¥ã‚¢ãƒ«ã‚’èªã‚ã°åŸºæœ¬ä¸€ç·’ãªã®ã§ä½¿ã„æ–¹ãŒã‚ã‹ã‚‹ã¨æ€ã„ã¾ã™ã€‚ ダウンãƒãƒ¼ãƒ‰ サンプル id:amachangã•ã‚“ãŒæ›¸ã„ã¦ã„ãŸ
Cleanã§é–¢æ•°ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚° ã€ç¬¬ï¼’éƒ¨ç¬¬ï¼•ç« ã€‘
目次ã¸Â    最終更新 : 2002/11/10 ç¬¬ï¼•ç« ã€€ãƒ‘ãƒ¼ã‚µã‚³ãƒ³ãƒ“ãƒãƒ¼ã‚¿ 5.1　パーサã®åž‹ 5.2　åˆæ©çš„ãªãƒ‘ーサ 5.3　文法 5.4　パーサコンビãƒãƒ¼ã‚¿ 5.5　パーサ変æ›å 5.6　括弧ã®ç…§åˆ 5.7　より多ãã®ãƒ‘ーサコンビãƒãƒ¼ã‚¿ 5.8　オプションã®è§£æž 5.9ã€€ç®—è¡“å¼ 5.10ã€€ä¸€èˆ¬åŒ–å¼ 5.11　モナドパーサ 5.12　文脈ä¾å˜æ€§ 5.13　よãã‚ã‚‹ç½ 5.14ã€€ã‚¨ãƒ©ãƒ¼å‡¦ç† 5.15　自己é©ç”¨ 5.16　演習 æœ¬ç« ã¯ã€ãƒ‘ーサコンビãƒãƒ¼ã‚¿(parser combinator)を使用ã—ã¦é…延関数型言語ã®ãƒ‘ーサ（構文解æžå）を記述ã™ã‚‹å…¬å¼çš„ã§ã¯ãªã„紹介ã§ã‚る。コンビãƒãƒ¼ã‚¿ï¼ˆçµåˆåã€çµ„åˆã›å）ã¯ã€è§£æžé–¢æ•°(parse function)ã‚’æ“作ã™ã‚‹æ¼”ç®—åã§ã‚る。ã“れらã®ã‚³ãƒ³ãƒ“ãƒãƒ¼ã‚¿ã‚’使用ã™ã‚‹ã¨ã€ã‚¨ãƒ¬ã‚¬ãƒ³ãƒˆãªæ–¹æ³•ã§ã€æ›–昧ãªæ–‡æ³•(ambiguous gr
Top Down Operator Precedence
Douglas Crockford 2007-02-21 This is chapter 9 of Beautiful Code. Introduction Vaughan Pratt presented "Top Down Operator Precedence" at the first annual Principles of Programming Languages Symposium in Boston in 1973. In the paper Pratt described a parsing technique that combines the best properties of Recursive Descent and Floyd's Operator Precedence. It is easy to use. It feels a lot like Recur
演算åé †ä½ä»˜ãã®å†å¸°ä¸‹é™ãƒ‘ーサ - Scala 㧠TAPLを勉強ã—ã¤ã¤ LLVM コンパイラを作る日記
ãªã‚“ã‹ã€ãƒ—レビューを押ã—ãŸã‚‰å›ºã¾ã£ãŸã€‚ãã—ã¦ã€æ›¸ã„ã¦ã„ãŸæ—¥è¨˜ãŒæ¶ˆãˆã¦ã—ã¾ã£ãŸã€‚（泣 ã“ã“ã®ã¨ã“ã‚ã€æ¼”ç®—åé †ä½æ³•ã‚’使ã£ãŸãƒ‘ーサã¯é›£ã—ã„。 ウームã¨æ€ã£ã¦ã¦ã€å†å¸°ä¸‹é™ãƒ‘ーサã§å„ªå…ˆé †ä½ä»˜ãã®æ¼”ç®—åã‚’ã†ã¾ã扱ãˆãªã„ã‹ãªã㨠考ãˆã¦ã¿ãŸã‚Šã€èª¿ã¹ã¦ã¿ãŸã‚Šã—ã¦ã¾ã—ãŸã€‚ ã§ã€ http://javascript.crockford.com/tdop/tdop.html ã“ã®ã¸ã‚“ã®ãƒšãƒ¼ã‚¸ã‚’発見。ã™ã”ãã€ã‚„ã‚ŠãŸã„ã“ã¨ã«è¿‘ã„ã“ã¨ãŒæ›¸ã„ã¦ã‚ã‚‹ã‚ã‘ã§ã™ãŒã€ ã“ã‚Œã ã“れ。ã£ã¦ã“ã¨ã§ã€ã‚½ãƒ¼ã‚¹è¦‹ã¦ã¿ã¾ã—ãŸã€‚ è¦ã¯ã€exp0,exp10,exp20ã¨ã„ã†æ¼”ç®—åã®é–¢æ•°ã‚’呼ã³å‡ºã—ã¦åŒã˜ã‚ˆã†ã«å†å¸°ä¸‹é™ã§ãƒ‘ーサを書ãã¨ã™ã‚‹ãªã‚‰ã€ãã®æ•°å—をパラメータ化ã—ã¾ã™ã€‚exp(0),exp(10),exp(20)ã¨ã„ã†ã‚ˆã†ã«ã€‚ ãã‚Œã ã‘ã ã¨ã€å‘¼ã³å‡ºã—ã¯exp(0),exp(10),exp(20)ã®ã‚ˆã†ã«å‘¼ã‚“ã§ã„ã‹ãªã„ã¨ã„ã‘ã¾ã›ã‚“。 ã§ã‚‚ã“ã“ã§
1
ãŠçŸ¥ã‚‰ã›
ランã‚ング
ランã‚ング
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
Erlang XML parser comparison
The Red Hot Erlang Blog
Processing XML in Erlang
http://www.tom.sfc.keio.ac.jp/~sakai/d/?date=20090622
{{#tags}}- {{label}}
{{/tags}}