From 32ed2853fb8438fb5d416e08348c4bbab5bbf0bd Mon Sep 17 00:00:00 2001 From: Anton Johansson Date: Sat, 1 Nov 2008 14:05:36 +0100 Subject: [PATCH] Added content of section Diskussion and Slutsats --- rapport.tex | 27 ++++++++++++++++++++++++--- 1 file changed, 24 insertions(+), 3 deletions(-) diff --git a/rapport.tex b/rapport.tex index f73edc9..6bfa3cb 100644 --- a/rapport.tex +++ b/rapport.tex @@ -164,7 +164,7 @@ i figuren markerar möjliga förflyttningar mellan tillstånden. Denna information går även att representera som en \textbf{State-transition-tabell}, se nedan: -\begin{center} +\begin{center}\label{stt} \begin{tabular}{|c|l|l|l|} \hline & \multicolumn{3}{|c|}{Indata} \\ @@ -492,7 +492,7 @@ att markera att det som följer är en plats, eller \verb!med! för att markera att följande text innehåller information om deltagare i händelsen. -\subsubsection{Datahämtning} +\subsubsection{Datahämtning} \label{datah} Reguljära uttryck kan användas för att hämta och tolka information ur en större mängd data. Ett trivialt exempel är till exempel att försöka svara på frågan, ''Vad är det för väder i Umeå idag?'' baserat på @@ -528,9 +528,30 @@ inkapslas exakt av den HTML-taggen och eventuella attribut. \section{Diskussion} % av resultatet, koppling till tidigare studier. +Reguljära uttryck har visat sig vara ett mycket användbart verktyg vid +hämtning och tolkning av data ur text, dock kan det bli väldigt +beräkningstungt om man använder sig av de mer komplicerade former av +Reguljära uttryck där man sparar undan grupper av träffar i +minnet. Den simplaste formen av Reguljära uttryck har en komplexitet +på $O(n)$ där $n$ är antalet tecken i texten där ett mönster söks. +Dessa typer av Reguljära uttryck kan implementeras med en +''State-transition-tabell'', se sid \pageref{stt}. Vid användande av +mer avancerade Reguljära uttryck kan körningstiden öka exponentiellt i +förhållande till textmängden som ska sökas igenom. + +För analys av data i XML-format som i sektionen om Datahämtning +\textbf{\ref{datah}} finns lämpade metoder såsom XQuery, Expat och +SAX. \section{Slutsats} -%. +Reguljära uttryck har visat sig vara mycket användbara inom vitt +spridda användningsområden. Användningsområdena som tagits upp i denna +rapport är enbart ett litet urval av de omfattande möjligheter som +Reguljära uttryck erbjuder. Vare sig man har använder sig av Reguljära +uttryck för att manipulera text direkt i en textredigerare eller om +man bygger in uttrycken i olika typer av applikationer och system så +erbjuder de Reguljära uttrycken nästintill oändliga möjligheter för +analys av text. %. Använd minst två referenser utöver kursboken. \bibliographystyle{alpha} -- 2.11.4.GIT