タグ

2014年1月9日のブックマーク (11件)

  • パックラット構文解析 - Wikipedia

    パックラット構文解析(英:Packrat Parsing)とは、PEGにより構文解析を行うアルゴリズムである。"packrat"はネズミの一種であり、そのネズミの習性に由来して「役に立たなそうなものでも習慣的に集めて持っておく人」[1]という意味でも使われる。 アルゴリズム[編集] バックトラックのある再帰下降構文解析の途中結果をメモ化し、各構文解析関数が同じ入力位置について高々1回までしか呼ばれないようにする。このことにより、解析時間は文字列の長さに対して常に線型時間で動作するようになる。 実装一覧[編集] パーサジェネレータやパーサコンビネータでの実装がある。 Waxeye [1] PackCC [2] - C 用 (左再帰サポート) 脚注[編集] 参考文献[編集] The Packrat Parsing and Parsing Expression Grammars Page [3]

    VoQn
    VoQn 2014/01/09
    “再帰下降構文解析の途中結果をメモ化し、各構文解析関数が同じ入力位置について高々1回までしか呼ばれないようにする。このことにより、解析時間は文字列の長さに対して常に線型時間で動作するようになる。”
  • PEG(1)

    PEG(1) PEG(1) NAME peg, leg - parser generators SYNOPSIS peg [-hvV -ooutput] [filename ...] leg [-hvV -ooutput] [filename ...] DESCRIPTION peg and leg are tools for generating recursive-descent parsers: pro- grams that perform pattern matching on text. They process a Parsing Expression Grammar (PEG) [Ford 2004] to produce a program that recog- nises legal sentences of that grammar. peg processes P

    VoQn
    VoQn 2014/01/09
    C言語PEGパーサージェネレータのpeg/legのマニュアル。man peg でも同じの見れるけど
  • まずは徹底的にCheetah3Dの情報収集 | MMD on Mac

    使用ソフトはCheetah3Dです。 はっきり言ってマイナーソフトです・・・。 ほかの老舗ソフトですと日語の情報も結構ありますが Cheetah3Dでは日語で読める情報というのは少なくなります。 とはいってもヘルプや一部の有志の方がたにより有益な情報が公開されています。 ざっくりとではありますが、まとめてみましたので参考にしてください。 サンプルファイルのAlien walk.jasを開いた状態です。 シンプルな構成でかなり取っつきやすいです。 公式ホームページ 家のHPはこちら http://www.cheetah3d.com/ 利用予定は主にモデリングですのでアニメーション機能や レンダリングの機能にはあまりこだわりませんが ギャラリーページを見てもわかるように ハイエンド3DCGソフトと比べても遜色ないものが作れそうです。 またCheetahにはかなり充実した日語のヘルプもあ

    まずは徹底的にCheetah3Dの情報収集 | MMD on Mac
    VoQn
    VoQn 2014/01/09
    メモ
  • テラシュールウェア [Unity][iOS]圧縮画像でメモリを節約&ローディング高速化しつつも画像を綺麗に表示する

    powerVRで動いているiOSでは、rawな画像の他にもpvrtcを使用することが出来る。 圧縮画像を使用することで、「消費電力の削減」「ローディングの高速化」「メモリ帯域(GPUへの転送)の大幅な節約」「メモリの大幅な節約」が見込める(具体的にはPVRTCはRGBA32と比べて1/8倍のメモリと帯域の消費で済む)のだが、画像が汚くなるといった問題がある。 特にPVRTCの「画像が滲む」問題は割と致命的で、ドット絵やUI表現時には大きな問題となる。その対策として(自分を含めて)大半の人はRGBA32ないしRGBA16を使うと思うが、実は他にも圧縮前の画像にノイズを乗っけるといった方法がある。先日のCedecで実際に行っている人が居たので、自分もリベンジしてみた。 [Unity3D]PVRTC圧縮でも綺麗に表示する…はずだった http://terasur.blog.fc2.com/blo

    VoQn
    VoQn 2014/01/09
    へーって思ったけど、じゃあ道理としてなんで?っていうのが興味ある。圧縮アルゴリズムの裏でもかいてるのかなこれ
  • 誰も語ることがなかったゲームのステキシステム「ヒットストップ」とは

    ニカイドウレンジ @R_Nikaido ヒットストップで軽くググると「コンボの入力猶予を増やすため」だとか「秒間ダメージが高くなりすぎないように」とか説明されてるけどそれは副次的な要素で、来は「攻撃の手応えを強調する演出」として入ってる要素ね。モンハンだと弱点部位に当たったときとかにヒットストップがかかったりする。 2013-01-22 00:08:17 ニカイドウレンジ @R_Nikaido [TES V: Skyrim MOD "TK HitStop" http://t.co/gj48Pb42! ]ヒットストップの効果はこれが分かりやすいかも。スカイリムにヒットストップを追加するMODらしい。ついでにヒット時のブラーと画面揺れも。最初がヒットストップ有りね。 2013-01-22 00:36:49

    誰も語ることがなかったゲームのステキシステム「ヒットストップ」とは
    VoQn
    VoQn 2014/01/09
    最近までこの手の「当てた瞬間にぐっと抵抗があるように止まってから抜ける」演出にヒットストップって名前がついてるの知らなかった。
  • スポーツ動画MAX

    バスケ 【速報】八村塁が絶好調14得点!そして試合残り6.4秒『うぉぉ!B・ビールすげぇぇ!!』サンダー戦 2022/11/17 バスケ 【社会人バスケ】富士通vsRBC東京[2022男子関東地域リーグB・11月6日] バスケ 【社会人バスケ】日立金属ブルドッグスvsNTT東日東京[2022男子関東地域リーグA・11月6日] バスケ 2022.11.20 【速報】八村塁が絶好調14得点!そして試合残り6.4秒『うぉぉ!B・ビールすげぇぇ!!』サンダー戦 2022/11/17 続きを読む バスケ 2022.11.20 【社会人バスケ】富士通vsRBC東京[2022男子関東地域リーグB・11月6日] 続きを読む バスケ 2022.11.20 【社会人バスケ】日立金属ブルドッグスvsNTT東日東京[2022男子関東地域リーグA・11月6日] 続きを読む バスケ 2022.11.20 【ぴえん

    スポーツ動画MAX
    VoQn
    VoQn 2014/01/09
    IT勉強会リサーチサービス
  • ゲームをレベルアップさせる新しいツール

    .app 1 .dev 1 #11WeeksOfAndroid 13 #11WeeksOfAndroid Android TV 1 #Android11 3 #DevFest16 1 #DevFest17 1 #DevFest18 1 #DevFest19 1 #DevFest20 1 #DevFest21 1 #DevFest22 1 #DevFest23 1 #hack4jp 3 11 weeks of Android 2 A MESSAGE FROM OUR CEO 1 A/B Testing 1 A4A 4 Accelerator 6 Accessibility 1 accuracy 1 Actions on Google 16 Activation Atlas 1 address validation API 1 Addy Osmani 1 ADK 2 AdMob 32 Ads

    ゲームをレベルアップさせる新しいツール
    VoQn
    VoQn 2014/01/09
    GooglePlay用Unityプラグイン出したのか公式からこういうサポートあるの頼もしい
  • 建築エコノミスト 森山高至『新国立競技場の工事費が下がらない理由』

    昨年、連載いたしました「新国立競技場をめぐる議論について」なのですが、 この問題が広く世間で建築工学や建築文化をめぐる問題の共有につながれば 望です。 思いのほか多くの方々に読んでいただいたみたいで、 いろいろとご質問などもいただきまして、ありがとうございました。 新国立競技場の建設コンペをめぐる議論について 1(ザハはイラク出身の建築家) 新国立競技場の建設コンペをめぐる議論について 2(アンビルドアーキテクトと磯崎新) 新国立競技場の建設コンペをめぐる議論について 3(新国立競技場コンペ応募資格) 新国立競技場の建設コンペをめぐる議論について 4(ザハの仕事と今の国立競技場) 新国立競技場の建設コンペをめぐる議論について 5(建築と哲学の諸問題) 新国立競技場の建設コンペをめぐる議論について 6(新国立の募集要項と大きさ) 新国立競技場の建設コンペをめぐる議論について 7(脱構築とは

    建築エコノミスト 森山高至『新国立競技場の工事費が下がらない理由』
    VoQn
    VoQn 2014/01/09
    一連のシリーズ記事全部勉強になった(建築系の授業内容とか思い出した)。しかしこれ今後どうなるんだろ。神宮前の公園の景観とかもひどくなりそうなのがつらい
  • フォント選びで個性が出る! はてなデザイナーお気に入りのフォント16選 - Hatena Design Group

    あけましておめでとうございます。はてなデザインチームの id:tanemu です。 デザイナーが個人的に好きなフォントって気になりますよね。新年最初のエントリーは、お気に入りのフォントについてデザインチームに聞いてみました。どことなく人となりが感じられるチョイスになったような気がします。 id:ueday いつもフォント激安情報をIRCに流してくれる id:ueday さんのおすすめは、 salome めちゃくちゃおしゃれ、だけど使いどころが難しいから腕が問われる。 ITC Lubalin Graph スラブセリフかっこいいです。 uedayさんの資料で、数字部分におおきくsalomeをあしらっているのを目撃したことがあります。どちらもXハイトが高めの特徴的なフォントですね。 また、よく使うフォントも教えてもらいました。 見出ゴMB31 ツメて使うのが好み Lato Google webf

    フォント選びで個性が出る! はてなデザイナーお気に入りのフォント16選 - Hatena Design Group
    VoQn
    VoQn 2014/01/09
    使ったこと無いフォントもあるので備忘録的にメモ
  • 増田の「夫に話すと「愚痴」が「悪口」になっている」は惚れ惚れする釣り文章 - Hagex-day info

    どもどもHagexです。日、無事に日に戻ってきました。 成田から都内への打ち合わせに行く途中、やらなきゃいけない仕事があったので、ノートパソコンを開いて、仕事でもしようかと思ったのですが、疲れと眠気でやる気はでず…… 車内販売のお姉さん綺麗だな~ と思いながらはてなブックマークの人気エントリーを開くと、次の文章を発見しました。 ・夫に話すと「愚痴」が「悪口」になっている(はてな匿名ダイアリー)→消されたのでキャッシュ 釣り師の文章を見抜くには、いろいろな方法があります。個人的な好きなやり方に「フック(釣り針)を見抜け」というのがあります。 釣り師がなぜ釣りをやっているかというと、これまたいろいろな理由があるのですが、その1つに「自分の文章で読者の心を揺さぶりたい」という動機があります。 この手の釣り師は、自分が書いた文章を読んで、はてなブックマークをつけられたり、Facebookで言及

    増田の「夫に話すと「愚痴」が「悪口」になっている」は惚れ惚れする釣り文章 - Hagex-day info
    VoQn
    VoQn 2014/01/09
    勉強になります(反省)
  • ニュースってなんだろう : Blog @narumi

    2014年01月05日02:24 ニュースってなんだろう http://narumi.blog.jp/archives/2186794.htmlニュースってなんだろう ニュースってなんだろう。 って青臭いことを考える時間が増えた。 先日、有楽町駅で火事があって電車が止まったのはニュースだ。でも、どこか遠い国で地震が起きたとか、田がミランの移籍会見をしたっていうのは別にニュースじゃない。当にどうでもいい。僕にとっては。 入団会見に臨んだ田、ミラン移籍の理由は「リトル・ホンダに聞いた」 – サッカーキングhttp://www.soccer-king.jp/news/world/ita/20140108/160756.html 何をもってニュースと呼ぶかという基準は人それぞれなんだと思う。Facebookにアップされてる友だちのランチとか、地元の友だちの近況報告の方がよっぽどニュースだった

    ニュースってなんだろう : Blog @narumi
    VoQn
    VoQn 2014/01/09
    そもそも「これからはソーシャルメディアが来る!」みたいな事言われてた2005年以降って、「知り合いが面白がる情報は自分にとっても面白い(確率が高い)」みたいな事に気づいたからだったんだよねぇ…?っていう