-
Notifications
You must be signed in to change notification settings - Fork 3
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
- Loading branch information
Showing
130 changed files
with
3,656 additions
and
684 deletions.
There are no files selected for viewing
Binary file not shown.
File renamed without changes.
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,17 @@ | ||
<?xml version="1.0" encoding="UTF-8"?> | ||
<projectDescription> | ||
<name>HUsyntactic</name> | ||
<comment></comment> | ||
<projects> | ||
</projects> | ||
<buildSpec> | ||
<buildCommand> | ||
<name>org.python.pydev.PyDevBuilder</name> | ||
<arguments> | ||
</arguments> | ||
</buildCommand> | ||
</buildSpec> | ||
<natures> | ||
<nature>org.python.pydev.pythonNature</nature> | ||
</natures> | ||
</projectDescription> |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,10 @@ | ||
<?xml version="1.0" encoding="UTF-8" standalone="no"?> | ||
<?eclipse-pydev version="1.0"?> | ||
|
||
<pydev_project> | ||
<pydev_property name="org.python.pydev.PYTHON_PROJECT_INTERPRETER">Python27</pydev_property> | ||
<pydev_property name="org.python.pydev.PYTHON_PROJECT_VERSION">python 2.7</pydev_property> | ||
<pydev_pathproperty name="org.python.pydev.PROJECT_SOURCE_PATH"> | ||
<path>/HUsyntactic/src</path> | ||
</pydev_pathproperty> | ||
</pydev_project> |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,3 @@ | ||
#Fri Dec 09 22:11:57 ICT 2011 | ||
eclipse.preferences.version=1 | ||
encoding/<project>=UTF-8 |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,3 @@ | ||
#Fri Dec 09 22:11:57 ICT 2011 | ||
eclipse.preferences.version=1 | ||
line.separator=\n |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,3 @@ | ||
#Tue Dec 13 00:26:21 ICT 2011 | ||
eclipse.preferences.version=1 | ||
org.eclipse.ltk.core.refactoring.enable.project.refactoring.history=false |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,41 @@ | ||
|
||
<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN"> | ||
<html><head><title>Python: module HUsyntactic</title> | ||
</head><body bgcolor="#f0f0f8"> | ||
|
||
<table width="100%" cellspacing=0 cellpadding=2 border=0 summary="heading"> | ||
<tr bgcolor="#7799ee"> | ||
<td valign=bottom> <br> | ||
<font color="#ffffff" face="helvetica, arial"> <br><big><big><strong>HUsyntactic</strong></big></big> (version 1.0, $December 09, 2011$)</font></td | ||
><td align=right valign=bottom | ||
><font color="#ffffff" face="helvetica, arial"><a href=".">index</a><br><a href="file:///E:/workspace/husyntactic/src/husyntactic.py">e:\workspace\husyntactic\src\husyntactic.py</a></font></td></tr></table> | ||
<p><tt>Created on 09-12-2011<br> | ||
<br> | ||
@author: hoangnm</tt></p> | ||
<p> | ||
<table width="100%" cellspacing=0 cellpadding=2 border=0 summary="section"> | ||
<tr bgcolor="#aa55cc"> | ||
<td colspan=3 valign=bottom> <br> | ||
<font color="#ffffff" face="helvetica, arial"><big><strong>Modules</strong></big></font></td></tr> | ||
|
||
<tr><td bgcolor="#aa55cc"><tt> </tt></td><td> </td> | ||
<td width="100%"><table width="100%" summary="list"><tr><td width="25%" valign=top><a href="argparse.html">argparse</a><br> | ||
</td><td width="25%" valign=top><a href="time.html">time</a><br> | ||
</td><td width="25%" valign=top></td><td width="25%" valign=top></td></tr></table></td></tr></table><p> | ||
<table width="100%" cellspacing=0 cellpadding=2 border=0 summary="section"> | ||
<tr bgcolor="#55aa55"> | ||
<td colspan=3 valign=bottom> <br> | ||
<font color="#ffffff" face="helvetica, arial"><big><strong>Data</strong></big></font></td></tr> | ||
|
||
<tr><td bgcolor="#55aa55"><tt> </tt></td><td> </td> | ||
<td width="100%"><strong>__author__</strong> = 'Minh-Hoang, Nguyen <hoangnm.53@gmail.com>'<br> | ||
<strong>__date__</strong> = '$December 09, 2011$'<br> | ||
<strong>__version__</strong> = '1.0'</td></tr></table><p> | ||
<table width="100%" cellspacing=0 cellpadding=2 border=0 summary="section"> | ||
<tr bgcolor="#7799ee"> | ||
<td colspan=3 valign=bottom> <br> | ||
<font color="#ffffff" face="helvetica, arial"><big><strong>Author</strong></big></font></td></tr> | ||
|
||
<tr><td bgcolor="#7799ee"><tt> </tt></td><td> </td> | ||
<td width="100%">Minh-Hoang, Nguyen <hoangnm.53@gmail.com></td></tr></table> | ||
</body></html> |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,127 @@ | ||
|
||
<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN"> | ||
<html><head><title>Python: module cky.algorithm.ckyAlgorithm</title> | ||
</head><body bgcolor="#f0f0f8"> | ||
|
||
<table width="100%" cellspacing=0 cellpadding=2 border=0 summary="heading"> | ||
<tr bgcolor="#7799ee"> | ||
<td valign=bottom> <br> | ||
<font color="#ffffff" face="helvetica, arial"> <br><big><big><strong><a href="cky.html"><font color="#ffffff">cky</font></a>.<a href="cky.algorithm.html"><font color="#ffffff">algorithm</font></a>.ckyAlgorithm</strong></big></big></font></td | ||
><td align=right valign=bottom | ||
><font color="#ffffff" face="helvetica, arial"><a href=".">index</a><br><a href="file:///E:/workspace/husyntactic/src/cky/algorithm/ckyalgorithm.py">e:\workspace\husyntactic\src\cky\algorithm\ckyalgorithm.py</a></font></td></tr></table> | ||
<p><tt>Created on 10-12-2011<br> | ||
<br> | ||
@author: hoangnm</tt></p> | ||
<p> | ||
<table width="100%" cellspacing=0 cellpadding=2 border=0 summary="section"> | ||
<tr bgcolor="#ee77aa"> | ||
<td colspan=3 valign=bottom> <br> | ||
<font color="#ffffff" face="helvetica, arial"><big><strong>Classes</strong></big></font></td></tr> | ||
|
||
<tr><td bgcolor="#ee77aa"><tt> </tt></td><td> </td> | ||
<td width="100%"><dl> | ||
<dt><font face="helvetica, arial"><a href="cky.algorithm.ckyAlgorithm.html#CKY">CKY</a> | ||
</font></dt></dl> | ||
<p> | ||
<table width="100%" cellspacing=0 cellpadding=2 border=0 summary="section"> | ||
<tr bgcolor="#ffc8d8"> | ||
<td colspan=3 valign=bottom> <br> | ||
<font color="#000000" face="helvetica, arial"><a name="CKY">class <strong>CKY</strong></a></font></td></tr> | ||
|
||
<tr bgcolor="#ffc8d8"><td rowspan=2><tt> </tt></td> | ||
<td colspan=2><tt><a href="#CKY">CKY</a> implements <a href="#CKY">CKY</a> algorithm to parse syntax tree<br> </tt></td></tr> | ||
<tr><td> </td> | ||
<td width="100%">Methods defined here:<br> | ||
<dl><dt><a name="CKY-__init__"><strong>__init__</strong></a>(self, listOfGrammars, listOfLexicons, outfile)</dt><dd><tt>Constructor with 3 parameters:<br> | ||
* listOfGrammars : list contains Grammar objects<br> | ||
* listOfLexicons : list contains Lexicon objects<br> | ||
* outfile : output file</tt></dd></dl> | ||
|
||
<dl><dt><a name="CKY-genSexpression"><strong>genSexpression</strong></a>(self, listGr)</dt><dd><tt>Generate S expression from list (return value of trackingTree)<br> | ||
This is a recursion function<br> | ||
<br> | ||
Parameters<br> | ||
----------<br> | ||
start: Start symbol Grammar in last column<br> | ||
<br> | ||
Returns<br> | ||
-------<br> | ||
out:</tt></dd></dl> | ||
|
||
<dl><dt><a name="CKY-hasTree"><strong>hasTree</strong></a>(self)</dt></dl> | ||
|
||
<dl><dt><a name="CKY-initializeTable"><strong>initializeTable</strong></a>(self, lenSent)</dt><dd><tt>Initialize table at start algorithm<br> | ||
<br> | ||
Parameters<br> | ||
----------<br> | ||
lenSent : lenght of sentence<br> | ||
<br> | ||
Returns<br> | ||
-------<br> | ||
out: an empty table</tt></dd></dl> | ||
|
||
<dl><dt><a name="CKY-parseGrammar"><strong>parseGrammar</strong></a>(self)</dt><dd><tt>Find Grammar objects in <a href="#CKY">CKY</a>'s process<br> | ||
<br> | ||
Parameters<br> | ||
----------<br> | ||
<br> | ||
Returns<br> | ||
-------<br> | ||
out: a table is complete</tt></dd></dl> | ||
|
||
<dl><dt><a name="CKY-parseLexicon"><strong>parseLexicon</strong></a>(self, sent)</dt><dd><tt>Find Lexicon object for each word in sentence 'sent'<br> | ||
<br> | ||
Parameters<br> | ||
----------<br> | ||
sent: sentence<br> | ||
<br> | ||
Returns<br> | ||
-------<br> | ||
out: True if all words into Lexicon objects<br> | ||
False if otherwise and 'sent' is invalid sentence</tt></dd></dl> | ||
|
||
<dl><dt><a name="CKY-printTable"><strong>printTable</strong></a>(self)</dt></dl> | ||
|
||
<dl><dt><a name="CKY-syntacticAnalyzer"><strong>syntacticAnalyzer</strong></a>(self, sent)</dt><dd><tt>Parse syntax tree uses <a href="#CKY">CKY</a> algorithm.<br> | ||
<br> | ||
Parameters<br> | ||
----------<br> | ||
sent: a sentence to parse<br> | ||
<br> | ||
Returns<br> | ||
-------<br> | ||
out: True if sentence 'sent' is valid sentence with grammars and lexicon<br> | ||
at initialize. Moreover, outfile includes all syntax tree for <br> | ||
'sent'<br> | ||
Otherwise, return False.</tt></dd></dl> | ||
|
||
<dl><dt><a name="CKY-trackingTree"><strong>trackingTree</strong></a>(self, start)</dt><dd><tt>Generate parse tree<br> | ||
This is a recursion function<br> | ||
<br> | ||
Parameters<br> | ||
----------<br> | ||
start: Start symbol Grammar in last column<br> | ||
<br> | ||
Returns<br> | ||
-------<br> | ||
out: one parse tree for sentence</tt></dd></dl> | ||
|
||
<dl><dt><a name="CKY-writeResult"><strong>writeResult</strong></a>(self, filename, string)</dt><dd><tt>Write parse tree to output file<br> | ||
<br> | ||
Parameters<br> | ||
----------<br> | ||
filename: output file name<br> | ||
string : string to write<br> | ||
<br> | ||
Returns<br> | ||
-------</tt></dd></dl> | ||
|
||
</td></tr></table></td></tr></table><p> | ||
<table width="100%" cellspacing=0 cellpadding=2 border=0 summary="section"> | ||
<tr bgcolor="#55aa55"> | ||
<td colspan=3 valign=bottom> <br> | ||
<font color="#ffffff" face="helvetica, arial"><big><strong>Data</strong></big></font></td></tr> | ||
|
||
<tr><td bgcolor="#55aa55"><tt> </tt></td><td> </td> | ||
<td width="100%"><strong>StringTypes</strong> = (<type 'str'>, <type 'unicode'>)</td></tr></table> | ||
</body></html> |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,22 @@ | ||
|
||
<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN"> | ||
<html><head><title>Python: package cky.algorithm</title> | ||
</head><body bgcolor="#f0f0f8"> | ||
|
||
<table width="100%" cellspacing=0 cellpadding=2 border=0 summary="heading"> | ||
<tr bgcolor="#7799ee"> | ||
<td valign=bottom> <br> | ||
<font color="#ffffff" face="helvetica, arial"> <br><big><big><strong><a href="cky.html"><font color="#ffffff">cky</font></a>.algorithm</strong></big></big></font></td | ||
><td align=right valign=bottom | ||
><font color="#ffffff" face="helvetica, arial"><a href=".">index</a><br><a href="file:///E:/workspace/husyntactic/src/cky/algorithm/__init__.py">e:\workspace\husyntactic\src\cky\algorithm\__init__.py</a></font></td></tr></table> | ||
<p></p> | ||
<p> | ||
<table width="100%" cellspacing=0 cellpadding=2 border=0 summary="section"> | ||
<tr bgcolor="#aa55cc"> | ||
<td colspan=3 valign=bottom> <br> | ||
<font color="#ffffff" face="helvetica, arial"><big><strong>Package Contents</strong></big></font></td></tr> | ||
|
||
<tr><td bgcolor="#aa55cc"><tt> </tt></td><td> </td> | ||
<td width="100%"><table width="100%" summary="list"><tr><td width="25%" valign=top><a href="cky.algorithm.ckyAlgorithm.html">ckyAlgorithm</a><br> | ||
</td><td width="25%" valign=top></td><td width="25%" valign=top></td><td width="25%" valign=top></td></tr></table></td></tr></table> | ||
</body></html> |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,90 @@ | ||
|
||
<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN"> | ||
<html><head><title>Python: module cky.datastructure.dsCell</title> | ||
</head><body bgcolor="#f0f0f8"> | ||
|
||
<table width="100%" cellspacing=0 cellpadding=2 border=0 summary="heading"> | ||
<tr bgcolor="#7799ee"> | ||
<td valign=bottom> <br> | ||
<font color="#ffffff" face="helvetica, arial"> <br><big><big><strong><a href="cky.html"><font color="#ffffff">cky</font></a>.<a href="cky.datastructure.html"><font color="#ffffff">datastructure</font></a>.dsCell</strong></big></big></font></td | ||
><td align=right valign=bottom | ||
><font color="#ffffff" face="helvetica, arial"><a href=".">index</a><br><a href="file:///E:/workspace/husyntactic/src/cky/datastructure/dscell.py">e:\workspace\husyntactic\src\cky\datastructure\dscell.py</a></font></td></tr></table> | ||
<p><tt>Created on 11-12-2011<br> | ||
<br> | ||
@author: hoangnm</tt></p> | ||
<p> | ||
<table width="100%" cellspacing=0 cellpadding=2 border=0 summary="section"> | ||
<tr bgcolor="#ee77aa"> | ||
<td colspan=3 valign=bottom> <br> | ||
<font color="#ffffff" face="helvetica, arial"><big><strong>Classes</strong></big></font></td></tr> | ||
|
||
<tr><td bgcolor="#ee77aa"><tt> </tt></td><td> </td> | ||
<td width="100%"><dl> | ||
<dt><font face="helvetica, arial"><a href="cky.datastructure.dsCell.html#Cell">Cell</a> | ||
</font></dt></dl> | ||
<p> | ||
<table width="100%" cellspacing=0 cellpadding=2 border=0 summary="section"> | ||
<tr bgcolor="#ffc8d8"> | ||
<td colspan=3 valign=bottom> <br> | ||
<font color="#000000" face="helvetica, arial"><a name="Cell">class <strong>Cell</strong></a></font></td></tr> | ||
|
||
<tr bgcolor="#ffc8d8"><td rowspan=2><tt> </tt></td> | ||
<td colspan=2><tt>A cell is list of dictionaries. <br> | ||
Each dictionary contains:<br> | ||
- key : a tuple<br> | ||
- value: a data structure as Grammar or Lexicon<br> </tt></td></tr> | ||
<tr><td> </td> | ||
<td width="100%">Methods defined here:<br> | ||
<dl><dt><a name="Cell-__init__"><strong>__init__</strong></a>(self)</dt><dd><tt>Initialize a cell with list 'listInCell' is empty</tt></dd></dl> | ||
|
||
<dl><dt><a name="Cell-appendList"><strong>appendList</strong></a>(self, anElement)</dt><dd><tt>Append an element to 'listInCell' list<br> | ||
<br> | ||
Parameters<br> | ||
----------<br> | ||
anElement: a dictionary with key is a tuple <br> | ||
and value is Grammar or Lexicon<br> | ||
<br> | ||
Returns<br> | ||
-------<br> | ||
out: return True if success and 'listIncell' list is increased 1 element</tt></dd></dl> | ||
|
||
<dl><dt><a name="Cell-getElementAt"><strong>getElementAt</strong></a>(self, i)</dt><dd><tt>Get element at index i of 'listInCell' list<br> | ||
<br> | ||
Parameters<br> | ||
----------<br> | ||
i : index of element in 'listInCell' list<br> | ||
<br> | ||
Returns<br> | ||
------<br> | ||
out: a dictionary at index i of 'listInCell' list</tt></dd></dl> | ||
|
||
<dl><dt><a name="Cell-getList"><strong>getList</strong></a>(self)</dt><dd><tt>Get 'listInCell' list<br> | ||
<br> | ||
Parameters<br> | ||
----------<br> | ||
<br> | ||
Returns<br> | ||
------<br> | ||
out: a list (that is 'listInCell' of this object)</tt></dd></dl> | ||
|
||
<dl><dt><a name="Cell-isEmpty"><strong>isEmpty</strong></a>(self)</dt><dd><tt>Check 'listInCell' is empty<br> | ||
<br> | ||
Parameters<br> | ||
----------<br> | ||
<br> | ||
Returns<br> | ||
------<br> | ||
out: if 'listInCell' list is empty, return True<br> | ||
otherwise, return False</tt></dd></dl> | ||
|
||
<dl><dt><a name="Cell-lenOfListInCell"><strong>lenOfListInCell</strong></a>(self)</dt><dd><tt>Get length of 'listInCell'<br> | ||
<br> | ||
Parameters<br> | ||
----------<br> | ||
<br> | ||
Returns<br> | ||
------<br> | ||
out: an integer, length of 'listInCell'</tt></dd></dl> | ||
|
||
</td></tr></table></td></tr></table> | ||
</body></html> |
Oops, something went wrong.