目次

  1. 文字列プログラミング
  2. 文字列処理言語
  3. SNOBOL
  4. 最近の傾向
  5. 文字列の基本演算
  6. Perl, Ruby, JavaScriptの文字列演算
  7. 文字列演算の例
  8. 文字列処理の比較
  9. Cの場合
  10. Cの文字列のデータ構造
  11. 配列と連想配列
  12. ハッシュによる連想配列の実装
  13. トライによる連想配列の実装
  14. マクロプログラミング
  15. m4の使用例 (1)
  16. m4の使用例 (1)
  17. m4の使用例 (2)
  18. m4の使用例 (2)
  19. m4の使用例 (3)
  20. m4の使用例 (3)
  21. m4の使用例 (4)
  22. m4の使用例 (4)
  23. m4の使用例 (5)
  24. m4の使用例 (6)
  25. m4の使用例 (6)
  26. m4の計算能力
  27. 文字列処理アルゴリズムとデータ構造
  28. 各種のアルゴリズム
  29. テキスト検索アルゴリズム
  30. 超単純アルゴリズム
  31. Knuth-Morris-Pratt法
  32. Knuth-Morris-Pratt法の例
  33. Boyer-Moore法
  34. Boyer-Moore法 (Cont'd)
  35. シフタアルゴリズム
  36. シフタアルゴリズム (Cont'd)
  37. 正規表現とは
  38. 正規表現の例
  39. 正規表現の例
  40. 言語の生成文法
  41. 正規文法
  42. 正規表現の実現
  43. 正規表現のパタンマッチ
  44. Aho-Corasick法
  45. grep方式
  46. egrep方式
  47. 非決定性状態遷移機械の例
  48. 変換計算
  49. 変換された決定性状態遷移機械
  50. 変換された決定性状態遷移機械
  51. 正規表現でできないこと
  52. 曖昧パタンマッチ
  53. 曖昧検索アルゴリズム
  54. 曖昧検索状態遷移機械の例
  55. パタンマッチ実行例
  56. 文字列プログラミングでパズル
  57. 実行結果
  58. 「箱入り娘」
  59. コマを数字で表現
  60. パタン置換を繰り返す
  61. 実行結果
  62. End