File size: 22,474 Bytes
6f3ebfa | 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 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 | <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
<html lang="sv">
<head>
<title>Source code</title>
<link rel="stylesheet" type="text/css" href="../../../../stylesheet.css" title="Style">
</head>
<body>
<div class="sourceContainer">
<pre><span class="sourceLineNo">001</span>package org.maltparser.parser;<a name="line.1"></a>
<span class="sourceLineNo">002</span><a name="line.2"></a>
<span class="sourceLineNo">003</span><a name="line.3"></a>
<span class="sourceLineNo">004</span>import java.util.regex.Pattern;<a name="line.4"></a>
<span class="sourceLineNo">005</span><a name="line.5"></a>
<span class="sourceLineNo">006</span>import org.maltparser.core.exception.MaltChainedException;<a name="line.6"></a>
<span class="sourceLineNo">007</span>import org.maltparser.core.helper.HashMap;<a name="line.7"></a>
<span class="sourceLineNo">008</span>import org.maltparser.core.propagation.PropagationManager;<a name="line.8"></a>
<span class="sourceLineNo">009</span>import org.maltparser.core.symbol.SymbolTable;<a name="line.9"></a>
<span class="sourceLineNo">010</span>import org.maltparser.core.symbol.SymbolTableHandler;<a name="line.10"></a>
<span class="sourceLineNo">011</span>import org.maltparser.core.symbol.Table;<a name="line.11"></a>
<span class="sourceLineNo">012</span>import org.maltparser.core.symbol.TableHandler;<a name="line.12"></a>
<span class="sourceLineNo">013</span>import org.maltparser.core.syntaxgraph.DependencyStructure;<a name="line.13"></a>
<span class="sourceLineNo">014</span>import org.maltparser.core.syntaxgraph.LabelSet;<a name="line.14"></a>
<span class="sourceLineNo">015</span>import org.maltparser.core.syntaxgraph.edge.Edge;<a name="line.15"></a>
<span class="sourceLineNo">016</span>import org.maltparser.parser.history.GuideUserHistory;<a name="line.16"></a>
<span class="sourceLineNo">017</span>import org.maltparser.parser.history.action.GuideUserAction;<a name="line.17"></a>
<span class="sourceLineNo">018</span>import org.maltparser.parser.history.container.ActionContainer;<a name="line.18"></a>
<span class="sourceLineNo">019</span>import org.maltparser.parser.transition.TransitionTable;<a name="line.19"></a>
<span class="sourceLineNo">020</span>import org.maltparser.parser.transition.TransitionTableHandler;<a name="line.20"></a>
<span class="sourceLineNo">021</span>/**<a name="line.21"></a>
<span class="sourceLineNo">022</span> * @author Johan Hall<a name="line.22"></a>
<span class="sourceLineNo">023</span> *<a name="line.23"></a>
<span class="sourceLineNo">024</span> */<a name="line.24"></a>
<span class="sourceLineNo">025</span>public abstract class TransitionSystem {<a name="line.25"></a>
<span class="sourceLineNo">026</span> public final static Pattern decisionSettingsSplitPattern = Pattern.compile(",|#|;|\\+");<a name="line.26"></a>
<span class="sourceLineNo">027</span> private final HashMap<String, TableHandler> tableHandlers;<a name="line.27"></a>
<span class="sourceLineNo">028</span> private final PropagationManager propagationManager;<a name="line.28"></a>
<span class="sourceLineNo">029</span> protected final TransitionTableHandler transitionTableHandler;<a name="line.29"></a>
<span class="sourceLineNo">030</span> protected ActionContainer[] actionContainers;<a name="line.30"></a>
<span class="sourceLineNo">031</span> protected ActionContainer transActionContainer;<a name="line.31"></a>
<span class="sourceLineNo">032</span> protected ActionContainer[] arcLabelActionContainers;<a name="line.32"></a>
<span class="sourceLineNo">033</span> <a name="line.33"></a>
<span class="sourceLineNo">034</span> <a name="line.34"></a>
<span class="sourceLineNo">035</span> public TransitionSystem(PropagationManager _propagationManager) throws MaltChainedException { <a name="line.35"></a>
<span class="sourceLineNo">036</span> this.transitionTableHandler = new TransitionTableHandler();<a name="line.36"></a>
<span class="sourceLineNo">037</span> this.tableHandlers = new HashMap<String, TableHandler>();<a name="line.37"></a>
<span class="sourceLineNo">038</span> this.propagationManager = _propagationManager;<a name="line.38"></a>
<span class="sourceLineNo">039</span> }<a name="line.39"></a>
<span class="sourceLineNo">040</span> <a name="line.40"></a>
<span class="sourceLineNo">041</span> public abstract void apply(GuideUserAction currentAction, ParserConfiguration config) throws MaltChainedException;<a name="line.41"></a>
<span class="sourceLineNo">042</span> public abstract boolean permissible(GuideUserAction currentAction, ParserConfiguration config) throws MaltChainedException;<a name="line.42"></a>
<span class="sourceLineNo">043</span> public abstract GuideUserAction getDeterministicAction(GuideUserHistory history, ParserConfiguration config) throws MaltChainedException;<a name="line.43"></a>
<span class="sourceLineNo">044</span> protected abstract void addAvailableTransitionToTable(TransitionTable ttable) throws MaltChainedException;<a name="line.44"></a>
<span class="sourceLineNo">045</span> protected abstract void initWithDefaultTransitions(GuideUserHistory history) throws MaltChainedException;<a name="line.45"></a>
<span class="sourceLineNo">046</span> public abstract String getName();<a name="line.46"></a>
<span class="sourceLineNo">047</span> public abstract GuideUserAction defaultAction(GuideUserHistory history, ParserConfiguration configuration) throws MaltChainedException;<a name="line.47"></a>
<span class="sourceLineNo">048</span> <a name="line.48"></a>
<span class="sourceLineNo">049</span> protected GuideUserAction updateActionContainers(GuideUserHistory history, int transition, LabelSet arcLabels) throws MaltChainedException { <a name="line.49"></a>
<span class="sourceLineNo">050</span> transActionContainer.setAction(transition);<a name="line.50"></a>
<span class="sourceLineNo">051</span><a name="line.51"></a>
<span class="sourceLineNo">052</span> if (arcLabels == null) {<a name="line.52"></a>
<span class="sourceLineNo">053</span> for (int i = 0; i < arcLabelActionContainers.length; i++) {<a name="line.53"></a>
<span class="sourceLineNo">054</span> arcLabelActionContainers[i].setAction(-1); <a name="line.54"></a>
<span class="sourceLineNo">055</span> }<a name="line.55"></a>
<span class="sourceLineNo">056</span> } else {<a name="line.56"></a>
<span class="sourceLineNo">057</span> for (int i = 0; i < arcLabelActionContainers.length; i++) {<a name="line.57"></a>
<span class="sourceLineNo">058</span> if (arcLabelActionContainers[i] == null) {<a name="line.58"></a>
<span class="sourceLineNo">059</span> throw new MaltChainedException("arcLabelActionContainer " + i + " is null when doing transition " + transition);<a name="line.59"></a>
<span class="sourceLineNo">060</span> }<a name="line.60"></a>
<span class="sourceLineNo">061</span> <a name="line.61"></a>
<span class="sourceLineNo">062</span> Integer code = arcLabels.get(arcLabelActionContainers[i].getTable());<a name="line.62"></a>
<span class="sourceLineNo">063</span> if (code != null) {<a name="line.63"></a>
<span class="sourceLineNo">064</span> arcLabelActionContainers[i].setAction(code.shortValue());<a name="line.64"></a>
<span class="sourceLineNo">065</span> } else {<a name="line.65"></a>
<span class="sourceLineNo">066</span> arcLabelActionContainers[i].setAction(-1);<a name="line.66"></a>
<span class="sourceLineNo">067</span> }<a name="line.67"></a>
<span class="sourceLineNo">068</span> } <a name="line.68"></a>
<span class="sourceLineNo">069</span> }<a name="line.69"></a>
<span class="sourceLineNo">070</span> GuideUserAction oracleAction = history.getEmptyGuideUserAction();<a name="line.70"></a>
<span class="sourceLineNo">071</span> oracleAction.addAction(actionContainers);<a name="line.71"></a>
<span class="sourceLineNo">072</span> return oracleAction;<a name="line.72"></a>
<span class="sourceLineNo">073</span> }<a name="line.73"></a>
<span class="sourceLineNo">074</span> <a name="line.74"></a>
<span class="sourceLineNo">075</span> protected boolean isActionContainersLabeled() {<a name="line.75"></a>
<span class="sourceLineNo">076</span> for (int i = 0; i < arcLabelActionContainers.length; i++) {<a name="line.76"></a>
<span class="sourceLineNo">077</span> if (arcLabelActionContainers[i].getActionCode() < 0) {<a name="line.77"></a>
<span class="sourceLineNo">078</span> return false;<a name="line.78"></a>
<span class="sourceLineNo">079</span> }<a name="line.79"></a>
<span class="sourceLineNo">080</span> }<a name="line.80"></a>
<span class="sourceLineNo">081</span> return true;<a name="line.81"></a>
<span class="sourceLineNo">082</span> }<a name="line.82"></a>
<span class="sourceLineNo">083</span> <a name="line.83"></a>
<span class="sourceLineNo">084</span> protected void addEdgeLabels(Edge e) throws MaltChainedException {<a name="line.84"></a>
<span class="sourceLineNo">085</span> if (e != null) { <a name="line.85"></a>
<span class="sourceLineNo">086</span> for (int i = 0; i < arcLabelActionContainers.length; i++) {<a name="line.86"></a>
<span class="sourceLineNo">087</span> if (arcLabelActionContainers[i].getActionCode() != -1) {<a name="line.87"></a>
<span class="sourceLineNo">088</span> e.addLabel((SymbolTable)arcLabelActionContainers[i].getTable(), arcLabelActionContainers[i].getActionCode());<a name="line.88"></a>
<span class="sourceLineNo">089</span> } else {<a name="line.89"></a>
<span class="sourceLineNo">090</span> e.addLabel((SymbolTable)arcLabelActionContainers[i].getTable(), ((DependencyStructure)e.getBelongsToGraph()).getDefaultRootEdgeLabelCode((SymbolTable)arcLabelActionContainers[i].getTable()));<a name="line.90"></a>
<span class="sourceLineNo">091</span> }<a name="line.91"></a>
<span class="sourceLineNo">092</span> }<a name="line.92"></a>
<span class="sourceLineNo">093</span> if (propagationManager != null) {<a name="line.93"></a>
<span class="sourceLineNo">094</span> propagationManager.propagate(e);<a name="line.94"></a>
<span class="sourceLineNo">095</span> }<a name="line.95"></a>
<span class="sourceLineNo">096</span> }<a name="line.96"></a>
<span class="sourceLineNo">097</span> }<a name="line.97"></a>
<span class="sourceLineNo">098</span> <a name="line.98"></a>
<span class="sourceLineNo">099</span> public void initTransitionSystem(GuideUserHistory history) throws MaltChainedException {<a name="line.99"></a>
<span class="sourceLineNo">100</span> this.actionContainers = history.getActionContainerArray();<a name="line.100"></a>
<span class="sourceLineNo">101</span> if (actionContainers.length < 1) {<a name="line.101"></a>
<span class="sourceLineNo">102</span> throw new ParsingException("Problem when initialize the history (sequence of actions). There are no action containers. ");<a name="line.102"></a>
<span class="sourceLineNo">103</span> }<a name="line.103"></a>
<span class="sourceLineNo">104</span> int nLabels = 0;<a name="line.104"></a>
<span class="sourceLineNo">105</span> for (int i = 0; i < actionContainers.length; i++) {<a name="line.105"></a>
<span class="sourceLineNo">106</span> if (actionContainers[i].getTableContainerName().startsWith("A.")) {<a name="line.106"></a>
<span class="sourceLineNo">107</span> nLabels++;<a name="line.107"></a>
<span class="sourceLineNo">108</span> }<a name="line.108"></a>
<span class="sourceLineNo">109</span> }<a name="line.109"></a>
<span class="sourceLineNo">110</span> int j = 0;<a name="line.110"></a>
<span class="sourceLineNo">111</span> for (int i = 0; i < actionContainers.length; i++) {<a name="line.111"></a>
<span class="sourceLineNo">112</span> if (actionContainers[i].getTableContainerName().equals("T.TRANS")) {<a name="line.112"></a>
<span class="sourceLineNo">113</span> transActionContainer = actionContainers[i];<a name="line.113"></a>
<span class="sourceLineNo">114</span> } else if (actionContainers[i].getTableContainerName().startsWith("A.")) {<a name="line.114"></a>
<span class="sourceLineNo">115</span> if (arcLabelActionContainers == null) {<a name="line.115"></a>
<span class="sourceLineNo">116</span> arcLabelActionContainers = new ActionContainer[nLabels];<a name="line.116"></a>
<span class="sourceLineNo">117</span> }<a name="line.117"></a>
<span class="sourceLineNo">118</span> arcLabelActionContainers[j++] = actionContainers[i];<a name="line.118"></a>
<span class="sourceLineNo">119</span> }<a name="line.119"></a>
<span class="sourceLineNo">120</span> }<a name="line.120"></a>
<span class="sourceLineNo">121</span> initWithDefaultTransitions(history);<a name="line.121"></a>
<span class="sourceLineNo">122</span> }<a name="line.122"></a>
<span class="sourceLineNo">123</span> <a name="line.123"></a>
<span class="sourceLineNo">124</span> public void initTableHandlers(String decisionSettings, SymbolTableHandler symbolTableHandler) throws MaltChainedException {<a name="line.124"></a>
<span class="sourceLineNo">125</span> if (decisionSettings.equals("T.TRANS+A.DEPREL") || decisionSettings.equals("T.TRANS#A.DEPREL") || decisionSettings.equals("T.TRANS,A.DEPREL") || decisionSettings.equals("T.TRANS;A.DEPREL")) {<a name="line.125"></a>
<span class="sourceLineNo">126</span> tableHandlers.put("T", transitionTableHandler);<a name="line.126"></a>
<span class="sourceLineNo">127</span> addAvailableTransitionToTable((TransitionTable)transitionTableHandler.addSymbolTable("TRANS"));<a name="line.127"></a>
<span class="sourceLineNo">128</span> tableHandlers.put("A", symbolTableHandler);<a name="line.128"></a>
<span class="sourceLineNo">129</span> return;<a name="line.129"></a>
<span class="sourceLineNo">130</span> }<a name="line.130"></a>
<span class="sourceLineNo">131</span> initTableHandlers(decisionSettingsSplitPattern.split(decisionSettings), decisionSettings, symbolTableHandler);<a name="line.131"></a>
<span class="sourceLineNo">132</span> }<a name="line.132"></a>
<span class="sourceLineNo">133</span> <a name="line.133"></a>
<span class="sourceLineNo">134</span> public void initTableHandlers(String[] decisionElements, String decisionSettings, SymbolTableHandler symbolTableHandler) throws MaltChainedException {<a name="line.134"></a>
<span class="sourceLineNo">135</span> int nTrans = 0;<a name="line.135"></a>
<span class="sourceLineNo">136</span> for (int i = 0; i < decisionElements.length; i++) {<a name="line.136"></a>
<span class="sourceLineNo">137</span> int index = decisionElements[i].indexOf('.');<a name="line.137"></a>
<span class="sourceLineNo">138</span> if (index == -1) {<a name="line.138"></a>
<span class="sourceLineNo">139</span> throw new ParsingException("Decision settings '"+decisionSettings+"' contain an item '"+decisionElements[i]+"' that does not follow the format {TableHandler}.{Table}. ");<a name="line.139"></a>
<span class="sourceLineNo">140</span> }<a name="line.140"></a>
<span class="sourceLineNo">141</span> if (decisionElements[i].substring(0,index).equals("T")) {<a name="line.141"></a>
<span class="sourceLineNo">142</span> if (!tableHandlers.containsKey("T")) {<a name="line.142"></a>
<span class="sourceLineNo">143</span> tableHandlers.put("T", transitionTableHandler);<a name="line.143"></a>
<span class="sourceLineNo">144</span> }<a name="line.144"></a>
<span class="sourceLineNo">145</span> if (decisionElements[i].substring(index+1).equals("TRANS")) {<a name="line.145"></a>
<span class="sourceLineNo">146</span> if (nTrans == 0) {<a name="line.146"></a>
<span class="sourceLineNo">147</span> addAvailableTransitionToTable((TransitionTable)transitionTableHandler.addSymbolTable("TRANS"));<a name="line.147"></a>
<span class="sourceLineNo">148</span> } else {<a name="line.148"></a>
<span class="sourceLineNo">149</span> throw new ParsingException("Illegal decision settings '"+decisionSettings+"'");<a name="line.149"></a>
<span class="sourceLineNo">150</span> }<a name="line.150"></a>
<span class="sourceLineNo">151</span> nTrans++;<a name="line.151"></a>
<span class="sourceLineNo">152</span> } <a name="line.152"></a>
<span class="sourceLineNo">153</span> } else if (decisionElements[i].substring(0,index).equals("A")) {<a name="line.153"></a>
<span class="sourceLineNo">154</span> if (!tableHandlers.containsKey("A")) {<a name="line.154"></a>
<span class="sourceLineNo">155</span> tableHandlers.put("A", symbolTableHandler);<a name="line.155"></a>
<span class="sourceLineNo">156</span> }<a name="line.156"></a>
<span class="sourceLineNo">157</span> } else {<a name="line.157"></a>
<span class="sourceLineNo">158</span> throw new ParsingException("The decision settings '"+decisionSettings+"' contains an unknown table handler '"+decisionElements[i].substring(0,index)+"'. " +<a name="line.158"></a>
<span class="sourceLineNo">159</span> "Only T (Transition table handler) and A (ArcLabel table handler) is allowed. ");<a name="line.159"></a>
<span class="sourceLineNo">160</span> }<a name="line.160"></a>
<span class="sourceLineNo">161</span> }<a name="line.161"></a>
<span class="sourceLineNo">162</span> }<a name="line.162"></a>
<span class="sourceLineNo">163</span> <a name="line.163"></a>
<span class="sourceLineNo">164</span> public void copyAction(GuideUserAction source, GuideUserAction target) throws MaltChainedException {<a name="line.164"></a>
<span class="sourceLineNo">165</span> source.getAction(actionContainers);<a name="line.165"></a>
<span class="sourceLineNo">166</span> target.addAction(actionContainers);<a name="line.166"></a>
<span class="sourceLineNo">167</span> }<a name="line.167"></a>
<span class="sourceLineNo">168</span> <a name="line.168"></a>
<span class="sourceLineNo">169</span> public HashMap<String, TableHandler> getTableHandlers() {<a name="line.169"></a>
<span class="sourceLineNo">170</span> return tableHandlers;<a name="line.170"></a>
<span class="sourceLineNo">171</span> }<a name="line.171"></a>
<span class="sourceLineNo">172</span><a name="line.172"></a>
<span class="sourceLineNo">173</span> public String getActionString(GuideUserAction action) throws MaltChainedException {<a name="line.173"></a>
<span class="sourceLineNo">174</span> final StringBuilder sb = new StringBuilder();<a name="line.174"></a>
<span class="sourceLineNo">175</span> action.getAction(actionContainers);<a name="line.175"></a>
<span class="sourceLineNo">176</span> Table ttable = transitionTableHandler.getSymbolTable("TRANS");<a name="line.176"></a>
<span class="sourceLineNo">177</span> sb.append(ttable.getSymbolCodeToString(transActionContainer.getActionCode()));<a name="line.177"></a>
<span class="sourceLineNo">178</span> for (int i = 0; i < arcLabelActionContainers.length; i++) {<a name="line.178"></a>
<span class="sourceLineNo">179</span> if (arcLabelActionContainers[i].getActionCode() != -1) {<a name="line.179"></a>
<span class="sourceLineNo">180</span> sb.append("+");<a name="line.180"></a>
<span class="sourceLineNo">181</span> sb.append(arcLabelActionContainers[i].getTable().getSymbolCodeToString(arcLabelActionContainers[i].getActionCode()));<a name="line.181"></a>
<span class="sourceLineNo">182</span> }<a name="line.182"></a>
<span class="sourceLineNo">183</span> }<a name="line.183"></a>
<span class="sourceLineNo">184</span> return sb.toString();<a name="line.184"></a>
<span class="sourceLineNo">185</span> }<a name="line.185"></a>
<span class="sourceLineNo">186</span>}<a name="line.186"></a>
</pre>
</div>
</body>
</html>
|