タグ

*あとでと正規表現に関するobaratchのブックマーク (2)

  • この機会にマスターしようぜ、正規表現、構文図、オートマトン - 檜山正幸のキマイラ飼育記 (はてなBlog)

    正規表現と構文図について解説します。オートマトンについても詳しく述べます。オートマトン・スゴロクで遊びましょう! 世間でよく知られている/使われている概念・方法にはこだわらず、僕(檜山)の感覚で一番わかりやすいと思われる筋書きと用語法/図式法を使って説明します。この記事に目を通して“感じ”が掴めたら、形式言語理論の教科書を読み始めることが出来るでしょう。 [追記]この記事の内容に対する具体例は、「正規表現とオートマトン:なんだ簡単じゃん、JavaScriptによる実装」にあります。[/追記] 内容: 正規表現 正規表現の例 構文図 基記号 連接 選択 省略可能 繰り返し ストレートワイヤーによるレイアウト調整 有限状態オートマトン 有限状態オートマトンの実行 バックトラックと先読み スゴロクとオートマトン コマをたくさん使うスゴロクと並列処理 非決定性オートマトンと決定性オートマトン 正

    この機会にマスターしようぜ、正規表現、構文図、オートマトン - 檜山正幸のキマイラ飼育記 (はてなBlog)
  • 正規表現を解析して可視化してくれるサイト『Regexpra』がやばい - Qiita

    ある正規表現に対して特定の文字列がマッチングしているのを確認してくれるサイトは山のようにあるんだけど、正規表現そのものがどんな文字列を期待しているのか分析・解読してくれるツールってあまりないのよね...(´・ω・`) 例えば ^(a-z|A-Z|0-9){4}$ こんな簡単なものだったらすぐに分かるけど これが複雑になってくると自分でも頭が???状態になってしまいます>< そこでこんなものを見つけました。 Regexper www.regexper.com 正規表現を入力してDisplayボタンを押すとその正規表現が示す内容を図で表示してくれます。 例えば誰かが書いたこんな正規表現で???になるときもあると思いますが メールアドレスをマッチングさせる正規表現ってのは分かるんだけど、この表記でどんな文字列を 期待しているのか分からない場合でもこのツールを通してみると 図の見方は左から線を辿っ

    正規表現を解析して可視化してくれるサイト『Regexpra』がやばい - Qiita
  • 1