目次

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