-
Notifications
You must be signed in to change notification settings - Fork 1
/
Copy pathEquivalenceClass_8h_source.html
139 lines (137 loc) · 12.5 KB
/
EquivalenceClass_8h_source.html
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
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
<!-- HTML header for doxygen 1.8.7-->
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<meta http-equiv="X-UA-Compatible" content="IE=9"/>
<meta name="generator" content="Doxygen 1.8.6"/>
<title>Elite: Lex/include/EquivalenceClass.h Source File</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="jquery.js"></script>
<script type="text/javascript" src="dynsections.js"></script>
<link href="navtree.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="resize.js"></script>
<script type="text/javascript" src="navtree.js"></script>
<script type="text/javascript">
$(document).ready(initResizable);
$(window).load(resizeHeight);
</script>
<link href="search/search.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="search/search.js"></script>
<script type="text/javascript">
$(document).ready(function() { searchBox.OnSelectItem(0); });
</script>
<link href="doxygen.css" rel="stylesheet" type="text/css" />
<link href="doxygenextra.css" rel="stylesheet" type="text/css"/>
</head>
<body>
<div id="top"><!-- do not remove this div, it is closed by doxygen! -->
<div id="topbanner"><a href="https://github.com/elite-lang/Elite" title="Elite GitHub Repository"><i class="githublogo"></i></a></div>
<div id="MSearchBox" class="MSearchBoxInactive">
<span class="left">
<img id="MSearchSelect" src="search/mag_sel.png"
onmouseover="return searchBox.OnSearchSelectShow()"
onmouseout="return searchBox.OnSearchSelectHide()"
alt=""/>
<input type="text" id="MSearchField" value="Search" accesskey="S"
onfocus="searchBox.OnSearchFieldFocus(true)"
onblur="searchBox.OnSearchFieldFocus(false)"
onkeyup="searchBox.OnSearchFieldChange(event)"/>
</span><span class="right">
<a id="MSearchClose" href="javascript:searchBox.CloseResultsWindow()"><img id="MSearchCloseImg" border="0" src="search/close.png" alt=""/></a>
</span>
</div>
<!-- end header part -->
<!-- Generated by Doxygen 1.8.6 -->
<script type="text/javascript">
var searchBox = new SearchBox("searchBox", "search",false,'Search');
</script>
</div><!-- top -->
<div id="side-nav" class="ui-resizable side-nav-resizable">
<div id="nav-tree">
<div id="nav-tree-contents">
<div id="nav-sync" class="sync"></div>
</div>
</div>
<div id="splitbar" style="-moz-user-select:none;"
class="ui-resizable-handle">
</div>
</div>
<script type="text/javascript">
$(document).ready(function(){initNavTree('EquivalenceClass_8h_source.html','');});
</script>
<div id="doc-content">
<!-- window showing the filter options -->
<div id="MSearchSelectWindow"
onmouseover="return searchBox.OnSearchSelectShow()"
onmouseout="return searchBox.OnSearchSelectHide()"
onkeydown="return searchBox.OnSearchSelectKey(event)">
<a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(0)"><span class="SelectionMark"> </span>All</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(1)"><span class="SelectionMark"> </span>Classes</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(2)"><span class="SelectionMark"> </span>Namespaces</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(3)"><span class="SelectionMark"> </span>Files</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(4)"><span class="SelectionMark"> </span>Functions</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(5)"><span class="SelectionMark"> </span>Variables</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(6)"><span class="SelectionMark"> </span>Typedefs</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(7)"><span class="SelectionMark"> </span>Enumerations</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(8)"><span class="SelectionMark"> </span>Enumerator</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(9)"><span class="SelectionMark"> </span>Friends</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(10)"><span class="SelectionMark"> </span>Macros</a></div>
<!-- iframe showing the search results (closed by default) -->
<div id="MSearchResultsWindow">
<iframe src="javascript:void(0)" frameborder="0"
name="MSearchResults" id="MSearchResults">
</iframe>
</div>
<div class="header">
<div class="headertitle">
<div class="title">EquivalenceClass.h</div> </div>
</div><!--header-->
<div class="contents">
<a href="EquivalenceClass_8h.html">Go to the documentation of this file.</a><div class="fragment"><div class="line"><a name="l00001"></a><span class="lineno"> 1</span> </div>
<div class="line"><a name="l00002"></a><span class="lineno"> 2</span> <span class="preprocessor">#ifndef EQUIVALENCE_CLASS_H</span></div>
<div class="line"><a name="l00003"></a><span class="lineno"> 3</span> <span class="preprocessor"></span><span class="preprocessor">#define EQUIVALENCE_CLASS_H</span></div>
<div class="line"><a name="l00004"></a><span class="lineno"> 4</span> <span class="preprocessor"></span></div>
<div class="line"><a name="l00005"></a><span class="lineno"> 5</span> <span class="preprocessor">#include "<a class="code" href="CharSet_8h.html">CharSet.h</a>"</span></div>
<div class="line"><a name="l00006"></a><span class="lineno"> 6</span> <span class="preprocessor">#include <vector></span></div>
<div class="line"><a name="l00007"></a><span class="lineno"> 7</span> <span class="preprocessor">#include <set></span></div>
<div class="line"><a name="l00008"></a><span class="lineno"> 8</span> <span class="keyword">using namespace </span>std;</div>
<div class="line"><a name="l00009"></a><span class="lineno"> 9</span> </div>
<div class="line"><a name="l00010"></a><span class="lineno"> 10</span> <span class="comment">/*</span></div>
<div class="line"><a name="l00011"></a><span class="lineno"> 11</span> <span class="comment"> * 等价类</span></div>
<div class="line"><a name="l00012"></a><span class="lineno"> 12</span> <span class="comment"> * 这里为了解析Unicode编码，采用了等价类压缩的思想</span></div>
<div class="line"><a name="l00013"></a><span class="lineno"> 13</span> <span class="comment"> * 将所有的可能的值编码为1-n，作为n个等价类</span></div>
<div class="line"><a name="l00014"></a><span class="lineno"> 14</span> <span class="comment"> * 0为所有非法字符</span></div>
<div class="line"><a name="l00015"></a><span class="lineno"> 15</span> <span class="comment"> * 这样可以大大减小空间占用</span></div>
<div class="line"><a name="l00016"></a><span class="lineno"> 16</span> <span class="comment"> */</span></div>
<div class="line"><a name="l00017"></a><span class="lineno"><a class="line" href="classEquivalenceClass.html"> 17</a></span> <span class="keyword">class </span><a class="code" href="classEquivalenceClass.html">EquivalenceClass</a></div>
<div class="line"><a name="l00018"></a><span class="lineno"> 18</span> {</div>
<div class="line"><a name="l00019"></a><span class="lineno"> 19</span> <span class="keyword">public</span>:</div>
<div class="line"><a name="l00020"></a><span class="lineno"> 20</span>  <a class="code" href="classEquivalenceClass.html">EquivalenceClass</a>();</div>
<div class="line"><a name="l00021"></a><span class="lineno"> 21</span>  ~<a class="code" href="classEquivalenceClass.html">EquivalenceClass</a>();</div>
<div class="line"><a name="l00022"></a><span class="lineno"> 22</span> </div>
<div class="line"><a name="l00023"></a><span class="lineno"> 23</span>  <span class="keywordtype">void</span> Add(<a class="code" href="classCharSet.html">CharSet</a> &charset);</div>
<div class="line"><a name="l00024"></a><span class="lineno"> 24</span>  <span class="keywordtype">void</span> Init();</div>
<div class="line"><a name="l00025"></a><span class="lineno"> 25</span> </div>
<div class="line"><a name="l00026"></a><span class="lineno"> 26</span>  set<unsigned short> makeSet(<a class="code" href="classCharSet.html">CharSet</a> &charset);</div>
<div class="line"><a name="l00027"></a><span class="lineno"> 27</span> </div>
<div class="line"><a name="l00028"></a><span class="lineno"> 28</span>  <span class="keywordtype">unsigned</span> <span class="keywordtype">short</span> getClass(<a class="code" href="estring_8h.html#acea88e8fac52c2c3cda414cd0686d6a0">echar_t</a>);</div>
<div class="line"><a name="l00029"></a><span class="lineno"> 29</span> </div>
<div class="line"><a name="l00030"></a><span class="lineno"> 30</span>  <span class="keywordtype">int</span> getSum();</div>
<div class="line"><a name="l00031"></a><span class="lineno"> 31</span> </div>
<div class="line"><a name="l00032"></a><span class="lineno"> 32</span>  <span class="keywordtype">void</span> print();</div>
<div class="line"><a name="l00033"></a><span class="lineno"> 33</span> <span class="keyword">private</span>:</div>
<div class="line"><a name="l00034"></a><span class="lineno"> 34</span>  <span class="keywordtype">void</span> insert(<a class="code" href="estring_8h.html#acea88e8fac52c2c3cda414cd0686d6a0">echar_t</a> p, <a class="code" href="estring_8h.html#acea88e8fac52c2c3cda414cd0686d6a0">echar_t</a> q, <span class="keywordtype">int</span> xs);</div>
<div class="line"><a name="l00035"></a><span class="lineno"> 35</span> </div>
<div class="line"><a name="l00036"></a><span class="lineno"><a class="line" href="classEquivalenceClass.html#a4cb4a9fc59e739b71a3e3db659290744"> 36</a></span>  <span class="keywordtype">int</span> eclass_sum = 0;</div>
<div class="line"><a name="l00037"></a><span class="lineno"><a class="line" href="classEquivalenceClass.html#a2486ccc5df2aff996da160de2bb2418b"> 37</a></span>  vector<unsigned short> <a class="code" href="classEquivalenceClass.html#a2486ccc5df2aff996da160de2bb2418b">equivalence_class</a>;</div>
<div class="line"><a name="l00038"></a><span class="lineno"> 38</span> };</div>
<div class="line"><a name="l00039"></a><span class="lineno"> 39</span> </div>
<div class="line"><a name="l00040"></a><span class="lineno"> 40</span> </div>
<div class="line"><a name="l00041"></a><span class="lineno"> 41</span> <span class="preprocessor">#endif // EQUIVALENCE_CLASS_H</span></div>
<div class="ttc" id="classEquivalenceClass_html"><div class="ttname"><a href="classEquivalenceClass.html">EquivalenceClass</a></div><div class="ttdef"><b>Definition:</b> EquivalenceClass.h:17</div></div>
<div class="ttc" id="estring_8h_html_acea88e8fac52c2c3cda414cd0686d6a0"><div class="ttname"><a href="estring_8h.html#acea88e8fac52c2c3cda414cd0686d6a0">echar_t</a></div><div class="ttdeci">uint16_t echar_t</div><div class="ttdef"><b>Definition:</b> estring.h:16</div></div>
<div class="ttc" id="classCharSet_html"><div class="ttname"><a href="classCharSet.html">CharSet</a></div><div class="ttdoc">一个UTF-16字符集 </div><div class="ttdef"><b>Definition:</b> CharSet.h:34</div></div>
<div class="ttc" id="classEquivalenceClass_html_a2486ccc5df2aff996da160de2bb2418b"><div class="ttname"><a href="classEquivalenceClass.html#a2486ccc5df2aff996da160de2bb2418b">EquivalenceClass::equivalence_class</a></div><div class="ttdeci">vector< unsigned short > equivalence_class</div><div class="ttdef"><b>Definition:</b> EquivalenceClass.h:37</div></div>
<div class="ttc" id="CharSet_8h_html"><div class="ttname"><a href="CharSet_8h.html">CharSet.h</a></div></div>
</div><!-- fragment --></div><!-- contents -->
</div><!-- doc-content -->
<!-- HTML footer for doxygen 1.8.7-->
<!-- start footer part -->
<div id="nav-path" class="navpath"><!-- id is needed for treeview function! -->
<ul>
<li class="navelem"><a class="el" href="dir_3b18ba538acf98deeedf839a5eea3c05.html">Lex</a></li><li class="navelem"><a class="el" href="dir_301710a6ab4b531174ad1898c4afb43d.html">include</a></li><li class="navelem"><a class="el" href="EquivalenceClass_8h.html">EquivalenceClass.h</a></li>
</ul>
</div>
</body>
</html>