記事情報企業

Step Functionsのステートマシンを利用した正規表現エンジンを作成する

Step Functionsのステートマシンを利用した正規表現エンジンを作成する

はじめに 通常、Step Functionsを利用する際には複雑な作業を行うタスク部分をLambda関数やアクティビティなどで実装し、全体のワークフローをステートマシンによって管理します。 一方で、情報科学においては正規 [...]...

更新日: 2018-05-23
記事の見出し
  • Step Functionsのステートマシンを利用した正規表現エンジンを作成する
  • はじめに
  • おことわり
  • 対象となる正規表現について
  • 正規表現エンジンの概要
  • 字句解析
  • 構文解析
  • NFA変換
  • DFA変換
  • State LanguageでDFAを表現する
  • 入力の変換
  • 状態遷移の再現
  • 受理状態の再現
  • 作成例
  • Step Functionsで実行する
  • ステートマシンの作成
  • マッチングの実施
  • おわりに
  • 参考資料
テックブログ情報
Step Functionsのステートマシンを利用した正規表現エンジンを作成する
ブログAWS/iOS技術者の必読メディア:クラスメソッド株式会社ブログ
ブログ概要AWS/iOS技術者の必読メディア
会社名クラスメソッド株式会社
会社概要AWSプロフェッショナル集団として受託システム開発を行う企業です