This file is indexed.

/usr/share/doc/libghc-vty-doc/html/src/Graphics-Vty-Input-Classify.html is in libghc-vty-doc 5.16-1build1.

This file is owned by root:root, with mode 0o644.

The actual contents of the file can be viewed below.

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
<?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://code.haskell.org/~malcolm/hscolour/ -->
<title>src/Graphics/Vty/Input/Classify.hs</title>
<link type='text/css' rel='stylesheet' href='hscolour.css' />
</head>
<body>
<pre><a name="line-1"></a><span class='hs-comment'>{-# OPTIONS_HADDOCK hide #-}</span>
<a name="line-2"></a><span class='hs-comment'>-- This makes a kind of tri. Has space efficiency issues with large</span>
<a name="line-3"></a><span class='hs-comment'>-- input blocks. Likely building a parser and just applying that would</span>
<a name="line-4"></a><span class='hs-comment'>-- be better.</span>
<a name="line-5"></a><span class='hs-keyword'>module</span> <span class='hs-conid'>Graphics</span><span class='hs-varop'>.</span><span class='hs-conid'>Vty</span><span class='hs-varop'>.</span><span class='hs-conid'>Input</span><span class='hs-varop'>.</span><span class='hs-conid'>Classify</span>
<a name="line-6"></a>  <span class='hs-layout'>(</span> <span class='hs-varid'>classify</span>
<a name="line-7"></a>  <span class='hs-layout'>,</span> <span class='hs-conid'>KClass</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>
<a name="line-9"></a><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'>Graphics</span><span class='hs-varop'>.</span><span class='hs-conid'>Vty</span><span class='hs-varop'>.</span><span class='hs-conid'>Input</span><span class='hs-varop'>.</span><span class='hs-conid'>Events</span>
<a name="line-12"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Graphics</span><span class='hs-varop'>.</span><span class='hs-conid'>Vty</span><span class='hs-varop'>.</span><span class='hs-conid'>Input</span><span class='hs-varop'>.</span><span class='hs-conid'>Mouse</span>
<a name="line-13"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Graphics</span><span class='hs-varop'>.</span><span class='hs-conid'>Vty</span><span class='hs-varop'>.</span><span class='hs-conid'>Input</span><span class='hs-varop'>.</span><span class='hs-conid'>Paste</span>
<a name="line-14"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Graphics</span><span class='hs-varop'>.</span><span class='hs-conid'>Vty</span><span class='hs-varop'>.</span><span class='hs-conid'>Input</span><span class='hs-varop'>.</span><span class='hs-conid'>Classify</span><span class='hs-varop'>.</span><span class='hs-conid'>Types</span>
<a name="line-15"></a>
<a name="line-16"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Codec</span><span class='hs-varop'>.</span><span class='hs-conid'>Binary</span><span class='hs-varop'>.</span><span class='hs-conid'>UTF8</span><span class='hs-varop'>.</span><span class='hs-conid'>Generic</span> <span class='hs-layout'>(</span><span class='hs-varid'>decode</span><span class='hs-layout'>)</span>
<a name="line-17"></a>
<a name="line-18"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>List</span> <span class='hs-layout'>(</span><span class='hs-varid'>inits</span><span class='hs-layout'>)</span>
<a name="line-19"></a><span class='hs-keyword'>import</span> <span class='hs-keyword'>qualified</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Map</span> <span class='hs-keyword'>as</span> <span class='hs-conid'>M</span><span class='hs-layout'>(</span> <span class='hs-varid'>fromList</span><span class='hs-layout'>,</span> <span class='hs-varid'>lookup</span> <span class='hs-layout'>)</span>
<a name="line-20"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Maybe</span> <span class='hs-layout'>(</span> <span class='hs-varid'>mapMaybe</span> <span class='hs-layout'>)</span>
<a name="line-21"></a><span class='hs-keyword'>import</span> <span class='hs-keyword'>qualified</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Set</span> <span class='hs-keyword'>as</span> <span class='hs-conid'>S</span><span class='hs-layout'>(</span> <span class='hs-varid'>fromList</span><span class='hs-layout'>,</span> <span class='hs-varid'>member</span> <span class='hs-layout'>)</span>
<a name="line-22"></a>
<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>
<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'>Word</span>
<a name="line-25"></a>
<a name="line-26"></a><a name="compile"></a><span class='hs-definition'>compile</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>ClassifyMap</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>Char</span><span class='hs-keyglyph'>]</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>KClass</span>
<a name="line-27"></a><span class='hs-definition'>compile</span> <span class='hs-varid'>table</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>cl'</span> <span class='hs-keyword'>where</span>
<a name="line-28"></a>    <span class='hs-comment'>-- take all prefixes and create a set of these</span>
<a name="line-29"></a>    <span class='hs-varid'>prefixSet</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>S</span><span class='hs-varop'>.</span><span class='hs-varid'>fromList</span> <span class='hs-varop'>$</span> <span class='hs-varid'>concatMap</span> <span class='hs-layout'>(</span><span class='hs-varid'>init</span> <span class='hs-varop'>.</span> <span class='hs-varid'>inits</span> <span class='hs-varop'>.</span> <span class='hs-varid'>fst</span><span class='hs-layout'>)</span> <span class='hs-varop'>$</span> <span class='hs-varid'>table</span>
<a name="line-30"></a>    <span class='hs-varid'>maxValidInputLength</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>maximum</span> <span class='hs-layout'>(</span><span class='hs-varid'>map</span> <span class='hs-layout'>(</span><span class='hs-varid'>length</span> <span class='hs-varop'>.</span> <span class='hs-varid'>fst</span><span class='hs-layout'>)</span> <span class='hs-varid'>table</span><span class='hs-layout'>)</span>
<a name="line-31"></a>    <span class='hs-varid'>eventForInput</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>M</span><span class='hs-varop'>.</span><span class='hs-varid'>fromList</span> <span class='hs-varid'>table</span>
<a name="line-32"></a>    <span class='hs-varid'>cl'</span> <span class='hs-conid'>[]</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Prefix</span>
<a name="line-33"></a>    <span class='hs-varid'>cl'</span> <span class='hs-varid'>inputBlock</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>case</span> <span class='hs-conid'>M</span><span class='hs-varop'>.</span><span class='hs-varid'>lookup</span> <span class='hs-varid'>inputBlock</span> <span class='hs-varid'>eventForInput</span> <span class='hs-keyword'>of</span>
<a name="line-34"></a>            <span class='hs-comment'>-- if the inputBlock is exactly what is expected for an</span>
<a name="line-35"></a>            <span class='hs-comment'>-- event then consume the whole block and return the event</span>
<a name="line-36"></a>            <span class='hs-conid'>Just</span> <span class='hs-varid'>e</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Valid</span> <span class='hs-varid'>e</span> <span class='hs-conid'>[]</span>
<a name="line-37"></a>            <span class='hs-conid'>Nothing</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-keyword'>case</span> <span class='hs-conid'>S</span><span class='hs-varop'>.</span><span class='hs-varid'>member</span> <span class='hs-varid'>inputBlock</span> <span class='hs-varid'>prefixSet</span> <span class='hs-keyword'>of</span>
<a name="line-38"></a>                <span class='hs-conid'>True</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Prefix</span>
<a name="line-39"></a>                <span class='hs-comment'>-- look up progressively smaller tails of the input</span>
<a name="line-40"></a>                <span class='hs-comment'>-- block until an event is found The assumption is that</span>
<a name="line-41"></a>                <span class='hs-comment'>-- the event that consumes the most input bytes should</span>
<a name="line-42"></a>                <span class='hs-comment'>-- be produced.</span>
<a name="line-43"></a>                <span class='hs-comment'>-- The test verifyFullSynInputToEvent2x verifies this.</span>
<a name="line-44"></a>                <span class='hs-comment'>-- H: There will always be one match. The prefixSet</span>
<a name="line-45"></a>                <span class='hs-comment'>-- contains, by definition, all prefixes of an event.</span>
<a name="line-46"></a>                <span class='hs-conid'>False</span> <span class='hs-keyglyph'>-&gt;</span>
<a name="line-47"></a>                    <span class='hs-keyword'>let</span> <span class='hs-varid'>inputPrefixes</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>reverse</span> <span class='hs-varop'>$</span> <span class='hs-varid'>take</span> <span class='hs-varid'>maxValidInputLength</span> <span class='hs-varop'>$</span> <span class='hs-varid'>tail</span> <span class='hs-varop'>$</span> <span class='hs-varid'>inits</span> <span class='hs-varid'>inputBlock</span>
<a name="line-48"></a>                    <span class='hs-keyword'>in</span> <span class='hs-keyword'>case</span> <span class='hs-varid'>mapMaybe</span> <span class='hs-layout'>(</span><span class='hs-keyglyph'>\</span><span class='hs-varid'>s</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>(,)</span> <span class='hs-varid'>s</span> <span class='hs-varop'>`fmap`</span> <span class='hs-conid'>M</span><span class='hs-varop'>.</span><span class='hs-varid'>lookup</span> <span class='hs-varid'>s</span> <span class='hs-varid'>eventForInput</span><span class='hs-layout'>)</span> <span class='hs-varid'>inputPrefixes</span> <span class='hs-keyword'>of</span>
<a name="line-49"></a>                        <span class='hs-layout'>(</span><span class='hs-varid'>s</span><span class='hs-layout'>,</span><span class='hs-varid'>e</span><span class='hs-layout'>)</span> <span class='hs-conop'>:</span> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Valid</span> <span class='hs-varid'>e</span> <span class='hs-layout'>(</span><span class='hs-varid'>drop</span> <span class='hs-layout'>(</span><span class='hs-varid'>length</span> <span class='hs-varid'>s</span><span class='hs-layout'>)</span> <span class='hs-varid'>inputBlock</span><span class='hs-layout'>)</span>
<a name="line-50"></a>                        <span class='hs-comment'>-- neither a prefix or a full event.</span>
<a name="line-51"></a>                        <span class='hs-conid'>[]</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Invalid</span>
<a name="line-52"></a>
<a name="line-53"></a><a name="classify"></a><span class='hs-definition'>classify</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>ClassifyMap</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>Char</span><span class='hs-keyglyph'>]</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>KClass</span>
<a name="line-54"></a><span class='hs-definition'>classify</span> <span class='hs-varid'>table</span> <span class='hs-keyglyph'>=</span>
<a name="line-55"></a>    <span class='hs-keyword'>let</span> <span class='hs-varid'>standardClassifier</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>compile</span> <span class='hs-varid'>table</span>
<a name="line-56"></a>    <span class='hs-keyword'>in</span> <span class='hs-keyglyph'>\</span><span class='hs-varid'>s</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-keyword'>case</span> <span class='hs-varid'>s</span> <span class='hs-keyword'>of</span>
<a name="line-57"></a>        <span class='hs-keyword'>_</span> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>bracketedPasteStarted</span> <span class='hs-varid'>s</span> <span class='hs-keyglyph'>-&gt;</span>
<a name="line-58"></a>            <span class='hs-keyword'>if</span> <span class='hs-varid'>bracketedPasteFinished</span> <span class='hs-varid'>s</span>
<a name="line-59"></a>            <span class='hs-keyword'>then</span> <span class='hs-varid'>parseBracketedPaste</span> <span class='hs-varid'>s</span>
<a name="line-60"></a>            <span class='hs-keyword'>else</span> <span class='hs-conid'>Prefix</span>
<a name="line-61"></a>        <span class='hs-keyword'>_</span> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>isMouseEvent</span> <span class='hs-varid'>s</span>   <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>classifyMouseEvent</span> <span class='hs-varid'>s</span>
<a name="line-62"></a>        <span class='hs-varid'>c</span><span class='hs-conop'>:</span><span class='hs-varid'>cs</span> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>ord</span> <span class='hs-varid'>c</span> <span class='hs-varop'>&gt;=</span> <span class='hs-num'>0xC2</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>classifyUtf8</span> <span class='hs-varid'>c</span> <span class='hs-varid'>cs</span>
<a name="line-63"></a>        <span class='hs-keyword'>_</span>                    <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>standardClassifier</span> <span class='hs-varid'>s</span>
<a name="line-64"></a>
<a name="line-65"></a><a name="classifyUtf8"></a><span class='hs-definition'>classifyUtf8</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Char</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>Char</span><span class='hs-keyglyph'>]</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>KClass</span>
<a name="line-66"></a><span class='hs-definition'>classifyUtf8</span> <span class='hs-varid'>c</span> <span class='hs-varid'>cs</span> <span class='hs-keyglyph'>=</span>
<a name="line-67"></a>  <span class='hs-keyword'>let</span> <span class='hs-varid'>n</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>utf8Length</span> <span class='hs-layout'>(</span><span class='hs-varid'>ord</span> <span class='hs-varid'>c</span><span class='hs-layout'>)</span>
<a name="line-68"></a>      <span class='hs-layout'>(</span><span class='hs-varid'>codepoint</span><span class='hs-layout'>,</span><span class='hs-varid'>rest</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>splitAt</span> <span class='hs-varid'>n</span> <span class='hs-layout'>(</span><span class='hs-varid'>c</span><span class='hs-conop'>:</span><span class='hs-varid'>cs</span><span class='hs-layout'>)</span>
<a name="line-69"></a>
<a name="line-70"></a>      <span class='hs-varid'>codepoint8</span> <span class='hs-keyglyph'>::</span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>Word8</span><span class='hs-keyglyph'>]</span>
<a name="line-71"></a>      <span class='hs-varid'>codepoint8</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>map</span> <span class='hs-layout'>(</span><span class='hs-varid'>fromIntegral</span> <span class='hs-varop'>.</span> <span class='hs-varid'>ord</span><span class='hs-layout'>)</span> <span class='hs-varid'>codepoint</span>
<a name="line-72"></a>
<a name="line-73"></a>  <span class='hs-keyword'>in</span> <span class='hs-keyword'>case</span> <span class='hs-varid'>decode</span> <span class='hs-varid'>codepoint8</span> <span class='hs-keyword'>of</span>
<a name="line-74"></a>       <span class='hs-keyword'>_</span> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>n</span> <span class='hs-varop'>&lt;</span> <span class='hs-varid'>length</span> <span class='hs-varid'>codepoint</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Prefix</span>
<a name="line-75"></a>       <span class='hs-conid'>Just</span> <span class='hs-layout'>(</span><span class='hs-varid'>unicodeChar</span><span class='hs-layout'>,</span> <span class='hs-keyword'>_</span><span class='hs-layout'>)</span>    <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Valid</span> <span class='hs-layout'>(</span><span class='hs-conid'>EvKey</span> <span class='hs-layout'>(</span><span class='hs-conid'>KChar</span> <span class='hs-varid'>unicodeChar</span><span class='hs-layout'>)</span> <span class='hs-conid'>[]</span><span class='hs-layout'>)</span> <span class='hs-varid'>rest</span>
<a name="line-76"></a>       <span class='hs-comment'>-- something bad happened; just ignore and continue.</span>
<a name="line-77"></a>       <span class='hs-conid'>Nothing</span>                  <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Invalid</span>
<a name="line-78"></a>
<a name="line-79"></a><a name="utf8Length"></a><span class='hs-definition'>utf8Length</span> <span class='hs-keyglyph'>::</span> <span class='hs-layout'>(</span><span class='hs-conid'>Num</span> <span class='hs-varid'>t</span><span class='hs-layout'>,</span> <span class='hs-conid'>Ord</span> <span class='hs-varid'>a</span><span class='hs-layout'>,</span> <span class='hs-conid'>Num</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=&gt;</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>t</span>
<a name="line-80"></a><span class='hs-definition'>utf8Length</span> <span class='hs-varid'>c</span>
<a name="line-81"></a>    <span class='hs-keyglyph'>|</span> <span class='hs-varid'>c</span> <span class='hs-varop'>&lt;</span> <span class='hs-num'>0x80</span> <span class='hs-keyglyph'>=</span> <span class='hs-num'>1</span>
<a name="line-82"></a>    <span class='hs-keyglyph'>|</span> <span class='hs-varid'>c</span> <span class='hs-varop'>&lt;</span> <span class='hs-num'>0xE0</span> <span class='hs-keyglyph'>=</span> <span class='hs-num'>2</span>
<a name="line-83"></a>    <span class='hs-keyglyph'>|</span> <span class='hs-varid'>c</span> <span class='hs-varop'>&lt;</span> <span class='hs-num'>0xF0</span> <span class='hs-keyglyph'>=</span> <span class='hs-num'>3</span>
<a name="line-84"></a>    <span class='hs-keyglyph'>|</span> <span class='hs-varid'>otherwise</span> <span class='hs-keyglyph'>=</span> <span class='hs-num'>4</span>
</pre></body>
</html>