Go コンパイラのコードを読んでみよう | ebiebievidence.com

2020/12/11 260 users コード Scan Parse AST コンパイラ

目次 はじめに 対象とする読者 コンパイラとは 字句解析 (scan) 構文解析 (parse) 中間表現生成 gc とは gc のパッケージ構成 gc によるコンパイルのフロー コードリーディング コンパイルの開始とファイルの読み込み 構文解析 AST への変換 まとめ 付録 A: gc 以外の Go コンパイラ gccgo gollvm ライセンス はじめに ... 続きを読む

Goコンパイラをゼロから作って147日でセルフホストを達成した - Qiita

2019/05/20 305 users Qiita Goコンパイラ Lex セルフホスト DQNEO

Go言語コンパイラをスクラッチから書いてセルフホストを達成しました。 https://github.com/DQNEO/minigo 本家Goコンパイラの実装はほとんど見ずに、ほぼ 8cc 1 というCコンパイラから学んだ知識のみで作りました。 特徴 コンパイルするとアセンブリを吐きます 字句解析・構文解析は手書きです。yacc/lex などのツールは... 続きを読む

構文解析にまつわる小話たち | κeenのHappy Hacκing Blog

2015/08/08 74 users een Happy Hacκing Blog

続きを読む

Perl 5.22がリリースされました - 数学関連の機能強化、メソッドのパフォーマンスの改善、正規表現の改善 - サンプルコードによるPerl入門 - 安定と信頼のPerlを学ぶ

2015/06/02 56 users perl Perl入門 メソッド パフォーマンス 正規表現

2015年6月1日に、最新バージョンのPerl 5.22がリリースされました。Perl 5.22 リリース　今回のリリースでは、活発な機能追加が行われています。パフォーマンスの改善　Perl 5.22の一番うれしな点は、性能改善です。マルチデリファレンスの構文解析とメソッドの構文解析の改善によって、パフォーマンスがアップしています。複数階層のデリファレンスの性能改善　Perlの内部パーサーは、複数... 続きを読む

最小最速で作るaltjs - mizchi's blog

2014/05/15 173 users altJS AST TypedCoffeeScript 出力

2014-05-16 最小最速で作るaltjs 最近、というか昨日からTypedCoffeeScriptの開発再開してAST 気分が盛り上がってるので、簡単なチュートリアルでも。 この記事でやること ASTの取得 ASTの生成 JavaScript の出力 やらないこと 構文解析 準備 適当にプロジェクト作ります。 $ mkdir tinyaltjs $ cd tinyaltjs $ npm in... 続きを読む

nix in desertis:「ロボットは東大に入れるか」発表会（11/23）レポート

2013/11/24 148 users 東大 nix in desertis ロボット 暗記 レポート

通称「東ロボくんプロジェクト」。NHKでも報道があった通り，発表会があったので参加してきた。以下にレポートを書いたが，超長くなったので，簡潔に先にまとめておく。 ・入試は「暗記とパターン」だが，パターン作りというのは，実際には高度な人間の知的能力。だから大学入試を選んだ。 ・最終的にコンピュータに身につけて欲しい能力（＝東大入試突破に必要な能力）は３つ。「深く正確な（自然言語の）構文解析と意味合成... 続きを読む

O'Reilly Japan - 言語実装パターン

2011/12/12 78 users O'Reilly Japan sed awk 本書 実装

構文解析器生成系ANTLRの開発者であり、サンフランシスコ大学教授のTerence Parrが贈る、言語実装パターンの解説書。構文解析、意味解析、インタプリタ構築を通じて、言語アプリケーション開発に必要な知識が身に付きます。sedやawkなどのツールやスクリプト言語では実装が複雑になりがちなテキスト処理でも、本書のパターンを使えば素早く効率よくエレガントに実装できます。また、効率よく高度な業務処理... 続きを読む

自然言語処理における「全部入り」パッケージ - nokunoの日記

2011/09/19 53 users NLP End-to-End nokuno エントリ テキスト

以下のエントリの翻訳です．End-to-end NLP packages | AI and Social Science – Brendan O'Connor無料で手に入る全部入りの自然言語処理(Natural Language Processing; NLP)システムにはどんなものがあるだろうか？ ここでいう全部入りとはつまり，生のテキストから始めて，構文解析や意味的構造を出力するもののことを指... 続きを読む

ひげぽん OSとか作っちゃうかMona- - 「計算機プログラムの構造と解釈(SICP)」を読み終えて

2006/10/27 103 users SICP Mona Scheme 字句解析 自前

Scheme, SICP約半年をかけて計算機プログラムの構造と解釈(SICP)を読み終わりました。（途中で、練習問題をスキップしたりしましたが・・・） 半年もかけたのでちょっとだけ振り返って見ます。SICPを読む過程で得たものまずはSICPを読む過程で得たものからざっと列挙してみよう。構文解析を理解し自前で実装できるようになった字句解析を理解し自前で実装できるようになったストリームを理解した遅延評... 続きを読む

404 Blog Not Found:javascript - element.innerHTML はなぜ速く見えるか

2006/10/21 62 users Element innerHTML DOM操作 HTML 速度

自分でこう書きながら、実は首を傾げていたのだけどやっとわかった。 404 Blog Not Found:WEB+DB PRESS vol.35 pp.57 まず速度ですが、innerHTMLは代入時にHTMLの構文解析が入るので、速度的にはDOM操作が有利です。 期待に反してそうでないのは、404 Blog Not Found:javascript - DOM vs innerHTML bench... 続きを読む

統計的確率論で言語を解析--Sematicsが世界初の日本語解析エンジンを開発 - CNET Japan

2006/06/15 123 users 辞書 マッチ 解析 形態素解析 言語

日本語意味解析エンジンを開発するSematicsは6月15日、統計的確率論を用いた言語解析エンジン「Perceptron Engine」を開発したと発表した。統計的確率論を用いた日本語解析エンジンは「世界初」（同社）という。 Perceptron Engineは「形態素解析」、「構文解析」、「文脈解析」、「意味解析」の4つの解析処理によって構成される。従来の言語解析技術は、辞書によるデータのマッチ... 続きを読む

辞書を使わずに同義語を解析する言語解析エンジン，Sematicsが発表：ITpro

2006/06/15 87 users 辞書 同義語 発表 語句 解析

Sematicsは6月15日，言語解析エンジンの最新版「Perceptron Engine」を発表した。語句の辞書データを使わずに解析するため高速という。同社の従来エンジン「Automaton Parser」で実現していた形態素解析と構文解析に加え，文脈解析と意味解析の機能を備えた。 同社の言語解析エンジンの特徴は，語句の辞書データを用いずに解析を行うこと。辞書が必要ないため，高速に処理できるほか... 続きを読む