タグ

関連タグで絞り込む (6)

タグの絞り込みを解除

parserに関するJxckのブックマーク (9)

  • Add a "modern" parsing API · Issue #2993 · whatwg/html

    TL;DR HTML should provide an API for parsing. Why? "Textual" HTML is a widely used syntax. HTML parsing is complex enough to want to use the browser's parser, plus browsers can do implementation tricks with how they create elements, etc. Unfortunately the way the HTML parser is exposed in the web platform is a hodge-podge. Streaming parsing is only available for main document loads; other things r

    Add a "modern" parsing API · Issue #2993 · whatwg/html
    Jxck
    Jxck 2017/09/04
    モダンな HTML Parser API が欲しいという話
    リンク

  • An Intro to Compilers | Nicole Orchard

    tl;dr: Learning new meanings for front-end and back-end. A compiler is just a program that translates other programs. Traditional compilers translate source code into executable machine code that your computer understands. (Some compilers translate source code into another programming language. These compilers are called source-to-source translators or transpilers.) LLVM is a widely used compiler

  • Writing parsers like it is 2017 | the morning paper

    the morning paper a random walk through Computer Science research, by Adrian Colyer Made delightfully fast by strattic Writing parsers like it is 2017 Chifflier & Couprie, SPW’17 With thanks to Glyn Normington for pointing this paper out to me. Earlier this year we looked at ‘System programming in Rust: beyond safety‘ which made the case for switching from C to Rust as the default language of choi

    Writing parsers like it is 2017 | the morning paper

  • HTTPパーサにおけるSSE4.2最適化の威力と注意点 - Cybozu Inside Out | サイボウズエンジニアのブログ


    こんにちは、サイボウズ・ラボの光成です。 PicoHTTPParserは@kazuhoさんたちが開発している高速なHTTPパーサです。 同じ作者によるHTTPサーバH2Oにも使われています。11月4日の開発ブログによると、その時点でNode.jsなどに使われているhttp-parserの10倍程度の速度を誇るそうです︵現在はhttp-parserも速度向上しその差は縮まりました。それでも4倍以上の差があるようです︶。 該当ブログにはその高速化のためのノウハウが書かれていて大変興味深いです。ただIntel系CPUに搭載されているSIMD命令は用いられていませんでした。今回、@kazuhoさんと一緒に文字列処理専用のSSE4.2を用いることで1.7～1.9倍の高速化を達成しました︵Improving Parser Performance using SSE Instructions (in
    HTTPパーサにおけるSSE4.2最適化の威力と注意点 - Cybozu Inside Out | サイボウズエンジニアのブログ
    Jxck
    Jxck 2016/08/08
    "SSE4.2 文字列処理専用命令"
    リンク

  • JavaScriptでパーサコンビネータのコンセプトを理解する(「正規表現だけに頼ってはいけない」の続き) - id:anatooのブログ


    前回の記事の続き。前回は、正規表現が使えない時はパーサコンビネータを使ってみると良いということを書いた。 パーサコンビネータのためのライブラリは、以下のように各言語ごとにいくつかある。 JavaScript - Parsimmon Ruby - rparsec treetop Python - parsy PHP - PHPPEG 各言語でいくつかあるのだが、正規表現と違ってパーサコンビネータには統一的な書き方があるわけではないし、ライブラリによって使い方も様々である。なので、今まで正規表現だけ使ってきた開発者がちょっと使ってみようと思っても、使い方がよくわからずに面食らってしまうことがある。 パーサコンビネータはテキストをパースするための非常に強力な仕組みだが、その背後にある考え方を理解しなければこれらのパーサコンビネータのライブラリを使う際の障害になるだろう。逆に言うと、それさえ理解で
    JavaScriptでパーサコンビネータのコンセプトを理解する(「正規表現だけに頼ってはいけない」の続き) - id:anatooのブログ

  • Spaghetti Source - 再帰下降型構文解析 ( LL(1) )


    説明 再帰下降型構文解析は BNF で与えられた文法を解析する手法である．与えられた BNF を直接書き下すことでパーシングを行うことができる．ここでは LL(1) パーザの例として四則演算パーザを題材に，作成法を示す． 1. BNF を書く 再帰下降型のパーザを書くためには，まず BNF を書かなければならない．BNF でかける文法は二型文法(文脈自由文法)とよばれるクラスになる．これは実用上最も有用なクラスなので，多くの用途にはこれで足りる． 四則演算の BNF は次のようになる．どうせ自分でパーザを書くので BNF のきちんとしたルールに従っていなくても書ける気がすれば適当なルールを追加してよい． equation := equation + factor | factor factor := factor * term | term term := (equation) | Num

  • https://docs.google.com/presentation/d/11Y9EtyM6wUSFEdU_c_DEhgkEV1UMl7K29Zk__hjpxCI/present

  • boost::spiritで構文解析を行う。（多分）その1 » おかゆ倶楽部―ソースが全然洗われない迷走ブログ


    boost::spiritで、やっとこさ前回のExpressionオブジェクトを作成できた。 ひどい、ひどかった… 俺みたいな﹁にわかプログラマ﹂が手を出すようなシロモノではなかったよ… 危うく﹁関数型プログラミング恐怖症﹂に陥るところだった。 いや、ライブラリそのものはすごく良く出来てる︵んだと思う︶し、一度使えるようになると便利なんで、また使うと思うんだけどさ。 用語がややこしいので、今回はBNFをコードに落とすところまで。LL構文解析を行うライブラリ。 前回同様boost1.42。 boost::spirit::classic︵旧spirit？︶、boost::spirit::qi︵構文解析︶、boost::spirit::lex︵字句解析︶、boost::spirit::karma︵コードジェネレータ？︶のライブラリから成るらしい。 今回使う解析部分を行うライブ

  • 構文解析（parser）


    1. はじめに コンパイラを構成する処理要素のうち、﹁1. 字句解析﹂によって、プログラム中のトークン︵命令語やリテラル︶を切り出した後の段階では、そのトークンの属性と文法に記述された構文規則に基づいて、導出木を構成する必要がある。この処理を﹁構文解析︵parser︶﹂と呼ぶ。コンパイラ内部で導出木の構成作業を行うような機能モジュールを﹁構文解析器﹂と呼ぶ。 字句解析器の入力トークンは文字︵と[EOF]︶である。構文解析器の入力トークンは字句トークンである。 構文規則の決定のため、定義されたトークンを用いて記述した、単調BNF︵Backus Naur Form︶あるいは拡張BNF形式を用いて文法を作成する。 文法の表現の仕方には、大きく分けて以下の2つがある。 ・規則の上から下へ向けて生成する方法︵下降型‥LL法︶ ・規則の下から上へ向けて生成する方法︵上昇型‥LR法︶ 下降型は、数式や論
  • 1

お知らせ

もっと読む

公式Twitter

  • @HatenaBookmark

    リリース、障害情報などのサービスのお知らせ

  • @hatebu

    最新の人気エントリーの配信

はてなブックマーク

公式Twitter

はてなのサービス

  • App Storeからダウンロード
  • Google Playで手に入れよう
Copyright © 2005-2024 Hatena. All Rights Reserved.