タグ

2013年11月13日のブックマーク (2件)

  • 再帰下降構文解析 - Wikipedia

    再帰下降構文解析(さいきかこうこうぶんかいせき、Recursive Descent Parsing)は、相互再帰型の手続き(あるいは再帰的でない同等の手続き)で構成されるLL法のトップダウン構文解析であり、各プロシージャが文法の各生成規則を実装することが多い。従って、生成されるプログラムの構造はほぼ正確にその文法を反映したものとなる。そのような実装の構文解析器を再帰下降パーサ(Recursive Descent Parser)と呼ぶ。 概要[編集] バックトラックのない再帰下降パーサを 予言的パーサ(predictive parser)と呼ぶ。予言的構文解析は文脈自由文法の一種であるLL(k)文法クラスでのみ可能であり、ある正の整数 k が存在し、再帰下降構文解析で次に使用すべき生成規則を選択するのに k 個のトークンを調べることで決定可能である。LL(k)文法には曖昧さがなく、左再帰も含

  • 「三輪車男」こと、俺の話を聞いてくれ。 - 東京モーターショー2013 - イベント | ヤマハ発動機株式会社

    この界隈で「三輪車に乗ったデカい人」といえば、俺のことだ。 移動だけじゃない。デートにも三輪車で参上するのが俺の流儀。 段差にぶち当たったときに、しんどいと感じることもある。 だが、乗り越えていく快感は、どこか人生のそれに通じていると思うんだ。 俺が三輪車と出会ったのは、3歳のクリスマス。 目を覚まして憧れのマシンを見つけた俺は、すぐに飛び起きたんだ! これが三輪車に乗った俺。どうだい、キマってるだろ? 見た目通り、いつも厳格な親父だったが 公園では、時間を忘れるほどに遊んでくれた。 俺は、そんな親父のことが大好きだったんだ。 だが、そんな親父が突然、夢を追うために家を出た。 幼かった俺に残された手紙には…、 「さんりんしゃ、だいじにしてね。また えがおであおうな。」 俺は親父の伝言を守った。男同士の契りだから当然だ。 たとえ友達自転車に乗り始めても、声変わりをしても。 俺の青春は、常に

    「三輪車男」こと、俺の話を聞いてくれ。 - 東京モーターショー2013 - イベント | ヤマハ発動機株式会社
    Hoo
    Hoo 2013/11/13
    イイハナシカナー