/usr/share/doc/libghc-publicsuffixlist-doc/html/src/Network-PublicSuffixList-Create.html is in libghc-publicsuffixlist-doc 0.1-7build1.
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 | <?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>Network/PublicSuffixList/Create.hs</title>
<link type='text/css' rel='stylesheet' href='hscolour.css' />
</head>
<body>
<pre><a name="line-1"></a><span class='hs-comment'>{-# LANGUAGE DeriveDataTypeable #-}</span>
<a name="line-2"></a><span class='hs-comment'>{-# LANGUAGE OverloadedStrings #-}</span>
<a name="line-3"></a><span class='hs-comment'>{-# LANGUAGE NoMonomorphismRestriction #-}</span>
<a name="line-4"></a><span class='hs-comment'>{-# LANGUAGE CPP #-}</span>
<a name="line-5"></a>
<a name="line-6"></a><span class='hs-comment'>{-|
<a name="line-7"></a>This script parses the public suffix list, and constructs a data structure which can
<a name="line-8"></a>be used with the isSuffix function in Lookup.hs. It exports a GSink which produces
<a name="line-9"></a>the opaque 'DataStructure' and can be fed any Source as input.
<a name="line-10"></a>
<a name="line-11"></a>This makes an few assumption about the information in the public suffix list:
<a name="line-12"></a>namely, that no rule is a suffix of another rule. For example, if there is a rule
<a name="line-13"></a>abc.def.ghi
<a name="line-14"></a>then then is no other rule
<a name="line-15"></a>def.ghi
<a name="line-16"></a>or
<a name="line-17"></a>!def.ghi
<a name="line-18"></a>
<a name="line-19"></a>The actual data structure involved here is a tree where the nodes have no value and
<a name="line-20"></a>the edges are DNS labels. There are two trees: one to handle the exception rules,
<a name="line-21"></a>and one to handle the regular rules.
<a name="line-22"></a>-}</span>
<a name="line-23"></a>
<a name="line-24"></a><span class='hs-keyword'>module</span> <span class='hs-conid'>Network</span><span class='hs-varop'>.</span><span class='hs-conid'>PublicSuffixList</span><span class='hs-varop'>.</span><span class='hs-conid'>Create</span> <span class='hs-layout'>(</span><span class='hs-conid'>PublicSuffixListException</span><span class='hs-layout'>,</span> <span class='hs-varid'>sink</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span>
<a name="line-25"></a>
<a name="line-26"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Control</span><span class='hs-varop'>.</span><span class='hs-conid'>Exception</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'>Monad</span><span class='hs-varop'>.</span><span class='hs-conid'>Catch</span> <span class='hs-layout'>(</span><span class='hs-conid'>MonadThrow</span><span class='hs-layout'>)</span>
<a name="line-28"></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'>ByteString</span> <span class='hs-keyword'>as</span> <span class='hs-conid'>BS</span>
<a name="line-29"></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'>Conduit</span> <span class='hs-keyword'>as</span> <span class='hs-conid'>C</span>
<a name="line-30"></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'>Conduit</span><span class='hs-varop'>.</span><span class='hs-conid'>List</span> <span class='hs-keyword'>as</span> <span class='hs-conid'>CL</span>
<a name="line-31"></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'>Conduit</span><span class='hs-varop'>.</span><span class='hs-conid'>Text</span> <span class='hs-keyword'>as</span> <span class='hs-conid'>CT</span>
<a name="line-32"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Default</span>
<a name="line-33"></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>
<a name="line-34"></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'>Text</span> <span class='hs-keyword'>as</span> <span class='hs-conid'>T</span>
<a name="line-35"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Typeable</span>
<a name="line-36"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Text</span><span class='hs-varop'>.</span><span class='hs-conid'>IDNA</span>
<a name="line-37"></a>
<a name="line-38"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Network</span><span class='hs-varop'>.</span><span class='hs-conid'>PublicSuffixList</span><span class='hs-varop'>.</span><span class='hs-conid'>Types</span>
<a name="line-39"></a>
<a name="line-40"></a><a name="PublicSuffixListException"></a><span class='hs-keyword'>data</span> <span class='hs-conid'>PublicSuffixListException</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>PublicSuffixListException</span>
<a name="line-41"></a> <span class='hs-keyword'>deriving</span> <span class='hs-layout'>(</span><span class='hs-conid'>Show</span><span class='hs-layout'>,</span> <span class='hs-conid'>Typeable</span><span class='hs-layout'>)</span>
<a name="line-42"></a>
<a name="line-43"></a><a name="instance%20Tree%20e%20-%3e%20%5be%5d%20-%3e%20Tree%20e%20insert"></a><span class='hs-keyword'>instance</span> <span class='hs-conid'>Exception</span> <span class='hs-conid'>PublicSuffixListException</span>
<a name="line-44"></a>
<a name="line-45"></a><a name="insert"></a><span class='hs-definition'>insert</span> <span class='hs-keyglyph'>::</span> <span class='hs-layout'>(</span><span class='hs-conid'>Ord</span> <span class='hs-varid'>e</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>Tree</span> <span class='hs-varid'>e</span> <span class='hs-keyglyph'>-></span> <span class='hs-keyglyph'>[</span><span class='hs-varid'>e</span><span class='hs-keyglyph'>]</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Tree</span> <span class='hs-varid'>e</span>
<a name="line-46"></a><span class='hs-definition'>insert</span> <span class='hs-keyword'>_</span> <span class='hs-conid'>[]</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>def</span>
<a name="line-47"></a><span class='hs-definition'>insert</span> <span class='hs-varid'>t</span> <span class='hs-layout'>(</span><span class='hs-varid'>p</span> <span class='hs-conop'>:</span> <span class='hs-varid'>ps</span><span class='hs-layout'>)</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'>p</span> <span class='hs-varop'>$</span> <span class='hs-varid'>children</span> <span class='hs-varid'>t</span> <span class='hs-keyword'>of</span>
<a name="line-48"></a> <span class='hs-conid'>Nothing</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>t</span> <span class='hs-layout'>{</span> <span class='hs-varid'>children</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>M</span><span class='hs-varop'>.</span><span class='hs-varid'>insert</span> <span class='hs-varid'>p</span> <span class='hs-layout'>(</span><span class='hs-varid'>insert</span> <span class='hs-varid'>def</span> <span class='hs-varid'>ps</span><span class='hs-layout'>)</span> <span class='hs-varop'>$</span> <span class='hs-varid'>children</span> <span class='hs-varid'>t</span> <span class='hs-layout'>}</span>
<a name="line-49"></a> <span class='hs-conid'>Just</span> <span class='hs-varid'>l</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>t</span> <span class='hs-layout'>{</span> <span class='hs-varid'>children</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>M</span><span class='hs-varop'>.</span><span class='hs-varid'>insert</span> <span class='hs-varid'>p</span> <span class='hs-layout'>(</span><span class='hs-varid'>insert</span> <span class='hs-varid'>l</span> <span class='hs-varid'>ps</span><span class='hs-layout'>)</span> <span class='hs-varop'>$</span> <span class='hs-varid'>children</span> <span class='hs-varid'>t</span> <span class='hs-layout'>}</span>
<a name="line-50"></a>
<a name="line-51"></a><a name="foldingFunction"></a><span class='hs-definition'>foldingFunction</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>DataStructure</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>T</span><span class='hs-varop'>.</span><span class='hs-conid'>Text</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>DataStructure</span>
<a name="line-52"></a><span class='hs-definition'>foldingFunction</span> <span class='hs-varid'>d</span><span class='hs-keyglyph'>@</span><span class='hs-layout'>(</span><span class='hs-varid'>rules</span><span class='hs-layout'>,</span> <span class='hs-varid'>exceptions</span><span class='hs-layout'>)</span> <span class='hs-varid'>s'</span>
<a name="line-53"></a> <span class='hs-keyglyph'>|</span> <span class='hs-conid'>T</span><span class='hs-varop'>.</span><span class='hs-varid'>null</span> <span class='hs-varid'>s</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>d</span>
<a name="line-54"></a> <span class='hs-keyglyph'>|</span> <span class='hs-conid'>T</span><span class='hs-varop'>.</span><span class='hs-varid'>take</span> <span class='hs-num'>2</span> <span class='hs-varid'>s</span> <span class='hs-varop'>==</span> <span class='hs-str'>"//"</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>d</span>
<a name="line-55"></a> <span class='hs-keyglyph'>|</span> <span class='hs-conid'>T</span><span class='hs-varop'>.</span><span class='hs-varid'>head</span> <span class='hs-varid'>s</span> <span class='hs-varop'>==</span> <span class='hs-chr'>'!'</span> <span class='hs-keyglyph'>=</span> <span class='hs-layout'>(</span><span class='hs-varid'>rules</span><span class='hs-layout'>,</span> <span class='hs-varid'>insert</span> <span class='hs-varid'>exceptions</span> <span class='hs-varop'>$</span> <span class='hs-varid'>labelList</span> <span class='hs-varop'>$</span> <span class='hs-conid'>T</span><span class='hs-varop'>.</span><span class='hs-varid'>tail</span> <span class='hs-varid'>s</span><span class='hs-layout'>)</span>
<a name="line-56"></a> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>otherwise</span> <span class='hs-keyglyph'>=</span> <span class='hs-layout'>(</span><span class='hs-varid'>insert</span> <span class='hs-varid'>rules</span> <span class='hs-varop'>$</span> <span class='hs-varid'>labelList</span> <span class='hs-varid'>s</span><span class='hs-layout'>,</span> <span class='hs-varid'>exceptions</span><span class='hs-layout'>)</span>
<a name="line-57"></a> <span class='hs-keyword'>where</span> <span class='hs-varid'>ss</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>filter</span> <span class='hs-layout'>(</span><span class='hs-varid'>not</span> <span class='hs-varop'>.</span> <span class='hs-conid'>T</span><span class='hs-varop'>.</span><span class='hs-varid'>null</span><span class='hs-layout'>)</span> <span class='hs-varop'>$</span> <span class='hs-conid'>T</span><span class='hs-varop'>.</span><span class='hs-varid'>words</span> <span class='hs-varid'>s'</span>
<a name="line-58"></a> <span class='hs-varid'>s</span>
<a name="line-59"></a> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>null</span> <span class='hs-varid'>ss</span> <span class='hs-keyglyph'>=</span> <span class='hs-str'>""</span>
<a name="line-60"></a> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>otherwise</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>head</span> <span class='hs-varid'>ss</span>
<a name="line-61"></a> <span class='hs-varid'>labelList</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>reverse</span> <span class='hs-varop'>.</span> <span class='hs-varid'>map</span> <span class='hs-varid'>internationalize</span> <span class='hs-varop'>.</span> <span class='hs-conid'>T</span><span class='hs-varop'>.</span><span class='hs-varid'>split</span> <span class='hs-layout'>(</span><span class='hs-varop'>==</span> <span class='hs-chr'>'.'</span><span class='hs-layout'>)</span>
<a name="line-62"></a> <span class='hs-varid'>internationalize</span> <span class='hs-varid'>str</span>
<a name="line-63"></a> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>str</span> <span class='hs-varop'>==</span> <span class='hs-str'>"*"</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>str</span>
<a name="line-64"></a> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>otherwise</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>case</span> <span class='hs-varid'>toASCII</span> <span class='hs-conid'>False</span> <span class='hs-conid'>True</span> <span class='hs-varop'>$</span> <span class='hs-conid'>T</span><span class='hs-varop'>.</span><span class='hs-varid'>toLower</span> <span class='hs-varid'>str</span> <span class='hs-keyword'>of</span>
<a name="line-65"></a> <span class='hs-conid'>Just</span> <span class='hs-varid'>x</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>x</span>
<a name="line-66"></a> <span class='hs-conid'>Nothing</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>throw</span> <span class='hs-conid'>PublicSuffixListException</span>
<a name="line-67"></a>
<a name="line-68"></a><a name="sink"></a><span class='hs-comment'>{-
<a name="line-69"></a>Generate the opaque 'DataStructure'
<a name="line-70"></a>-}</span>
<a name="line-71"></a><span class='hs-definition'>sink</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>MonadThrow</span> <span class='hs-varid'>m</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>C</span><span class='hs-varop'>.</span><span class='hs-conid'>Sink</span> <span class='hs-conid'>BS</span><span class='hs-varop'>.</span><span class='hs-conid'>ByteString</span> <span class='hs-varid'>m</span> <span class='hs-conid'>DataStructure</span>
<a name="line-72"></a><span class='hs-definition'>sink</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>CT</span><span class='hs-varop'>.</span><span class='hs-varid'>decode</span> <span class='hs-conid'>CT</span><span class='hs-varop'>.</span><span class='hs-varid'>utf8</span> <span class='hs-conid'>C</span><span class='hs-varop'>.=$</span> <span class='hs-conid'>CT</span><span class='hs-varop'>.</span><span class='hs-varid'>lines</span> <span class='hs-conid'>C</span><span class='hs-varop'>.=$</span> <span class='hs-conid'>CL</span><span class='hs-varop'>.</span><span class='hs-varid'>fold</span> <span class='hs-varid'>foldingFunction</span> <span class='hs-varid'>def</span>
<a name="line-73"></a>
</pre></body>
</html>
|