hungarian.cc File Reference

#include <config.h>
#include <limits.h>
#include "hungarian.h"

Include dependency graph for hungarian.cc:

Go to the source code of this file.

Macros
#define	s_0_0   0
#define	s_0_1   2
#define	s_0_2   5
#define	s_0_3   7
#define	s_0_4   9
#define	s_0_5   11
#define	s_0_6   13
#define	s_0_7   (s_0_1 + 1)
#define	s_1_0   15
#define	s_1_1   17
#define	s_2_0   19
#define	s_2_1   s_2_12
#define	s_2_2   21
#define	s_2_3   23
#define	s_2_4   s_2_17
#define	s_2_5   25
#define	s_2_6   27
#define	s_2_7   s_2_18
#define	s_2_8   29
#define	s_2_9   s_2_19
#define	s_2_10   31
#define	s_2_11   33
#define	s_2_12   35
#define	s_2_13   s_2_21
#define	s_2_14   38
#define	s_2_15   s_2_20
#define	s_2_16   41
#define	s_2_17   43
#define	s_2_18   46
#define	s_2_19   49
#define	s_2_20   52
#define	s_2_21   55
#define	s_2_22   s_2_14
#define	s_3_0   58
#define	s_3_1   60
#define	s_4_0   s_4_21
#define	s_4_1   62
#define	s_4_2   s_4_23
#define	s_4_3   64
#define	s_4_4   66
#define	s_4_5   68
#define	s_4_6   71
#define	s_4_7   74
#define	s_4_8   77
#define	s_4_9   80
#define	s_4_10   82
#define	s_4_11   86
#define	s_4_12   90
#define	s_4_13   94
#define	s_4_14   98
#define	s_4_15   102
#define	s_4_16   106
#define	s_4_17   110
#define	s_4_18   114
#define	s_4_19   s_4_5
#define	s_4_20   (s_4_21 + 1)
#define	s_4_21   117
#define	s_4_22   (s_4_23 + 1)
#define	s_4_23   120
#define	s_4_24   123
#define	s_4_25   s_4_35
#define	s_4_26   130
#define	s_4_27   s_4_24
#define	s_4_28   133
#define	s_4_29   s_4_12
#define	s_4_30   136
#define	s_4_31   138
#define	s_4_32   (s_4_33 + 2)
#define	s_4_33   140
#define	s_4_34   147
#define	s_4_35   154
#define	s_4_36   161
#define	s_4_37   163
#define	s_4_38   167
#define	s_4_39   170
#define	s_4_40   173
#define	s_4_41   176
#define	s_4_42   180
#define	s_4_43   183
#define	s_5_0   s_5_2
#define	s_5_1   (s_5_2 + 4)
#define	s_5_2   186
#define	s_6_0   (s_6_1 + 1)
#define	s_6_1   194
#define	s_6_2   199
#define	s_6_3   (s_6_4 + 1)
#define	s_6_4   205
#define	s_6_5   211
#define	s_7_0   218
#define	s_7_1   220
#define	s_8_0   (s_8_1 + 1)
#define	s_8_1   222
#define	s_8_2   224
#define	s_8_3   226
#define	s_8_4   228
#define	s_8_5   231
#define	s_8_6   234
#define	s_9_0   (s_9_1 + 2)
#define	s_9_1   237
#define	s_9_2   242
#define	s_9_3   s_9_0
#define	s_9_4   (s_9_5 + 1)
#define	s_9_5   247
#define	s_9_6   251
#define	s_9_7   255
#define	s_9_8   259
#define	s_9_9   264
#define	s_9_10   269
#define	s_9_11   s_9_2
#define	s_10_0   (s_10_1 + 1)
#define	s_10_1   274
#define	s_10_2   (s_10_3 + 1)
#define	s_10_3   276
#define	s_10_4   278
#define	s_10_5   280
#define	s_10_6   282
#define	s_10_7   285
#define	s_10_8   288
#define	s_10_9   s_10_4
#define	s_10_10   291
#define	s_10_11   (s_10_12 + 1)
#define	s_10_12   293
#define	s_10_13   296
#define	s_10_14   300
#define	s_10_15   304
#define	s_10_16   (s_10_17 + 1)
#define	s_10_17   (s_10_18 + 2)
#define	s_10_18   308
#define	s_10_19   (s_10_20 + 1)
#define	s_10_20   (s_10_21 + 2)
#define	s_10_21   313
#define	s_10_22   (s_10_23 + 1)
#define	s_10_23   319
#define	s_10_24   321
#define	s_10_25   323
#define	s_10_26   325
#define	s_10_27   328
#define	s_10_28   s_10_5
#define	s_10_29   s_10_6
#define	s_10_30   s_10_7
#define	s_11_0   (s_11_1 + 1)
#define	s_11_1   (s_11_2 + 1)
#define	s_11_2   331
#define	s_11_3   (s_11_4 + 1)
#define	s_11_4   335
#define	s_11_5   339
#define	s_11_6   343
#define	s_11_7   s_11_0
#define	s_11_8   s_11_1
#define	s_11_9   s_11_2
#define	s_11_10   s_11_3
#define	s_11_11   s_11_4
#define	s_11_12   s_11_5
#define	s_11_13   s_11_6
#define	s_11_14   (s_11_15 + 1)
#define	s_11_15   (s_11_16 + 1)
#define	s_11_16   347
#define	s_11_17   353
#define	s_11_18   (s_11_19 + 1)
#define	s_11_19   (s_11_20 + 1)
#define	s_11_20   359
#define	s_11_21   (s_11_22 + 1)
#define	s_11_22   363
#define	s_11_23   367
#define	s_11_24   371
#define	s_11_25   (s_11_26 + 1)
#define	s_11_26   (s_11_27 + 1)
#define	s_11_27   375
#define	s_11_28   (s_11_29 + 1)
#define	s_11_29   380
#define	s_11_30   385
#define	s_11_31   390
#define	s_11_32   (s_11_33 + 1)
#define	s_11_33   395
#define	s_11_34   401
#define	s_11_35   (s_11_36 + 1)
#define	s_11_36   (s_11_37 + 1)
#define	s_11_37   407
#define	s_11_38   (s_11_39 + 1)
#define	s_11_39   411
#define	s_11_40   415
#define	s_11_41   419

Variables
static const symbol	s_pool []
static const struct among	a_0 [8]
static const struct among	a_1 [2]
static const struct among	a_2 [23]
static const struct among	a_3 [2]
static const struct among	a_4 [44]
static const struct among	a_5 [3]
static const struct among	a_6 [6]
static const struct among	a_7 [2]
static const struct among	a_8 [7]
static const struct among	a_9 [12]
static const struct among	a_10 [31]
static const struct among	a_11 [42]
static const unsigned char	g_v [] = { 17, 65, 16, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 17, 36, 10, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 1 }
static const symbol	s_0 [] = { 'a' }
static const symbol	s_1 [] = { 'e' }
static const symbol	s_2 [] = { 'e' }
static const symbol	s_3 [] = { 'a' }
static const symbol	s_4 [] = { 'a' }
static const symbol	s_5 [] = { 'e' }
static const symbol	s_6 [] = { 'a' }
static const symbol	s_7 [] = { 'e' }
static const symbol	s_8 [] = { 'e' }
static const symbol	s_9 [] = { 'a' }
static const symbol	s_10 [] = { 'a' }
static const symbol	s_11 [] = { 'e' }
static const symbol	s_12 [] = { 'a' }
static const symbol	s_13 [] = { 'e' }

Macro Definition Documentation

s_0_0

#define s_0_0   0

s_0_1

#define s_0_1   2

s_0_2

#define s_0_2   5

s_0_3

#define s_0_3   7

s_0_4

#define s_0_4   9

s_0_5

#define s_0_5   11

s_0_6

#define s_0_6   13

s_0_7

#define s_0_7   (s_0_1 + 1)

s_10_0

#define s_10_0   (s_10_1 + 1)

s_10_1

#define s_10_1   274

s_10_10

#define s_10_10   291

s_10_11

#define s_10_11   (s_10_12 + 1)

s_10_12

#define s_10_12   293

s_10_13

#define s_10_13   296

s_10_14

#define s_10_14   300

s_10_15

#define s_10_15   304

s_10_16

#define s_10_16   (s_10_17 + 1)

s_10_17

#define s_10_17   (s_10_18 + 2)

s_10_18

#define s_10_18   308

s_10_19

#define s_10_19   (s_10_20 + 1)

s_10_2

#define s_10_2   (s_10_3 + 1)

s_10_20

#define s_10_20   (s_10_21 + 2)

s_10_21

#define s_10_21   313

s_10_22

#define s_10_22   (s_10_23 + 1)

s_10_23

#define s_10_23   319

s_10_24

#define s_10_24   321

s_10_25

#define s_10_25   323

s_10_26

#define s_10_26   325

s_10_27

#define s_10_27   328

s_10_28

#define s_10_28   s_10_5

s_10_29

#define s_10_29   s_10_6

s_10_3

#define s_10_3   276

s_10_30

#define s_10_30   s_10_7

s_10_4

#define s_10_4   278

s_10_5

#define s_10_5   280

s_10_6

#define s_10_6   282

s_10_7

#define s_10_7   285

s_10_8

#define s_10_8   288

s_10_9

#define s_10_9   s_10_4

s_11_0

#define s_11_0   (s_11_1 + 1)

s_11_1

#define s_11_1   (s_11_2 + 1)

s_11_10

#define s_11_10   s_11_3

s_11_11

#define s_11_11   s_11_4

s_11_12

#define s_11_12   s_11_5

s_11_13

#define s_11_13   s_11_6

s_11_14

#define s_11_14   (s_11_15 + 1)

s_11_15

#define s_11_15   (s_11_16 + 1)

s_11_16

#define s_11_16   347

s_11_17

#define s_11_17   353

s_11_18

#define s_11_18   (s_11_19 + 1)

s_11_19

#define s_11_19   (s_11_20 + 1)

s_11_2

#define s_11_2   331

s_11_20

#define s_11_20   359

s_11_21

#define s_11_21   (s_11_22 + 1)

s_11_22

#define s_11_22   363

s_11_23

#define s_11_23   367

s_11_24

#define s_11_24   371

s_11_25

#define s_11_25   (s_11_26 + 1)

s_11_26

#define s_11_26   (s_11_27 + 1)

s_11_27

#define s_11_27   375

s_11_28

#define s_11_28   (s_11_29 + 1)

s_11_29

#define s_11_29   380

s_11_3

#define s_11_3   (s_11_4 + 1)

s_11_30

#define s_11_30   385

s_11_31

#define s_11_31   390

s_11_32

#define s_11_32   (s_11_33 + 1)

s_11_33

#define s_11_33   395

s_11_34

#define s_11_34   401

s_11_35

#define s_11_35   (s_11_36 + 1)

s_11_36

#define s_11_36   (s_11_37 + 1)

s_11_37

#define s_11_37   407

s_11_38

#define s_11_38   (s_11_39 + 1)

s_11_39

#define s_11_39   411

s_11_4

#define s_11_4   335

s_11_40

#define s_11_40   415

s_11_41

#define s_11_41   419

s_11_5

#define s_11_5   339

s_11_6

#define s_11_6   343

s_11_7

#define s_11_7   s_11_0

s_11_8

#define s_11_8   s_11_1

s_11_9

#define s_11_9   s_11_2

s_1_0

#define s_1_0   15

s_1_1

#define s_1_1   17

s_2_0

#define s_2_0   19

s_2_1

#define s_2_1   s_2_12

s_2_10

#define s_2_10   31

s_2_11

#define s_2_11   33

s_2_12

#define s_2_12   35

s_2_13

#define s_2_13   s_2_21

s_2_14

#define s_2_14   38

s_2_15

#define s_2_15   s_2_20

s_2_16

#define s_2_16   41

s_2_17

#define s_2_17   43

s_2_18

#define s_2_18   46

s_2_19

#define s_2_19   49

s_2_2

#define s_2_2   21

s_2_20

#define s_2_20   52

s_2_21

#define s_2_21   55

s_2_22

#define s_2_22   s_2_14

s_2_3

#define s_2_3   23

s_2_4

#define s_2_4   s_2_17

s_2_5

#define s_2_5   25

s_2_6

#define s_2_6   27

s_2_7

#define s_2_7   s_2_18

s_2_8

#define s_2_8   29

s_2_9

#define s_2_9   s_2_19

s_3_0

#define s_3_0   58

s_3_1

#define s_3_1   60

s_4_0

#define s_4_0   s_4_21

s_4_1

#define s_4_1   62

s_4_10

#define s_4_10   82

s_4_11

#define s_4_11   86

s_4_12

#define s_4_12   90

s_4_13

#define s_4_13   94

s_4_14

#define s_4_14   98

s_4_15

#define s_4_15   102

s_4_16

#define s_4_16   106

s_4_17

#define s_4_17   110

s_4_18

#define s_4_18   114

s_4_19

#define s_4_19   s_4_5

s_4_2

#define s_4_2   s_4_23

s_4_20

#define s_4_20   (s_4_21 + 1)

s_4_21

#define s_4_21   117

s_4_22

#define s_4_22   (s_4_23 + 1)

s_4_23

#define s_4_23   120

s_4_24

#define s_4_24   123

s_4_25

#define s_4_25   s_4_35

s_4_26

#define s_4_26   130

s_4_27

#define s_4_27   s_4_24

s_4_28

#define s_4_28   133

s_4_29

#define s_4_29   s_4_12

s_4_3

#define s_4_3   64

s_4_30

#define s_4_30   136

s_4_31

#define s_4_31   138

s_4_32

#define s_4_32   (s_4_33 + 2)

s_4_33

#define s_4_33   140

s_4_34

#define s_4_34   147

s_4_35

#define s_4_35   154

s_4_36

#define s_4_36   161

s_4_37

#define s_4_37   163

s_4_38

#define s_4_38   167

s_4_39

#define s_4_39   170

s_4_4

#define s_4_4   66

s_4_40

#define s_4_40   173

s_4_41

#define s_4_41   176

s_4_42

#define s_4_42   180

s_4_43

#define s_4_43   183

s_4_5

#define s_4_5   68

s_4_6

#define s_4_6   71

s_4_7

#define s_4_7   74

s_4_8

#define s_4_8   77

s_4_9

#define s_4_9   80

s_5_0

#define s_5_0   s_5_2

s_5_1

#define s_5_1   (s_5_2 + 4)

s_5_2

#define s_5_2   186

s_6_0

#define s_6_0   (s_6_1 + 1)

s_6_1

#define s_6_1   194

s_6_2

#define s_6_2   199

s_6_3

#define s_6_3   (s_6_4 + 1)

s_6_4

#define s_6_4   205

s_6_5

#define s_6_5   211

s_7_0

#define s_7_0   218

s_7_1

#define s_7_1   220

s_8_0

#define s_8_0   (s_8_1 + 1)

s_8_1

#define s_8_1   222

s_8_2

#define s_8_2   224

s_8_3

#define s_8_3   226

s_8_4

#define s_8_4   228

s_8_5

#define s_8_5   231

s_8_6

#define s_8_6   234

s_9_0

#define s_9_0   (s_9_1 + 2)

s_9_1

#define s_9_1   237

s_9_10

#define s_9_10   269

s_9_11

#define s_9_11   s_9_2

s_9_2

#define s_9_2   242

s_9_3

#define s_9_3   s_9_0

s_9_4

#define s_9_4   (s_9_5 + 1)

s_9_5

#define s_9_5   247

s_9_6

#define s_9_6   251

s_9_7

#define s_9_7   255

s_9_8

#define s_9_8   259

s_9_9

#define s_9_9   264

Variable Documentation

a_0

const struct among a_0[8]

static

Initial value:

=
{
 { 2, s_0_0, -1, -1},
 { 3, s_0_1, -1, -1},
 { 2, s_0_2, -1, -1},
 { 2, s_0_3, -1, -1},
 { 2, s_0_4, -1, -1},
 { 2, s_0_5, -1, -1},
 { 2, s_0_6, -1, -1},
 { 2, s_0_7, -1, -1}
}

Definition at line 316 of file hungarian.cc.

a_1

const struct among a_1[2]

static

Initial value:

=
{
 { 2, s_1_0, -1, 1},
 { 2, s_1_1, -1, 2}
}

Definition at line 329 of file hungarian.cc.

a_10

const struct among a_10[31]

static

Definition at line 475 of file hungarian.cc.

a_11

const struct among a_11[42]

static

Definition at line 511 of file hungarian.cc.

a_2

const struct among a_2[23]

static

Initial value:

=
{
 { 2, s_2_0, -1, -1},
 { 2, s_2_1, -1, -1},
 { 2, s_2_2, -1, -1},
 { 2, s_2_3, -1, -1},
 { 2, s_2_4, -1, -1},
 { 2, s_2_5, -1, -1},
 { 2, s_2_6, -1, -1},
 { 2, s_2_7, -1, -1},
 { 2, s_2_8, -1, -1},
 { 2, s_2_9, -1, -1},
 { 2, s_2_10, -1, -1},
 { 2, s_2_11, -1, -1},
 { 3, s_2_12, -1, -1},
 { 2, s_2_13, -1, -1},
 { 3, s_2_14, -1, -1},
 { 2, s_2_15, -1, -1},
 { 2, s_2_16, -1, -1},
 { 3, s_2_17, -1, -1},
 { 3, s_2_18, -1, -1},
 { 3, s_2_19, -1, -1},
 { 3, s_2_20, -1, -1},
 { 3, s_2_21, -1, -1},
 { 2, s_2_22, -1, -1}
}

Definition at line 336 of file hungarian.cc.

a_3

const struct among a_3[2]

static

Initial value:

=
{
 { 2, s_3_0, -1, 1},
 { 2, s_3_1, -1, 1}
}

Definition at line 364 of file hungarian.cc.

a_4

const struct among a_4[44]

static

Definition at line 371 of file hungarian.cc.

a_5

const struct among a_5[3]

static

Initial value:

=
{
 { 3, s_5_0, -1, 2},
 { 3, s_5_1, -1, 1},
 { 8, s_5_2, -1, 2}
}

Definition at line 420 of file hungarian.cc.

a_6

const struct among a_6[6]

static

Initial value:

=
{
 { 4, s_6_0, -1, 1},
 { 5, s_6_1, 0, 1},
 { 6, s_6_2, 0, 2},
 { 5, s_6_3, -1, 1},
 { 6, s_6_4, 3, 1},
 { 7, s_6_5, 3, 3}
}

Definition at line 428 of file hungarian.cc.

a_7

const struct among a_7[2]

static

Initial value:

=
{
 { 2, s_7_0, -1, 1},
 { 2, s_7_1, -1, 1}
}

Definition at line 439 of file hungarian.cc.

a_8

const struct among a_8[7]

static

Initial value:

=
{
 { 1, s_8_0, -1, 3},
 { 2, s_8_1, 0, 3},
 { 2, s_8_2, 0, 3},
 { 2, s_8_3, 0, 3},
 { 3, s_8_4, 0, 1},
 { 3, s_8_5, 0, 2},
 { 3, s_8_6, 0, 3}
}

Definition at line 446 of file hungarian.cc.

a_9

const struct among a_9[12]

static

Initial value:

=
{
 { 3, s_9_0, -1, 1},
 { 5, s_9_1, 0, 3},
 { 5, s_9_2, 0, 2},
 { 2, s_9_3, -1, 1},
 { 3, s_9_4, 3, 1},
 { 4, s_9_5, 4, 1},
 { 4, s_9_6, 4, 1},
 { 4, s_9_7, 4, 1},
 { 5, s_9_8, 4, 3},
 { 5, s_9_9, 4, 2},
 { 5, s_9_10, 4, 1},
 { 4, s_9_11, 3, 2}
}

Definition at line 458 of file hungarian.cc.

g_v

const unsigned char g_v[] = { 17, 65, 16, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 17, 36, 10, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 1 }

static

Definition at line 557 of file hungarian.cc.

Referenced by Xapian::InternalStemHungarian::r_mark_regions().

s_0

const symbol s_0[] = { 'a' }

static

Definition at line 559 of file hungarian.cc.

Referenced by Xapian::InternalStemHungarian::r_v_ending().

s_1

const symbol s_1[] = { 'e' }

static

Definition at line 560 of file hungarian.cc.

Referenced by Xapian::InternalStemHungarian::r_v_ending().

s_10

const symbol s_10[] = { 'a' }

static

Definition at line 569 of file hungarian.cc.

Referenced by Xapian::InternalStemHungarian::r_sing_owner().

s_11

const symbol s_11[] = { 'e' }

static

Definition at line 570 of file hungarian.cc.

Referenced by Xapian::InternalStemHungarian::r_sing_owner().

s_12

const symbol s_12[] = { 'a' }

static

Definition at line 571 of file hungarian.cc.

Referenced by Xapian::InternalStemHungarian::r_plur_owner().

s_13

const symbol s_13[] = { 'e' }

static

Definition at line 572 of file hungarian.cc.

Referenced by Xapian::InternalStemHungarian::r_plur_owner().

s_2

const symbol s_2[] = { 'e' }

static

Definition at line 561 of file hungarian.cc.

Referenced by Xapian::InternalStemHungarian::r_case_special().

s_3

const symbol s_3[] = { 'a' }

static

Definition at line 562 of file hungarian.cc.

Referenced by Xapian::InternalStemHungarian::r_case_special().

s_4

const symbol s_4[] = { 'a' }

static

Definition at line 563 of file hungarian.cc.

Referenced by Xapian::InternalStemHungarian::r_case_other().

s_5

const symbol s_5[] = { 'e' }

static

Definition at line 564 of file hungarian.cc.

Referenced by Xapian::InternalStemHungarian::r_case_other().

s_6

const symbol s_6[] = { 'a' }

static

Definition at line 565 of file hungarian.cc.

Referenced by Xapian::InternalStemHungarian::r_plural().

s_7

const symbol s_7[] = { 'e' }

static

Definition at line 566 of file hungarian.cc.

Referenced by Xapian::InternalStemHungarian::r_plural().

s_8

const symbol s_8[] = { 'e' }

static

Definition at line 567 of file hungarian.cc.

Referenced by Xapian::InternalStemHungarian::r_owned().

s_9

const symbol s_9[] = { 'a' }

static

Definition at line 568 of file hungarian.cc.

Referenced by Xapian::InternalStemHungarian::r_owned().

s_pool

const symbol s_pool[]

static

Definition at line 8 of file hungarian.cc.

Referenced by Xapian::InternalStemHungarian::r_case(), Xapian::InternalStemHungarian::r_case_other(), Xapian::InternalStemHungarian::r_case_special(), Xapian::InternalStemHungarian::r_double(), Xapian::InternalStemHungarian::r_factive(), Xapian::InternalStemHungarian::r_instrum(), Xapian::InternalStemHungarian::r_mark_regions(), Xapian::InternalStemHungarian::r_owned(), Xapian::InternalStemHungarian::r_plur_owner(), Xapian::InternalStemHungarian::r_plural(), Xapian::InternalStemHungarian::r_sing_owner(), and Xapian::InternalStemHungarian::r_v_ending().