| |
|
| |
|
| |
|
| |
|
| |
|
| |
|
| | package NLP::utilities;
|
| |
|
| | use File::Spec;
|
| | use Time::HiRes qw(time);
|
| | use Time::Local;
|
| | use NLP::English;
|
| | use NLP::UTF8;
|
| |
|
| | $utf8 = NLP::UTF8;
|
| | $englishPM = NLP::English;
|
| |
|
| | %empty_ht = ();
|
| |
|
| | use constant DEBUGGING => 0;
|
| |
|
| | sub member {
|
| | local($this,$elem,@array) = @_;
|
| |
|
| | my $a;
|
| | if (defined($elem)) {
|
| | foreach $a (@array) {
|
| | if (defined($a)) {
|
| | return 1 if $elem eq $a;
|
| | } else {
|
| | $DB::single = 1;
|
| | print STDERR "\nWarning: Undefined variable utilities::member::a\n";
|
| | }
|
| | }
|
| | } else {
|
| | $DB::single = 1;
|
| | print STDERR "\nWarning: Undefined variable utilities::member::elem\n";
|
| | }
|
| | return 0;
|
| | }
|
| |
|
| | sub dual_member {
|
| | local($this,$elem1,$elem2,*array1,*array2) = @_;
|
| |
|
| |
|
| |
|
| |
|
| | return 0 unless defined($elem1) && defined($elem2);
|
| | my $last_index = ($#array1 < $#array2) ? $#array1 : $#array2;
|
| | my $a;
|
| | my $b;
|
| | foreach $i ((0 .. $last_index)) {
|
| | return 1 if defined($a = $array1[$i]) && defined($b = $array2[$i]) && ($a eq $elem1) && ($b eq $elem2);
|
| | }
|
| | return 0;
|
| | }
|
| |
|
| | sub sorted_list_equal {
|
| | local($this,*list1,*list2) = @_;
|
| |
|
| | return 0 unless $#list1 == $#list2;
|
| | foreach $i ((0 .. $#list1)) {
|
| | return 0 unless $list1[$i] eq $list2[$i];
|
| | }
|
| | return 1;
|
| | }
|
| |
|
| | sub trim {
|
| | local($this, $s) = @_;
|
| |
|
| | $s =~ s/^\s*//;
|
| | $s =~ s/\s*$//;
|
| | $s =~ s/\s+/ /g;
|
| | return $s;
|
| | }
|
| |
|
| | sub trim2 {
|
| | local($this, $s) = @_;
|
| |
|
| | $s =~ s/^\s*//;
|
| | $s =~ s/\s*$//;
|
| | return $s;
|
| | }
|
| |
|
| | sub trim_left {
|
| | local($this, $s) = @_;
|
| | $s =~ s/^\s*//;
|
| | return $s;
|
| | }
|
| |
|
| | sub cap_member {
|
| | local($this,$elem,@array) = @_;
|
| |
|
| | my $a;
|
| | my $lc_elem = lc $elem;
|
| | foreach $a (@array) {
|
| | return $a if $lc_elem eq lc $a;
|
| | }
|
| | return "";
|
| | }
|
| |
|
| | sub remove_elem {
|
| | local($this,$elem,@array) = @_;
|
| |
|
| | return @array unless $this->member($elem, @array);
|
| | @rm_list = ();
|
| | foreach $a (@array) {
|
| | push(@rm_list, $a) unless $elem eq $a;
|
| | }
|
| | return @rm_list;
|
| | }
|
| |
|
| | sub intersect_p {
|
| | local($this,*list1,*list2) = @_;
|
| |
|
| | foreach $elem1 (@list1) {
|
| | if (defined($elem1)) {
|
| | foreach $elem2 (@list2) {
|
| | if (defined($elem2)) {
|
| | return 1 if $elem1 eq $elem2;
|
| | } else {
|
| | $DB::single = 1;
|
| | print STDERR "\nWarning: Undefined variable utilities::intersect_p::elem2\n";
|
| | }
|
| | }
|
| | } else {
|
| | $DB::single = 1;
|
| | print STDERR "\nWarning: Undefined variable utilities::intersect_p::elem1\n";
|
| | }
|
| | }
|
| | return 0;
|
| | }
|
| |
|
| | sub intersect_expl_p {
|
| | local($this,*list1,@list2) = @_;
|
| |
|
| | foreach $elem1 (@list1) {
|
| | foreach $elem2 (@list2) {
|
| | return 1 if $elem1 eq $elem2;
|
| | }
|
| | }
|
| | return 0;
|
| | }
|
| |
|
| | sub intersection {
|
| | local($this,*list1,*list2) = @_;
|
| |
|
| | @intersection_list = ();
|
| | foreach $elem1 (@list1) {
|
| | foreach $elem2 (@list2) {
|
| | push(@intersection_list, $elem1) if ($elem1 eq $elem2) && ! $this->member($elem1, @intersection_list);
|
| | }
|
| | }
|
| | return @intersection_list;
|
| | }
|
| |
|
| | sub cap_intersect_p {
|
| | local($this,*list1,*list2) = @_;
|
| |
|
| | foreach $elem1 (@list1) {
|
| | $lc_elem1 = lc $elem1;
|
| | foreach $elem2 (@list2) {
|
| | return 1 if $lc_elem1 eq lc $elem2;
|
| | }
|
| | }
|
| | return 0;
|
| | }
|
| |
|
| | sub subset_p {
|
| | local($this,*list1,*list2) = @_;
|
| |
|
| | foreach $elem1 (@list1) {
|
| | return 0 unless $this->member($elem1, @list2);
|
| | }
|
| | return 1;
|
| | }
|
| |
|
| | sub cap_subset_p {
|
| | local($this,*list1,*list2) = @_;
|
| |
|
| | foreach $elem1 (@list1) {
|
| | return 0 unless $this->cap_member($elem1, @list2);
|
| | }
|
| | return 1;
|
| | }
|
| |
|
| | sub unique {
|
| | local($this, @list) = @_;
|
| |
|
| | my %seen = ();
|
| | @uniq = ();
|
| | foreach $item (@list) {
|
| | push(@uniq, $item) unless $seen{$item}++;
|
| | }
|
| | return @uniq;
|
| | }
|
| |
|
| | sub position {
|
| | local($this,$elem,@array) = @_;
|
| | $i = 0;
|
| | foreach $a (@array) {
|
| | return $i if $elem eq $a;
|
| | $i++;
|
| | }
|
| | return -1;
|
| | }
|
| |
|
| | sub positions {
|
| | local($this,$elem,@array) = @_;
|
| | $i = 0;
|
| | @positions_in_list = ();
|
| | foreach $a (@array) {
|
| | push(@positions_in_list, $i) if $elem eq $a;
|
| | $i++;
|
| | }
|
| | return @positions_in_list;
|
| | }
|
| |
|
| | sub last_position {
|
| | local($this,$elem,@array) = @_;
|
| |
|
| | $result = -1;
|
| | $i = 0;
|
| | foreach $a (@array) {
|
| | $result = $i if $elem eq $a;
|
| | $i++;
|
| | }
|
| | return $result;
|
| | }
|
| |
|
| | sub rand_n_digit_number {
|
| | local($this,$n) = @_;
|
| |
|
| | return 0 unless $n =~ /^[1-9]\d*$/;
|
| | $ten_power_n = 10 ** ($n - 1);
|
| | return int(rand(9 * $ten_power_n)) + $ten_power_n;
|
| | }
|
| |
|
| |
|
| | sub new_tmp_filename {
|
| | local($this,$filename) = @_;
|
| |
|
| | $loop_limit = 1000;
|
| | ($dir,$simple_filename) = ($filename =~ /^(.+)\/([^\/]+)$/);
|
| | $simple_filename = $filename unless defined($simple_filename);
|
| | $new_filename = "$dir/tmp-" . $this->rand_n_digit_number(8) . "-$simple_filename";
|
| | while ((-e $new_filename) && ($loop_limit-- >= 0)) {
|
| | $new_filename = "$dir/tmp-" . $this->rand_n_digit_number(8) . "-$simple_filename";
|
| | }
|
| | return $new_filename;
|
| | }
|
| |
|
| |
|
| |
|
| | sub compare_complex_numeric {
|
| | local($this,$a,$b) = @_;
|
| |
|
| | (my $a_num,my $a_rest) = ($a =~ /^(\d+)\D*(.*)$/);
|
| | (my $b_num,my $b_rest) = ($b =~ /^(\d+)\D*(.*)$/);
|
| |
|
| | if (defined($a_rest) && defined($b_rest)) {
|
| | return ($a_num <=> $b_num)
|
| | || $this->compare_complex_numeric($a_rest,$b_rest);
|
| | } else {
|
| | return $a cmp $b;
|
| | }
|
| | }
|
| |
|
| |
|
| |
|
| |
|
| | sub compare_mixed_alpha_numeric {
|
| | local($this,$a,$b) = @_;
|
| |
|
| | ($a_alpha,$a_num,$a_rest) = ($a =~ /^(\D*)(\d[-\d\.]*)(.*)$/);
|
| | ($b_alpha,$b_num,$b_rest) = ($b =~ /^(\D*)(\d[-\d\.]*)(.*)$/);
|
| |
|
| | ($a_alpha) = ($a =~ /^(\D*)/) unless defined $a_alpha;
|
| | ($b_alpha) = ($b =~ /^(\D*)/) unless defined $b_alpha;
|
| |
|
| |
|
| | $a_alpha =~ s/\W|_//g;
|
| | $b_alpha =~ s/\W|_//g;
|
| |
|
| | if ($alpha_cmp = lc $a_alpha cmp lc $b_alpha) {
|
| | return $alpha_cmp;
|
| | } elsif (defined($a_rest) && defined($b_rest)) {
|
| | return $this->compare_complex_numeric($a_num,$b_num)
|
| | || $this->compare_mixed_alpha_numeric ($a_rest,$b_rest);
|
| | } else {
|
| | return (defined($a_num) <=> defined($b_num)) || ($a cmp $b);
|
| | }
|
| | }
|
| |
|
| |
|
| |
|
| | sub html_guarded_p {
|
| | local($this,$string) = @_;
|
| |
|
| | return 0 if $string =~ /[<>"]/;
|
| | $string .= " ";
|
| | @segs = split('&',$string);
|
| | shift @segs;
|
| | foreach $seg (@segs) {
|
| | next if $seg =~ /^[a-z]{2,6};/i;
|
| |
|
| |
|
| |
|
| |
|
| |
|
| | next if $seg =~ /^#(\d+);/;
|
| | next if $seg =~ /^#x([0-9a-fA-F]+);/;
|
| | return 0;
|
| | }
|
| | return 1;
|
| | }
|
| |
|
| | sub guard_tooltip_text {
|
| | local($this,$string) = @_;
|
| |
|
| | $string =~ s/\xCB\x88/'/g;
|
| | return $string;
|
| | }
|
| |
|
| | sub guard_html {
|
| | local($this,$string,$control_string) = @_;
|
| |
|
| | return "" unless defined($string);
|
| | my $guarded_string;
|
| | $control_string = "" unless defined($control_string);
|
| | return $string if ($string =~ /&/)
|
| | && (! ($control_string =~ /\bstrict\b/))
|
| | && $this->html_guarded_p($string);
|
| | $guarded_string = $string;
|
| | $guarded_string =~ s/&/&/g;
|
| | if ($control_string =~ /slash quote/) {
|
| | $guarded_string =~ s/"/\\"/g;
|
| | } elsif ($control_string =~ /keep quote/) {
|
| | } else {
|
| | $guarded_string =~ s/\"/"/g;
|
| | }
|
| | if ($control_string =~ /escape-slash/) {
|
| | $guarded_string =~ s/\//&x2F;/g;
|
| | }
|
| | $guarded_string =~ s/>/>/g;
|
| | $guarded_string =~ s/</</g;
|
| | return $guarded_string;
|
| | }
|
| |
|
| | sub unguard_html {
|
| | local($this,$string) = @_;
|
| |
|
| | return undef unless defined($string);
|
| | $string=~ s[&(\S*?);]{
|
| | local $_ = $1;
|
| | /^amp$/i ? "&" :
|
| | /^quot$/i ? '"' :
|
| | /^apos$/i ? "'" :
|
| | /^gt$/i ? ">" :
|
| | /^lt$/i ? "<" :
|
| | /^x2F$/i ? "/" :
|
| | /^nbsp$/i ? "\xC2\xA0" :
|
| | /^#(\d+)$/ ? $this->chr($1) :
|
| | /^#x([0-9a-f]+)$/i ? $this->chr(hex($1)) :
|
| | $_
|
| | }gex;
|
| | return $string;
|
| | }
|
| |
|
| | sub unguard_html_r {
|
| | local($this,$string) = @_;
|
| |
|
| | return undef unless defined($string);
|
| |
|
| | $string =~ s/&/&/g;
|
| | $string =~ s/"/'/g;
|
| | $string =~ s/</</g;
|
| | $string =~ s/>/>/g;
|
| |
|
| | ($d) = ($string =~ /&#(\d+);/);
|
| | while (defined($d)) {
|
| | $c = $this->chr($d);
|
| | $string =~ s/&#$d;/$c/g;
|
| | ($d) = ($string =~ /&#(\d+);/);
|
| | }
|
| | ($x) = ($string =~ /&#x([0-9a-f]+);/i);
|
| | while (defined($x)) {
|
| | $c = $this->chr(hex($x));
|
| | $string =~ s/&#x$x;/$c/g;
|
| | ($x) = ($string =~ /&#x([0-9a-f]+);/i);
|
| | }
|
| | $string0 = $string;
|
| | ($x) = ($string =~ /(?:https?|www|\.com)\S*\%([0-9a-f]{2,2})/i);
|
| | while (defined($x)) {
|
| | $c = $this->chr("%" . hex($x));
|
| | $string =~ s/\%$x/$c/g;
|
| | ($x) = ($string =~ /(?:https?|www|\.com)\S*\%([0-9a-f]{2,2})/i);
|
| | }
|
| | return $string;
|
| | }
|
| |
|
| | sub unguard_html_l {
|
| | local($caller,$string) = @_;
|
| |
|
| | return undef unless defined($string);
|
| |
|
| | my $pre;
|
| | my $core;
|
| | my $post;
|
| | my $repl;
|
| | my $s = $string;
|
| | if (($pre,$core,$post) = ($s =~ /^(.*)&(amp|quot|lt|gt|#\d+|#x[0-9a-f]+);(.*)$/i)) {
|
| | $repl = "?";
|
| | $repl = "&" if $core =~ /^amp$/i;
|
| | $repl = "'" if $core =~ /^quot$/i;
|
| | $repl = "<" if $core =~ /^lt$/i;
|
| | $repl = ">" if $core =~ /^gt$/i;
|
| | if ($core =~ /^#\d+$/i) {
|
| | $core2 = substr($core,1);
|
| | $repl = $caller->chr($core2);
|
| | }
|
| | $repl = $caller->chr(hex(substr($core,2))) if $core =~ /^#x[0-9a-f]+$/i;
|
| | $s = $pre . $repl . $post;
|
| | }
|
| | return $s;
|
| | }
|
| |
|
| | sub guard_html_quote {
|
| | local($caller,$string) = @_;
|
| |
|
| | $string =~ s/"/"/g;
|
| | return $string;
|
| | }
|
| |
|
| | sub unguard_html_quote {
|
| | local($caller,$string) = @_;
|
| |
|
| | $string =~ s/"/"/g;
|
| | return $string;
|
| | }
|
| |
|
| | sub uri_encode {
|
| | local($caller,$string) = @_;
|
| |
|
| | $string =~ s/([^^A-Za-z0-9\-_.!~*()'])/ sprintf "%%%02x", ord $1 /eg;
|
| | return $string;
|
| | }
|
| |
|
| | sub uri_decode {
|
| | local($caller,$string) = @_;
|
| |
|
| | $string =~ s/%([0-9A-Fa-f]{2})/chr(hex($1))/eg;
|
| | return $string;
|
| | }
|
| |
|
| | sub remove_xml_tags {
|
| | local($caller,$string) = @_;
|
| |
|
| | $string =~ s/<\/?[a-zA-Z][-_:a-zA-Z0-9]*(\s+[a-zA-Z][-_:a-zA-Z0-9]*=\"[^"]*\")*\s*\/?>//g;
|
| | return $string;
|
| | }
|
| |
|
| | sub remove_any_tokenization_at_signs_around_xml_tags {
|
| | local($caller,$string) = @_;
|
| |
|
| | $string =~ s/(?:\@ \@)?(<[^<>]+>)(?:\@ \@)?/$1/g;
|
| | $string =~ s/\@?(<[^<>]+>)\@?/$1/g;
|
| | return $string;
|
| | }
|
| |
|
| | sub remove_xml_tags_and_any_bordering_at_signs {
|
| |
|
| | local($caller,$string) = @_;
|
| |
|
| | $string =~ s/\@?<\/?[a-zA-Z][-_:a-zA-Z0-9]*(\s+[a-zA-Z][-_:a-zA-Z0-9]*=\"[^"]*\")*\s*\/?>\@?//g;
|
| | return $string;
|
| | }
|
| |
|
| | sub chr {
|
| | local($caller,$i) = @_;
|
| |
|
| | return undef unless $i =~ /^\%?\d+$/;
|
| | if ($i =~ /^%/) {
|
| | $i =~ s/^\%//;
|
| | return chr($i) if $i < 128;
|
| | return "\x80" | chr($i - 128) if $i < 256;
|
| | } else {
|
| | return chr($i) if $i < 128;
|
| | return ("\xC0" | chr(($i / 64) % 32))
|
| | . ("\x80" | chr($i % 64)) if $i < 2048;
|
| | return ("\xE0" | chr(int($i / 4096) % 16))
|
| | . ("\x80" | chr(int($i / 64) % 64))
|
| | . ("\x80" | chr($i % 64)) if $i < 65536;
|
| | return ("\xF0" | chr(int($i / 262144) % 8))
|
| | . ("\x80" | chr(int($i / 4096) % 64))
|
| | . ("\x80" | chr(int($i / 64) % 64))
|
| | . ("\x80" | chr($i % 64)) if $i < 2097152;
|
| | }
|
| | return "?";
|
| | }
|
| |
|
| | sub guard_cgi {
|
| | local($caller, $string) = @_;
|
| |
|
| | $guarded_string = $string;
|
| | if ($string =~ /[\x80-\xFF]/) {
|
| | $guarded_string = "";
|
| | while ($string ne "") {
|
| | $char = substr($string, 0, 1);
|
| | $string = substr($string, 1);
|
| | if ($char =~ /^[\\ ;\#\&\:\=\"\'\+\?\x00-\x1F\x80-\xFF]$/) {
|
| | $hex = sprintf("%2.2x",ord($char));
|
| | $guarded_string .= uc "%$hex";
|
| | } else {
|
| | $guarded_string .= $char;
|
| | }
|
| | }
|
| | } else {
|
| | $guarded_string = $string;
|
| | $guarded_string =~ s/%/%25/g;
|
| | $guarded_string =~ s/\n/%5Cn/g;
|
| | $guarded_string =~ s/\t/%5Ct/g;
|
| | $guarded_string =~ s/ /%20/g;
|
| | $guarded_string =~ s/"/%22/g;
|
| | $guarded_string =~ s/#/%23/g;
|
| | $guarded_string =~ s/&/%26/g;
|
| | $guarded_string =~ s/'/%27/g;
|
| | $guarded_string =~ s/\+/%2B/g;
|
| | $guarded_string =~ s/\//%2F/g;
|
| | $guarded_string =~ s/:/%3A/g;
|
| | $guarded_string =~ s/;/%3B/g;
|
| | $guarded_string =~ s/</%3C/g;
|
| | $guarded_string =~ s/=/%3D/g;
|
| | $guarded_string =~ s/>/%3E/g;
|
| | $guarded_string =~ s/\?/%3F/g;
|
| | }
|
| | return $guarded_string;
|
| | }
|
| |
|
| | sub repair_cgi_guard {
|
| | local($caller,$string) = @_;
|
| |
|
| |
|
| | $string =~ s/(%)25([CD][0-9A-F]%)25([89AB][0-9A-F])/$1$2$3/g;
|
| | $string =~ s/(%)25(E[0-9A-F]%)25([89AB][0-9A-F]%)25([89AB][0-9A-F])/$1$2$3$4/g;
|
| | return $string;
|
| | }
|
| |
|
| | sub unguard_cgi {
|
| | local($caller,$string) = @_;
|
| |
|
| | $unguarded_string = $string;
|
| | $unguarded_string =~ s/%5Cn/\n/g;
|
| | $unguarded_string =~ s/%5Ct/\t/g;
|
| | $unguarded_string =~ s/%20/ /g;
|
| | $unguarded_string =~ s/%23/#/g;
|
| | $unguarded_string =~ s/%26/&/g;
|
| | $unguarded_string =~ s/%2B/+/g;
|
| | $unguarded_string =~ s/%2C/,/g;
|
| | $unguarded_string =~ s/%3A/:/g;
|
| | $unguarded_string =~ s/%3D/=/g;
|
| | $unguarded_string =~ s/%3F/?/g;
|
| | $unguarded_string =~ s/%C3%A9/\xC3\xA9/g;
|
| |
|
| |
|
| | ($code) = ($unguarded_string =~ /%([0-9A-F]{2,2})/);
|
| | while (defined($code)) {
|
| | $percent_code = "%" . $code;
|
| | $hex_code = sprintf("%c", hex($code));
|
| | $unguarded_string =~ s/$percent_code/$hex_code/g;
|
| | ($code) = ($unguarded_string =~ /%([0-9A-F]{2,2})/);
|
| | }
|
| |
|
| | return $unguarded_string;
|
| | }
|
| |
|
| | sub regex_guard {
|
| | local($caller,$string) = @_;
|
| |
|
| | $guarded_string = $string;
|
| | $guarded_string =~ s/([\\\/\^\|\(\)\{\}\$\@\*\+\?\.\[\]])/\\$1/g
|
| | if $guarded_string =~ /[\\\/\^\|\(\)\{\}\$\@\*\+\?\.\[\]]/;
|
| |
|
| | return $guarded_string;
|
| | }
|
| |
|
| | sub g_regex_spec_tok_p {
|
| | local($this,$string) = @_;
|
| |
|
| | # specials: ( ) (?: ) [ ]
|
| | return ($string =~ /^(\(\?:|[()\[\]])$/);
|
| | }
|
| |
|
| | sub regex_guard_norm {
|
| | local($this,$string) = @_;
|
| |
|
| | return $string unless $string =~ /[\[\]\\()$@?+]/;
|
| | my $rest = $string;
|
| | my @stack = ("");
|
| | while ($rest ne "") {
|
| | # specials: ( ) (?: ) [ ] ? +
|
| | if (($pre, $special, $post) = ($rest =~ /^((?:\\.|[^\[\]()?+])*)(\(\?:|[\[\]()?+])(.*)$/)) {
|
| | # print STDERR "Special: $pre *$special* $post\n";
|
| | unless ($pre eq "") {
|
| | push(@stack, $pre);
|
| | while (($#stack >= 1) && (! $this->g_regex_spec_tok_p($stack[$#stack-1]))
|
| | && (! $this->g_regex_spec_tok_p($stack[$#stack]))) {
|
| | $s1 = pop @stack;
|
| | $s2 = pop @stack;
|
| | push(@stack, "$s2$s1");
|
| | }
|
| | }
|
| | if ($special =~ /^[?+]$/) {
|
| | push(@stack, "\\") if ($stack[$#stack] eq "")
|
| | || ($this->g_regex_spec_tok_p($stack[$#stack]) && ($stack[$#stack] ne "["));
|
| | push(@stack, $special);
|
| | } elsif ($special eq "]") {
|
| | if (($#stack >= 1) && ($stack[$#stack-1] eq "[") && ! $this->g_regex_spec_tok_p($stack[$#stack])) {
|
| | $char_expression = pop @stack;
|
| | pop @stack;
|
| | push(@stack, "[$char_expression]");
|
| | } else {
|
| | push(@stack, $special);
|
| | }
|
| | } elsif (($special =~ /^[()]/) && (($stack[$#stack] eq "[")
|
| | || (($#stack >= 1)
|
| | && ($stack[$#stack-1] eq "[")
|
| | && ! $this->g_regex_spec_tok_p($stack[$#stack])))) {
|
| | push(@stack, "\\$special");
|
| | } elsif ($special eq ")") {
|
| | if (($#stack >= 1) && ($stack[$#stack-1] =~ /^\((\?:)?$/) && ! $this->g_regex_spec_tok_p($stack[$#stack])) {
|
| | $alt_expression = pop @stack;
|
| | $open_para = pop @stack;
|
| | if ($open_para eq "(") {
|
| | push(@stack, "(?:$alt_expression)");
|
| | } else {
|
| | push(@stack, "$open_para$alt_expression)");
|
| | }
|
| | } else {
|
| | push(@stack, $special);
|
| | }
|
| | } else {
|
| | push(@stack, $special);
|
| | }
|
| | while (($#stack >= 1) && (! $this->g_regex_spec_tok_p($stack[$#stack-1]))
|
| | && (! $this->g_regex_spec_tok_p($stack[$#stack]))) {
|
| | $s1 = pop @stack;
|
| | $s2 = pop @stack;
|
| | push(@stack, "$s2$s1");
|
| | }
|
| | $rest = $post;
|
| | } else {
|
| | push(@stack, $rest);
|
| | $rest = "";
|
| | }
|
| | }
|
| | # print STDERR "Stack: " . join(";", @stack) . "\n";
|
| | foreach $i ((0 .. $#stack)) {
|
| | $stack_elem = $stack[$i];
|
| | if ($stack_elem =~ /^[()\[\]]$/) {
|
| | $stack[$i] = "\\" . $stack[$i];
|
| | }
|
| | }
|
| | return join("", @stack);
|
| | }
|
| |
|
| | sub string_guard {
|
| | local($caller,$string) = @_;
|
| |
|
| | return "" unless defined($string);
|
| | $guarded_string = $string;
|
| | $guarded_string =~ s/([\\"])/\\$1/g
|
| | if $guarded_string =~ /[\\"]/;
|
| |
|
| | return $guarded_string;
|
| | }
|
| |
|
| | sub json_string_guard {
|
| | local($caller,$string) = @_;
|
| |
|
| | return "" unless defined($string);
|
| | $guarded_string = $string;
|
| | $guarded_string =~ s/([\\"])/\\$1/g
|
| | if $guarded_string =~ /[\\"]/;
|
| | $guarded_string =~ s/\r*\n/\\n/g
|
| | if $guarded_string =~ /\n/;
|
| |
|
| | return $guarded_string;
|
| | }
|
| |
|
| | sub json_string_unguard {
|
| | local($caller,$string) = @_;
|
| |
|
| | return "" unless defined($string);
|
| | $string =~ s/\\n/\n/g
|
| | if $string =~ /\\n/;
|
| | return $string;
|
| | }
|
| |
|
| | sub guard_javascript_arg {
|
| | local($caller,$string) = @_;
|
| |
|
| | return "" unless defined($string);
|
| | $guarded_string = $string;
|
| | $guarded_string =~ s/\\/\\\\/g;
|
| | $guarded_string =~ s/'/\\'/g;
|
| | return $guarded_string;
|
| | }
|
| |
|
| | sub guard_substitution_right_hand_side {
|
| |
|
| | local($caller,$string) = @_;
|
| |
|
| | my $result = "";
|
| | ($pre,$var,$post) = ($string =~ /^([^\$]*)(\$\d)(.*)$/);
|
| | while (defined($var)) {
|
| | $result .= " . " if $result;
|
| | $result .= "\"$pre\" . " unless $pre eq "";
|
| | $result .= $var;
|
| | $string = $post;
|
| | ($pre,$var,$post) = ($string =~ /^([^\$]*)(\$\d)(.*)$/);
|
| | }
|
| | $result .= " . \"$string\"" if $string;
|
| | return $result;
|
| | }
|
| |
|
| | sub string_starts_with_substring {
|
| | local($caller,$string,$substring) = @_;
|
| |
|
| | $guarded_substring = $caller->regex_guard($substring);
|
| | return $string =~ /^$guarded_substring/;
|
| | }
|
| |
|
| | sub one_string_starts_with_the_other {
|
| | local($caller,$s1,$s2) = @_;
|
| |
|
| | return ($s1 eq $s2)
|
| | || $caller->string_starts_with_substring($s1,$s2)
|
| | || $caller->string_starts_with_substring($s2,$s1);
|
| | }
|
| |
|
| | sub string_ends_in_substring {
|
| | local($caller,$string,$substring) = @_;
|
| |
|
| | $guarded_substring = $caller->regex_guard($substring);
|
| | return $string =~ /$guarded_substring$/;
|
| | }
|
| |
|
| | sub string_equal_ignore_leading_multiple_or_trailing_blanks {
|
| | local($caller,$string1,$string2) = @_;
|
| |
|
| | return 1 if $string1 eq $string2;
|
| | $string1 =~ s/\s+/ /;
|
| | $string2 =~ s/\s+/ /;
|
| | $string1 =~ s/^\s+//;
|
| | $string2 =~ s/^\s+//;
|
| | $string1 =~ s/\s+$//;
|
| | $string2 =~ s/\s+$//;
|
| |
|
| | return $string1 eq $string2;
|
| | }
|
| |
|
| | sub strip_substring_from_start_of_string {
|
| | local($caller,$string,$substring,$error_code) = @_;
|
| |
|
| | $error_code = "ERROR" unless defined($error_code);
|
| | my $reg_surf = $caller->regex_guard($substring);
|
| | if ($string =~ /^$guarded_substring/) {
|
| | $string =~ s/^$reg_surf//;
|
| | return $string;
|
| | } else {
|
| | return $error_code;
|
| | }
|
| | }
|
| |
|
| | sub strip_substring_from_end_of_string {
|
| | local($caller,$string,$substring,$error_code) = @_;
|
| |
|
| | $error_code = "ERROR" unless defined($error_code);
|
| | my $reg_surf = $caller->regex_guard($substring);
|
| | if ($string =~ /$reg_surf$/) {
|
| | $string =~ s/$reg_surf$//;
|
| | return $string;
|
| | } else {
|
| | return $error_code;
|
| | }
|
| | }
|
| |
|
| |
|
| | sub lang_code {
|
| | local($caller,$language) = @_;
|
| |
|
| | $langPM = NLP::Language->new();
|
| | return $langPM->lang_code($language);
|
| | }
|
| |
|
| | sub full_language {
|
| | local($caller,$lang_code) = @_;
|
| |
|
| | return "Arabic" if $lang_code eq "ar";
|
| | return "Chinese" if $lang_code eq "zh";
|
| | return "Czech" if $lang_code eq "cs";
|
| | return "Danish" if $lang_code eq "da";
|
| | return "Dutch" if $lang_code eq "nl";
|
| | return "English" if $lang_code eq "en";
|
| | return "Finnish" if $lang_code eq "fi";
|
| | return "French" if $lang_code eq "fr";
|
| | return "German" if $lang_code eq "de";
|
| | return "Greek" if $lang_code eq "el";
|
| | return "Hebrew" if $lang_code eq "he";
|
| | return "Hindi" if $lang_code eq "hi";
|
| | return "Hungarian" if $lang_code eq "hu";
|
| | return "Icelandic" if $lang_code eq "is";
|
| | return "Indonesian" if $lang_code eq "id";
|
| | return "Italian" if $lang_code eq "it";
|
| | return "Japanese" if $lang_code eq "ja";
|
| | return "Kinyarwanda" if $lang_code eq "rw";
|
| | return "Korean" if $lang_code eq "ko";
|
| | return "Latin" if $lang_code eq "la";
|
| | return "Malagasy" if $lang_code eq "mg";
|
| | return "Norwegian" if $lang_code eq "no";
|
| | return "Pashto" if $lang_code eq "ps";
|
| | return "Persian" if $lang_code eq "fa";
|
| | return "Polish" if $lang_code eq "pl";
|
| | return "Portuguese" if $lang_code eq "pt";
|
| | return "Romanian" if $lang_code eq "ro";
|
| | return "Russian" if $lang_code eq "ru";
|
| | return "Spanish" if $lang_code eq "es";
|
| | return "Swedish" if $lang_code eq "sv";
|
| | return "Turkish" if $lang_code eq "tr";
|
| | return "Urdu" if $lang_code eq "ur";
|
| | return "";
|
| | }
|
| |
|
| |
|
| | sub short_lang_name {
|
| | local($caller,$lang_code) = @_;
|
| |
|
| | $langPM = NLP::Language->new();
|
| | return $langPM->shortname($lang_code);
|
| | }
|
| |
|
| | sub ml_dir {
|
| | local($caller,$language,$type) = @_;
|
| |
|
| | $type = "MSB" unless defined($type);
|
| | $lang_code = $langPM->lang_code($language);
|
| | return $caller->ml_dir($lang_code, "lex") . "/corpora" if $type eq "corpora";
|
| | return "" unless defined($rc);
|
| | $ml_home = $rc->ml_home_dir();
|
| | return File::Spec->catfile($ml_home, "arabic")
|
| | if ($lang_code eq "ar-iq") && ! $caller->member(lc $type,"lex","onto","dict");
|
| | $langPM = NLP::Language->new();
|
| | $lexdir = $langPM->lexdir($lang_code);
|
| | return $lexdir if defined($lexdir);
|
| | return "";
|
| | }
|
| |
|
| | sub language_lex_filename {
|
| | local($caller,$language,$type) = @_;
|
| |
|
| | $langPM = NLP::Language->new();
|
| | if (($lang_code = $langPM->lang_code($language))
|
| | && ($ml_dir = $caller->ml_dir($lang_code,$type))
|
| | && ($norm_language = $caller->short_lang_name($lang_code))) {
|
| | return "$ml_dir/$norm_language-lex" if ($type eq "lex");
|
| | return "$ml_dir/onto" if ($type eq "onto");
|
| | return "$ml_dir/$norm_language-english-dict" if ($type eq "dict") && !($lang_code eq "en");
|
| | return "";
|
| | } else {
|
| | return "";
|
| | }
|
| | }
|
| |
|
| |
|
| |
|
| |
|
| | sub filename_without_path {
|
| | local($caller,$filename) = @_;
|
| |
|
| | $filename =~ s/^.*\/([^\/]+)$/$1/;
|
| | return $filename;
|
| | }
|
| |
|
| | sub option_string {
|
| | local($caller,$input_name,$default,*values,*labels) = @_;
|
| |
|
| | my $s = "<select id=\"$input_name\" name=\"$input_name\" size=\"1\">";
|
| | for $i (0 .. $#values) {
|
| | my $value = $values[$i];
|
| | my $label = $labels[$i];
|
| | my $selected_clause = ($default eq $value) ? "selected" : "";
|
| | $s .= "<option $selected_clause value=\"$value\">$label</option>";
|
| | }
|
| | $s .= "</select>";
|
| | return $s;
|
| | }
|
| |
|
| | sub pes_subseq_surf {
|
| | local($this,$start,$length,$langCode,@pes) = @_;
|
| |
|
| | my $surf = "";
|
| | if ($start+$length-1 <= $#pes) {
|
| | foreach $i ($start .. $start + $length - 1) {
|
| | my $pe = $pes[$i];
|
| | $surf .= $pe->get("surf","");
|
| | $surf .= " " if $langCode =~ /^(ar|en|fr)$/;
|
| | }
|
| | }
|
| | $surf =~ s/\s+$//;
|
| | return $surf;
|
| | }
|
| |
|
| | sub copyList {
|
| | local($this,@list) = @_;
|
| |
|
| | @copy_list = ();
|
| | foreach $elem (@list) {
|
| | push(@copy_list,$elem);
|
| | }
|
| | return @copy_list;
|
| | }
|
| |
|
| | sub list_with_same_elem {
|
| | local($this,$size,$elem) = @_;
|
| |
|
| | @list = ();
|
| | foreach $i (0 .. $size-1) {
|
| | push(@list,$elem);
|
| | }
|
| | return @list;
|
| | }
|
| |
|
| | sub count_occurrences {
|
| | local($this,$s,$substring) = @_;
|
| |
|
| | $occ = 0;
|
| | $new = $s;
|
| | $guarded_substring = $this->regex_guard($substring);
|
| | $new =~ s/$guarded_substring//;
|
| | while ($new ne $s) {
|
| | $occ++;
|
| | $s = $new;
|
| | $new =~ s/$guarded_substring//;
|
| | }
|
| | return $occ;
|
| | }
|
| |
|
| | sub position_of_nth_occurrence {
|
| | local($this,$s,$substring,$occ) = @_;
|
| |
|
| | return -1 unless $occ > 0;
|
| | my $pos = 0;
|
| | while (($pos = index($s, $substring, $pos)) >= 0) {
|
| | return $pos if $occ == 1;
|
| | $occ--;
|
| | $pos = $pos + length($substring);
|
| | }
|
| | return -1;
|
| | }
|
| |
|
| | sub has_diff_elements_p {
|
| | local($this,@array) = @_;
|
| |
|
| | return 0 if $#array < 1;
|
| | $elem = $array[0];
|
| |
|
| | foreach $a (@array) {
|
| | return 1 if $elem ne $a;
|
| | }
|
| | return 0;
|
| | }
|
| |
|
| | sub init_log {
|
| | local($this,$logfile, $control) = @_;
|
| |
|
| | $control = "" unless defined($control);
|
| | if ((DEBUGGING || ($control =~ /debug/i)) && $logfile) {
|
| | system("rm -f $logfile");
|
| | system("date > $logfile; chmod 777 $logfile");
|
| | }
|
| | }
|
| |
|
| | sub time_stamp_log {
|
| | local($this,$logfile, $control) = @_;
|
| |
|
| | $control = "" unless defined($control);
|
| | if ((DEBUGGING || ($control =~ /debug/i)) && $logfile) {
|
| | system("date >> $logfile; chmod 777 $logfile");
|
| | }
|
| | }
|
| |
|
| | sub log {
|
| | local($this,$message,$logfile,$control) = @_;
|
| |
|
| | $control = "" unless defined($control);
|
| | if ((DEBUGGING || ($control =~ /debug/i)) && $logfile) {
|
| | $this->init_log($logfile, $control) unless -w $logfile;
|
| | if ($control =~ /timestamp/i) {
|
| | $this->time_stamp_log($logfile, $control);
|
| | }
|
| | $guarded_message = $message;
|
| | $guarded_message =~ s/"/\\"/g;
|
| | system("echo \"$guarded_message\" >> $logfile");
|
| | }
|
| | }
|
| |
|
| | sub month_name_to_month_number {
|
| | local($this,$month_name) = @_;
|
| |
|
| | $month_name_init = lc substr($month_name,0,3);
|
| | return $this->position($month_name_init, "jan", "feb", "mar", "apr", "may", "jun", "jul", "aug", "sep", "oct", "nov", "dec") + 1;
|
| | }
|
| |
|
| | my @short_month_names = ("Jan.","Febr.","March","April","May","June","July","Aug.","Sept.","Oct.","Nov.","Dec.");
|
| | my @full_month_names = ("January","February","March","April","May","June","July","August","September","October","November","December");
|
| |
|
| | sub month_number_to_month_name {
|
| | local($this,$month_number, $control) = @_;
|
| |
|
| | $month_number =~ s/^0//;
|
| | if ($month_number =~ /^([1-9]|1[0-2])$/) {
|
| | return ($control && ($control =~ /short/i))
|
| | ? $short_month_names[$month_number-1]
|
| | : $full_month_names[$month_number-1];
|
| | } else {
|
| | return "";
|
| | }
|
| | }
|
| |
|
| | sub leap_year {
|
| | local($this,$year) = @_;
|
| |
|
| | return 0 if $year % 4 != 0;
|
| | return 1 if $year % 400 == 0;
|
| | return 0 if $year % 100 == 0;
|
| | return 1;
|
| | }
|
| |
|
| | sub datetime {
|
| | local($this,$format,$time_in_secs, $command) = @_;
|
| |
|
| | $command = "" unless defined($command);
|
| | $time_in_secs = time unless defined($time_in_secs) && $time_in_secs;
|
| | @time_vector = ($command =~ /\b(gm|utc)\b/i) ? gmtime($time_in_secs) : localtime($time_in_secs);
|
| | ($sec,$min,$hour,$mday,$mon,$year,$wday,$yday,$isdst)=@time_vector;
|
| | $thisyear = $year + 1900;
|
| | $thismon=(Jan,Feb,Mar,Apr,May,Jun,Jul,Aug,Sep,Oct,Nov,Dec)[$mon];
|
| | $thismon2=("Jan.","Febr.","March","April","May","June","July","Aug.","Sept.","Oct.","Nov.","Dec.")[$mon];
|
| | $thismonth = $mon + 1;
|
| | $thisday=(Sun,Mon,Tue,Wed,Thu,Fri,Sat)[$wday];
|
| | $milliseconds = int(($time_in_secs - int($time_in_secs)) * 1000);
|
| | $date="$thisday $thismon $mday, $thisyear";
|
| | $sdate="$thismon $mday, $thisyear";
|
| | $dashedDate = sprintf("%04d-%02d-%02d",$thisyear,$thismonth,$mday);
|
| | $slashedDate = sprintf("%02d/%02d/%04d",$mday,$thismonth,$thisyear);
|
| | $time=sprintf("%02d:%02d:%02d",$hour,$min,$sec);
|
| | $shorttime=sprintf("%d:%02d",$hour,$min);
|
| | $shortdatetime = "$thismon2 $mday, $shorttime";
|
| |
|
| | if ($date =~ /undefined/) {
|
| | return "";
|
| | } elsif ($format eq "date at time") {
|
| | return "$date at $time";
|
| | } elsif ($format eq "date") {
|
| | return "$date";
|
| | } elsif ($format eq "sdate") {
|
| | return "$sdate";
|
| | } elsif ($format eq "ddate") {
|
| | return "$dashedDate";
|
| | } elsif ($format eq "time") {
|
| | return "$time";
|
| | } elsif ($format eq "dateTtime+ms") {
|
| | return $dashedDate . "T" . $time . "." . $milliseconds;
|
| | } elsif ($format eq "dateTtime") {
|
| | return $dashedDate . "T" . $time;
|
| | } elsif ($format eq "yyyymmdd") {
|
| | return sprintf("%04d%02d%02d",$thisyear,$thismonth,$mday);
|
| | } elsif ($format eq "short date at time") {
|
| | return $shortdatetime;
|
| | } else {
|
| | return "$date at $time";
|
| | }
|
| | }
|
| |
|
| | sub datetime_of_last_file_modification {
|
| | local($this,$format,$filename) = @_;
|
| |
|
| | return $this->datetime($format,(stat($filename))[9]);
|
| | }
|
| |
|
| | sub add_1sec {
|
| | local($this,$datetime) = @_;
|
| |
|
| | if (($year,$month,$day,$hour,$minute,$second) = ($datetime =~ /^(\d\d\d\d)-(\d\d)-(\d\d)T(\d\d):(\d\d):(\d\d)$/)) {
|
| | $second++;
|
| | if ($second >= 60) { $second -= 60; $minute++; }
|
| | if ($minute >= 60) { $minute -= 60; $hour++; }
|
| | if ($hour >= 24) { $hour -= 24; $day++; }
|
| | if ($month =~ /^(01|03|05|07|08|10|12)$/) {
|
| | if ($day > 31) { $day -= 31; $month++; }
|
| | } elsif ($month =~ /^(04|06|09|11)$/) {
|
| | if ($day > 30) { $day -= 30; $month++; }
|
| | } elsif (($month eq "02") && $this->leap_year($year)) {
|
| | if ($day > 29) { $day -= 29; $month++; }
|
| | } elsif ($month eq "02") {
|
| | if ($day > 28) { $day -= 28; $month++; }
|
| | }
|
| | if ($month > 12) { $month -= 12; $year++; }
|
| | return sprintf("%04d-%02d-%02dT%02d:%02d:%02d", $year,$month,$day,$hour,$minute,$second);
|
| | } else {
|
| | return "";
|
| | }
|
| | }
|
| |
|
| | sub stopwatch {
|
| | local($this, $function, $id, *ht, *OUT) = @_;
|
| |
|
| |
|
| | my $current_time = time;
|
| |
|
| | if ($function eq "start") {
|
| | if ($ht{STOPWATCH_START}->{$id}) {
|
| | $ht{STOPWATCH_N_RESTARTS}->{$id} = ($ht{STOPWATCH_N_RESTARTS}->{$id} || 0) + 1;
|
| | } else {
|
| | $ht{STOPWATCH_START}->{$id} = $current_time;
|
| | }
|
| | } elsif ($function eq "end") {
|
| | if ($start_time = $ht{STOPWATCH_START}->{$id}) {
|
| | $ht{STOPWATCH_TIME}->{$id} = ($ht{STOPWATCH_TIME}->{$id} || 0) + ($current_time - $start_time);
|
| | $ht{STOPWATCH_START}->{$id} = "";
|
| | } else {
|
| | $ht{STOPWATCH_N_DEAD_ENDS}->{$id} = ($ht{STOPWATCH_N_DEAD_ENDS}->{$id} || 0) + 1;
|
| | }
|
| | } elsif ($function eq "count") {
|
| | $ht{STOPWATCH_COUNT}->{$id} = ($ht{STOPWATCH_COUNT}->{$id} || 0) + 1;
|
| | } elsif ($function eq "report") {
|
| | my $id2;
|
| | foreach $id2 (keys %{$ht{STOPWATCH_START}}) {
|
| | if ($start_time = $ht{STOPWATCH_START}->{$id2}) {
|
| | $ht{STOPWATCH_TIME}->{$id2} = ($ht{STOPWATCH_TIME}->{$id2} || 0) + ($current_time - $start_time);
|
| | $ht{STOPWATCH_START}->{$id2} = $current_time;
|
| | }
|
| | }
|
| | print OUT "Time report:\n";
|
| | foreach $id2 (sort { $ht{STOPWATCH_TIME}->{$b} <=> $ht{STOPWATCH_TIME}->{$a} }
|
| | keys %{$ht{STOPWATCH_TIME}}) {
|
| | my $stopwatch_time = $ht{STOPWATCH_TIME}->{$id2};
|
| | $stopwatch_time = $this->round_to_n_decimal_places($stopwatch_time, 3);
|
| | my $n_restarts = $ht{STOPWATCH_N_RESTARTS}->{$id2};
|
| | my $n_dead_ends = $ht{STOPWATCH_N_DEAD_ENDS}->{$id2};
|
| | my $start_time = $ht{STOPWATCH_START}->{$id2};
|
| | print OUT " $id2: $stopwatch_time seconds";
|
| | print OUT " with $n_restarts restart(s)" if $n_restarts;
|
| | print OUT " with $n_dead_ends dead end(s)" if $n_dead_ends;
|
| | print OUT " (active)" if $start_time;
|
| | print OUT "\n";
|
| | }
|
| | foreach $id2 (sort { $ht{STOPWATCH_COUNT}->{$b} <=> $ht{STOPWATCH_COUNT}->{$a} }
|
| | keys %{$ht{STOPWATCH_COUNT}}) {
|
| | $count = $ht{STOPWATCH_COUNT}->{$id2};
|
| | print OUT " C $id2: $count\n";
|
| | }
|
| | }
|
| | }
|
| |
|
| | sub print_html_banner {
|
| | local($this,$text,$bgcolor,*OUT,$control) = @_;
|
| |
|
| | $control = "" unless defined($control);
|
| | $bgcolor = "#BBCCFF" unless defined($bgcolor);
|
| | print OUT "<table width=\"100%\" border=\"0\" cellpadding=\"3\" cellspacing=\"0\"><tr bgcolor=\"$bgcolor\"><td>";
|
| | print OUT " " unless $text =~ /^\s*<(table|nobr)/;
|
| | print OUT $text;
|
| | print OUT "</td></tr></table>\n";
|
| | print OUT "<br />\n" unless $control =~ /nobr/i;
|
| | }
|
| |
|
| | sub print_html_head {
|
| | local($this, $title, *OUT, $control, $onload_fc, $add_javascript) = @_;
|
| |
|
| | $control = "" unless defined($control);
|
| | $onload_fc = "" unless defined($onload_fc);
|
| | $onload_clause = ($onload_fc) ? " onload=\"$onload_fc\"" : "";
|
| | $add_javascript = "" unless defined($add_javascript);
|
| | $max_age_clause = "";
|
| | $max_age_clause = "<meta http-equiv=\"cache-control\" content=\"max-age=3600\" \/>";
|
| | $css_clause = "";
|
| | $css_clause = "\n <link rel=\"stylesheet\" type=\"text/css\" href=\"https://www.isi.edu/~ulf/css/handheld/default.css\" media=\"handheld\"\/>" if $control =~ /css/;
|
| | $css_clause .= "\n <link rel=\"stylesheet\" type=\"text/css\" href=\"https://www.isi.edu/~ulf/css/handheld/default.css\" media=\"only screen and (max-device-width:480px)\"\/>" if $control =~ /css/;
|
| | $css_clause = "\n <link rel=\"stylesheet\" type=\"text/css\" href=\"https://www.isi.edu/~ulf/css/handheld/default.css\">" if $control =~ /css-handheld/;
|
| | $icon_clause = "";
|
| | $icon_clause .= "\n <link rel=\"shortcut icon\" href=\"https://www.isi.edu/~ulf/amr/images/AMR-favicon.ico\">" if $control =~ /\bAMR\b/i;
|
| | $icon_clause .= "\n <link rel=\"shortcut icon\" href=\"https://www.isi.edu/~ulf/croom/images/CRE-favicon.ico\">" if $control =~ /\bCRE\b/i;
|
| | print OUT "\xEF\xBB\xBF\n" unless $control =~ /\bno-bom\b/;
|
| | print OUT<<END_OF_HEADER1;
|
| | <html>
|
| | <head>
|
| | <meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
|
| | $max_age_clause
|
| | <title>$title</title>$css_clause$icon_clause
|
| | END_OF_HEADER1
|
| | ;
|
| |
|
| | unless ($control =~ /no javascript/) {
|
| | print OUT<<END_OF_HEADER2;
|
| | <script type="text/javascript">
|
| | <!--
|
| | function toggle(id) {
|
| | if ((s = document.getElementById(id)) != null) {
|
| | if (s.style.display == 'none') {
|
| | s.style.display = 'inline';
|
| | } else {
|
| | s.style.display = 'none';
|
| | }
|
| | }
|
| | }
|
| |
|
| | function toggle_group(group_id, url, new_search_help_id) {
|
| | if (((s = document.getElementById('new_search_on_next_click_p')) == null) || (s.value == 0)) {
|
| | i = 1;
|
| | id = group_id + '_' + i;
|
| | while ((s = document.getElementById(id)) != null) {
|
| | if (s.style.display == 'none') {
|
| | s.style.display = 'inline';
|
| | } else {
|
| | s.style.display = 'none';
|
| | }
|
| | i = i + 1;
|
| | id = group_id + '_' + i;
|
| | }
|
| | }
|
| |
|
| | if ((s = document.getElementById('new_search_on_next_click_p')) != null) {
|
| | new_search_value = s.value;
|
| | s.value = 0;
|
| | if ((new_search_help_id != 0) && ((s2 = document.getElementById(new_search_help_id)) != null)) {
|
| | s2.style.display = 'none';
|
| | }
|
| | if ((new_search_value == 1) && (url != 0)) {
|
| | popUpBottom(url,750,400);
|
| | }
|
| | }
|
| | }
|
| |
|
| | function set_group_display(group_id, value) {
|
| | i = 1;
|
| | id = group_id + '_' + i;
|
| | while ((s = document.getElementById(id)) != null) {
|
| | s.style.display = value;
|
| | i = i + 1;
|
| | id = group_id + '_' + i;
|
| | }
|
| | }
|
| |
|
| | function popUpBottom(URL,width,height) {
|
| | day = new Date();
|
| | id = day.getTime();
|
| | eval("myWindow = window.open(URL, '" + id + "', 'toolbar=0,scrollbars=1,location=0,statusbar=0,menubar=0,resizable=1,width=" + width + ",height=" + height + "');");
|
| | }
|
| |
|
| | function popUpWarning(warning) {
|
| | newwindow=window.open('','Warning','height=160,width=400,resizable=1,scrollbars=1,toolbar=0,statusbar=0,menubar=0');
|
| | var tmp = newwindow.document;
|
| | tmp.write('<html>\\n');
|
| | tmp.write(' <head><title>AMR Editor Warning</title></head>\\n');
|
| | tmp.write(' <body' + ' style="background-color:#FFFFEE;">\\n');
|
| | tmp.write(' <h3>Warning</h3>\\n');
|
| | tmp.write(' ' + warning + '\\n');
|
| | tmp.write(' <p>\\n');
|
| | tmp.write(' <input type=\"submit\" title=\"Close this window.\" value=\"OK\" onclick=\"self.close();\">\\n');
|
| | tmp.write(' </body>\\n');
|
| | tmp.write('</html>\\n');
|
| | tmp.close();
|
| | }
|
| |
|
| | function new_search_on_next_click(new_search_help_id) {
|
| | if ((s = document.getElementById(new_search_help_id)) != null) {
|
| | s.style.display = 'inline';
|
| | }
|
| | if ((s = document.getElementById('new_search_on_next_click_p')) != null) {
|
| | s.value = 1;
|
| | }
|
| | }
|
| |
|
| | function set(id, value) {
|
| | if ((s = document.getElementById(id)) != null) {
|
| | s.value = value;
|
| | }
|
| | }
|
| |
|
| | function set_group_pairwise(snt_id, odd_value, even_value) {
|
| | gi = 0;
|
| | group_id = snt_id + '_' + gi;
|
| | i = 1;
|
| | id = group_id + '_' + i;
|
| | while (((s = document.getElementById(id)) != null) || (gi == 0)) {
|
| | while ((s = document.getElementById(id)) != null) {
|
| | s.style.display = odd_value;
|
| | i = i + 1;
|
| | id = group_id + '_' + i;
|
| | if ((s = document.getElementById(id)) != null) {
|
| | s.style.display = even_value;
|
| | }
|
| | i = i + 1;
|
| | id = group_id + '_' + i;
|
| | }
|
| | gi = gi + 1;
|
| | group_id = snt_id + '_' + gi;
|
| | i = 1;
|
| | id = group_id + '_' + i;
|
| | }
|
| | }
|
| |
|
| | function clear(id) {
|
| | if (s = document.getElementById(id)) {
|
| | s.value = '';
|
| | }
|
| | }
|
| |
|
| | function goto_page_loc(hash, id, y) {
|
| | var s ;
|
| | var page_dynamically_created_p = 0;
|
| | if (page_dynamically_created_p) {
|
| | if ((s = document.getElementById(id)) != null) {
|
| | s.checked = "true";
|
| | s.focus();
|
| | if (document.body.scrollTop > 0) {
|
| | document.body.scrollTop += y;
|
| | } else {
|
| | // document.body.scrollTop = document.body.scrollHeight;
|
| | // s.focus();
|
| | }
|
| | }
|
| | } else {
|
| | window.location.hash = hash;
|
| | if ((s = document.getElementById(id)) != null) {
|
| | s.checked = "true";
|
| | }
|
| | }
|
| | }
|
| |
|
| | function redirect(url) {
|
| | window.location = url;
|
| | }
|
| |
|
| | function initialize() {
|
| | }
|
| |
|
| | $add_javascript
|
| | -->
|
| | </script>
|
| | END_OF_HEADER2
|
| | ;
|
| | }
|
| |
|
| | print OUT<<END_OF_HEADER3;
|
| | </head>
|
| | <body bgcolor="#FFFFEE"$onload_clause>
|
| | END_OF_HEADER3
|
| | ;
|
| | }
|
| |
|
| |
|
| | sub print_html_foot {
|
| | local($this, *OUT) = @_;
|
| |
|
| | print OUT " </body>\n";
|
| | print OUT "</html>\n";
|
| | }
|
| |
|
| | sub print_html_page {
|
| | local($this, *OUT, $s) = @_;
|
| |
|
| | print OUT "\xEF\xBB\xBF\n";
|
| | print OUT "<html>\n";
|
| | print OUT " <head>\n";
|
| | print OUT " <title>DEBUG</title>\n";
|
| | print OUT " <meta http-equiv=\"Content-Type\" content=\"text/html; charset=utf-8\" \/>\n";
|
| | print OUT " <meta http-equiv=\"cache-control\" content=\"max-age=30\" \/>\n";
|
| | print OUT " </head>\n";
|
| | print OUT " <body>\n";
|
| | print OUT " $s\n";
|
| | print OUT " </body>\n";
|
| | print OUT "</html>\n";
|
| | }
|
| |
|
| | sub http_catfile {
|
| | local($this, @path) = @_;
|
| |
|
| | $result = File::Spec->catfile(@path);
|
| | $result =~ s/(https?):\/([a-zA-Z])/$1:\/\/$2/;
|
| | return $result;
|
| | }
|
| |
|
| | sub underscore_to_space {
|
| | local($this, $s) = @_;
|
| |
|
| | return "" unless defined($s);
|
| |
|
| | $s =~ s/_+/ /g;
|
| | return $s;
|
| | }
|
| |
|
| | sub space_to_underscore {
|
| | local($this, $s) = @_;
|
| |
|
| | return "" unless defined($s);
|
| |
|
| | $s =~ s/ /_/g;
|
| | return $s;
|
| | }
|
| |
|
| | sub remove_spaces {
|
| | local($this, $s) = @_;
|
| |
|
| | $s =~ s/\s//g;
|
| | return $s;
|
| | }
|
| |
|
| | sub is_punctuation_string_p {
|
| | local($this, $s) = @_;
|
| |
|
| | return "" unless $s;
|
| | $s = $this->normalize_string($s) if $s =~ /[\x80-\xBF]/;
|
| | return $s =~ /^[-_,;:.?!\/\@+*"()]+$/;
|
| | }
|
| |
|
| | sub is_rare_punctuation_string_p {
|
| | local($this, $s) = @_;
|
| |
|
| | return 0 unless $s =~ /^[\x21-\x2F\x3A\x40\x5B-\x60\x7B-\x7E]{2,}$/;
|
| | return 0 if $s =~ /^(\.{2,3}|-{2,3}|\*{2,3}|::|\@?[-\/:]\@?)$/;
|
| | return 1;
|
| | }
|
| |
|
| | sub simplify_punctuation {
|
| | local($this, $s) = @_;
|
| |
|
| | $s =~ s/\xE2\x80\x92/-/g;
|
| | $s =~ s/\xE2\x80\x93/-/g;
|
| | $s =~ s/\xE2\x80\x94/-/g;
|
| | $s =~ s/\xE2\x80\x95/-/g;
|
| | $s =~ s/\xE2\x80\x98/`/g;
|
| | $s =~ s/\xE2\x80\x99/'/g;
|
| | $s =~ s/\xE2\x80\x9A/`/g;
|
| | $s =~ s/\xE2\x80\x9C/"/g;
|
| | $s =~ s/\xE2\x80\x9D/"/g;
|
| | $s =~ s/\xE2\x80\x9E/"/g;
|
| | $s =~ s/\xE2\x80\x9F/"/g;
|
| | $s =~ s/\xE2\x80\xA2/*/g;
|
| | $s =~ s/\xE2\x80\xA4/./g;
|
| | $s =~ s/\xE2\x80\xA5/../g;
|
| | $s =~ s/\xE2\x80\xA6/.../g;
|
| | return $s;
|
| | }
|
| |
|
| | sub latin_plus_p {
|
| | local($this, $s, $control) = @_;
|
| |
|
| | $control = "" unless defined($control);
|
| | return $s =~ /^([\x20-\x7E]|\xC2[\xA1-\xBF]|[\xC3-\xCC][\x80-\xBF]|\xCA[\x80-\xAF]|\xE2[\x80-\xAF][\x80-\xBF])+$/;
|
| | }
|
| |
|
| | sub nth_line_in_file {
|
| | local($this, $filename, $n) = @_;
|
| |
|
| | return "" unless $n =~ /^[1-9]\d*$/;
|
| | open(IN, $filename) || return "";
|
| | my $line_no = 0;
|
| | while (<IN>) {
|
| | $line_no++;
|
| | if ($n == $line_no) {
|
| | $_ =~ s/\s+$//;
|
| | close(IN);
|
| | return $_;
|
| | }
|
| | }
|
| | close(IN);
|
| | return "";
|
| | }
|
| |
|
| | sub read_file {
|
| | local($this, $filename) = @_;
|
| |
|
| | my $file_content = "";
|
| | open(IN, $filename) || return "";
|
| | while (<IN>) {
|
| | $file_content .= $_;
|
| | }
|
| | close(IN);
|
| | return $file_content;
|
| | }
|
| |
|
| | sub cap_list {
|
| | local($this, @list) = @_;
|
| |
|
| | @cap_list = ();
|
| | foreach $l (@list) {
|
| | ($premod, $core) = ($l =~ /^(a|an) (\S.*)$/);
|
| | if (defined($premod) && defined($core)) {
|
| | push(@cap_list, "$premod \u$core");
|
| | } elsif ($this->cap_member($l, "US")) {
|
| | push(@cap_list, uc $l);
|
| | } else {
|
| | push(@cap_list, "\u$l");
|
| | }
|
| | }
|
| | return @cap_list;
|
| | }
|
| |
|
| | sub integer_list_with_commas_and_ranges {
|
| | local($this, @list) = @_;
|
| |
|
| | my $in_range_p = 0;
|
| | my $last_value = 0;
|
| | my $result = "";
|
| | while (@list) {
|
| | $elem = shift @list;
|
| | if ($elem =~ /^\d+$/) {
|
| | if ($in_range_p) {
|
| | if ($elem == $last_value + 1) {
|
| | $last_value = $elem;
|
| | } else {
|
| | $result .= "-$last_value, $elem";
|
| | if (@list && ($next = $list[0]) && ($elem =~ /^\d+$/) && ($next =~ /^\d+$/)
|
| | && ($next == $elem + 1)) {
|
| | $last_value = $elem;
|
| | $in_range_p = 1;
|
| | } else {
|
| | $in_range_p = 0;
|
| | }
|
| | }
|
| | } else {
|
| | $result .= ", $elem";
|
| | if (@list && ($next = $list[0]) && ($elem =~ /^\d+$/) && ($next =~ /^\d+$/)
|
| | && ($next == $elem + 1)) {
|
| | $last_value = $elem;
|
| | $in_range_p = 1;
|
| | }
|
| | }
|
| | } else {
|
| | if ($in_range_p) {
|
| | $result .= "-$last_value, $elem";
|
| | $in_range_p = 0;
|
| | } else {
|
| | $result .= ", $elem";
|
| | }
|
| | }
|
| | }
|
| | if ($in_range_p) {
|
| | $result .= "-$last_value";
|
| | }
|
| | $result =~ s/^,\s*//;
|
| | return $result;
|
| | }
|
| |
|
| | sub comma_append {
|
| | local($this, $a, $b) = @_;
|
| |
|
| | if (defined($a) && ($a =~ /\S/)) {
|
| | if (defined($b) && ($b =~ /\S/)) {
|
| | return "$a,$b";
|
| | } else {
|
| | return $a;
|
| | }
|
| | } else {
|
| | if (defined($b) && ($b =~ /\S/)) {
|
| | return $b;
|
| | } else {
|
| | return "";
|
| | }
|
| | }
|
| | }
|
| |
|
| | sub version {
|
| | return "3.17";
|
| | }
|
| |
|
| | sub print_stderr {
|
| | local($this, $message, $verbose) = @_;
|
| |
|
| | $verbose = 1 unless defined($verbose);
|
| | print STDERR $message if $verbose;
|
| | return 1;
|
| | }
|
| |
|
| | sub print_log {
|
| | local($this, $message, *LOG, $verbose) = @_;
|
| |
|
| | $verbose = 1 unless defined($verbose);
|
| | print LOG $message if $verbose;
|
| | return 1;
|
| | }
|
| |
|
| | sub compare_alignment {
|
| | local($this, $a, $b, $delimiter) = @_;
|
| |
|
| | $delimiter = "-" unless $delimiter;
|
| | my @a_list = split($delimiter, $a);
|
| | my @b_list = split($delimiter, $b);
|
| |
|
| | while (@a_list && @b_list) {
|
| | $a_head = shift @a_list;
|
| | $b_head = shift @b_list;
|
| | next if $a_head eq $b_head;
|
| | return $a_head <=> $b_head if ($a_head =~ /^\d+$/) && ($b_head =~ /^\d+$/);
|
| | return $a_head cmp $b_head;
|
| | }
|
| | return -1 if @a_list;
|
| | return 1 if @b_list;
|
| | return 0;
|
| | }
|
| |
|
| | sub normalize_string {
|
| |
|
| | local($this, $s, $control) = @_;
|
| |
|
| | $control = "" unless defined($control);
|
| |
|
| | $norm_s = $s;
|
| | $norm_s =~ tr/A-Z/a-z/;
|
| |
|
| | $norm_s =~ s/ \@([-:\/])/ $1/g;
|
| | $norm_s =~ s/^\@([-:\/])/$1/;
|
| | $norm_s =~ s/([-:\/])\@ /$1 /g;
|
| | $norm_s =~ s/([-:\/])\@$/$1/;
|
| | $norm_s =~ s/([\(\)"])([,;.?!])/$1 $2/g;
|
| | $norm_s =~ s/\bcannot\b/can not/g;
|
| |
|
| | $norm_s =~ s/\xC2\xAD/-/g;
|
| |
|
| | $norm_s =~ s/\xE2\x80\x94/-/g;
|
| | $norm_s =~ s/\xE2\x80\x95/-/g;
|
| | $norm_s =~ s/\xE2\x80\x98/`/g;
|
| | $norm_s =~ s/\xE2\x80\x99/'/g;
|
| | $norm_s =~ s/\xE2\x80\x9C/"/g;
|
| | $norm_s =~ s/\xE2\x80\x9D/"/g;
|
| | $norm_s =~ s/\xE2\x94\x80/-/g;
|
| | $norm_s =~ s/\xE2\x94\x81/-/g;
|
| | $norm_s =~ s/\xE3\x80\x81/,/g;
|
| | $norm_s =~ s/\xE3\x80\x82/./g;
|
| | $norm_s =~ s/\xE3\x80\x88/"/g;
|
| | $norm_s =~ s/\xE3\x80\x89/"/g;
|
| | $norm_s =~ s/\xE3\x80\x8A/"/g;
|
| | $norm_s =~ s/\xE3\x80\x8B/"/g;
|
| | $norm_s =~ s/\xE3\x80\x8C/"/g;
|
| | $norm_s =~ s/\xE3\x80\x8D/"/g;
|
| | $norm_s =~ s/\xE3\x80\x8E/"/g;
|
| | $norm_s =~ s/\xE3\x80\x8F/"/g;
|
| | $norm_s =~ s/\xE3\x83\xBB/\xC2\xB7/g;
|
| | $norm_s =~ s/\xEF\xBB\xBF//g;
|
| |
|
| | if ($control =~ /\bzh\b/i) {
|
| |
|
| | unless ($control =~ /\bpreserve-tok\b/) {
|
| | while ($norm_s =~ /[\xE0-\xEF][\x80-\xBF][\x80-\xBF] [\xE0-\xEF][\x80-\xBF][\x80-\xBF]/) {
|
| | $norm_s =~ s/([\xE0-\xEF][\x80-\xBF][\x80-\xBF]) ([\xE0-\xEF][\x80-\xBF][\x80-\xBF])/$1$2/g;
|
| | }
|
| | $norm_s =~ s/([\xE0-\xEF][\x80-\xBF][\x80-\xBF]) ([\x21-\x7E])/$1$2/g;
|
| | $norm_s =~ s/([\x21-\x7E]) ([\xE0-\xEF][\x80-\xBF][\x80-\xBF])/$1$2/g;
|
| | }
|
| |
|
| |
|
| | while ($norm_s =~ /\xEF\xBC[\x81-\xBF]/) {
|
| | ($pre,$fullwidth,$post) = ($norm_s =~ /^(.*)(\xEF\xBC[\x81-\xBF])(.*)$/);
|
| | $fullwidth =~ s/^\xEF\xBC//;
|
| | $fullwidth =~ tr/[\x81-\xBF]/[\x21-\x5F]/;
|
| | $norm_s = "$pre$fullwidth$post";
|
| | }
|
| | while ($norm_s =~ /\xEF\xBD[\x80-\x9E]/) {
|
| | ($pre,$fullwidth,$post) = ($norm_s =~ /^(.*)(\xEF\xBD[\x80-\x9E])(.*)$/);
|
| | $fullwidth =~ s/^\xEF\xBD//;
|
| | $fullwidth =~ tr/[\x80-\x9E]/[\x60-\x7E]/;
|
| | $norm_s = "$pre$fullwidth$post";
|
| | }
|
| | $norm_s =~ tr/A-Z/a-z/ unless $control =~ /\bpreserve-case\b/;
|
| |
|
| | unless ($control =~ /\bpreserve-tok\b/) {
|
| | while ($norm_s =~ /[\x21-\x2F\x3A-\x40\x5B-\x60\x7B-\x7E] [\x21-\x2F\x3A-\x40\x5B-\x60\x7B-\x7E]/) {
|
| | $norm_s =~ s/([\x21-\x2F\x3A-\x40\x5B-\x60\x7B-\x7E]) ([\x21-\x2F\x3A-\x40\x5B-\x60\x7B-\x7E])/$1$2/g;
|
| | }
|
| | $norm_s =~ s/([\x21-\x7E]) ([\x21-\x2F\x3A-\x40\x5B-\x60\x7B-\x7E])/$1$2/g;
|
| | $norm_s =~ s/([\x21-\x2F\x3A-\x40\x5B-\x60\x7B-\x7E]) ([\x21-\x7E])/$1$2/g;
|
| | $norm_s =~ s/ (\xC2\xA9|\xC2\xB7|\xC3\x97) /$1/g;
|
| | }
|
| | }
|
| |
|
| | if (($control =~ /\bzh\b/i) && ($control =~ /\bnorm-char\b/)) {
|
| | $norm_s =~ s/\xE6\x96\xBC/\xE4\xBA\x8E/g;
|
| | $norm_s =~ s/\xE6\xAD\xA7/\xE5\xB2\x90/g;
|
| | $norm_s =~ s/\xE8\x82\xB2/\xE6\xAF\x93/g;
|
| | $norm_s =~ s/\xE8\x91\x97/\xE7\x9D\x80/g;
|
| | $norm_s =~ s/\xE9\x81\x87/\xE8\xBF\x82/g;
|
| | }
|
| |
|
| | if ($control =~ /\bspurious-punct\b/) {
|
| | $norm_s =~ s/^\s*[-_\." ]+//;
|
| | $norm_s =~ s/[-_\." ]+\s*$//;
|
| | $norm_s =~ s/\(\s+end\s+\)\s*$//i;
|
| | $norm_s =~ s/^\s*null\s*$//i;
|
| | }
|
| |
|
| | $norm_s =~ s/^\s+//;
|
| | $norm_s =~ s/\s+$//;
|
| | $norm_s =~ s/\s+/ /g;
|
| |
|
| | return $norm_s;
|
| | }
|
| |
|
| | sub normalize_extreme_string {
|
| | local($this, $s, $control) = @_;
|
| |
|
| | $control = "" unless defined($control);
|
| |
|
| | $norm_s = $s;
|
| | $norm_s =~ s/\xE2\xA9\xBE/\xE2\x89\xA5/g;
|
| |
|
| | return $norm_s;
|
| | }
|
| |
|
| | sub increase_ht_count {
|
| | local($this, *ht, $incr, @path) = @_;
|
| |
|
| | if ($#path == 0) {
|
| | $ht{($path[0])} = ($ht{($path[0])} || 0) + $incr;
|
| | } elsif ($#path == 1) {
|
| | $ht{($path[0])}->{($path[1])}
|
| | = ($ht{($path[0])}->{($path[1])} || 0) + $incr;
|
| | } elsif ($#path == 2) {
|
| | $ht{($path[0])}->{($path[1])}->{($path[2])}
|
| | = ($ht{($path[0])}->{($path[1])}->{($path[2])} || 0) + $incr;
|
| | } elsif ($#path == 3) {
|
| | $ht{($path[0])}->{($path[1])}->{($path[2])}->{($path[3])}
|
| | = ($ht{($path[0])}->{($path[1])}->{($path[2])}->{($path[3])} || 0) + $incr;
|
| | } elsif ($#path == 4) {
|
| | $ht{($path[0])}->{($path[1])}->{($path[2])}->{($path[3])}->{($path[4])}
|
| | = ($ht{($path[0])}->{($path[1])}->{($path[2])}->{($path[3])}->{($path[4])} || 0) + $incr;
|
| | } else {
|
| | print STDERR "increase_ht_count unsupported for path of length " . ($#path + 1) . "\n";
|
| | }
|
| | }
|
| |
|
| | sub adjust_numbers {
|
| |
|
| | local($this, $s, $delta) = @_;
|
| |
|
| | $result = "";
|
| | while ($s =~ /\d/) {
|
| | ($pre,$i,$post) = ($s =~ /^([^0-9]*)(\d+)([^0-9].*|)$/);
|
| | $result .= $pre . ($i + $delta);
|
| | $s = $post;
|
| | }
|
| | $result .= $s;
|
| | return $result;
|
| | }
|
| |
|
| | sub first_defined {
|
| | local($this, @list) = @_;
|
| |
|
| | foreach $elem (@list) {
|
| | return $elem if defined($elem);
|
| | }
|
| | return "";
|
| | }
|
| |
|
| | sub first_defined_non_empty {
|
| | local($this, @list) = @_;
|
| |
|
| | foreach $item (@list) {
|
| | return $item if defined($item) && ($item ne "");
|
| | }
|
| | return "";
|
| | }
|
| |
|
| | sub elem_after_member_list {
|
| | local($this,$elem,@array) = @_;
|
| |
|
| | my @elem_after_member_list = ();
|
| | foreach $i ((0 .. ($#array - 1))) {
|
| | push(@elem_after_member_list, $array[$i+1]) if $elem eq $array[$i];
|
| | }
|
| | return join(" ", @elem_after_member_list);
|
| | }
|
| |
|
| | sub add_value_to_list {
|
| | local($this,$s,$value,$sep) = @_;
|
| |
|
| | $s = "" unless defined($s);
|
| | $sep = "," unless defined($sep);
|
| | return ($s =~ /\S/) ? "$s$sep$value" : $value;
|
| | }
|
| |
|
| | sub add_new_value_to_list {
|
| | local($this,$s,$value,$sep) = @_;
|
| |
|
| | $s = "" unless defined($s);
|
| | $sep = "," unless defined($sep);
|
| | my @values = split(/$sep/, $s);
|
| | push(@values, $value) if defined($value) && ! $this->member($value, @values);
|
| |
|
| | return join($sep, @values);
|
| | }
|
| |
|
| | sub add_new_hash_value_to_list {
|
| | local($this,*ht,$key,$value,$sep) = @_;
|
| |
|
| | $sep = "," unless defined($sep);
|
| | my $value_s = $ht{$key};
|
| | if (defined($value_s)) {
|
| | my @values = split(/$sep/, $value_s);
|
| | push(@values, $value) unless $this->member($value, @values);
|
| | $ht{$key} = join($sep, @values);
|
| | } else {
|
| | $ht{$key} = $value;
|
| | }
|
| | }
|
| |
|
| | sub ip_info {
|
| | local($this, $ip_address) = @_;
|
| |
|
| | my %ip_map = ();
|
| | $ip_map{"128.9.208.69"} = "Ulf Hermjakob (bach.isi.edu)";
|
| | $ip_map{"128.9.208.169"} = "Ulf Hermjakob (brahms.isi.edu)";
|
| | $ip_map{"128.9.184.148"} = "Ulf Hermjakob (beethoven.isi.edu ?)";
|
| | $ip_map{"128.9.184.162"} = "Ulf Hermjakob (beethoven.isi.edu)";
|
| | $ip_map{"128.9.176.39"} = "Kevin Knight";
|
| | $ip_map{"128.9.184.187"} = "Kevin Knight";
|
| | $ip_map{"128.9.216.56"} = "Kevin Knight";
|
| | $ip_map{"128.9.208.155"} = "cage.isi.edu";
|
| |
|
| | return ($ip_name = $ip_map{$ip_address}) ? "$ip_address - $ip_name" : $ip_address;
|
| | }
|
| |
|
| |
|
| | sub de_accent_string {
|
| | local($this, $s) = @_;
|
| |
|
| | $s =~ tr/A-Z/a-z/;
|
| | unless (0) {
|
| |
|
| | if ($s =~ /\xC3[\x80-\xBF]/) {
|
| | $s =~ s/(À|Á|Â|Ã|Ä|Å)/A/g;
|
| | $s =~ s/Æ/Ae/g;
|
| | $s =~ s/Ç/C/g;
|
| | $s =~ s/Ð/D/g;
|
| | $s =~ s/(È|É|Ê|Ë)/E/g;
|
| | $s =~ s/(Ì|Í|Î|Ï)/I/g;
|
| | $s =~ s/Ñ/N/g;
|
| | $s =~ s/(Ò|Ó|Ô|Õ|Ö|Ø)/O/g;
|
| | $s =~ s/(Ù|Ú|Û|Ü)/U/g;
|
| | $s =~ s/Þ/Th/g;
|
| | $s =~ s/Ý/Y/g;
|
| | $s =~ s/(à|á|â|ã|ä|å)/a/g;
|
| | $s =~ s/æ/ae/g;
|
| | $s =~ s/ç/c/g;
|
| | $s =~ s/(è|é|ê|ë)/e/g;
|
| | $s =~ s/(ì|í|î|ï)/i/g;
|
| | $s =~ s/ð/d/g;
|
| | $s =~ s/ñ/n/g;
|
| | $s =~ s/(ò|ó|ô|õ|ö)/o/g;
|
| | $s =~ s/ß/ss/g;
|
| | $s =~ s/þ/th/g;
|
| | $s =~ s/(ù|ú|û|ü)/u/g;
|
| | $s =~ s/(ý|ÿ)/y/g;
|
| | }
|
| |
|
| | if ($s =~ /[\xC4-\xC5][\x80-\xBF]/) {
|
| | $s =~ s/(Ā|Ă|Ą)/A/g;
|
| | $s =~ s/(ā|ă|ą)/a/g;
|
| | $s =~ s/(Ć|Ĉ|Ċ|Č)/C/g;
|
| | $s =~ s/(ć|ĉ|ċ|č)/c/g;
|
| | $s =~ s/(Ď|Đ)/D/g;
|
| | $s =~ s/(ď|đ)/d/g;
|
| | $s =~ s/(Ē|Ĕ|Ė|Ę|Ě)/E/g;
|
| | $s =~ s/(ē|ĕ|ė|ę|ě)/e/g;
|
| | $s =~ s/(Ĝ|Ğ|Ġ|Ģ)/G/g;
|
| | $s =~ s/(ĝ|ğ|ġ|ģ)/g/g;
|
| | $s =~ s/(Ĥ|Ħ)/H/g;
|
| | $s =~ s/(ĥ|ħ)/h/g;
|
| | $s =~ s/(Ĩ|Ī|Ĭ|Į|İ)/I/g;
|
| | $s =~ s/(ĩ|ī|ĭ|į|ı)/i/g;
|
| | $s =~ s/IJ/Ij/g;
|
| | $s =~ s/ij/ij/g;
|
| | $s =~ s/Ĵ/J/g;
|
| | $s =~ s/ĵ/j/g;
|
| | $s =~ s/Ķ/K/g;
|
| | $s =~ s/(ķ|ĸ)/k/g;
|
| | $s =~ s/(Ĺ|Ļ|Ľ|Ŀ|Ł)/L/g;
|
| | $s =~ s/(ļ|ľ|ŀ|ł)/l/g;
|
| | $s =~ s/(Ń|Ņ|Ň|Ŋ)/N/g;
|
| | $s =~ s/(ń|ņ|ň|ʼn|ŋ)/n/g;
|
| | $s =~ s/(Ō|Ŏ|Ő)/O/g;
|
| | $s =~ s/(ō|ŏ|ő)/o/g;
|
| | $s =~ s/Œ/Oe/g;
|
| | $s =~ s/œ/oe/g;
|
| | $s =~ s/(Ŕ|Ŗ|Ř)/R/g;
|
| | $s =~ s/(ŕ|ŗ|ř)/r/g;
|
| | $s =~ s/(Ś|Ŝ|Ş|Š)/S/g;
|
| | $s =~ s/(ś|ŝ|ş|š|ſ)/s/g;
|
| | $s =~ s/(Ţ|Ť|Ŧ)/T/g;
|
| | $s =~ s/(ţ|ť|ŧ)/t/g;
|
| | $s =~ s/(Ũ|Ū|Ŭ|Ů|Ű|Ų)/U/g;
|
| | $s =~ s/(ũ|ū|ŭ|ů|ű|ų)/u/g;
|
| | $s =~ s/Ŵ/W/g;
|
| | $s =~ s/ŵ/w/g;
|
| | $s =~ s/(Ŷ|Ÿ)/Y/g;
|
| | $s =~ s/ŷ/y/g;
|
| | $s =~ s/(Ź|Ż|Ž)/Z/g;
|
| | $s =~ s/(ź|ż|ž)/z/g;
|
| | }
|
| |
|
| | if ($s =~ /[\xC7-\xC7][\x80-\xBF]/) {
|
| | $s =~ s/(\xC7\x8D)/A/g;
|
| | $s =~ s/(\xC7\x8E)/a/g;
|
| | $s =~ s/(\xC7\x8F)/I/g;
|
| | $s =~ s/(\xC7\x90)/i/g;
|
| | $s =~ s/(\xC7\x91)/O/g;
|
| | $s =~ s/(\xC7\x92)/o/g;
|
| | $s =~ s/(\xC7\x93)/U/g;
|
| | $s =~ s/(\xC7\x94)/u/g;
|
| | $s =~ s/(\xC7\x95)/U/g;
|
| | $s =~ s/(\xC7\x96)/u/g;
|
| | $s =~ s/(\xC7\x97)/U/g;
|
| | $s =~ s/(\xC7\x98)/u/g;
|
| | $s =~ s/(\xC7\x99)/U/g;
|
| | $s =~ s/(\xC7\x9A)/u/g;
|
| | $s =~ s/(\xC7\x9B)/U/g;
|
| | $s =~ s/(\xC7\x9C)/u/g;
|
| | }
|
| |
|
| | if ($s =~ /\xE1[\xB8-\xBF][\x80-\xBF]/) {
|
| | $s =~ s/(ḁ|ạ|ả|ấ|ầ|ẩ|ẫ|ậ|ắ|ằ|ẳ|ẵ|ặ|ẚ)/a/g;
|
| | $s =~ s/(ḃ|ḅ|ḇ)/b/g;
|
| | $s =~ s/(ḉ)/c/g;
|
| | $s =~ s/(ḋ|ḍ|ḏ|ḑ|ḓ)/d/g;
|
| | $s =~ s/(ḕ|ḗ|ḙ|ḛ|ḝ|ẹ|ẻ|ẽ|ế|ề|ể|ễ|ệ)/e/g;
|
| | $s =~ s/(ḟ)/f/g;
|
| | $s =~ s/(ḡ)/g/g;
|
| | $s =~ s/(ḣ|ḥ|ḧ|ḩ|ḫ)/h/g;
|
| | $s =~ s/(ḭ|ḯ|ỉ|ị)/i/g;
|
| | $s =~ s/(ḱ|ḳ|ḵ)/k/g;
|
| | $s =~ s/(ḷ|ḹ|ḻ|ḽ)/l/g;
|
| | $s =~ s/(ḿ|ṁ|ṃ)/m/g;
|
| | $s =~ s/(ṅ|ṇ|ṉ|ṋ)/m/g;
|
| | $s =~ s/(ọ|ỏ|ố|ồ|ổ|ỗ|ộ|ớ|ờ|ở|ỡ|ợ|ṍ|ṏ|ṑ|ṓ)/o/g;
|
| | $s =~ s/(ṕ|ṗ)/p/g;
|
| | $s =~ s/(ṙ|ṛ|ṝ|ṟ)/r/g;
|
| | $s =~ s/(ṡ|ṣ|ṥ|ṧ|ṩ|ẛ)/s/g;
|
| | $s =~ s/(ṫ|ṭ|ṯ|ṱ)/t/g;
|
| | $s =~ s/(ṳ|ṵ|ṷ|ṹ|ṻ|ụ|ủ|ứ|ừ|ử|ữ|ự)/u/g;
|
| | $s =~ s/(ṽ|ṿ)/v/g;
|
| | $s =~ s/(ẁ|ẃ|ẅ|ẇ|ẉ|ẘ)/w/g;
|
| | $s =~ s/(ẋ|ẍ)/x/g;
|
| | $s =~ s/(ẏ|ỳ|ỵ|ỷ|ỹ|ẙ)/y/g;
|
| | $s =~ s/(ẑ|ẓ|ẕ)/z/g;
|
| | $s =~ s/(Ḁ|Ạ|Ả|Ấ|Ầ|Ẩ|Ẫ|Ậ|Ắ|Ằ|Ẳ|Ẵ|Ặ)/A/g;
|
| | $s =~ s/(Ḃ|Ḅ|Ḇ)/B/g;
|
| | $s =~ s/(Ḉ)/C/g;
|
| | $s =~ s/(Ḋ|Ḍ|Ḏ|Ḑ|Ḓ)/D/g;
|
| | $s =~ s/(Ḕ|Ḗ|Ḙ|Ḛ|Ḝ|Ẹ|Ẻ|Ẽ|Ế|Ề|Ể|Ễ|Ệ)/E/g;
|
| | $s =~ s/(Ḟ)/F/g;
|
| | $s =~ s/(Ḡ)/G/g;
|
| | $s =~ s/(Ḣ|Ḥ|Ḧ|Ḩ|Ḫ)/H/g;
|
| | $s =~ s/(Ḭ|Ḯ|Ỉ|Ị)/I/g;
|
| | $s =~ s/(Ḱ|Ḳ|Ḵ)/K/g;
|
| | $s =~ s/(Ḷ|Ḹ|Ḻ|Ḽ)/L/g;
|
| | $s =~ s/(Ḿ|Ṁ|Ṃ)/M/g;
|
| | $s =~ s/(Ṅ|Ṇ|Ṉ|Ṋ)/N/g;
|
| | $s =~ s/(Ṍ|Ṏ|Ṑ|Ṓ|Ọ|Ỏ|Ố|Ồ|Ổ|Ỗ|Ộ|Ớ|Ờ|Ở|Ỡ|Ợ)/O/g;
|
| | $s =~ s/(Ṕ|Ṗ)/P/g;
|
| | $s =~ s/(Ṙ|Ṛ|Ṝ|Ṟ)/R/g;
|
| | $s =~ s/(Ṡ|Ṣ|Ṥ|Ṧ|Ṩ)/S/g;
|
| | $s =~ s/(Ṫ|Ṭ|Ṯ|Ṱ)/T/g;
|
| | $s =~ s/(Ṳ|Ṵ|Ṷ|Ṹ|Ṻ|Ụ|Ủ|Ứ|Ừ|Ử|Ữ|Ự)/U/g;
|
| | $s =~ s/(Ṽ|Ṿ)/V/g;
|
| | $s =~ s/(Ẁ|Ẃ|Ẅ|Ẇ|Ẉ)/W/g;
|
| | $s =~ s/(Ẍ)/X/g;
|
| | $s =~ s/(Ẏ|Ỳ|Ỵ|Ỷ|Ỹ)/Y/g;
|
| | $s =~ s/(Ẑ|Ẓ|Ẕ)/Z/g;
|
| | }
|
| |
|
| | if ($s =~ /\xCE[\x86-\xAB]/) {
|
| | $s =~ s/ά/α/g;
|
| | $s =~ s/έ/ε/g;
|
| | $s =~ s/ί/ι/g;
|
| | $s =~ s/ϊ/ι/g;
|
| | $s =~ s/ΐ/ι/g;
|
| | $s =~ s/ό/ο/g;
|
| | $s =~ s/ύ/υ/g;
|
| | $s =~ s/ϋ/υ/g;
|
| | $s =~ s/ΰ/υ/g;
|
| | $s =~ s/ώ/ω/g;
|
| | $s =~ s/Ά/Α/g;
|
| | $s =~ s/Έ/Ε/g;
|
| | $s =~ s/Ή/Η/g;
|
| | $s =~ s/Ί/Ι/g;
|
| | $s =~ s/Ϊ/Ι/g;
|
| | $s =~ s/Ύ/Υ/g;
|
| | $s =~ s/Ϋ/Υ/g;
|
| | $s =~ s/Ώ/Ω/g;
|
| | }
|
| |
|
| | if ($s =~ /\xD0[\x80-\xAF]/) {
|
| | $s =~ s/Ѐ/Е/g;
|
| | $s =~ s/Ё/Е/g;
|
| | $s =~ s/Ѓ/Г/g;
|
| | $s =~ s/Ќ/К/g;
|
| | $s =~ s/Ѝ/И/g;
|
| | $s =~ s/Й/И/g;
|
| | $s =~ s/ѐ/е/g;
|
| | $s =~ s/ё/е/g;
|
| | $s =~ s/ѓ/г/g;
|
| | $s =~ s/ќ/к/g;
|
| | $s =~ s/ѝ/и/g;
|
| | $s =~ s/й/и/g;
|
| | }
|
| | }
|
| | return $s;
|
| | }
|
| |
|
| | sub read_de_accent_case_resource {
|
| | local($this, $filename, *ht, *LOG, $verbose) = @_;
|
| |
|
| |
|
| | if (open(IN, $filename)) {
|
| | my $mode = "de-accent";
|
| | my $line_number = 0;
|
| | my $n_de_accent_targets = 0;
|
| | my $n_de_accent_sources = 0;
|
| | my $n_case_entries = 0;
|
| | while (<IN>) {
|
| | s/^\xEF\xBB\xBF//;
|
| | s/\s*$//;
|
| | $line_number++;
|
| | if ($_ =~ /^#+\s*CASE\b/) {
|
| | $mode = "case";
|
| | } elsif ($_ =~ /^#+\s*PUNCTUATION NORMALIZATION\b/) {
|
| | $mode = "punctuation-normalization";
|
| | } elsif ($_ =~ /^#/) {
|
| |
|
| | } elsif ($_ =~ /^\s*$/) {
|
| |
|
| | } elsif (($mode eq "de-accent") && (($char_without_accent, @chars_with_accent) = split(/\s+/, $_))) {
|
| | if (keys %{$ht{DE_ACCENT_INV}->{$char_without_accent}}) {
|
| | print LOG "Ignoring duplicate de-accent line for target $char_without_accent in l.$line_number in $filename\n" unless $char_without_accent eq "--";
|
| | } elsif (@chars_with_accent) {
|
| | $n_de_accent_targets++;
|
| | foreach $char_with_accent (@chars_with_accent) {
|
| | my @prev_target_chars = keys %{$ht{DE_ACCENT}->{$char_with_accent}};
|
| | print LOG "Accent character $char_with_accent has duplicate target $char_without_accent (besides @prev_target_chars) in l.$line_number in $filename\n" if @prev_target_chars && (! ($char_without_accent =~ /^[aou]e$/i));
|
| | $char_without_accent = "" if $char_without_accent eq "--";
|
| | $ht{DE_ACCENT}->{$char_with_accent}->{$char_without_accent} = 1;
|
| | $ht{DE_ACCENT1}->{$char_with_accent} = $char_without_accent
|
| | if (! defined($ht{DE_ACCENT1}->{$char_with_accent}))
|
| | && ($char_without_accent =~ /^.[\x80-\xBF]*$/);
|
| | $ht{DE_ACCENT_INV}->{$char_without_accent}->{$char_with_accent} = 1;
|
| | $ht{UPPER_CASE_OR_ACCENTED}->{$char_with_accent} = 1;
|
| | $n_de_accent_sources++;
|
| | }
|
| | } else {
|
| | print LOG "Empty de-accent list for $char_without_accent in l.$line_number in $filename\n";
|
| | }
|
| | } elsif (($mode eq "punctuation-normalization") && (($norm_punct, @unnorm_puncts) = split(/\s+/, $_))) {
|
| | if (keys %{$ht{NORM_PUNCT_INV}->{$norm_punct}}) {
|
| | print LOG "Ignoring duplicate punctuation-normalization line for target $norm_punct in l.$line_number in $filename\n";
|
| | } elsif (@unnorm_puncts) {
|
| | foreach $unnorm_punct (@unnorm_puncts) {
|
| | my $prev_norm_punct = $ht{NORM_PUNCT}->{$unnorm_punct};
|
| | if ($prev_norm_punct) {
|
| | print LOG "Ignoring duplicate punctuation normalization $unnorm_punct -> $norm_punct (besides $prev_norm_punct) in l.$line_number in $filename\n";
|
| | }
|
| | $ht{NORM_PUNCT}->{$unnorm_punct} = $norm_punct;
|
| | $ht{NORM_PUNCT_INV}->{$norm_punct}->{$unnorm_punct} = 1;
|
| | $ht{LC_DE_ACCENT_CHAR_NORM_PUNCT}->{$unnorm_punct} = $norm_punct;
|
| | }
|
| | }
|
| | } elsif (($mode eq "case") && (($uc_char, $lc_char) = ($_ =~ /^(\S+)\s+(\S+)\s*$/))) {
|
| | $ht{UPPER_TO_LOWER_CASE}->{$uc_char} = $lc_char;
|
| | $ht{LOWER_TO_UPPER_CASE}->{$lc_char} = $uc_char;
|
| | $ht{UPPER_CASE_P}->{$uc_char} = 1;
|
| | $ht{LOWER_CASE_P}->{$lc_char} = 1;
|
| | $ht{UPPER_CASE_OR_ACCENTED}->{$uc_char} = 1;
|
| | $n_case_entries++;
|
| | } else {
|
| | print LOG "Unrecognized l.$line_number in $filename\n";
|
| | }
|
| | }
|
| | foreach $char (keys %{$ht{UPPER_CASE_OR_ACCENTED}}) {
|
| | my $lc_char = $ht{UPPER_TO_LOWER_CASE}->{$char};
|
| | $lc_char = $char unless defined($lc_char);
|
| | my @de_accend_char_results = sort keys %{$ht{DE_ACCENT}->{$lc_char}};
|
| | my $new_char = (@de_accend_char_results) ? $de_accend_char_results[0] : $lc_char;
|
| | $ht{LC_DE_ACCENT_CHAR}->{$char} = $new_char;
|
| | $ht{LC_DE_ACCENT_CHAR_NORM_PUNCT}->{$char} = $new_char;
|
| | }
|
| | close(IN);
|
| | print LOG "Found $n_case_entries case entries, $n_de_accent_sources/$n_de_accent_targets source/target entries in $line_number lines in file $filename\n" if $verbose;
|
| | } else {
|
| | print LOG "Can't open $filename\n";
|
| | }
|
| | }
|
| |
|
| | sub de_accent_char {
|
| | local($this, $char, *ht, $default) = @_;
|
| |
|
| | @de_accend_char_results = sort keys %{$ht{DE_ACCENT}->{$char}};
|
| | return (@de_accend_char_results) ? @de_accend_char_results : ($default);
|
| | }
|
| |
|
| | sub lower_case_char {
|
| | local($this, $char, *ht, $default) = @_;
|
| |
|
| | return (defined($lc = $ht{UPPER_TO_LOWER_CASE}->{$char})) ? $lc : $default;
|
| | }
|
| |
|
| | sub lower_case_and_de_accent_char {
|
| | local($this, $char, *ht) = @_;
|
| |
|
| | my $lc_char = $this->lower_case_char($char, *ht, $char);
|
| | return $this->de_accent_char($lc_char, *ht, $lc_char);
|
| | }
|
| |
|
| | sub lower_case_and_de_accent_string {
|
| | local($this, $string, *ht, $control) = @_;
|
| |
|
| |
|
| | my $norm_punct_p = ($control && ($control =~ /norm-punct/i));
|
| | my @chars = $this->split_into_utf8_characters($string);
|
| | my $result = "";
|
| | foreach $char (@chars) {
|
| | my @lc_de_accented_chars = $this->lower_case_and_de_accent_char($char, *ht);
|
| | if ($norm_punct_p
|
| | && (! @lc_de_accented_chars)) {
|
| | my $norm_punct = $ht{NORM_PUNCT}->{$char};
|
| | @lc_de_accented_chars = ($norm_punct) if $norm_punct;
|
| | }
|
| | $result .= ((@lc_de_accented_chars) ? $lc_de_accented_chars[0] : $char);
|
| | }
|
| |
|
| | return $result;
|
| | }
|
| |
|
| | sub lower_case_and_de_accent_norm_punct {
|
| | local($this, $char, *ht) = @_;
|
| |
|
| | my $new_char = $ht{LC_DE_ACCENT_CHAR_NORM_PUNCT}->{$char};
|
| | return (defined($new_char)) ? $new_char : $char;
|
| | }
|
| |
|
| | sub lower_case_and_de_accent_string2 {
|
| | local($this, $string, *ht, $control) = @_;
|
| |
|
| | my $norm_punct_p = ($control && ($control =~ /norm-punct/i));
|
| |
|
| | my $s = $string;
|
| | my $result = "";
|
| | while (($char, $rest) = ($s =~ /^(.[\x80-\xBF]*)(.*)$/)) {
|
| | my $new_char = $ht{LC_DE_ACCENT_CHAR}->{$char};
|
| | if (defined($new_char)) {
|
| | $result .= $new_char;
|
| | } elsif ($norm_punct_p && defined($new_char = $ht{NORM_PUNCT}->{$char})) {
|
| | $result .= $new_char;
|
| | } else {
|
| | $result .= $char;
|
| | }
|
| | $s = $rest;
|
| | }
|
| |
|
| | return $result;
|
| | }
|
| |
|
| | sub lower_case_string {
|
| | local($this, $string, *ht, $control) = @_;
|
| |
|
| | my $norm_punct_p = ($control && ($control =~ /norm-punct/i));
|
| | my $s = $string;
|
| | my $result = "";
|
| | while (($char, $rest) = ($s =~ /^(.[\x80-\xBF]*)(.*)$/)) {
|
| | my $lc_char = $ht{UPPER_TO_LOWER_CASE}->{$char};
|
| | if (defined($lc_char)) {
|
| | $result .= $lc_char;
|
| | } elsif ($norm_punct_p && defined($new_char = $ht{NORM_PUNCT}->{$char})) {
|
| | $result .= $new_char;
|
| | } else {
|
| | $result .= $char;
|
| | }
|
| | $s = $rest;
|
| | }
|
| | return $result;
|
| | }
|
| |
|
| | sub round_to_n_decimal_places {
|
| | local($this, $x, $n, $fill_decimals_p) = @_;
|
| |
|
| | $fill_decimals_p = 0 unless defined($fill_decimals_p);
|
| | unless (defined($x)) {
|
| | return $x;
|
| | }
|
| | if (($x =~ /^-?\d+$/) && (! $fill_decimals_p)) {
|
| | return $x;
|
| | }
|
| | $factor = 1;
|
| | foreach $i ((1 .. $n)) {
|
| | $factor *= 10;
|
| | }
|
| | my $rounded_number;
|
| | if ($x > 0) {
|
| | $rounded_number = (int(($factor * $x) + 0.5) / $factor);
|
| | } else {
|
| | $rounded_number = (int(($factor * $x) - 0.5) / $factor);
|
| | }
|
| | if ($fill_decimals_p) {
|
| | ($period, $decimals) = ($rounded_number =~ /^-?\d+(\.?)(\d*)$/);
|
| | $rounded_number .= "." unless $period || ($n == 0);
|
| | foreach ((1 .. ($n - length($decimals)))) {
|
| | $rounded_number .= 0;
|
| | }
|
| | }
|
| | return $rounded_number;
|
| | }
|
| |
|
| | sub commify {
|
| | local($caller,$number) = @_;
|
| |
|
| | my $text = reverse $number;
|
| | $text =~ s/(\d\d\d)(?=\d)(?!\d*\.)/$1,/g;
|
| | return scalar reverse $text;
|
| | }
|
| |
|
| | sub add_javascript_functions {
|
| | local($caller,@function_names) = @_;
|
| |
|
| | $add_javascript_function_s = "";
|
| | foreach $function_name (@function_names) {
|
| |
|
| | if ($function_name eq "highlight_elems") {
|
| | $add_javascript_function_s .= "
|
| | function highlight_elems(group_id, value) {
|
| | if (group_id != '') {
|
| | i = 1;
|
| | id = group_id + '-' + i;
|
| | while ((s = document.getElementById(id)) != null) {
|
| | if (! s.origColor) {
|
| | if (s.style.color) {
|
| | s.origColor = s.style.color;
|
| | } else {
|
| | s.origColor = '#000000';
|
| | }
|
| | }
|
| | if (value == '1') {
|
| | s.style.color = '#0000FF';
|
| | if (s.innerHTML == '-') {
|
| | s.style.innerHtml = s.innerHTML;
|
| | s.innerHTML = '- ← <i>here</i>';
|
| | s.style.fontWeight = 900;
|
| | } else {
|
| | s.style.fontWeight = 'bold';
|
| | }
|
| | } else {
|
| | s.style.fontWeight = 'normal';
|
| | s.style.color = s.origColor;
|
| | if (s.style.innerHtml != null) {
|
| | s.innerHTML = s.style.innerHtml;
|
| | }
|
| | }
|
| | i = i + 1;
|
| | id = group_id + '-' + i;
|
| | }
|
| | }
|
| | }
|
| | ";
|
| | } elsif ($function_name eq "set_style_for_ids") {
|
| | $add_javascript_function_s .= "
|
| | function set_style_for_ids(style,id_list) {
|
| | var ids = id_list.split(/\\s+/);
|
| | var len = ids.length;
|
| | var s;
|
| | for (var i=0; i<len; i++) {
|
| | var id = ids[i];
|
| | if ((s = document.getElementById(id)) != null) {
|
| | s.setAttribute(\"style\", style);
|
| | s.style.cssText = style;
|
| | }
|
| | }
|
| | }
|
| | ";
|
| | } elsif ($function_name eq "reset_style_for_ids") {
|
| | $add_javascript_function_s .= "
|
| | function reset_style_for_ids(default_style,id_list) {
|
| | var ids = id_list.split(/\\s+/);
|
| | var len = ids.length;
|
| | var s;
|
| | for (var i=0; i<len; i++) {
|
| | var id = ids[i];
|
| | if ((s = document.getElementById(id)) != null) {
|
| | var ostyle = default_style;
|
| | if (s.hasAttribute(\"ostyle\")) {
|
| | ostyle = s.getAttribute(\"ostyle\");
|
| | }
|
| | s.setAttribute(\"style\", ostyle);
|
| | s.style.cssText = ostyle;
|
| | }
|
| | }
|
| | }
|
| | ";
|
| | } elsif ($function_name eq "underline_ids") {
|
| | $add_javascript_function_s .= "
|
| | function underline_ids(id_list) {
|
| | var ids = id_list.split(/\\s+/);
|
| | var len = ids.length;
|
| | var s;
|
| | for (var i=0; i<len; i++) {
|
| | var id = ids[i];
|
| | if ((s = document.getElementById(id)) != null) {
|
| | s.style.textDecoration = 'underline';
|
| | }
|
| | }
|
| | }
|
| | ";
|
| | } elsif ($function_name eq "bold_ids") {
|
| | $add_javascript_function_s .= "
|
| | function bold_ids(id_list) {
|
| | var ids = id_list.split(/\\s+/);
|
| | var len = ids.length;
|
| | var s;
|
| | for (var i=0; i<len; i++) {
|
| | var id = ids[i];
|
| | if ((s = document.getElementById(id)) != null) {
|
| | s.style.fontWeight = 'bold';
|
| | }
|
| | }
|
| | }
|
| | ";
|
| | } elsif ($function_name eq "no_textdeco_ids") {
|
| | $add_javascript_function_s .= "
|
| | function no_textdeco_ids(id_list) {
|
| | var ids = id_list.split(/\\s+/);
|
| | var len = ids.length;
|
| | var s;
|
| | for (var i=0; i<len; i++) {
|
| | var id = ids[i];
|
| | if ((s = document.getElementById(id)) != null) {
|
| | s.style.textDecoration = 'none';
|
| | if (s.hasAttribute(\"ostyle\")) {
|
| | ostyle = s.getAttribute(\"ostyle\");
|
| | s.setAttribute(\"style\", ostyle);
|
| | s.style.cssText = ostyle;
|
| | }
|
| | }
|
| | }
|
| | }
|
| | ";
|
| | } elsif ($function_name eq "no_fontweight_ids") {
|
| | $add_javascript_function_s .= "
|
| | function no_fontweight_ids(id_list) {
|
| | var ids = id_list.split(/\\s+/);
|
| | var len = ids.length;
|
| | var s;
|
| | for (var i=0; i<len; i++) {
|
| | var id = ids[i];
|
| | if ((s = document.getElementById(id)) != null) {
|
| | s.style.fontWeight = 'normal';
|
| | if (s.hasAttribute(\"ostyle\")) {
|
| | ostyle = s.getAttribute(\"ostyle\");
|
| | s.setAttribute(\"style\", ostyle);
|
| | s.style.cssText = ostyle;
|
| | }
|
| | }
|
| | }
|
| | }
|
| | ";
|
| | } elsif ($function_name eq "popUpBottom") {
|
| | $add_javascript_function_s .= "
|
| | function popUpBottom(URL,width,height) {
|
| | day = new Date();
|
| | id = day.getTime();
|
| | eval(\"myWindow = window.open(URL, '\" + id + \"', 'toolbar=0,scrollbars=1,location=0,statusbar=0,menubar=0,resizable=1,width=\" + width + \",height=\" + height + \"');\");
|
| | }
|
| | ";
|
| | }
|
| | }
|
| | return $add_javascript_function_s;
|
| | }
|
| |
|
| | sub append_to_file {
|
| | local($caller, $filename, $s, $mod) = @_;
|
| |
|
| | my $result = "";
|
| | if (-e $filename) {
|
| | if (open(OUT, ">>$filename")) {
|
| | print OUT $s;
|
| | close(OUT);
|
| | $result = "Appended";
|
| | } else {
|
| | $result = "Can't append";
|
| | }
|
| | } else {
|
| | if (open(OUT, ">$filename")) {
|
| | print OUT $s;
|
| | close(OUT);
|
| | $result = "Wrote";
|
| | } else {
|
| | $result = "Can't write";
|
| | }
|
| | }
|
| | chmod($mod, $filename) if defined($mod) && -e $filename;
|
| | return $result;
|
| | }
|
| |
|
| | sub square {
|
| | local($caller, $x) = @_;
|
| |
|
| | return $x * $x;
|
| | }
|
| |
|
| | sub mutual_info {
|
| | local($caller, $ab_count, $a_count, $b_count, $total_count, $smoothing) = @_;
|
| |
|
| | $smoothing = 1 unless defined($smoothing);
|
| | $ab_count = 0 unless defined($ab_count);
|
| | return 0 unless $a_count && $b_count && $total_count;
|
| |
|
| | my $p_ab = $ab_count / $total_count;
|
| | my $p_a = $a_count / $total_count;
|
| | my $p_b = $b_count / $total_count;
|
| | my $expected_ab = $p_a * $p_b * $total_count;
|
| |
|
| | return -99 unless $expected_ab || $smoothing;
|
| |
|
| | return CORE::log(($ab_count + $smoothing) / ($expected_ab + $smoothing));
|
| | }
|
| |
|
| | sub mutual_info_multi {
|
| | local($caller, $multi_count, $total_count, $smoothing, @counts) = @_;
|
| |
|
| | return 0 unless $total_count;
|
| | my $p_indivuals = 1;
|
| | foreach $count (@counts) {
|
| | return 0 unless $count;
|
| | $p_indivuals *= ($count / $total_count);
|
| | }
|
| | my $expected_multi_count = $p_indivuals * $total_count;
|
| |
|
| |
|
| | return -99 unless $expected_multi_count || $smoothing;
|
| |
|
| | return CORE::log(($multi_count + $smoothing) / ($expected_multi_count + $smoothing));
|
| | }
|
| |
|
| | sub precision_recall_fmeasure {
|
| | local($caller, $n_gold, $n_test, $n_shared, $pretty_print_p) = @_;
|
| |
|
| | unless (($n_gold =~ /^[1-9]\d*$/) && ($n_test =~ /^[1-9]\d*$/)) {
|
| | $zero = ($pretty_print_p) ? "0%" : 0;
|
| | if ($n_gold =~ /^[1-9]\d*$/) {
|
| | return ("n/a", $zero, $zero);
|
| | } elsif ($n_test =~ /^[1-9]\d*$/) {
|
| | return ($zero, "n/a", $zero);
|
| | } else {
|
| | return ("n/a", "n/a", "n/a");
|
| | }
|
| | }
|
| | my $precision = $n_shared / $n_test;
|
| | my $recall = $n_shared / $n_gold;
|
| | my $f_measure = ($precision * $recall * 2) / ($precision + $recall);
|
| |
|
| | return ($precision, $recall, $f_measure) unless $pretty_print_p;
|
| |
|
| | my $pretty_precision = $caller->round_to_n_decimal_places(100*$precision, 1) . "%";
|
| | my $pretty_recall = $caller->round_to_n_decimal_places(100*$recall, 1) . "%";
|
| | my $pretty_f_measure = $caller->round_to_n_decimal_places(100*$f_measure, 1) . "%";
|
| |
|
| | return ($pretty_precision, $pretty_recall, $pretty_f_measure);
|
| | }
|
| |
|
| | sub recapitalize_named_entity {
|
| | local($caller, $s) = @_;
|
| |
|
| | my @comps = ();
|
| | foreach $comp (split(/\s+/, $s)) {
|
| | if ($comp =~ /^(and|da|for|of|on|the|van|von)$/) {
|
| | push(@comps, $comp);
|
| | } elsif ($comp =~ /^[a-z]/) {
|
| | push(@comps, ucfirst $comp);
|
| | } else {
|
| | push(@comps, $comp);
|
| | }
|
| | }
|
| | return join(" ", @comps);
|
| | }
|
| |
|
| | sub slot_value_in_double_colon_del_list {
|
| | local($this, $s, $slot, $default) = @_;
|
| |
|
| | $default = "" unless defined($default);
|
| | if (($value) = ($s =~ /::$slot\s+(\S.*\S|\S)\s*$/)) {
|
| | $value =~ s/\s*::\S.*\s*$//;
|
| | return $value;
|
| | } else {
|
| | return $default;
|
| | }
|
| | }
|
| |
|
| | sub synt_in_double_colon_del_list {
|
| | local($this, $s) = @_;
|
| |
|
| | ($value) = ($s =~ /::synt\s+(\S+|\S.*?\S)(?:\s+::.*)?$/);
|
| | return (defined($value)) ? $value : "";
|
| | }
|
| |
|
| | sub form_in_double_colon_del_list {
|
| | local($this, $s) = @_;
|
| |
|
| | ($value) = ($s =~ /::form\s+(\S+|\S.*?\S)(?:\s+::.*)?$/);
|
| | return (defined($value)) ? $value : "";
|
| | }
|
| |
|
| | sub lex_in_double_colon_del_list {
|
| | local($this, $s) = @_;
|
| |
|
| | ($value) = ($s =~ /::lex\s+(\S+|\S.*?\S)(?:\s+::.*)?$/);
|
| | return (defined($value)) ? $value : "";
|
| | }
|
| |
|
| | sub multi_slot_value_in_double_colon_del_list {
|
| |
|
| | local($this, $s, $slot) = @_;
|
| |
|
| | @values = ();
|
| | while (($value, $rest) = ($s =~ /::$slot\s+(\S|\S.*?\S)(\s+::\S.*|\s*)$/)) {
|
| | push(@values, $value);
|
| | $s = $rest;
|
| | }
|
| | return @values;
|
| | }
|
| |
|
| | sub remove_slot_in_double_colon_del_list {
|
| | local($this, $s, $slot) = @_;
|
| |
|
| | $s =~ s/::$slot(?:|\s+\S|\s+\S.*?\S)(\s+::\S.*|\s*)$/$1/;
|
| | $s =~ s/^\s*//;
|
| | return $s;
|
| | }
|
| |
|
| | sub extract_split_info_from_split_dir {
|
| | local($this, $dir, *ht) = @_;
|
| |
|
| | my $n_files = 0;
|
| | my $n_snt_ids = 0;
|
| | if (opendir(DIR, $dir)) {
|
| | my @filenames = sort readdir(DIR);
|
| | closedir(DIR);
|
| | foreach $filename (@filenames) {
|
| | next unless $filename =~ /\.txt$/;
|
| | my $split_class;
|
| | if (($split_class) = ($filename =~ /-(dev|training|test)-/)) {
|
| | my $full_filename = "$dir/$filename";
|
| | if (open(IN, $full_filename)) {
|
| | my $old_n_snt_ids = $n_snt_ids;
|
| | while (<IN>) {
|
| | if (($snt_id) = ($_ =~ /^#\s*::id\s+(\S+)/)) {
|
| | if ($old_split_class = $ht{SPLIT_CLASS}->{$snt_id}) {
|
| | unless ($old_split_class eq $split_class) {
|
| | print STDERR "Conflicting split class for $snt_id: $old_split_class $split_class\n";
|
| | }
|
| | } else {
|
| | $ht{SPLIT_CLASS}->{$snt_id} = $split_class;
|
| | $ht{SPLIT_CLASS_COUNT}->{$split_class} = ($ht{SPLIT_CLASS_COUNT}->{$split_class} || 0) + 1;
|
| | $n_snt_ids++;
|
| | }
|
| | }
|
| | }
|
| | $n_files++ unless $n_snt_ids == $old_n_snt_ids;
|
| | close(IN);
|
| | } else {
|
| | print STDERR "Can't open file $full_filename";
|
| | }
|
| | } else {
|
| | print STDERR "Skipping file $filename when extracting split info from $dir\n";
|
| | }
|
| | }
|
| | print STDERR "Extracted $n_snt_ids split classes from $n_files files.\n";
|
| | } else {
|
| | print STDERR "Can't open directory $dir to extract split info.\n";
|
| | }
|
| | }
|
| |
|
| | sub extract_toks_for_split_class_from_dir {
|
| | local($this, $dir, *ht, $split_class, $control) = @_;
|
| |
|
| | $control = "" unless defined($control);
|
| | $print_snt_id_p = ($control =~ /\bwith-snt-id\b/);
|
| | my $n_files = 0;
|
| | my $n_snts = 0;
|
| | if (opendir(DIR, $dir)) {
|
| | my @filenames = sort readdir(DIR);
|
| | closedir(DIR);
|
| | foreach $filename (@filenames) {
|
| | next unless $filename =~ /^alignment-release-.*\.txt$/;
|
| | my $full_filename = "$dir/$filename";
|
| | if (open(IN, $full_filename)) {
|
| | my $old_n_snts = $n_snts;
|
| | my $snt_id = "";
|
| | while (<IN>) {
|
| | if (($s_value) = ($_ =~ /^#\s*::id\s+(\S+)/)) {
|
| | $snt_id = $s_value;
|
| | $proper_split_class_p
|
| | = ($this_split_class = $ht{SPLIT_CLASS}->{$snt_id})
|
| | && ($this_split_class eq $split_class);
|
| | } elsif (($tok) = ($_ =~ /^#\s*::tok\s+(\S|\S.*\S)\s*$/)) {
|
| | if ($proper_split_class_p) {
|
| | print "$snt_id " if $print_snt_id_p;
|
| | print "$tok\n";
|
| | $n_snts++;
|
| | }
|
| | }
|
| | }
|
| | $n_files++ unless $n_snts == $old_n_snts;
|
| | close(IN);
|
| | } else {
|
| | print STDERR "Can't open file $full_filename";
|
| | }
|
| | }
|
| | print STDERR "Extracted $n_snts tokenized sentences ($split_class) from $n_files files.\n";
|
| | } else {
|
| | print STDERR "Can't open directory $dir to extract tokens.\n";
|
| | }
|
| | }
|
| |
|
| | sub load_relevant_tok_ngram_corpus {
|
| | local($this, $filename, *ht, $max_lex_rule_span, $ngram_count_min, $optional_ngram_output_filename) = @_;
|
| |
|
| | $ngram_count_min = 1 unless $ngram_count_min;
|
| | $max_lex_rule_span = 10 unless $max_lex_rule_span;
|
| | my $n_ngram_instances = 0;
|
| | my $n_ngram_types = 0;
|
| | if (open(IN, $filename)) {
|
| | while (<IN>) {
|
| | s/\s*$//;
|
| | @tokens = split(/\s+/, $_);
|
| | foreach $from_token_index ((0 .. $#tokens)) {
|
| | foreach $to_token_index (($from_token_index .. ($from_token_index + $max_lex_rule_span -1))) {
|
| | last if $to_token_index > $#tokens;
|
| | my $ngram = join(" ", @tokens[$from_token_index .. $to_token_index]);
|
| | $ht{RELEVANT_NGRAM}->{$ngram} = ($ht{RELEVANT_NGRAM}->{$ngram} || 0) + 1;
|
| | }
|
| | }
|
| | }
|
| | close(IN);
|
| | if ($optional_ngram_output_filename && open(OUT, ">$optional_ngram_output_filename")) {
|
| | foreach $ngram (sort keys %{$ht{RELEVANT_NGRAM}}) {
|
| | $count = $ht{RELEVANT_NGRAM}->{$ngram};
|
| | next unless $count >= $ngram_count_min;
|
| | print OUT "($count) $ngram\n";
|
| | $n_ngram_types++;
|
| | $n_ngram_instances += $count;
|
| | }
|
| | close(OUT);
|
| | print STDERR "Extracted $n_ngram_types ngram types, $n_ngram_instances ngram instances.\n";
|
| | print STDERR "Wrote ngram stats to $optional_ngram_output_filename\n";
|
| | }
|
| | } else {
|
| | print STDERR "Can't open relevant tok ngram corpus $filename\n";
|
| | }
|
| | }
|
| |
|
| | sub load_relevant_tok_ngrams {
|
| | local($this, $filename, *ht) = @_;
|
| |
|
| | my $n_entries = 0;
|
| | if (open(IN, $filename)) {
|
| | while (<IN>) {
|
| | s/\s*$//;
|
| | if (($count, $ngram) = ($_ =~ /^\((\d+)\)\s+(\S|\S.*\S)\s*$/)) {
|
| | $lc_ngram = lc $ngram;
|
| | $ht{RELEVANT_NGRAM}->{$lc_ngram} = ($ht{RELEVANT_NGRAM}->{$lc_ngram} || 0) + $count;
|
| | $ht{RELEVANT_LC_NGRAM}->{$lc_ngram} = ($ht{RELEVANT_LC_NGRAM}->{$lc_ngram} || 0) + $count;
|
| | $n_entries++;
|
| | }
|
| | }
|
| | close(IN);
|
| | print STDERR "Read in $n_entries entries from $filename\n";
|
| | } else {
|
| | print STDERR "Can't open relevant tok ngrams from $filename\n";
|
| | }
|
| | }
|
| |
|
| | sub snt_id_sort_function {
|
| | local($this, $a, $b) = @_;
|
| |
|
| | if ((($core_a, $index_a) = ($a =~ /^(\S+)\.(\d+)$/))
|
| | && (($core_b, $index_b) = ($b =~ /^(\S+)\.(\d+)$/))) {
|
| | return ($core_a cmp $core_b) || ($index_a <=> $index_b);
|
| | } else {
|
| | return $a cmp $b;
|
| | }
|
| | }
|
| |
|
| | sub count_value_sort_function {
|
| | local($this, $a_count, $b_count, $a_value, $b_value, $control) = @_;
|
| |
|
| |
|
| | if ($a_count > $b_count) {
|
| | return ($control eq "decreasing") ? -1 : 1;
|
| | } elsif ($b_count > $a_count) {
|
| | return ($control eq "decreasing") ? 1 : -1;
|
| | }
|
| | $a_value = $num / $den if ($num, $den) = ($a_value =~ /^([1-9]\d*)\/([1-9]\d*)$/);
|
| | $b_value = $num / $den if ($num, $den) = ($b_value =~ /^([1-9]\d*)\/([1-9]\d*)$/);
|
| | $a_value =~ s/:/\./ if $a_value =~ /^\d+:\d+$/;
|
| | $b_value =~ s/:/\./ if $b_value =~ /^\d+:\d+$/;
|
| | if (($a_value =~ /^-?\d+(\.\d+)?$/)
|
| | && ($b_value =~ /^-?\d+(\.\d+)?$/)) {
|
| | return $a_value <=> $b_value;
|
| | } elsif ($a_value =~ /^-?\d+(\.\d+)?$/) {
|
| | return 1;
|
| | } elsif ($b_value =~ /^-?\d+(\.\d+)?$/) {
|
| | return -1;
|
| | } else {
|
| | return $a_value cmp $b_value;
|
| | }
|
| | }
|
| |
|
| | sub undef_to_blank {
|
| | local($this, $x) = @_;
|
| |
|
| | return (defined($x)) ? $x : "";
|
| | }
|
| |
|
| | sub en_lex_amr_list {
|
| | local($this, $s) = @_;
|
| |
|
| | $bpe = qr{ \( (?: (?> [^()]+ ) | (??{ $bpe }))* \) }x;
|
| | @en_lex_amr_list = ();
|
| | my $amr_s;
|
| | my $lex;
|
| | my $test;
|
| | while ($s =~ /\S/) {
|
| | $s =~ s/^\s*//;
|
| | if (($s =~ /^\([a-z]\d* .*\)/)
|
| | && (($amr_s, $rest) = ($s =~ /^($bpe)(\s.*|)$/))) {
|
| | push(@en_lex_amr_list, $amr_s);
|
| | $s = $rest;
|
| | } elsif (($lex, $rest) = ($s =~ /^\s*(\S+)(\s.*|)$/)) {
|
| | push(@en_lex_amr_list, $lex);
|
| | $s = $rest;
|
| | } else {
|
| | print STDERR "en_lex_amr_list can't process: $s\n";
|
| | $s = "";
|
| | }
|
| | }
|
| | return @en_lex_amr_list;
|
| | }
|
| |
|
| | sub make_sure_dir_exists {
|
| | local($this, $dir, $umask) = @_;
|
| |
|
| | mkdir($dir, $umask) unless -d $dir;
|
| | chmod($umask, $dir);
|
| | }
|
| |
|
| | sub pretty_percentage {
|
| | local($this, $numerator, $denominator) = @_;
|
| |
|
| | return ($denominator == 0) ? "n/a" : ($this->round_to_n_decimal_places(100*$numerator/$denominator, 2) . "%");
|
| | }
|
| |
|
| | sub html_color_nth_line {
|
| | local($this, $s, $n, $color, $delimiter) = @_;
|
| |
|
| | $delimiter = "<br>" unless defined($delimiter);
|
| | @lines = split($delimiter, $s);
|
| | $lines[$n] = "<font color=\"$color\">" . $lines[$n] . "</font>" if ($n =~ /^\d+$/) && ($n <= $#lines);
|
| | return join($delimiter, @lines);
|
| | }
|
| |
|
| | sub likely_valid_url_format {
|
| | local($this, $url) = @_;
|
| |
|
| | $url = lc $url;
|
| | return 0 if $url =~ /\s/;
|
| | return 0 if $url =~ /[@]/;
|
| | return 1 if $url =~ /^https?:\/\/.+\.[a-z]+(\?.+)?$/;
|
| | return 1 if $url =~ /[a-z].+\.(com|edu|gov|net|org)$/;
|
| | return 0;
|
| | }
|
| |
|
| |
|
| | $common_file_suffixes = "aspx?|bmp|cgi|docx?|gif|html?|jpeg|jpg|mp3|mp4|pdf|php|png|pptx?|stm|svg|txt|xml";
|
| | $common_top_domain_suffixes = "museum|info|cat|com|edu|gov|int|mil|net|org|ar|at|au|be|bg|bi|br|ca|ch|cn|co|cz|de|dk|es|eu|fi|fr|gr|hk|hu|id|ie|il|in|ir|is|it|jp|ke|kr|lu|mg|mx|my|nl|no|nz|ph|pl|pt|ro|rs|ru|rw|se|sg|sk|so|tr|tv|tw|tz|ua|ug|uk|us|za";
|
| |
|
| | sub token_is_url_p {
|
| | local($this, $token) = @_;
|
| |
|
| | return 1 if $token =~ /^www(\.[a-z0-9]([-a-z0-9_]|\xC3[\x80-\x96\x98-\xB6\xB8-\xBF])+)+\.([a-z]{2,2}|$common_top_domain_suffixes)(\/(\.{1,3}|[a-z0-9]([-a-z0-9_%]|\xC3[\x80-\x96\x98-\xB6\xB8-\xBF])+))*(\/[a-z0-9_][-a-z0-9_]+\.($common_file_suffixes))?$/i;
|
| | return 1 if $token =~ /^https?:\/\/([a-z]\.)?([a-z0-9]([-a-z0-9_]|\xC3[\x80-\x96\x98-\xB6\xB8-\xBF])+\.)+[a-z]{2,}(\/(\.{1,3}|([-a-z0-9_%]|\xC3[\x80-\x96\x98-\xB6\xB8-\xBF])+))*(\/[a-z_][-a-z0-9_]+\.($common_file_suffixes))?$/i;
|
| | return 1 if $token =~ /^[a-z][-a-z0-9_]+(\.[a-z][-a-z0-9_]+)*\.($common_top_domain_suffixes)(\/[a-z0-9]([-a-z0-9_%]|\xC3[\x80-\x96\x98-\xB6\xB8-\xBF])+)*(\/[a-z][-a-z0-9_]+\.($common_file_suffixes))?$/i;
|
| | return 0;
|
| | }
|
| |
|
| | sub token_is_email_p {
|
| | local($this, $token) = @_;
|
| |
|
| | return ($token =~ /^[a-z][-a-z0-9_]+(\.[a-z][-a-z0-9_]+)*\@[a-z][-a-z0-9_]+(\.[a-z][-a-z0-9_]+)*\.($common_top_domain_suffixes)$/i);
|
| | }
|
| |
|
| | sub token_is_filename_p {
|
| | local($this, $token) = @_;
|
| |
|
| | return 1 if $token =~ /\.($common_file_suffixes)$/;
|
| | return 0;
|
| | }
|
| |
|
| | sub token_is_xml_token_p {
|
| | local($this, $token) = @_;
|
| |
|
| | return ($token =~ /^&(amp|apos|gt|lt|nbsp|quot|&#\d+|&#x[0-9A-F]+);$/i);
|
| | }
|
| |
|
| | sub token_is_handle_p {
|
| | local($this, $token) = @_;
|
| |
|
| | return ($token =~ /^\@[a-z][_a-z0-9]*[a-z0-9]$/i);
|
| | }
|
| |
|
| | sub min {
|
| | local($this, @list) = @_;
|
| |
|
| | my $min = "";
|
| | foreach $item (@list) {
|
| | $min = $item if ($item =~ /^-?\d+(?:\.\d*)?$/) && (($min eq "") || ($item < $min));
|
| | }
|
| | return $min;
|
| | }
|
| |
|
| | sub max {
|
| | local($this, @list) = @_;
|
| |
|
| | my $max = "";
|
| | foreach $item (@list) {
|
| | $max = $item if defined($item) && ($item =~ /^-?\d+(?:\.\d*)?(e[-+]\d+)?$/) && (($max eq "") || ($item > $max));
|
| | }
|
| | return $max;
|
| | }
|
| |
|
| | sub split_tok_s_into_tokens {
|
| | local($this, $tok_s) = @_;
|
| |
|
| | @token_list = ();
|
| | while (($pre, $link_token, $post) = ($tok_s =~ /^(.*?)\s*(\@?<[^<>]+>\@?)\s*(.*)$/)) {
|
| |
|
| | if (($tok_s =~ /^\s/) && ($pre eq "") && ($#token_list < 0)) {
|
| | push(@token_list, "");
|
| | } else {
|
| | push(@token_list, split(/\s+/, $pre));
|
| | }
|
| | push(@token_list, $link_token);
|
| | $tok_s = $post;
|
| | }
|
| | push(@token_list, split(/\s+/, $tok_s));
|
| | return @token_list;
|
| | }
|
| |
|
| | sub shuffle {
|
| | local($this, @list) = @_;
|
| |
|
| | @shuffle_list = ();
|
| | while (@list) {
|
| | $len = $#list + 1;
|
| | $rand_position = int(rand($len));
|
| | push(@shuffle_list, $list[$rand_position]);
|
| | splice(@list, $rand_position, 1);
|
| | }
|
| | $s = join(" ", @shuffle_list);
|
| | return @shuffle_list;
|
| | }
|
| |
|
| | sub timestamp_to_seconds {
|
| | local($this, $timestamp) = @_;
|
| |
|
| | my $epochtime;
|
| | if (($year, $month, $day, $hour, $minute, $second) = ($timestamp =~ /^(\d\d\d\d)-(\d\d)-(\d\d)T(\d\d):(\d\d):(\d\d)$/)) {
|
| | $epochtime = timelocal($second, $minute, $hour, $day, $month-1, $year);
|
| | } elsif (($year, $month, $day) = ($timestamp =~ /^(\d\d\d\d)-(\d\d)-(\d\d)$/)) {
|
| | $epochtime = timelocal(0, 0, 0, $day, $month-1, $year);
|
| | } elsif (($year, $month, $day, $hour, $minute, $second, $second_fraction) = ($timestamp =~ /^(\d\d\d\d)-(\d\d)-(\d\d)T(\d\d):(\d\d):(\d\d)\.(\d+)$/)) {
|
| | $epochtime = timelocal($second, $minute, $hour, $day, $month-1, $year) + ($second_fraction / (10 ** length($second_fraction)));
|
| | } else {
|
| | $epochtime = 0;
|
| | }
|
| | return $epochtime;
|
| | }
|
| |
|
| | sub timestamp_diff_in_seconds {
|
| | local($this, $timestamp1, $timestamp2) = @_;
|
| |
|
| | my $epochtime1 = $this->timestamp_to_seconds($timestamp1);
|
| | my $epochtime2 = $this->timestamp_to_seconds($timestamp2);
|
| | return $epochtime2 - $epochtime1;
|
| | }
|
| |
|
| | sub dirhash {
|
| |
|
| | local($this, $s, $len) = @_;
|
| |
|
| | $hash = 9999;
|
| | $mega = 2 ** 20;
|
| | $mega1 = $mega - 1;
|
| | $giga = 2 ** 26;
|
| | foreach $c (split //, $s) {
|
| | $hash = $hash*33 + ord($c);
|
| | $hash = ($hash >> 20) ^ ($hash & $mega1) if $hash >= $giga;
|
| | }
|
| | while ($hash >= $mega) {
|
| | $hash = ($hash >> 20) ^ ($hash & $mega1);
|
| | }
|
| | $result = "";
|
| | while ($hash) {
|
| | $c = $hash & 31;
|
| | $result .= CORE::chr($c + (($c >= 26) ? 24 : 97));
|
| | $hash = $hash >> 5;
|
| | }
|
| | while (length($result) < 4) {
|
| | $result .= "8";
|
| | }
|
| | return substr($result, 0, $len) if $len;
|
| | return $result;
|
| | }
|
| |
|
| | sub full_path_python {
|
| |
|
| | foreach $bin_path (split(":", "/usr/sbin:/usr/bin:/bin:/usr/local/bin")) {
|
| | return $python if -x ($python = "$bin_path/python");
|
| | }
|
| | return "python";
|
| | }
|
| |
|
| | sub string_contains_unbalanced_paras {
|
| | local($this, $s) = @_;
|
| |
|
| | return 0 unless $s =~ /[(){}\[\]]/;
|
| | $rest = $s;
|
| | while (($pre,$left,$right,$post) = ($rest =~ /^(.*)([({\[]).*?([\]})])(.*)$/)) {
|
| | return 1 unless (($left eq "(") && ($right eq ")"))
|
| | || (($left eq "[") && ($right eq "]"))
|
| | || (($left eq "{") && ($right eq "}"));
|
| | $rest = "$pre$post";
|
| | }
|
| | return 1 if $rest =~ /[(){}\[\]]/;
|
| | return 0;
|
| | }
|
| |
|
| | sub dequote_string {
|
| | local($this, $s) = @_;
|
| |
|
| | if ($s =~ /^".*"$/) {
|
| | $s = substr($s, 1, -1);
|
| | $s =~ s/\\"/"/g;
|
| | return $s;
|
| | } elsif ($s =~ /^'.*'$/) {
|
| | $s = substr($s, 1, -1);
|
| | $s =~ s/\\'/'/g;
|
| | return $s;
|
| | } else {
|
| | return $s;
|
| | }
|
| | }
|
| |
|
| | sub defined_non_space {
|
| | local($this, $s) = @_;
|
| |
|
| | return (defined($s) && ($s =~ /\S/));
|
| | }
|
| |
|
| | sub default_if_undefined {
|
| | local($this, $s, $default) = @_;
|
| |
|
| | return (defined($s) ? $s : $default);
|
| | }
|
| |
|
| | sub remove_empties {
|
| | local($this, @list) = @_;
|
| |
|
| | @filtered_list = ();
|
| | foreach $elem (@list) {
|
| | push(@filtered_list, $elem) if defined($elem) && (! ($elem =~ /^\s*$/)) && (! $this->member($elem, @filtered_list));
|
| | }
|
| |
|
| | return @filtered_list;
|
| | }
|
| |
|
| |
|
| | sub new_var_for_surf_amr {
|
| | local($this, $amr_s, $s) = @_;
|
| |
|
| | my $letter = ($s =~ /^[a-z]/i) ? lc substr($s, 0, 1) : "x";
|
| | return $letter unless ($amr_s =~ /:\S+\s+\($letter\s+\//)
|
| | || ($amr_s =~ /\s\($letter\s+\//)
|
| | || ($amr_s =~ /^\s*\($letter\s+\//);
|
| | my $i = 2;
|
| | while (($amr_s =~ /:\S+\s+\($letter$i\s+\//)
|
| | || ($amr_s =~ /\s+\($letter$i\s+\//)
|
| | || ($amr_s =~ /^\s*\($letter$i\s+\//)) {
|
| | $i++;
|
| | }
|
| | return "$letter$i";
|
| | }
|
| |
|
| |
|
| | sub new_vars_for_surf_amr {
|
| | local($this, $amr_s, $ref_amr_s) = @_;
|
| |
|
| | my $new_amr_s = "";
|
| | my %new_var_ht = ();
|
| | my $remaining_amr_s = $amr_s;
|
| | my $pre; my $var; my $concept; my $post;
|
| | while (($pre, $var, $concept, $post) = ($remaining_amr_s =~ /^(.*?\()([a-z]\d*)\s+\/\s+([^ ()\s]+)(.*)$/s)) {
|
| | $new_var = $this->new_var_for_surf_amr("$ref_amr_s $new_amr_s", $concept);
|
| | $new_var_ht{$var} = $new_var;
|
| | $new_amr_s .= "$pre$new_var / $concept";
|
| | $remaining_amr_s = $post;
|
| | }
|
| | $new_amr_s .= $remaining_amr_s;
|
| |
|
| |
|
| | $remaining_amr_s = $new_amr_s;
|
| | $new_amr_s2 = "";
|
| | while (($pre, $var, $post) = ($remaining_amr_s =~ /^(.*?:\S+\s+)([a-z]\d*)([ ()\s].*)$/s)) {
|
| | $new_var = $new_var_ht{$var} || $var;
|
| | $new_amr_s2 .= "$pre$new_var";
|
| | $remaining_amr_s = $post;
|
| | }
|
| | $new_amr_s2 .= $remaining_amr_s;
|
| |
|
| | return $new_amr_s2;
|
| | }
|
| |
|
| | sub update_inner_span_for_id {
|
| | local($this, $html_line, $slot, $new_value) = @_;
|
| |
|
| |
|
| | if (defined($new_value)
|
| | && (($pre, $old_value, $post) = ($html_line =~ /^(.*<span\b[^<>]* id="$slot"[^<>]*>)([^<>]*)(<\/span\b[^<>]*>.*)$/i))
|
| | && ($old_value ne $new_value)) {
|
| |
|
| | return $pre . $new_value . $post . "\n";
|
| | } else {
|
| |
|
| | return $html_line;
|
| | }
|
| | }
|
| |
|
| | sub levenshtein_distance {
|
| | local($this, $s1, $s2) = @_;
|
| |
|
| | my $i;
|
| | my $j;
|
| | my @distance;
|
| | my @s1_chars = $utf8->split_into_utf8_characters($s1, "return only chars", *empty_ht);
|
| | my $s1_length = $#s1_chars + 1;
|
| | my @s2_chars = $utf8->split_into_utf8_characters($s2, "return only chars", *empty_ht);
|
| | my $s2_length = $#s2_chars + 1;
|
| | for ($i = 0; $i <= $s1_length; $i++) {
|
| | $distance[$i][0] = $i;
|
| | }
|
| | for ($j = 1; $j <= $s2_length; $j++) {
|
| | $distance[0][$j] = $j;
|
| | }
|
| | for ($j = 1; $j <= $s2_length; $j++) {
|
| | for ($i = 1; $i <= $s1_length; $i++) {
|
| | my $substitution_cost = ($s1_chars[$i-1] eq $s2_chars[$j-1]) ? 0 : 1;
|
| | $distance[$i][$j] = $this->min($distance[$i-1][$j] + 1,
|
| | $distance[$i][$j-1] + 1,
|
| | $distance[$i-1][$j-1] + $substitution_cost);
|
| |
|
| |
|
| |
|
| | }
|
| | }
|
| | return $distance[$s1_length][$s2_length];
|
| | }
|
| |
|
| | sub markup_parts_of_string_in_common_with_ref {
|
| | local($this, $s, $ref, $start_markup, $end_markup, $deletion_markup, $verbose) = @_;
|
| |
|
| |
|
| |
|
| |
|
| | $s =~ s/[\x01-\x03]//g;
|
| | $ref =~ s/[\x01-\x03]//g;
|
| | my $i;
|
| | my $j;
|
| | my @distance;
|
| | my @s_chars = $utf8->split_into_utf8_characters($s, "return only chars", *empty_ht);
|
| | my $s_length = $#s_chars + 1;
|
| | my @ref_chars = $utf8->split_into_utf8_characters($ref, "return only chars", *empty_ht);
|
| | my $ref_length = $#ref_chars + 1;
|
| | $distance[0][0] = 0;
|
| | $del_ins_subst_op[0][0] = "-";
|
| | for ($i = 1; $i <= $s_length; $i++) {
|
| | $distance[$i][0] = $i;
|
| | $del_ins_subst_op[$i][0] = 0;
|
| | }
|
| | for ($j = 1; $j <= $ref_length; $j++) {
|
| | $distance[0][$j] = $j;
|
| | $del_ins_subst_op[0][$j] = 1;
|
| | }
|
| | for ($j = 1; $j <= $ref_length; $j++) {
|
| | for ($i = 1; $i <= $s_length; $i++) {
|
| | my $substitution_cost = (($s_chars[$i-1] eq $ref_chars[$j-1])) ? 0 : 1;
|
| | my @del_ins_subst_list = ($distance[$i-1][$j] + 1,
|
| | $distance[$i][$j-1] + 1,
|
| | $distance[$i-1][$j-1] + $substitution_cost);
|
| | my $min = $this->min(@del_ins_subst_list);
|
| | my $del_ins_subst_position = $this->position($min, @del_ins_subst_list);
|
| | $distance[$i][$j] = $min;
|
| | $del_ins_subst_op[$i][$j] = $del_ins_subst_position;
|
| | }
|
| | }
|
| | $d = $distance[$s_length][$ref_length];
|
| | print STDERR "markup_parts_of_string_in_common_with_ref LD($s,$ref) = $d\n" if $verbose;
|
| | for ($j = 0; $j <= $ref_length; $j++) {
|
| | for ($i = 0; $i <= $s_length; $i++) {
|
| | $d = $distance[$i][$j];
|
| | $op = $del_ins_subst_op[$i][$j];
|
| | print STDERR "$d($op) " if $verbose;
|
| | }
|
| | print STDERR "\n" if $verbose;
|
| | }
|
| | my $result = "";
|
| | my $i_end = $s_length;
|
| | my $j_end = $ref_length;
|
| | my $cost = $distance[$i_end][$j_end];
|
| | $i = $i_end;
|
| | $j = $j_end;
|
| | while (1) {
|
| | $result2 = $result;
|
| | $result2 =~ s/\x01/$start_markup/g;
|
| | $result2 =~ s/\x02/$end_markup/g;
|
| | $result2 =~ s/\x03/$deletion_markup/g;
|
| | print STDERR "i:$i i-end:$i_end j:$j j-end:$j_end r: $result2\n" if $verbose;
|
| |
|
| | if ($i && $j && ($del_ins_subst_op[$i][$j] == 2) && ($distance[$i-1][$j-1] == $distance[$i][$j])) {
|
| | $i--;
|
| | $j--;
|
| | } else {
|
| |
|
| | if (($i < $i_end) && ($j < $j_end)) {
|
| | my $sub_s = join("", @s_chars[$i .. $i_end-1]);
|
| | $result = "\x01" . $sub_s . "\x02" . $result;
|
| | }
|
| |
|
| | if ($i && $j && ($del_ins_subst_op[$i][$j] == 2)) {
|
| | $i--;
|
| | $j--;
|
| | $result = $s_chars[$i] . $result;
|
| | } elsif ($i && ($del_ins_subst_op[$i][$j] == 0)) {
|
| | $i--;
|
| | $result = $s_chars[$i] . $result;
|
| | } elsif ($j && ($del_ins_subst_op[$i][$j] == 1)) {
|
| | $j--;
|
| | $result = "\x03" . $result;
|
| | } else {
|
| | last;
|
| | }
|
| | $i_end = $i;
|
| | $j_end = $j;
|
| | }
|
| | }
|
| | $result2 = $result;
|
| | $result2 =~ s/\x01/$start_markup/g;
|
| | $result2 =~ s/\x02/$end_markup/g;
|
| | $result2 =~ s/\x03/$deletion_markup/g;
|
| | print STDERR "i:$i i-end:$i_end j:$j j-end:$j_end r: $result2 *\n" if $verbose;
|
| | $result =~ s/(\x02)\x03+(\x01)/$1$deletion_markup$2/g;
|
| | $result =~ s/(\x02)\x03+$/$1$deletion_markup/g;
|
| | $result =~ s/^\x03+(\x01)/$deletion_markup$1/g;
|
| | $result =~ s/\x03//g;
|
| | $result =~ s/\x01/$start_markup/g;
|
| | $result =~ s/\x02/$end_markup/g;
|
| | return $result;
|
| | }
|
| |
|
| | sub env_https {
|
| | my $https = $ENV{'HTTPS'};
|
| | return 1 if $https && ($https eq "on");
|
| |
|
| | my $http_via = $ENV{'HTTP_VIA'};
|
| | return 1 if $http_via && ($http_via =~ /\bHTTPS\b.* \d+(?:\.\d+){3,}:443\b/);
|
| |
|
| | return 0;
|
| | }
|
| |
|
| | sub env_http_host {
|
| | return $ENV{'HTTP_HOST'} || "";
|
| | }
|
| |
|
| | sub env_script_filename {
|
| | return $ENV{'SCRIPT_FILENAME'} || "";
|
| | }
|
| |
|
| | sub cgi_mt_app_root_dir {
|
| | local($this, $target) = @_;
|
| | my $s;
|
| | if ($target =~ /filename/i) {
|
| | $s = $ENV{'SCRIPT_FILENAME'} || "";
|
| | } else {
|
| | $s = $ENV{'SCRIPT_NAME'} || "";
|
| | }
|
| | return "" unless $s;
|
| | return $d if ($d) = ($s =~ /^(.*?\/(?:amr-editor|chinese-room-editor|utools|romanizer\/version\/[-.a-z0-9]+|romanizer))\//);
|
| | return $d if ($d) = ($s =~ /^(.*)\/(?:bin|src|scripts?)\/[^\/]*$/);
|
| | return $d if ($d) = ($s =~ /^(.*)\/[^\/]*$/);
|
| | return "";
|
| | }
|
| |
|
| | sub parent_dir {
|
| | local($this, $dir) = @_;
|
| |
|
| | $dir =~ s/\/[^\/]+\/?$//;
|
| | return $dir || "/";
|
| | }
|
| |
|
| | sub span_start {
|
| | local($this, $span, $default) = @_;
|
| |
|
| | $default = "" unless defined($default);
|
| | return (($start) = ($span =~ /^(\d+)-\d+$/)) ? $start : $default;
|
| | }
|
| |
|
| | sub span_end {
|
| | local($this, $span, $default) = @_;
|
| |
|
| | $default = "" unless defined($default);
|
| | return (($end) = ($span =~ /^\d+-(\d+)$/)) ? $end : $default;
|
| | }
|
| |
|
| | sub oct_mode {
|
| | local($this, $filename) = @_;
|
| |
|
| | @stat = stat($filename);
|
| | return "" unless @stat;
|
| | $mode = $stat[2];
|
| | $oct_mode = sprintf("%04o", $mode & 07777);
|
| | return $oct_mode;
|
| | }
|
| |
|
| | sub csv_to_list {
|
| | local($this, $s, $control_string) = @_;
|
| |
|
| |
|
| | $control_string = "" unless defined($control_string);
|
| | $strip_p = ($control_string =~ /\bstrip\b/);
|
| | $allow_simple_commas_in_quote = ($control_string =~ /\bsimple-comma-ok\b/);
|
| | $ignore_empty_elem_p = ($control_string =~ /\bno-empty\b/);
|
| | @cvs_list = ();
|
| | while ($s ne "") {
|
| | if ((($elem, $rest) = ($s =~ /^"((?:\\[,\"]|[^,\"][\x80-\xBF]*)*)"(,.*|)$/))
|
| | || ($allow_simple_commas_in_quote
|
| | && (($elem, $rest) = ($s =~ /^"((?:\\[,\"]|[^\"][\x80-\xBF]*)*)"(,.*|)$/)))
|
| | || (($elem, $rest) = ($s =~ /^([^,]*)(,.*|\s*)$/))
|
| | || (($elem, $rest) = ($s =~ /^(.*)()$/))) {
|
| | if ($strip_p) {
|
| | $elem =~ s/^\s*//;
|
| | $elem =~ s/\s*$//;
|
| | }
|
| | push(@cvs_list, $elem) unless $ignore_empty_elem_p && ($elem eq "");
|
| | $rest =~ s/^,//;
|
| | $s = $rest;
|
| | } else {
|
| | print STDERR "Error in csv_to_list processing $s\n";
|
| | last;
|
| | }
|
| | }
|
| | return @cvs_list;
|
| | }
|
| |
|
| | sub kl_divergence {
|
| | local($this, $distribution_id, $gold_distribution_id, *ht, $smoothing) = @_;
|
| |
|
| | my $total_count = $ht{DISTRIBUTION_TOTAL_COUNT}->{$distribution_id};
|
| | my $total_gold_count = $ht{DISTRIBUTION_TOTAL_COUNT}->{$gold_distribution_id};
|
| | return unless $total_count && $total_gold_count;
|
| |
|
| | my @values = keys %{$ht{DISTRIBUTION_VALUE_COUNT}->{$gold_distribution_id}};
|
| | my $n_values = $#values + 1;
|
| |
|
| | my $min_total_count = $this->min($total_count, $total_gold_count);
|
| | $smoothing = 1 - (10000/((100+$min_total_count)**2)) unless defined($smoothing);
|
| | return unless $smoothing;
|
| | my $smoothed_n_values = $smoothing * $n_values;
|
| | my $divergence = 0;
|
| | foreach $value (@values) {
|
| | my $count = $ht{DISTRIBUTION_VALUE_COUNT}->{$distribution_id}->{$value} || 0;
|
| | my $gold_count = $ht{DISTRIBUTION_VALUE_COUNT}->{$gold_distribution_id}->{$value};
|
| | my $p = ($count + $smoothing) / ($total_count + $smoothed_n_values);
|
| | my $q = ($gold_count + $smoothing) / ($total_gold_count + $smoothed_n_values);
|
| | if ($p == 0) {
|
| |
|
| | } elsif ($q) {
|
| | my $incr = $p * CORE::log($p/$q);
|
| | $divergence += $incr;
|
| | my $incr2 = $this->round_to_n_decimal_places($incr, 5);
|
| | my $p2 = $this->round_to_n_decimal_places($p, 5);
|
| | my $q2 = $this->round_to_n_decimal_places($q, 5);
|
| | $incr2 = "+" . $incr2 if $incr > 0;
|
| | $log = " value: $value count: $count gold_count: $gold_count p: $p2 q: $q2 $incr2\n";
|
| | $ht{KL_DIVERGENCE_LOG}->{$distribution_id}->{$gold_distribution_id}->{$value} = $log;
|
| | $ht{KL_DIVERGENCE_INCR}->{$distribution_id}->{$gold_distribution_id}->{$value} = $incr;
|
| | } else {
|
| | $divergence += 999;
|
| | }
|
| | }
|
| | return $divergence;
|
| | }
|
| |
|
| | sub read_ISO_8859_named_entities {
|
| | local($this, *ht, $filename, $verbose) = @_;
|
| |
|
| |
|
| |
|
| |
|
| |
|
| |
|
| |
|
| |
|
| | my $n = 0;
|
| | if (open(IN, $filename)) {
|
| | while (<IN>) {
|
| | s/^\xEF\xBB\xBF//;
|
| | if (($name, $dec_unicode) = ($_ =~ /^<!ENTITY\s+([a-z]{2,6})\s+CDATA\s+"&#(\d{1,5});"/)) {
|
| | $ht{HTML_ENTITY_NAME_TO_DECUNICODE}->{$name} = $dec_unicode;
|
| | $ht{HTML_ENTITY_DECUNICODE_TO_NAME}->{$dec_unicode} = $name;
|
| | $ht{HTML_ENTITY_NAME_TO_UTF8}->{$name} = $utf8->unicode2string($dec_unicode);
|
| | $n++;
|
| |
|
| | }
|
| | }
|
| | close(IN);
|
| | print STDERR "Loaded $n entries from $filename\n" if $verbose;
|
| | } else {
|
| | print STDERR "Could not open $filename\n" if $verbose;
|
| | }
|
| | }
|
| |
|
| | sub neg {
|
| | local($this, $x) = @_;
|
| |
|
| |
|
| | return (defined($x) && ($x =~ /^-?\d+(?:\.\d+)?$/)) ? (- $x) : $x;
|
| | }
|
| |
|
| | sub read_ttable_gloss_data {
|
| | local($this, $filename, $lang_code, *ht, $direction) = @_;
|
| |
|
| |
|
| | $direction = "f to e" unless defined($direction);
|
| | if (open(IN, $filename)) {
|
| | while (<IN>) {
|
| | if (($headword, $gloss) = ($_ =~ /^(.*?)\t(.*?)\s*$/)) {
|
| | if ($direction eq "e to f") {
|
| | $ht{TTABLE_E_GLOSS}->{$lang_code}->{$headword} = $gloss;
|
| | } else {
|
| | $ht{TTABLE_F_GLOSS}->{$lang_code}->{$headword} = $gloss;
|
| | }
|
| | }
|
| | }
|
| | close(IN);
|
| | }
|
| | }
|
| |
|
| | sub format_gloss_for_tooltop {
|
| | local($this, $gloss) = @_;
|
| |
|
| | $gloss =~ s/^\s*/\t/;
|
| | $gloss =~ s/\s*$//;
|
| | $gloss =~ s/ / /g;
|
| | $gloss =~ s/\t/
 /g;
|
| | return $gloss;
|
| | }
|
| |
|
| | sub obsolete_tooltip {
|
| | local($this, $s, $lang_code, *ht) = @_;
|
| |
|
| | return $gloss if defined($gloss = $ht{TTABLE_F_GLOSS}->{$lang_code}->{$s});
|
| | @e_s = sort { $ht{T_TABLE_F_E_C}->{$lang_code}->{$s}->{$b}
|
| | <=> $ht{T_TABLE_F_E_C}->{$lang_code}->{$s}->{$a} }
|
| | keys %{$ht{T_TABLE_F_E_C}->{$lang_code}->{$s}};
|
| | if (@e_s) {
|
| | $e = shift @e_s;
|
| | $count = $ht{T_TABLE_F_E_C}->{$lang_code}->{$s}->{$e};
|
| | $min_count = $this->max($count * 0.01, 1.0);
|
| | $count =~ s/(\.\d\d)\d*$/$1/;
|
| | $result = "$s:
 $e ($count)";
|
| | $n = 1;
|
| | while (@e_s) {
|
| | $e = shift @e_s;
|
| | $count = $ht{T_TABLE_F_E_C}->{$lang_code}->{$s}->{$e};
|
| | last if $count < $min_count;
|
| | $count =~ s/(\.\d\d)\d*$/$1/;
|
| | $result .= "
 $e ($count)";
|
| | $n++;
|
| | last if $n >= 10;
|
| | }
|
| | $ht{TTABLE_F_GLOSS}->{$lang_code}->{$s} = $result;
|
| | return $result;
|
| | } else {
|
| | return "";
|
| | }
|
| | }
|
| |
|
| | sub markup_html_line_init {
|
| | local($this, $s, *ht, $id) = @_;
|
| |
|
| | my @chars = $utf8->split_into_utf8_characters($s, "return only chars", *empty_ht);
|
| | $ht{S}->{$id} = $s;
|
| | }
|
| |
|
| | sub markup_html_line_regex {
|
| | local($this, $id, *ht, $regex, $m_slot, $m_value, *LOG) = @_;
|
| |
|
| | unless ($regex eq "") {
|
| | my $s = $ht{S}->{$id};
|
| | my $current_pos = 0;
|
| | while (($pre, $match_s, $post) = ($s =~ /^(.*?)($regex)(.*)$/)) {
|
| | $current_pos += $utf8->length_in_utf8_chars($pre);
|
| | my $match_len = $utf8->length_in_utf8_chars($match_s);
|
| | $ht{START}->{$id}->{$current_pos}->{$m_slot}->{$m_value} = 1;
|
| | $ht{STOP}->{$id}->{($current_pos+$match_len)}->{$m_slot}->{$m_value} = 1;
|
| | $current_pos += $match_len;
|
| | $s = $post;
|
| | }
|
| | }
|
| | }
|
| |
|
| | sub html_markup_line {
|
| | local($this, $id, *ht, *LOG) = @_;
|
| |
|
| | my @titles = ();
|
| | my @colors = ();
|
| | my @text_decorations = ();
|
| |
|
| | my $s = $ht{S}->{$id};
|
| |
|
| | my @chars = $utf8->split_into_utf8_characters($s, "return only chars", *empty_ht);
|
| | my $markedup_s = "";
|
| |
|
| | my $new_title = "";
|
| | my $new_color = "";
|
| | my $new_text_decoration = "";
|
| | my $n_spans = 0;
|
| | my $i;
|
| | foreach $i ((0 .. ($#chars+1))) {
|
| | my $stop_span_p = 0;
|
| | foreach $m_slot (keys %{$ht{STOP}->{$id}->{$i}}) {
|
| | foreach $m_value (keys %{$ht{STOP}->{$id}->{$i}->{$m_slot}}) {
|
| | if ($m_slot eq "title") {
|
| | my $last_positition = $this->last_position($m_value, @titles);
|
| | splice(@titles, $last_positition, 1) if $last_positition >= 0;
|
| | $stop_span_p = 1;
|
| | } elsif ($m_slot eq "color") {
|
| | my $last_positition = $this->last_position($m_value, @colors);
|
| | splice(@colors, $last_positition, 1) if $last_positition >= 0;
|
| | $stop_span_p = 1;
|
| | } elsif ($m_slot eq "text-decoration") {
|
| | my $last_positition = $this->last_position($m_value, @text_decorations);
|
| | splice(@text_decorations, $last_positition, 1) if $last_positition >= 0;
|
| | $stop_span_p = 1;
|
| | }
|
| | }
|
| | }
|
| | if ($stop_span_p) {
|
| | $markedup_s .= "</span>";
|
| | $n_spans--;
|
| | }
|
| | my $start_span_p = 0;
|
| | foreach $m_slot (keys %{$ht{START}->{$id}->{$i}}) {
|
| | foreach $m_value (keys %{$ht{START}->{$id}->{$i}->{$m_slot}}) {
|
| | if ($m_slot eq "title") {
|
| | push(@titles, $m_value);
|
| | $start_span_p = 1;
|
| | } elsif ($m_slot eq "color") {
|
| | push(@colors, $m_value);
|
| | $start_span_p = 1;
|
| | } elsif ($m_slot eq "text-decoration") {
|
| | push(@text_decorations, $m_value);
|
| | $start_span_p = 1;
|
| | }
|
| | }
|
| | }
|
| | if ($stop_span_p || $start_span_p) {
|
| | my $new_title = (@titles) ? $titles[$#titles] : "";
|
| | my $new_color = (@colors) ? $colors[$#colors] : "";
|
| | my $new_text_decoration = (@text_decorations) ? $text_decorations[$#text_decorations] : "";
|
| | if ($new_title || $new_color || $new_text_decoration) {
|
| | my $args = "";
|
| | if ($new_title) {
|
| | $g_title = $this->guard_html_quote($new_title);
|
| | $args .= " title=\"$g_title\"";
|
| | }
|
| | if ($new_color || $new_text_decoration) {
|
| | $g_color = $this->guard_html_quote($new_color);
|
| | $g_text_decoration = $this->guard_html_quote($new_text_decoration);
|
| | $color_clause = ($new_color) ? "color:$g_color;" : "";
|
| | $text_decoration_clause = ($new_text_decoration) ? "text-decoration:$g_text_decoration;" : "";
|
| | $text_decoration_clause =~ s/text-decoration:(border-bottom:)/$1/g;
|
| | $args .= " style=\"$color_clause$text_decoration_clause\"";
|
| | }
|
| | if ($n_spans) {
|
| | $markedup_s .= "</span>";
|
| | $n_spans--;
|
| | }
|
| | $markedup_s .= "<span$args>";
|
| | $n_spans++;
|
| | }
|
| | }
|
| | $markedup_s .= $chars[$i] if $i <= $#chars;
|
| | }
|
| | print LOG "Error in html_markup_line $id final no. of open spans: $n_spans\n" if $n_spans && $tokenization_log_verbose;
|
| | return $markedup_s;
|
| | }
|
| |
|
| | sub offset_adjustment {
|
| | local($this, $g, $s, $offset, $snt_id, *ht, *LOG, $control) = @_;
|
| |
|
| |
|
| |
|
| |
|
| |
|
| | $control = "" unless defined($control);
|
| | my $verbose = ($control =~ /\bverbose\b/);
|
| | my $s_offset = 0;
|
| | my $g_offset = 0;
|
| | my @s_chars = $utf8->split_into_utf8_characters($s, "return only chars", *ht);
|
| | my @g_chars = $utf8->split_into_utf8_characters($g, "return only chars", *ht);
|
| | my $s_len = $#s_chars + 1;
|
| | my $g_len = $#g_chars + 1;
|
| | $ht{OFFSET_MAP}->{$snt_id}->{$offset}->{$s_offset} = $g_offset;
|
| | $ht{OFFSET_MAP}->{$snt_id}->{$offset}->{($s_offset+$s_len)} = $g_offset+$g_len;
|
| |
|
| | while (($s_offset < $s_len) && ($g_offset < $g_len)) {
|
| | if ($s_chars[$s_offset] eq $g_chars[$g_offset]) {
|
| | $s_offset++;
|
| | $g_offset++;
|
| | $ht{OFFSET_MAP}->{$snt_id}->{$offset}->{$s_offset} = $g_offset;
|
| | } else {
|
| | my $best_gm = 0;
|
| | my $best_sm = 0;
|
| | my $best_match_len = 0;
|
| | foreach $max_m ((1 .. 4)) {
|
| | foreach $sm ((0 .. $max_m)) {
|
| | $max_match_len = 0;
|
| | while ((($s_index = $s_offset+$sm+$max_match_len) < $s_len)
|
| | && (($g_index = $g_offset+$max_m+$max_match_len) < $g_len)) {
|
| | if ($s_chars[$s_index] eq $g_chars[$g_index]) {
|
| | $max_match_len++;
|
| | } else {
|
| | last;
|
| | }
|
| | }
|
| | if ($max_match_len > $best_match_len) {
|
| | $best_match_len = $max_match_len;
|
| | $best_sm = $sm;
|
| | $best_gm = $max_m;
|
| | }
|
| | }
|
| | foreach $gm ((0 .. $max_m)) {
|
| | $max_match_len = 0;
|
| | while ((($s_index = $s_offset+$max_m+$max_match_len) < $s_len)
|
| | && (($g_index = $g_offset+$gm+$max_match_len) < $g_len)) {
|
| | if ($s_chars[$s_index] eq $g_chars[$g_index]) {
|
| | $max_match_len++;
|
| | } else {
|
| | last;
|
| | }
|
| | }
|
| | if ($max_match_len > $best_match_len) {
|
| | $best_match_len = $max_match_len;
|
| | $best_sm = $max_m;
|
| | $best_gm = $gm;
|
| | }
|
| | }
|
| | }
|
| | if ($best_match_len) {
|
| | $s_offset += $best_sm;
|
| | $g_offset += $best_gm;
|
| | $ht{OFFSET_MAP}->{$snt_id}->{$offset}->{$s_offset} = $g_offset;
|
| | } else {
|
| | last;
|
| | }
|
| | }
|
| | }
|
| | if ($verbose) {
|
| | foreach $s_offset (sort { $a <=> $b }
|
| | keys %{$ht{OFFSET_MAP}->{$snt_id}->{$offset}}) {
|
| | my $g_offset = $ht{OFFSET_MAP}->{$snt_id}->{$offset}->{$s_offset};
|
| | print LOG " OFFSET_MAP $snt_id.$offset $s/$g $s_offset -> $g_offset\n" if $tokenization_log_verbose;
|
| | }
|
| | }
|
| | }
|
| |
|
| | sub length_in_utf8_chars {
|
| | local($this, $s) = @_;
|
| |
|
| | $s =~ s/[\x80-\xBF]//g;
|
| | $s =~ s/[\x00-\x7F\xC0-\xFF]/c/g;
|
| | return length($s);
|
| | }
|
| |
|
| | sub split_into_utf8_characters {
|
| | local($this, $text) = @_;
|
| |
|
| |
|
| | @characters = ();
|
| | while (($char, $rest) = ($text =~ /^(.[\x80-\xBF]*)(.*)$/)) {
|
| | push(@characters, $char);
|
| | $text = $rest;
|
| | }
|
| | return @characters;
|
| | }
|
| |
|
| | sub first_char_of_string {
|
| | local($this, $s) = @_;
|
| |
|
| | $s =~ s/^(.[\x80-\xBF]*).*$/$1/;
|
| | return $s;
|
| | }
|
| |
|
| | sub last_char_of_string {
|
| | local($this, $s) = @_;
|
| |
|
| | $s =~ s/^.*([^\x80-\xBF][\x80-\xBF]*)$/$1/;
|
| | return $s;
|
| | }
|
| |
|
| | sub first_n_chars_of_string {
|
| | local($this, $s, $n) = @_;
|
| |
|
| | $s =~ s/^((?:.[\x80-\xBF]*){$n,$n}).*$/$1/;
|
| | return $s;
|
| | }
|
| |
|
| | sub last_n_chars_of_string {
|
| | local($this, $s, $n) = @_;
|
| |
|
| | $s =~ s/^.*((?:[^\x80-\xBF][\x80-\xBF]*){$n,$n})$/$1/;
|
| | return $s;
|
| | }
|
| |
|
| |
|
| | 1;
|
| |
|