PHPとRubyとPythonのparserをいじめてみた - hnwの日記
下記のようなプログラムを与えると、PHPのparserが「無理っす」と言って死にます。 <?php !!!…（10000個くらい）…!!!true; $ php ./hoge.php PHP Parse error: memory exhausted in /Users/hanawa/hoge.php on line 2yaccによるparserはシフトと還元を繰り返しながら構文解析していきます。単項演算子について言えば、後置された表現が確定するまで還元できませんから、!が連続している間はシフトし続け、トークンをスタックに積み続ける必要があります。 このようにトークンを記録するためのスタックのサイズがPHPでは10000個しかありません。ですから、単項演算子を10000個ほど書くだけで簡単に死にます。他にも、「(」を10000個ほど連続して置くなどの嫌がらせでもPHPを死なせることができま
Perl でいうところの $PERL5LIB は Ruby でいうところのなんなのさ - はちゅにっき
よく分からないタイトルでごめんなさい＞＜ Perl で 独自に作ったり、ダウンロードしたライブラリやモジュールを利用する場合、パスを通すために perl のスクリプト自体に # 相対パスはあんまりよくないかも！ use lib qw( ./lib ); # かっこよく use FindBin; use lib qq( $FindBin::Bin/lib ) と書いてみたり、環境変数 $PERL5LIB に export PERL5LIB=$PERL5LIB:"/home/my/perl/lib:" とか設定したりしますが、ruby の場合はどーするの？ というメモ。 ソースに書く場合は $:.push( File.dirname(__FILE__)+'/lib' ) で、環境変数ならば RUBYLIB に設定すればいいみたい。 つまり export RUBYLIB=$RUBYLIB:"/h
30分プログラムリスト - みずぴー日記
Perl 30分プログラムをYAMLに - みずぴー日記 逆ポーランド計算機 - みずぴー日記 fortune - みずぴー日記 lcs.pl - みずぴー日記 CGI.pl - みずぴー日記 oop.pl - みずぴー日記 busybox.pl - みずぴー日記 db.pl - みずぴー日記 xmlrpc.pl - みずぴー日記 kaibun.pl - みずぴー日記 対話式Perl - みずぴー日記 flist.pl - みずぴー日記 foldrとfoldl - みずぴー日記 Perlで継続 - みずぴー日記 3n+1問題 - みずぴー日記 Tie::String - みずぴー日記 はてなユーザ確認スクリプト - みずぴー日記 携帯メッセージ - みずぴー日記 howm-to-はてな - みずぴー日記 30分プログラム日記ジェレネータ - みずぴー日記 howm->はてな(その2)
sh, awk, perl & ruby - やっぱりforkは遅い : 404 Blog Not Found
2007年06月08日04:30 カテゴリLightweight Languages sh, awk, perl & ruby - やっぱりforkは遅い 私がawkを弁護するのもなんだけど。 hogehoge - やっぱりawkは遅い シェルでよくあるんだけど、ある区切りの○番目を取ってきたい、っていう場面で foo="aaaa,bbbb,cccc" bar=`echo $foo | awk -F, '{print $2}'` ってやる時がある。 けど、これ、むちゃくちゃ無駄。一回しか実行されないなら大したボトルネックにはならないが、ループの中で使うと酷い事になりがち。遅いのはawkでなくてfork(2)だと思う。 以下、10を1000に書き換えて、MacBook Pro (Core Duo 2GHz)で実行してみた結果。 % time ./builtin.sh 0.138u 0.504
Code Snippets - reduce(l|r)を実装汁! : 404 Blog Not Found
2007年05月28日03:30 カテゴリ一日一行野郎 Code Snippets - reduce(l|r)を実装汁! FizzBuzzにももうええかげん食傷してきたので、次のネタをないかと思ったら、yuguiさんがtwitterで私を登録したので、ごぶさた〜と思ってblogを見に行って格好の素材を(再)発見したという前回までのあらすじ。 inject + Symbol#to_proc = fold @ 2007年05月 @ ratio - rational - irrational @ IDM (1..10).inject(&:*) => 3628800 うーむ。素晴らしい。 reduce(l|r) というわけで問題。reducelとreducerを実装せよ。制限時間はあわせて10分。ただし、reducelとreducerは、Haskellにおいて次の挙動を示すものとする。 *Main
List は Array にあらず : 404 Blog Not Found
2007年05月19日18:00 カテゴリLightweight Languages List は Array にあらず 無謀というより、もともと違うものを一緒にすることはないと思う。 Matzにっき(2007-05-07) こういうの(Lazy List)を将来のArrayクラスに突っ込みたいんだけど、無謀かなあ。 そう。もともとListとArrayは別物なのだから。 確かに、List(リスト)とArray(配列)には、Ordered Collection of Data -- 順番に並んだデーター --という共通点がある。この共通点があるが故に、特にLLにおいてはどちらも同じように扱われる場合が多いけれども、重要な違いが一つある。 Listが Sequentially Accessible なのに対し、 Array が Randomly Accessible だというのが、その違いだ。
λ萌え - たらいを後回し : 404 Blog Not Found
2007年05月13日06:30 カテゴリLightweight Languages λ萌え - たらいを後回し Gauche Nightではしゃぎすぎたところにもってきて、昨日はEncodeをメンテしながらホームパーティーなんぞをしていたらどうやら風邪を引いてしまったみたい。 風邪で頭が痛いときには、λと戯れるに限る、ということでこの話題。 前回までのあらすじ 404 Blog Not Found:たらいを回すならHaskell 404 Blog Not Found:javascriptでもたらいを回してみた 404 Blog Not Found:gaucheでもたらいを回してみた 404 Blog Not Found:C - Judyでたらい回し ここまでのあらすじでわかった事は、遅延評価(lazy evaluation)するHaskellがむちゃくちゃ優秀なこと、遅延評価がない言語で
ruby - var := 1 って my $var = 1; のこと? : 404 Blog Not Found
2007年02月19日04:00 カテゴリLightweight Languages ruby - var := 1 って my $var = 1; のこと? タイトルどおりだとしたら、高橋さんに一票。 Matzにっき(2007-02-05) 高橋(Maki)さんによる:=オペレータへの反対意見。 思っているよりもずっとずっと人生は短い。「:=」をどういうときに使えばいいか説明するのが難しそう（特に初心者に） スラッシュドット ジャパン | まつもとゆきひろ 答えるまた、Rubyのローカル変数のスコープの点に気がついた彼[引用者註:Larry Wall]はやっぱりとても鋭い人だと思います 私にとっても、Rubyのスコープルールは一番違和感があるところでして。 例えば、以下のコードは、 foo = 1 loop do puts foo foo = 2 puts foo break end p
{perl,ruby} -nle 'print if /start/../end/' : 404 Blog Not Found
2006年12月22日19:00 カテゴリLightweight Languages {perl,ruby} -nle 'print if /start/../end/' アルファギークでも知らなかったというのは、不思議でもあり当然のようでもあり。 naoyaグループ - naoyaの日記 - if /regexp/../regexp/ Perl で正規表現を .. すると、その間に含まれる文字列という意味でマッチさせられる。 % w3m -dump_source http://www.yahoo.com/ | perl -nle 'print if /^<style/../<\/style>/' とするとこれ、実に由緒正しい使い方で、たしかまだperlがhashすらサポートしていない頃からあったと記憶しています。なにしろsed/awkが起源ですから。 NAME operator - se
perl - 自動で /a|b|c/ を /[abc]/ にしてくれたら... : 404 Blog Not Found
2006年06月16日00:00 カテゴリLightweight Languages書評/画評/品評 perl - 自動で /a|b|c/ を /[abc]/ にしてくれたら... 正規表現においては、/a|b|c/(alteration)は[abc](character class)にすべし、というのは、perlに限らない常識です。 Mastering Regular Expression Jeffrey E. Friedl [邦訳: 詳説 正規表現] qootas.org/blog - perl regex performance"|"(パイプ)を使った正規表現はめちゃくちゃ遅いから使わないように、ということです。確かにベンチマークを取ると32倍速いです。 どうせならPerl自身が内部で/a|b|c/を[abc]にしてくれたらと思ったことありませんか? 少なくとも、正規表現を仕事で使う
スクリプト言語文法比較 perl / php
お品書き ● 文法(スクリプト編) ● 文法(メジャー編) ● PHPよくつかう関数 ● YGS2Kリファ ● なんでも掲示板 ● リンク ● 裏リンク ● てりリン カテゴリ ● :Prog ● :UNIX 最新の10件2007-12-03リンク 2007-10-22裏リンク 2007-10-01飛鳥ももこ 2007-09-30GCCで開発 2007-08-10DでAudiere 2007-07-02なんでも掲示板 2007-06-28TeriyakiWiki 2007-01-12BCCで開発 2006-12-26言語文法比較 2005-10-15PHPよくつかう関数 出口 ● ここのTOP ● ここの日記 ★：外部リンク
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
PerlよりRubyよりJavaがサラブレットなんです。 - オレドコBlog
Tociyuki::Diary