|
11
|
1 \chapter{正規表現の設計}
|
|
10
|
2 \section{正規表現構文木の生成}
|
|
|
3 \section{Transition List の生成}
|
|
|
4 \section{Subset Construction}
|
|
|
5 \section{Cerium 上での実装}
|
|
|
6
|
|
|
7 \begin{figure}[htpb]
|
|
|
8 \begin{center}
|
|
|
9 \includegraphics[scale=0.2]{images/implementation/CharClassMergePattern.pdf}
|
|
|
10 \end{center}
|
|
|
11 \caption{2つの Character Class を merge するときの全パターン}
|
|
|
12 \label{fig:CharClassMergePattern}
|
|
|
13 \end{figure}
|
|
|
14
|
|
|
15 \begin{figure}[htpb]
|
|
|
16 \begin{center}
|
|
|
17 \includegraphics[scale=0.2]{images/implementation/ccinsert1.pdf}
|
|
|
18 \end{center}
|
|
|
19 \caption{Character Class を二分木で表示}
|
|
|
20 \label{fig:ccinsert1}
|
|
|
21 \end{figure}
|
|
|
22
|
|
|
23 \begin{figure}[htpb]
|
|
|
24 \begin{center}
|
|
|
25 \includegraphics[scale=0.2]{images/implementation/ccinsert2.pdf}
|
|
|
26 \end{center}
|
|
|
27 \caption{ある Character Class の二分木に対して、新しい Character Class を insert}
|
|
|
28 \label{fig:ccinsert2}
|
|
|
29 \end{figure}
|
|
|
30
|
|
|
31 \begin{figure}[htpb]
|
|
|
32 \begin{center}
|
|
|
33 \includegraphics[scale=0.2]{images/implementation/ccinsertresult.pdf}
|
|
|
34 \end{center}
|
|
|
35 \caption{insert 後の Character Class の二分木}
|
|
|
36 \label{fig:ccinsertresult}
|
|
|
37 \end{figure}
|
|
|
38
|
|
|
39 \begin{figure}[htpb]
|
|
|
40 \begin{center}
|
|
|
41 \includegraphics[scale=0.2]{images/implementation/cfab.pdf}
|
|
|
42 \end{center}
|
|
|
43 \caption{cfab}
|
|
|
44 \label{fig:cfab}
|
|
|
45 \end{figure}
|
|
|
46
|
|
|
47 \begin{figure}[htpb]
|
|
|
48 \begin{center}
|
|
|
49 \includegraphics[scale=0.2]{images/implementation/cfdg.pdf}
|
|
|
50 \end{center}
|
|
|
51 \caption{cfdg}
|
|
|
52 \label{fig:cfdg}
|
|
|
53 \end{figure}
|
|
|
54
|
|
|
55 \begin{figure}[htpb]
|
|
|
56 \begin{center}
|
|
|
57 \includegraphics[scale=0.2]{images/implementation/cfdgab.pdf}
|
|
|
58 \end{center}
|
|
|
59 \caption{cfdgab}
|
|
|
60 \label{fig:cfdgab}
|
|
|
61 \end{figure}
|
|
|
62
|
|
|
63 \begin{figure}[htpb]
|
|
|
64 \begin{center}
|
|
|
65 \includegraphics[scale=0.2]{images/implementation/efgi.pdf}
|
|
|
66 \end{center}
|
|
|
67 \caption{efgi}
|
|
|
68 \label{fig:efgi}
|
|
|
69 \end{figure}
|
|
|
70
|
|
|
71 \begin{figure}[htpb]
|
|
|
72 \begin{center}
|
|
|
73 \includegraphics[scale=0.2]{images/implementation/dfa.pdf}
|
|
|
74 \end{center}
|
|
|
75 \caption{dfa}
|
|
|
76 \label{fig:dfa}
|
|
|
77 \end{figure}
|
|
|
78
|
|
|
79 \begin{figure}[htpb]
|
|
|
80 \begin{center}
|
|
|
81 \includegraphics[scale=0.2]{images/implementation/nfa.pdf}
|
|
|
82 \end{center}
|
|
|
83 \caption{nfa}
|
|
|
84 \label{fig:nfa}
|
|
|
85 \end{figure}
|
|
|
86
|
