目次

---

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