<?xml version="1.0" encoding="UTF-8"?> <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd"> <html> <head> <!-- Generated by HsColour, http://www.cs.york.ac.uk/fp/darcs/hscolour/ --> <title>Hidden/ParseRegexStr.hs</title> <link type='text/css' rel='stylesheet' href='hscolour.css' /> </head> <body> <pre><a name="line-1"></a><span class='hs-comment'>-- ParseRegexStr.hs</span> <a name="line-2"></a><span class='hs-comment'>--</span> <a name="line-3"></a><span class='hs-comment'>-- Author: Yoshikuni Jujo <PAF01143@nifty.ne.jp></span> <a name="line-4"></a><span class='hs-comment'>--</span> <a name="line-5"></a> <a name="line-6"></a><span class='hs-keyword'>module</span> <span class='hs-conid'>Hidden</span><span class='hs-varop'>.</span><span class='hs-conid'>ParseRegexStr</span> <span class='hs-layout'>(</span> <a name="line-7"></a> <span class='hs-conid'>RegexAction</span><span class='hs-layout'>(</span><span class='hs-keyglyph'>..</span><span class='hs-layout'>)</span> <a name="line-8"></a><span class='hs-layout'>,</span> <span class='hs-varid'>parseRegexStr</span> <a name="line-9"></a><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span> <a name="line-10"></a> <a name="line-11"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Hidden</span><span class='hs-varop'>.</span><span class='hs-conid'>RegexPRTypes</span> <span class='hs-layout'>(</span> <span class='hs-conid'>RegexAction</span><span class='hs-layout'>(</span><span class='hs-keyglyph'>..</span><span class='hs-layout'>)</span><span class='hs-layout'>,</span> <a name="line-12"></a> <span class='hs-conid'>RegexSrcParser</span><span class='hs-layout'>,</span> <span class='hs-varid'>runRegexSrcParser</span><span class='hs-layout'>,</span> <a name="line-13"></a> <span class='hs-varid'>getBR</span><span class='hs-layout'>,</span> <span class='hs-varid'>modifyBR</span><span class='hs-layout'>,</span> <a name="line-14"></a> <span class='hs-varid'>setMode</span><span class='hs-layout'>,</span> <span class='hs-varid'>setModes</span><span class='hs-layout'>,</span> <span class='hs-varid'>getModes</span><span class='hs-layout'>,</span> <a name="line-15"></a> <span class='hs-varid'>isModeI</span><span class='hs-layout'>,</span> <span class='hs-varid'>isModeM</span><span class='hs-layout'>,</span> <span class='hs-varid'>isModeX</span> <span class='hs-layout'>)</span> <a name="line-16"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Text</span><span class='hs-varop'>.</span><span class='hs-conid'>ParserCombinators</span><span class='hs-varop'>.</span><span class='hs-conid'>MTLParse</span> <a name="line-17"></a> <span class='hs-layout'>(</span> <span class='hs-varid'>runParse</span><span class='hs-layout'>,</span> <span class='hs-varid'>spot</span><span class='hs-layout'>,</span> <span class='hs-varid'>token</span><span class='hs-layout'>,</span> <span class='hs-varid'>tokens</span><span class='hs-layout'>,</span> <span class='hs-varid'>mzero</span><span class='hs-layout'>,</span> <span class='hs-varid'>mplus</span><span class='hs-layout'>,</span> <a name="line-18"></a> <span class='hs-varid'>still</span><span class='hs-layout'>,</span> <span class='hs-varid'>parseNot</span><span class='hs-layout'>,</span> <span class='hs-varid'>endOfInput</span><span class='hs-layout'>,</span> <span class='hs-conid'>MonadParse</span><span class='hs-layout'>,</span> <a name="line-19"></a> <span class='hs-conid'>MonadPlus</span><span class='hs-layout'>,</span> <a name="line-20"></a> <span class='hs-varid'>list</span><span class='hs-layout'>,</span> <span class='hs-varid'>neList</span><span class='hs-layout'>,</span> <span class='hs-varid'>greedyNeList</span><span class='hs-layout'>,</span> <span class='hs-varid'>optional</span> <span class='hs-layout'>)</span> <a name="line-21"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Hidden</span><span class='hs-varop'>.</span><span class='hs-conid'>Tools</span> <span class='hs-layout'>(</span> <span class='hs-varid'>isSymbol</span><span class='hs-layout'>,</span> <span class='hs-varid'>ignoreCase</span><span class='hs-layout'>,</span> <span class='hs-varid'>skipRet</span><span class='hs-layout'>,</span> <span class='hs-layout'>(</span><span class='hs-varop'>>..></span><span class='hs-layout'>)</span><span class='hs-layout'>,</span> <span class='hs-varid'>ifM</span><span class='hs-layout'>,</span> <a name="line-22"></a> <span class='hs-varid'>applyIf</span><span class='hs-layout'>,</span> <span class='hs-layout'>(</span><span class='hs-varop'>&&&</span><span class='hs-layout'>)</span><span class='hs-layout'>,</span> <span class='hs-varid'>headOrErr</span><span class='hs-layout'>,</span> <span class='hs-varid'>modifyFst</span> <span class='hs-layout'>)</span> <a name="line-23"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Char</span> <span class='hs-layout'>(</span> <span class='hs-varid'>isAlphaNum</span><span class='hs-layout'>,</span> <span class='hs-varid'>isDigit</span><span class='hs-layout'>,</span> <span class='hs-varid'>isSpace</span> <span class='hs-layout'>)</span> <a name="line-24"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Ix</span> <span class='hs-layout'>(</span> <span class='hs-varid'>inRange</span> <span class='hs-layout'>)</span> <a name="line-25"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Hidden</span><span class='hs-varop'>.</span><span class='hs-conid'>SrcRegActList</span><span class='hs-layout'>(</span> <span class='hs-varid'>selfTest</span><span class='hs-layout'>,</span> <span class='hs-varid'>oneCharList</span><span class='hs-layout'>,</span> <span class='hs-varid'>backSlashesList</span><span class='hs-layout'>,</span> <span class='hs-varid'>plusesList</span><span class='hs-layout'>,</span> <a name="line-26"></a> <span class='hs-varid'>parensesList</span><span class='hs-layout'>,</span> <span class='hs-varid'>charClassList</span> <span class='hs-layout'>)</span> <a name="line-27"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Control</span><span class='hs-varop'>.</span><span class='hs-conid'>Applicative</span> <span class='hs-layout'>(</span><span class='hs-layout'>(</span><span class='hs-varop'><$></span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <a name="line-28"></a> <a name="line-29"></a><a name="parseRegexStr"></a><span class='hs-definition'>parseRegexStr</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>String</span> <span class='hs-keyglyph'>-></span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>RegexAction</span><span class='hs-keyglyph'>]</span> <a name="line-30"></a><span class='hs-definition'>parseRegexStr</span> <span class='hs-varid'>src</span> <span class='hs-keyglyph'>=</span> <a name="line-31"></a> <span class='hs-varid'>fst</span> <span class='hs-varop'>.</span> <span class='hs-varid'>fst</span> <span class='hs-varop'>.</span> <span class='hs-varid'>headOrErr</span> <span class='hs-layout'>(</span><span class='hs-str'>"parse error: regex "</span> <span class='hs-varop'>++</span> <span class='hs-varid'>show</span> <span class='hs-varid'>src</span> <span class='hs-varop'>++</span> <span class='hs-str'>" is uncorrect"</span><span class='hs-layout'>)</span> <span class='hs-varop'>.</span> <a name="line-32"></a> <span class='hs-varid'>runParse</span> <span class='hs-layout'>(</span> <span class='hs-varid'>runRegexSrcParser</span> <span class='hs-varid'>parseRegexStrParser</span><span class='hs-layout'>)</span> <span class='hs-varop'>.</span> <span class='hs-conid'>(,)</span> <span class='hs-conid'>[]</span> <span class='hs-varop'>$</span> <span class='hs-varid'>src</span> <a name="line-33"></a> <a name="line-34"></a><a name="parseRegexStrParser"></a><span class='hs-definition'>parseRegexStrParser</span><span class='hs-layout'>,</span> <span class='hs-varid'>parseTokensOr</span><span class='hs-layout'>,</span> <span class='hs-varid'>parseTokens</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>RegexSrcParser</span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>RegexAction</span><span class='hs-keyglyph'>]</span> <a name="line-35"></a><span class='hs-definition'>parseRegexStrParser</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>parseTokensOr</span> <span class='hs-varop'>>>=</span> <span class='hs-varid'>endOfInput</span> <a name="line-36"></a><a name="parseTokensOr"></a><span class='hs-definition'>parseTokensOr</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>parseTokens</span> <a name="line-37"></a> <span class='hs-varop'>`mplus`</span> <a name="line-38"></a> <span class='hs-keyword'>do</span> <span class='hs-layout'>{</span> <span class='hs-varid'>ra1</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>parseTokens</span><span class='hs-layout'>;</span> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>token</span> <span class='hs-chr'>'|'</span><span class='hs-layout'>;</span> <span class='hs-varid'>ra2</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>parseTokensOr</span><span class='hs-layout'>;</span> <a name="line-39"></a> <span class='hs-varid'>return</span> <span class='hs-keyglyph'>[</span> <span class='hs-conid'>RegexOr</span> <span class='hs-varid'>ra1</span> <span class='hs-varid'>ra2</span> <span class='hs-keyglyph'>]</span> <span class='hs-layout'>}</span> <a name="line-40"></a><a name="parseTokens"></a><span class='hs-definition'>parseTokens</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>list</span> <span class='hs-varid'>parseTokenPlus</span> <a name="line-41"></a> <a name="line-42"></a><a name="parseTokenPlus"></a><span class='hs-definition'>parseTokenPlus</span><span class='hs-layout'>,</span> <span class='hs-varid'>parseToken</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>RegexSrcParser</span> <span class='hs-conid'>RegexAction</span> <a name="line-43"></a><span class='hs-definition'>parseTokenPlus</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>do</span> <span class='hs-varid'>ra</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>parseToken</span> <a name="line-44"></a> <span class='hs-varid'>plus</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>parsePluses</span> <span class='hs-varid'>plusesList</span> <span class='hs-varop'>`mplus`</span> <span class='hs-varid'>parseQuantifier</span> <a name="line-45"></a> <span class='hs-varid'>return</span> <span class='hs-varop'>$</span> <span class='hs-varid'>plus</span> <span class='hs-varid'>ra</span> <a name="line-46"></a><a name="parseQuantifier"></a><span class='hs-definition'>parseQuantifier</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>RegexSrcParser</span> <span class='hs-layout'>(</span><span class='hs-conid'>RegexAction</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>RegexAction</span><span class='hs-layout'>)</span> <a name="line-47"></a><span class='hs-definition'>parseQuantifier</span> <a name="line-48"></a> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>do</span> <span class='hs-layout'>{</span> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>token</span> <span class='hs-chr'>'{'</span><span class='hs-layout'>;</span> <a name="line-49"></a> <span class='hs-varid'>mn</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>neList</span> <span class='hs-varop'>$</span> <span class='hs-varid'>spot</span> <span class='hs-varid'>isDigit</span><span class='hs-layout'>;</span> <a name="line-50"></a> <span class='hs-varid'>mx</span> <span class='hs-keyglyph'><-</span> <span class='hs-keyword'>do</span> <span class='hs-layout'>{</span> <span class='hs-varid'>cma</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>optional</span> <span class='hs-varop'>$</span> <span class='hs-varid'>token</span> <span class='hs-chr'>','</span><span class='hs-layout'>;</span> <a name="line-51"></a> <span class='hs-keyword'>case</span> <span class='hs-varid'>cma</span> <span class='hs-keyword'>of</span> <a name="line-52"></a> <span class='hs-str'>""</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>return</span> <span class='hs-conid'>Nothing</span> <a name="line-53"></a> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>fmap</span> <span class='hs-conid'>Just</span> <span class='hs-varop'>$</span> <span class='hs-varid'>list</span> <span class='hs-layout'>(</span><span class='hs-varid'>spot</span> <span class='hs-varid'>isDigit</span><span class='hs-layout'>)</span> <span class='hs-layout'>}</span><span class='hs-layout'>;</span> <a name="line-54"></a> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>token</span> <span class='hs-chr'>'}'</span><span class='hs-layout'>;</span> <a name="line-55"></a> <span class='hs-varid'>nd</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>fmap</span> <span class='hs-varid'>null</span> <span class='hs-varop'>$</span> <span class='hs-varid'>optional</span> <span class='hs-layout'>(</span><span class='hs-varid'>token</span> <span class='hs-chr'>'?'</span><span class='hs-layout'>)</span><span class='hs-layout'>;</span> <a name="line-56"></a> <span class='hs-varid'>return</span> <span class='hs-varop'>$</span> <span class='hs-layout'>(</span><span class='hs-keyword'>if</span> <span class='hs-varid'>nd</span> <span class='hs-keyword'>then</span> <span class='hs-conid'>Repeat</span> <span class='hs-keyword'>else</span> <span class='hs-conid'>RepeatNotGreedy</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-varid'>read</span> <span class='hs-varid'>mn</span><span class='hs-layout'>)</span> <span class='hs-varop'>$</span> <a name="line-57"></a> <span class='hs-keyword'>case</span> <span class='hs-varid'>mx</span> <span class='hs-keyword'>of</span> <a name="line-58"></a> <span class='hs-conid'>Nothing</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Just</span> <span class='hs-varop'>$</span> <span class='hs-varid'>read</span> <span class='hs-varid'>mn</span> <a name="line-59"></a> <span class='hs-conid'>Just</span> <span class='hs-str'>""</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Nothing</span> <a name="line-60"></a> <span class='hs-conid'>Just</span> <span class='hs-varid'>n</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Just</span> <span class='hs-varop'>$</span> <span class='hs-varid'>read</span> <span class='hs-varid'>n</span> <span class='hs-layout'>}</span> <a name="line-61"></a> <a name="line-62"></a><a name="parseToken"></a><span class='hs-definition'>parseToken</span> <a name="line-63"></a> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>ifM</span> <span class='hs-varid'>isModeX</span> <span class='hs-varid'>parseTokenX</span> <span class='hs-varid'>mzero</span> <a name="line-64"></a> <span class='hs-varop'>`mplus`</span> <a name="line-65"></a> <span class='hs-layout'>(</span> <span class='hs-varid'>isModeI</span> <span class='hs-varop'>>>=</span> <span class='hs-keyglyph'>\</span><span class='hs-varid'>ic</span> <span class='hs-keyglyph'>-></span> <a name="line-66"></a> <span class='hs-varid'>fmap</span> <span class='hs-layout'>(</span><span class='hs-conid'>Select</span> <span class='hs-varop'>.</span> <span class='hs-varid'>applyIf</span> <span class='hs-varid'>ic</span> <span class='hs-varid'>ignoreCase</span> <span class='hs-varop'>.</span> <span class='hs-layout'>(</span><span class='hs-varop'>==</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-varid'>spot</span> <span class='hs-varid'>selfTest</span><span class='hs-layout'>)</span> <span class='hs-layout'>)</span> <a name="line-67"></a> <span class='hs-varop'>`mplus`</span> <a name="line-68"></a> <span class='hs-varid'>parseOpenBrace</span> <a name="line-69"></a> <span class='hs-varop'>`mplus`</span> <a name="line-70"></a> <span class='hs-varid'>ifM</span> <span class='hs-varid'>isModeM</span> <span class='hs-layout'>(</span> <span class='hs-varid'>token</span> <span class='hs-chr'>'.'</span> <span class='hs-varop'>>></span> <span class='hs-varid'>return</span> <span class='hs-layout'>(</span><span class='hs-conid'>Select</span> <span class='hs-varop'>$</span> <span class='hs-varid'>const</span> <span class='hs-conid'>True</span><span class='hs-layout'>)</span> <span class='hs-layout'>)</span> <span class='hs-varid'>mzero</span> <a name="line-71"></a> <span class='hs-varop'>`mplus`</span> <a name="line-72"></a> <span class='hs-varid'>fmap</span> <span class='hs-layout'>(</span><span class='hs-conid'>Select</span> <span class='hs-varop'>.</span> <span class='hs-layout'>(</span><span class='hs-varop'>==</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-varid'>token</span> <span class='hs-chr'>'\\'</span> <span class='hs-varop'>>></span> <span class='hs-varid'>spot</span> <span class='hs-varid'>isSymbol</span><span class='hs-layout'>)</span> <a name="line-73"></a> <span class='hs-varop'>`mplus`</span> <a name="line-74"></a> <span class='hs-varid'>parseBackReference</span> <a name="line-75"></a> <span class='hs-varop'>`mplus`</span> <a name="line-76"></a> <span class='hs-layout'>(</span> <span class='hs-varid'>fmap</span> <span class='hs-layout'>(</span><span class='hs-varid'>not</span> <span class='hs-varop'>.</span> <span class='hs-varid'>null</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span> <span class='hs-varid'>token</span> <span class='hs-chr'>'['</span> <span class='hs-varop'>>></span> <span class='hs-varid'>optional</span> <span class='hs-layout'>(</span><span class='hs-varid'>token</span> <span class='hs-chr'>'^'</span><span class='hs-layout'>)</span> <span class='hs-layout'>)</span> <span class='hs-varop'>>>=</span> <span class='hs-keyglyph'>\</span><span class='hs-varid'>isNot</span> <span class='hs-keyglyph'>-></span> <a name="line-77"></a> <span class='hs-varid'>fmap</span> <span class='hs-layout'>(</span><span class='hs-conid'>Select</span> <span class='hs-varop'>.</span> <span class='hs-varid'>applyIf</span> <span class='hs-varid'>isNot</span> <span class='hs-layout'>(</span><span class='hs-varid'>not</span><span class='hs-varop'>.</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span> <a name="line-78"></a> <span class='hs-varid'>parseCharList</span> <span class='hs-varop'>>>=</span> <span class='hs-varid'>skipRet</span> <span class='hs-layout'>(</span><span class='hs-varid'>token</span> <span class='hs-chr'>']'</span><span class='hs-layout'>)</span> <a name="line-79"></a> <span class='hs-layout'>)</span> <span class='hs-layout'>)</span> <a name="line-80"></a> <span class='hs-varop'>`mplus`</span> <a name="line-81"></a> <span class='hs-layout'>(</span> <span class='hs-varid'>getBR</span> <span class='hs-varop'>>>=</span> <span class='hs-keyglyph'>\</span><span class='hs-varid'>i</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>fmap</span> <span class='hs-layout'>(</span><span class='hs-conid'>Note</span> <span class='hs-varid'>i</span><span class='hs-layout'>)</span> <span class='hs-varop'>$</span> <span class='hs-varid'>token</span> <span class='hs-chr'>'('</span> <span class='hs-varop'>>></span> <span class='hs-varid'>modifyBR</span> <span class='hs-layout'>(</span><span class='hs-varop'>+</span><span class='hs-num'>1</span><span class='hs-layout'>)</span> <span class='hs-varop'>>></span> <span class='hs-varid'>parseTokensOr</span> <a name="line-82"></a> <span class='hs-varop'>>>=</span> <span class='hs-varid'>skipRet</span> <span class='hs-layout'>(</span><span class='hs-varid'>token</span> <span class='hs-chr'>')'</span><span class='hs-layout'>)</span> <span class='hs-layout'>)</span> <a name="line-83"></a> <span class='hs-varop'>`mplus`</span> <a name="line-84"></a> <span class='hs-layout'>(</span> <span class='hs-varid'>tokens</span> <span class='hs-str'>"(?"</span> <span class='hs-varop'>>></span> <span class='hs-varid'>list</span> <span class='hs-varid'>parseMode</span> <span class='hs-varop'>>>=</span> <span class='hs-varid'>mapM_</span> <span class='hs-layout'>(</span><span class='hs-varid'>uncurry</span> <span class='hs-varid'>setMode</span><span class='hs-layout'>)</span> <span class='hs-varop'>>></span> <span class='hs-varid'>token</span> <span class='hs-chr'>')'</span> <a name="line-85"></a> <span class='hs-varop'>>></span> <span class='hs-varid'>return</span> <span class='hs-conid'>NopRegex</span> <span class='hs-layout'>)</span> <a name="line-86"></a> <span class='hs-varop'>`mplus`</span> <a name="line-87"></a> <span class='hs-layout'>(</span> <span class='hs-varid'>getModes</span> <span class='hs-varop'>>>=</span> <span class='hs-keyglyph'>\</span><span class='hs-varid'>preModes</span> <span class='hs-keyglyph'>-></span> <a name="line-88"></a> <span class='hs-varid'>fmap</span> <span class='hs-conid'>Parens</span> <span class='hs-varop'>$</span> <a name="line-89"></a> <span class='hs-varid'>tokens</span> <span class='hs-str'>"(?"</span> <span class='hs-varop'>>></span> <span class='hs-varid'>list</span> <span class='hs-varid'>parseMode</span> <span class='hs-varop'>>>=</span> <span class='hs-varid'>mapM_</span> <span class='hs-layout'>(</span><span class='hs-varid'>uncurry</span> <span class='hs-varid'>setMode</span><span class='hs-layout'>)</span> <span class='hs-varop'>>></span> <span class='hs-varid'>token</span> <span class='hs-chr'>':'</span> <span class='hs-varop'>>></span> <a name="line-90"></a> <span class='hs-varid'>parseTokensOr</span> <span class='hs-varop'>>>=</span> <span class='hs-varid'>skipRet</span> <span class='hs-layout'>(</span><span class='hs-varid'>setModes</span> <span class='hs-varid'>preModes</span> <span class='hs-varop'>>></span> <span class='hs-varid'>token</span> <span class='hs-chr'>')'</span><span class='hs-layout'>)</span> <a name="line-91"></a> <span class='hs-layout'>)</span> <a name="line-92"></a> <span class='hs-varop'>`mplus`</span> <a name="line-93"></a> <span class='hs-varid'>parseOneChar</span> <span class='hs-varid'>oneCharList</span> <a name="line-94"></a> <span class='hs-varop'>`mplus`</span> <a name="line-95"></a> <span class='hs-varid'>parseBackSlashes</span> <span class='hs-varid'>backSlashesList</span> <a name="line-96"></a> <span class='hs-varop'>`mplus`</span> <a name="line-97"></a> <span class='hs-varid'>parseParenses</span> <span class='hs-varid'>parensesList</span> <a name="line-98"></a> <span class='hs-varop'>`mplus`</span> <a name="line-99"></a> <span class='hs-varid'>fmap</span> <span class='hs-conid'>Comment</span> <a name="line-100"></a> <span class='hs-layout'>(</span> <span class='hs-varid'>tokens</span> <span class='hs-str'>"(?#"</span> <span class='hs-varop'>>></span> <span class='hs-varid'>list</span> <span class='hs-layout'>(</span><span class='hs-varid'>spot</span> <span class='hs-layout'>(</span><span class='hs-varop'>/=</span><span class='hs-chr'>')'</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <span class='hs-varop'>>>=</span> <span class='hs-varid'>skipRet</span> <span class='hs-layout'>(</span><span class='hs-varid'>token</span> <span class='hs-chr'>')'</span><span class='hs-layout'>)</span> <span class='hs-layout'>)</span> <a name="line-101"></a> <a name="line-102"></a><a name="parseMode"></a><span class='hs-definition'>parseMode</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>RegexSrcParser</span> <span class='hs-layout'>(</span><span class='hs-conid'>Char</span><span class='hs-layout'>,</span> <span class='hs-conid'>Bool</span><span class='hs-layout'>)</span> <a name="line-103"></a><span class='hs-definition'>parseMode</span> <span class='hs-keyglyph'>=</span> <a name="line-104"></a> <span class='hs-varid'>fmap</span> <span class='hs-layout'>(</span> <span class='hs-varid'>uncurry</span> <span class='hs-layout'>(</span><span class='hs-varid'>flip</span> <span class='hs-conid'>(,)</span><span class='hs-layout'>)</span> <span class='hs-varop'>.</span> <span class='hs-varid'>modifyFst</span> <span class='hs-varid'>null</span> <span class='hs-layout'>)</span> <span class='hs-varop'>$</span> <a name="line-105"></a> <span class='hs-varid'>optional</span> <span class='hs-layout'>(</span><span class='hs-varid'>token</span> <span class='hs-chr'>'-'</span><span class='hs-layout'>)</span> <span class='hs-varop'>>..></span> <span class='hs-varid'>spot</span> <span class='hs-layout'>(</span><span class='hs-varop'>`elem`</span> <span class='hs-str'>"imx"</span><span class='hs-layout'>)</span> <a name="line-106"></a> <a name="line-107"></a><a name="parseTokenX"></a><span class='hs-definition'>parseTokenX</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>RegexSrcParser</span> <span class='hs-conid'>RegexAction</span> <a name="line-108"></a><span class='hs-definition'>parseTokenX</span> <a name="line-109"></a> <span class='hs-keyglyph'>=</span> <span class='hs-layout'>(</span> <span class='hs-varid'>spot</span> <span class='hs-varid'>isSpace</span> <span class='hs-varop'>>></span> <span class='hs-varid'>return</span> <span class='hs-conid'>NopRegex</span> <span class='hs-layout'>)</span> <span class='hs-varop'>`mplus`</span> <a name="line-110"></a> <span class='hs-varid'>fmap</span> <span class='hs-conid'>Comment</span> <a name="line-111"></a> <span class='hs-layout'>(</span> <span class='hs-varid'>token</span> <span class='hs-chr'>'#'</span> <span class='hs-varop'>>></span> <span class='hs-varid'>list</span> <span class='hs-layout'>(</span><span class='hs-varid'>spot</span> <span class='hs-layout'>(</span><span class='hs-varop'>/=</span><span class='hs-chr'>'\n'</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <span class='hs-varop'>>>=</span> <a name="line-112"></a> <span class='hs-varid'>skipRet</span> <span class='hs-layout'>(</span><span class='hs-varid'>token</span> <span class='hs-chr'>'\n'</span> <span class='hs-varop'>`mplus`</span> <span class='hs-varid'>endOfInput</span> <span class='hs-chr'>'\n'</span><span class='hs-layout'>)</span> <span class='hs-layout'>)</span> <a name="line-113"></a> <a name="line-114"></a><a name="parsePluses"></a><span class='hs-definition'>parsePluses</span> <span class='hs-keyglyph'>::</span> <a name="line-115"></a> <span class='hs-keyglyph'>[</span> <span class='hs-layout'>(</span><span class='hs-conid'>String</span><span class='hs-layout'>,</span> <span class='hs-conid'>RegexAction</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>RegexAction</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>]</span> <span class='hs-keyglyph'>-></span> <a name="line-116"></a> <span class='hs-conid'>RegexSrcParser</span> <span class='hs-layout'>(</span><span class='hs-conid'>RegexAction</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>RegexAction</span><span class='hs-layout'>)</span> <a name="line-117"></a><span class='hs-definition'>parsePluses</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>concatMapParse</span> <span class='hs-layout'>(</span><span class='hs-keyglyph'>\</span><span class='hs-layout'>(</span><span class='hs-varid'>t</span><span class='hs-layout'>,</span> <span class='hs-varid'>act</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>tokens</span> <span class='hs-varid'>t</span> <span class='hs-varop'>>></span> <span class='hs-varid'>return</span> <span class='hs-varid'>act</span><span class='hs-layout'>)</span> <a name="line-118"></a> <a name="line-119"></a><a name="parseOneChar"></a><span class='hs-definition'>parseOneChar</span> <span class='hs-keyglyph'>::</span> <span class='hs-keyglyph'>[</span> <span class='hs-layout'>(</span><span class='hs-conid'>Char</span><span class='hs-layout'>,</span> <span class='hs-conid'>RegexAction</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>]</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>RegexSrcParser</span> <span class='hs-conid'>RegexAction</span> <a name="line-120"></a><span class='hs-definition'>parseOneChar</span> <a name="line-121"></a> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>concatMapParse</span> <span class='hs-layout'>(</span><span class='hs-keyglyph'>\</span><span class='hs-layout'>(</span><span class='hs-varid'>t</span><span class='hs-layout'>,</span> <span class='hs-varid'>act</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>token</span> <span class='hs-varid'>t</span> <span class='hs-varop'>>></span> <span class='hs-varid'>return</span> <span class='hs-varid'>act</span><span class='hs-layout'>)</span> <a name="line-122"></a> <a name="line-123"></a><a name="parseBackSlashes"></a><span class='hs-definition'>parseBackSlashes</span> <span class='hs-keyglyph'>::</span> <span class='hs-keyglyph'>[</span> <span class='hs-layout'>(</span><span class='hs-conid'>Char</span><span class='hs-layout'>,</span> <span class='hs-conid'>RegexAction</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>]</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>RegexSrcParser</span> <span class='hs-conid'>RegexAction</span> <a name="line-124"></a><span class='hs-definition'>parseBackSlashes</span> <a name="line-125"></a> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>concatMapParse</span> <span class='hs-layout'>(</span><span class='hs-keyglyph'>\</span><span class='hs-layout'>(</span><span class='hs-varid'>t</span><span class='hs-layout'>,</span> <span class='hs-varid'>act</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>tokens</span> <span class='hs-keyglyph'>[</span><span class='hs-chr'>'\\'</span><span class='hs-layout'>,</span> <span class='hs-varid'>t</span><span class='hs-keyglyph'>]</span> <span class='hs-varop'>>></span> <span class='hs-varid'>return</span> <span class='hs-varid'>act</span><span class='hs-layout'>)</span> <a name="line-126"></a> <a name="line-127"></a><a name="parseParenses"></a><span class='hs-definition'>parseParenses</span> <span class='hs-keyglyph'>::</span> <a name="line-128"></a> <span class='hs-keyglyph'>[</span> <span class='hs-layout'>(</span><span class='hs-conid'>String</span><span class='hs-layout'>,</span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>RegexAction</span><span class='hs-keyglyph'>]</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>RegexAction</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>]</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>RegexSrcParser</span> <span class='hs-conid'>RegexAction</span> <a name="line-129"></a><span class='hs-definition'>parseParenses</span> <a name="line-130"></a> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>concatMapParse</span> <span class='hs-layout'>(</span> <span class='hs-keyglyph'>\</span><span class='hs-layout'>(</span><span class='hs-varid'>t</span><span class='hs-layout'>,</span> <span class='hs-varid'>act</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <a name="line-131"></a> <span class='hs-layout'>(</span><span class='hs-varid'>fmap</span> <span class='hs-varid'>act</span> <span class='hs-varop'>$</span> <span class='hs-varid'>tokens</span> <span class='hs-layout'>(</span><span class='hs-chr'>'('</span><span class='hs-conop'>:</span><span class='hs-varid'>t</span><span class='hs-layout'>)</span> <span class='hs-varop'>>></span> <span class='hs-varid'>parseTokensOr</span> <span class='hs-varop'>>>=</span> <span class='hs-varid'>skipRet</span> <span class='hs-layout'>(</span><span class='hs-varid'>token</span> <span class='hs-chr'>')'</span><span class='hs-layout'>)</span> <span class='hs-layout'>)</span><span class='hs-layout'>)</span> <a name="line-132"></a> <a name="line-133"></a><a name="parseCharList"></a><span class='hs-definition'>parseCharList</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>RegexSrcParser</span> <span class='hs-layout'>(</span><span class='hs-conid'>Char</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Bool</span><span class='hs-layout'>)</span> <a name="line-134"></a><span class='hs-definition'>parseCharList</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>do</span> <a name="line-135"></a> <span class='hs-varid'>modei</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>isModeI</span> <a name="line-136"></a> <span class='hs-varid'>cl1</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>parseOne</span> <span class='hs-varop'>`mplus`</span> <span class='hs-varid'>concatMapParse</span> <span class='hs-layout'>(</span><span class='hs-layout'>(</span><span class='hs-varop'>>>=</span> <span class='hs-varid'>return</span> <span class='hs-varop'>.</span> <span class='hs-layout'>(</span><span class='hs-varop'>==</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <span class='hs-varop'>.</span> <span class='hs-varid'>token</span><span class='hs-layout'>)</span> <span class='hs-str'>"-]"</span> <a name="line-137"></a> <span class='hs-varid'>cl2</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>list</span> <span class='hs-varop'>$</span> <span class='hs-varid'>parseOne</span> <span class='hs-varop'>`mplus`</span> <span class='hs-varid'>fmap</span> <span class='hs-layout'>(</span><span class='hs-varop'>==</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-varid'>token</span> <span class='hs-chr'>'^'</span><span class='hs-layout'>)</span> <a name="line-138"></a> <span class='hs-varid'>return</span> <span class='hs-varop'>$</span> <span class='hs-varid'>applyIf</span> <span class='hs-varid'>modei</span> <span class='hs-varid'>ignoreCase</span> <span class='hs-varop'>$</span> <span class='hs-varid'>or</span> <span class='hs-varop'>.</span> <span class='hs-varid'>zipWith</span> <span class='hs-layout'>(</span><span class='hs-varop'>$</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-varid'>cl1</span> <span class='hs-conop'>:</span> <span class='hs-varid'>cl2</span><span class='hs-layout'>)</span> <span class='hs-varop'>.</span> <span class='hs-varid'>repeat</span> <a name="line-139"></a> <span class='hs-keyword'>where</span> <span class='hs-varid'>parseOne</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>fmap</span> <span class='hs-layout'>(</span><span class='hs-varop'>==</span><span class='hs-layout'>)</span> <span class='hs-varid'>parseChar</span> <span class='hs-varop'>`mplus`</span> <span class='hs-varid'>parseCharArea</span> <a name="line-140"></a> <span class='hs-varop'>`mplus`</span> <span class='hs-varid'>parseCharClass</span> <a name="line-141"></a> <span class='hs-varid'>parseChar</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>spot</span> <span class='hs-varid'>isAlphaNum</span> <span class='hs-varop'>`mplus`</span> <a name="line-142"></a> <span class='hs-layout'>(</span> <span class='hs-varid'>token</span> <span class='hs-chr'>'\\'</span> <span class='hs-varop'>>></span> <span class='hs-varid'>spot</span> <span class='hs-varid'>isSymbol</span> <span class='hs-layout'>)</span> <span class='hs-varop'>`mplus`</span> <a name="line-143"></a> <span class='hs-varid'>spot</span> <span class='hs-layout'>(</span><span class='hs-varid'>selfTest</span> <span class='hs-varop'>&&&</span> <span class='hs-varid'>flip</span> <span class='hs-varid'>notElem</span> <span class='hs-str'>"-]"</span> <span class='hs-layout'>)</span> <span class='hs-varop'>`mplus`</span> <a name="line-144"></a> <span class='hs-varid'>spot</span> <span class='hs-layout'>(</span><span class='hs-varop'>`elem`</span> <span class='hs-str'>".+$"</span> <span class='hs-layout'>)</span> <span class='hs-varop'>`mplus`</span> <a name="line-145"></a> <span class='hs-layout'>(</span> <span class='hs-varid'>token</span> <span class='hs-chr'>'['</span> <span class='hs-varop'>>>=</span> <span class='hs-varid'>skipRet</span> <span class='hs-layout'>(</span><span class='hs-varid'>still</span> <span class='hs-varop'>$</span> <span class='hs-varid'>parseNot</span> <span class='hs-conid'>()</span> <a name="line-146"></a> <span class='hs-varop'>$</span> <span class='hs-varid'>token</span> <span class='hs-chr'>':'</span><span class='hs-layout'>)</span> <span class='hs-layout'>)</span> <a name="line-147"></a> <span class='hs-varid'>parseCharArea</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>fmap</span> <span class='hs-varid'>inRange</span> <span class='hs-varop'>$</span> <span class='hs-layout'>(</span><span class='hs-varid'>parseChar</span> <span class='hs-varop'>>>=</span> <span class='hs-varid'>skipRet</span> <span class='hs-layout'>(</span><span class='hs-varid'>token</span> <span class='hs-chr'>'-'</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <span class='hs-varop'>>..></span> <span class='hs-varid'>parseChar</span> <a name="line-148"></a> <span class='hs-varid'>parseCharClass</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>concatMapParse</span> <a name="line-149"></a> <span class='hs-layout'>(</span><span class='hs-keyglyph'>\</span><span class='hs-layout'>(</span><span class='hs-varid'>s</span><span class='hs-layout'>,</span> <span class='hs-varid'>p</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>tokens</span> <span class='hs-layout'>(</span><span class='hs-str'>"[:"</span><span class='hs-varop'>++</span><span class='hs-varid'>s</span><span class='hs-varop'>++</span><span class='hs-str'>":]"</span><span class='hs-layout'>)</span> <span class='hs-varop'>>></span> <span class='hs-varid'>return</span> <span class='hs-varid'>p</span><span class='hs-layout'>)</span> <a name="line-150"></a> <span class='hs-varid'>charClassList</span> <a name="line-151"></a> <a name="line-152"></a><a name="concatMapParse"></a><span class='hs-definition'>concatMapParse</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>MonadPlus</span> <span class='hs-varid'>m</span> <span class='hs-keyglyph'>=></span> <span class='hs-layout'>(</span><span class='hs-varid'>b</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>m</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-keyglyph'>[</span><span class='hs-varid'>b</span><span class='hs-keyglyph'>]</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>m</span> <span class='hs-varid'>a</span> <a name="line-153"></a><span class='hs-definition'>concatMapParse</span> <span class='hs-varid'>f</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>foldr</span> <span class='hs-layout'>(</span><span class='hs-varid'>mplus</span> <span class='hs-varop'>.</span> <span class='hs-varid'>f</span><span class='hs-layout'>)</span> <span class='hs-varid'>mzero</span> <a name="line-154"></a> <a name="line-155"></a><a name="parseOpenBrace"></a><span class='hs-definition'>parseOpenBrace</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>RegexSrcParser</span> <span class='hs-conid'>RegexAction</span> <a name="line-156"></a><span class='hs-definition'>parseOpenBrace</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>do</span> <span class='hs-varid'>still</span> <span class='hs-varop'>$</span> <span class='hs-varid'>parseNot</span> <span class='hs-conid'>()</span> <span class='hs-varid'>parseQuantifier</span> <a name="line-157"></a> <span class='hs-varid'>still</span> <span class='hs-varop'>$</span> <span class='hs-varid'>parseNot</span> <span class='hs-conid'>()</span> <span class='hs-varid'>parseBackReference</span> <a name="line-158"></a> <span class='hs-varid'>ret</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>token</span> <span class='hs-chr'>'{'</span> <a name="line-159"></a> <span class='hs-varid'>return</span> <span class='hs-varop'>$</span> <span class='hs-conid'>Select</span> <span class='hs-layout'>(</span><span class='hs-varop'>==</span><span class='hs-varid'>ret</span><span class='hs-layout'>)</span> <a name="line-160"></a> <a name="line-161"></a><a name="parseBackReference"></a><span class='hs-definition'>parseBackReference</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>RegexSrcParser</span> <span class='hs-conid'>RegexAction</span> <a name="line-162"></a><span class='hs-definition'>parseBackReference</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>do</span> <a name="line-163"></a> <span class='hs-varid'>brace</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>null</span> <span class='hs-varop'><$></span> <span class='hs-varid'>optional</span> <span class='hs-layout'>(</span><span class='hs-varid'>token</span> <span class='hs-chr'>'{'</span><span class='hs-layout'>)</span> <a name="line-164"></a> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>token</span> <span class='hs-chr'>'\\'</span> <a name="line-165"></a> <span class='hs-varid'>dgt</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>greedyNeList</span> <span class='hs-layout'>(</span><span class='hs-varid'>spot</span> <span class='hs-varid'>isDigit</span><span class='hs-layout'>)</span> <a name="line-166"></a> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'><-</span> <span class='hs-keyword'>if</span> <span class='hs-varid'>brace</span> <span class='hs-keyword'>then</span> <span class='hs-varid'>return</span> <span class='hs-chr'>' '</span> <span class='hs-keyword'>else</span> <span class='hs-varid'>token</span> <span class='hs-chr'>'}'</span> <a name="line-167"></a> <span class='hs-varid'>return</span> <span class='hs-varop'>$</span> <span class='hs-conid'>BackReference</span> <span class='hs-varop'>$</span> <span class='hs-varid'>read</span> <span class='hs-varid'>dgt</span> </pre></body> </html>