Hyphenation-comparison

This repository is part of my Bachelor thesis Judy. It contains 2 different programs. The first one is called compare, which compares Judy data structure and Trie data structure based on hyphenating words with hyphenation patterns. And second on called the hyphenator, which loads hyphenation patterns and then hyphenates words from the file or terminal input. Multiple words can be hyphenated on one line, but the characters . and - should be avoided for correct patterns usage.

Installation

Needed prerequisites

• make
• gcc
• Judy library - download from here
• Cprops library - download from here
• Valgrind
• time command - If the time command is installed in a path other than /usr/bin/time, it needs to be manually updated in the Makefile.

Then run make

Usage

• make run-tests to run all test
• make time-test to run only time complexity testing
• make memory-test to run only space complexity testing
• make hyphenator create a hyphenator program and run the example

Hyphenator usage

• The first argument must be options
  • -lx where x can be an arbitrary number higher than 0, it sets left_hyphen_min for hyphenating process
  • -rx where x can be an arbitrary number higher than 0, it sets right_hyphen_min for hyphenating process
  • -f file_path option specifies a file with words to be hyphenated, if not specified, words from the terminal will be hyphenated
• After the arguments must be a file with only patterns
• Example of usage for hyphenation from file ./bin/hyphenator -l2 -r2 -f assets/thai_words.dic assets/thai_patterns.tex or from terminal ./bin/hyphenator -l2 -r2 assets/thai_patterns.tex
• When hyphenating from the terminal, some commands can be used to change the hyphenation process
  • :q Ends the hyphenator program
  • :lx Sets the left_hyphen_min to number x
  • :rx Sets the right_hyphen_min to number x