PageRenderTime 59ms CodeModel.GetById 15ms RepoModel.GetById 1ms app.codeStats 0ms

/v1/mod_semanticweb/arc/store/ARC2_StoreSelectQueryHandler.php

https://code.google.com/p/goodrelations-for-joomla/
PHP | 1628 lines | 1428 code | 109 blank | 91 comment | 353 complexity | ee98601b79dd6df5f4c8fc7cce61fcdc MD5 | raw file

Large files files are truncated, but you can click here to view the full file

    

  1. <?php

    2. 

  2. /*

    3. 

  3. homepage: http://arc.semsol.org/

    4. 

  4. license:  http://arc.semsol.org/license

    5. 

  5. 

    6. 

  6. class:    ARC2 RDF Store SELECT Query Handler

    7. 

  7. author:   Benjamin Nowack

    8. 

  8. version:  2009-02-13 (Tweak: removed "cid" references)

    9. 

  9. */

    10. 

  10. 

    11. 

  11. ARC2::inc('StoreQueryHandler');

    12. 

  12. 

    13. 

  13. class ARC2_StoreSelectQueryHandler extends ARC2_StoreQueryHandler {

    14. 

  14. 

    15. 

  15.   function __construct($a = '', &$caller) {/* caller has to be a store */

    16. 

  16.     parent::__construct($a, $caller);

    17. 

  17.   }

    18. 

  18.   

    19. 

  19.   function ARC2_StoreSelectQueryHandler($a = '', &$caller) {

    20. 

  20.     $this->__construct($a, $caller);

    21. 

  21.   }

    22. 

  22. 

    23. 

  23.   function __init() {/* db_con */

    24. 

  24.     parent::__init();

    25. 

  25.     $this->store =& $this->caller;

    26. 

  26.     $con = $this->store->getDBCon();

    27. 

  27.     $this->handler_type = 'select';

    28. 

  28.   }

    29. 

  29. 

    30. 

  30.   /*  */

    31. 

  31. 

    32. 

  32.   function runQuery($infos) {

    33. 

  33.     $con = $this->store->getDBCon();

    34. 

  34.     /* result vars */

    35. 

  35.     $vars = array();

    36. 

  36.     $aggregate_vars = array();

    37. 

  37.     foreach ($infos['query']['result_vars'] as $entry) {

    38. 

  38.       $vars[] = $entry['aggregate'] ? $entry['alias'] : $entry['var'];

    39. 

  39.       if ($entry['aggregate']) $aggregate_vars[] = $entry['alias'];

    40. 

  40.     }

    41. 

  41.     $this->infos = $infos;

    42. 

  42.     $this->infos['null_vars'] = array();

    43. 

  43.     $index_keys = array(

    44. 

  44.       'from' => array(),

    45. 

  45.       'join' => array(),

    46. 

  46.       'left_join' => array(), 

    47. 

  47.       'vars' => array(), 'graph_vars' => array(), 'graph_uris' => array(), 

    48. 

  48.       'bnodes' => array(), 

    49. 

  49.       'triple_patterns' => array(),  

    50. 

  50.       'sub_joins' => array(),

    51. 

  51.       'constraints' => array(),

    52. 

  52.       'union_branches'=> array(), 

    53. 

  53.       'patterns' => array(),

    54. 

  54.       'havings' => array()

    55. 

  55.     );

    56. 

  56.     $this->index = $index_keys;

    57. 

  57.     $this->buildIndex($infos['query']['pattern'], 0);

    58. 

  58.     $tmp = $this->index;

    59. 

  59.     $this->analyzeIndex($this->getPattern('0'));

    60. 

  60.     $this->initial_index = $this->index;

    61. 

  61.     $this->index = $tmp;

    62. 

  62.     

    63. 

  63.     $this->is_union_query = $this->index['union_branches'] ? 1 : 0;

    64. 

  64.     $indexes = $this->is_union_query ? $this->getUnionIndexes($this->index) : array($this->index);

    65. 

  65.     $q_sql = '';

    66. 

  66.     $nl = "\n";

    67. 

  67.     $this->indexes = array();

    68. 

  68.     $group_limit_order_sql = '';

    69. 

  69.     foreach ($indexes as $index) {

    70. 

  70.       $this->index = array_merge($index_keys, $index);

    71. 

  71.       $this->analyzeIndex($this->getPattern('0'));

    72. 

  72.       //$group_limit_order_sql .= $q_sql ? '' : $this->getGROUPSQL() . $this->getORDERSQL() . $this->getLIMITSQL();

    73. 

  73.       $q_sql .= $q_sql ? $nl . 'UNION' . $this->getDistinctSQL() . $nl : '';

    74. 

  74.       $q_sql .= $this->is_union_query ? '(' . $this->getQuerySQL() . ')' : $this->getQuerySQL();

    75. 

  75.       $this->indexes[] = $this->index;

    76. 

  76.     }

    77. 

  77.     $q_sql .= $this->is_union_query ? $this->getLIMITSQL() : '';

    78. 

  78.     $rf = $this->v('result_format', '', $infos);

    79. 

  79.     /* sql */

    80. 

  80.     if ($rf == 'sql') return $q_sql;

    81. 

  81.     /* debug formats */

    82. 

  82.     if ($rf == 'structure') {

    83. 

  83.       return $this->infos;

    84. 

  84.     }

    85. 

  85.     if ($rf == 'index') {

    86. 

  86.       return $this->indexes;

    87. 

  87.     }

    88. 

  88.     /* create intermediate table */

    89. 

  89.     $tmp_tbl = $this->store->getTablePrefix() . '_Q' . md5($q_sql . time() . uniqid(rand()));

    90. 

  90.     $tmp_sql = 'CREATE TEMPORARY TABLE ' . $tmp_tbl . ' ( ' . $this->getTempTableDef($tmp_tbl, $q_sql) . ') ';

    91. 

  91.     //$tmp_sql = 'CREATE TABLE ' . $tmp_tbl . ' ( ' . $this->getTempTableDef($tmp_tbl, $q_sql) . ') '; /* mysql sometimes chokes on temp */

    92. 

  92.     $v = $this->store->getDBVersion();

    93. 

  93.     $tmp_sql .= (($v < '04-01-00') && ($v >= '04-00-18')) ? 'ENGINE' : (($v >= '04-01-02') ? 'ENGINE' : 'TYPE');

    94. 

  94.     //$tmp_sql .= ($v < '04-01-00') ? '=MYISAM' : '=MEMORY';/* HEAP doesn't support AUTO_INCREMENT */

    95. 

  95.     $tmp_sql .= '=MYISAM';/* HEAP doesn't support AUTO_INCREMENT, and MySQL breaks on MEMORY sometimes */

    96. 

  96.     if (!mysql_query($tmp_sql, $con) && !mysql_query(str_replace('CREATE TEMPORARY', 'CREATE', $tmp_sql), $con)) {

    97. 

  97.       return $this->addError(mysql_error($con));

    98. 

  98.     }

    99. 

  99.     if ($this->v('order_infos', 0, $this->infos['query'])) {

    100. 

  100.       $q_sql = preg_replace('/SELECT(\s+DISTINCT)?\s*/', 'SELECT\\1 NULL AS `_pos_`, ', $q_sql);

    101. 

  101.     }

    102. 

  102.     mysql_unbuffered_query('INSERT INTO ' . $tmp_tbl . ' ' . "\n" . $q_sql, $con);

    103. 

  103.     if ($er = mysql_error($con)) return $this->addError($er);

    104. 

  104.     $r = $this->getFinalQueryResult($q_sql, $vars, $tmp_tbl, $aggregate_vars);

    105. 

  105.     mysql_query('DROP TABLE IF EXISTS ' . $tmp_tbl, $con);

    106. 

  106.     return $r;

    107. 

  107.   }

    108. 

  108.   

    109. 

  109.   function getTempTableDef($tmp_tbl, $q_sql) {

    110. 

  110.     $col_part = preg_replace('/^SELECT\s*(DISTINCT)?(.*)FROM.*$/s', '\\2', $q_sql);

    111. 

  111.     $parts = explode(',', $col_part);

    112. 

  112.     $r = '';

    113. 

  113.     $added = array();

    114. 

  114.     foreach ($parts as $part) {

    115. 

  115.       if (preg_match('/\.?(.+)\s+AS\s+`(.+)`/U', trim($part), $m) && !isset($added[$m[2]])) {

    116. 

  116.         $col = $m[1];

    117. 

  117.         $alias = $m[2];

    118. 

  118.         $r .= $r ? ',' : '';

    119. 

  119.         $r .= "\n `" . $alias . "` mediumint UNSIGNED";

    120. 

  120.         $added[$alias] = 1;

    121. 

  121.       }

    122. 

  122.     }

    123. 

  123.     if ($this->v('order_infos', 0, $this->infos['query'])) {

    124. 

  124.       $r = "\n" . '`_pos_` mediumint NOT NULL AUTO_INCREMENT PRIMARY KEY, ' . $r;

    125. 

  125.     }

    126. 

  126.     return  $r ? $r . "\n" : ''; 

    127. 

  127.   }

    128. 

  128.     

    129. 

  129.   function getFinalQueryResult($q_sql, $vars, $tmp_tbl, $aggregate_vars = '') {

    130. 

  130.     $aggregate_vars = $aggregate_vars ? $aggregate_vars : array();

    131. 

  131.     $r = array('variables' => $vars);

    132. 

  132.     $v_sql = $this->getValueSQL($tmp_tbl);

    133. 

  133.     $t1 = ARC2::mtime();

    134. 

  134.     $con = $this->store->getDBCon();

    135. 

  135.     $rs = mysql_unbuffered_query($v_sql, $con);

    136. 

  136.     if ($er = mysql_error($con)) {

    137. 

  137.       $this->addError($er);

    138. 

  138.     }

    139. 

  139.     $t2 = ARC2::mtime();

    140. 

  140.     $rows = array();

    141. 

  141.     $types = array(0 => 'uri', 1 => 'bnode', 2 => 'literal');

    142. 

  142.     if ($rs) {

    143. 

  143.   		while ($pre_row = mysql_fetch_array($rs)) {

    144. 

  144.         $row = array();

    145. 

  145.         foreach ($vars as $var) {

    146. 

  146.           if (isset($pre_row[$var])) {

    147. 

  147.             $row[$var] = $pre_row[$var];

    148. 

  148.             $row[$var . ' type'] = isset($pre_row[$var . ' type']) ? $types[$pre_row[$var . ' type']] : (in_array($var, $aggregate_vars) ? 'literal' : 'uri');

    149. 

  149.             if (isset($pre_row[$var . ' lang_dt']) && ($lang_dt = $pre_row[$var . ' lang_dt'])) {

    150. 

  150.               if (preg_match('/^([a-z]+(\-[a-z0-9]+)*)$/i', $lang_dt)) {

    151. 

  151.                 $row[$var . ' lang'] = $lang_dt;

    152. 

  152.               }

    153. 

  153.               else {

    154. 

  154.                 $row[$var . ' datatype'] = $lang_dt;

    155. 

  155.               }

    156. 

  156.             }

    157. 

  157.           }

    158. 

  158.         }

    159. 

  159.         if ($row) {

    160. 

  160.           $rows[] = $row;

    161. 

  161.         }

    162. 

  162.       }

    163. 

  163.     }

    164. 

  164.     $r['rows'] = $rows;

    165. 

  165.     return $r;

    166. 

  166.   }

    167. 

  167.   

    168. 

  168.   /*  */

    169. 

  169.   

    170. 

  170.   function buildIndex($pattern, $id) {

    171. 

  171.     $pattern['id'] = $id;

    172. 

  172.     $type = $this->v('type', '', $pattern);

    173. 

  173.     if (($type == 'filter') && $this->v('constraint', 0, $pattern)) {

    174. 

  174.       $sub_pattern = $pattern['constraint'];

    175. 

  175.       $sub_pattern['parent_id'] = $id;

    176. 

  176.       $sub_id = $id . '_0';

    177. 

  177.       $this->buildIndex($sub_pattern, $sub_id);

    178. 

  178.       $pattern['constraint'] = $sub_id;

    179. 

  179.     }

    180. 

  180.     else {

    181. 

  181.       $sub_patterns = $this->v('patterns', array(), $pattern);

    182. 

  182.       foreach ($sub_patterns as $i => $sub_pattern) {

    183. 

  183.         $sub_pattern['parent_id'] = $id;

    184. 

  184.         $sub_id = $id . '_' . $i;

    185. 

  185.         $this->buildIndex($sub_pattern, $sub_id);

    186. 

  186.         $pattern['patterns'][$i] = $sub_id;

    187. 

  187.         if ($type == 'union') {

    188. 

  188.           $this->index['union_branches'][] = $sub_id;

    189. 

  189.         }

    190. 

  190.       }

    191. 

  191.     }

    192. 

  192.     $this->index['patterns'][$id] = $pattern;

    193. 

  193.   }

    194. 

  194.   

    195. 

  195.   /*  */

    196. 

  196. 

    197. 

  197.   function analyzeIndex($pattern) {

    198. 

  198.     $type = $pattern['type'];

    199. 

  199.     $id = $pattern['id'];

    200. 

  200.     /* triple */

    201. 

  201.     if ($type == 'triple') {

    202. 

  202.       foreach (array('s', 'p', 'o') as $term) {

    203. 

  203.         if ($pattern[$term . '_type'] == 'var') {

    204. 

  204.           $val = $pattern[$term];

    205. 

  205.           $this->index['vars'][$val] = array_merge($this->v($val, array(), $this->index['vars']), array(array('table' => $pattern['id'], 'col' =>$term)));

    206. 

  206.         }

    207. 

  207.         if ($pattern[$term . '_type'] == 'bnode') {

    208. 

  208.           $val = $pattern[$term];

    209. 

  209.           $this->index['bnodes'][$val] = array_merge($this->v($val, array(), $this->index['bnodes']), array(array('table' => $pattern['id'], 'col' =>$term)));

    210. 

  210.         }

    211. 

  211.       }

    212. 

  212.       $this->index['triple_patterns'][] = $pattern['id'];

    213. 

  213.       /* joins */

    214. 

  214.       if ($this->isOptionalPattern($id)) {

    215. 

  215.         $this->index['left_join'][] = $id;

    216. 

  216.       }

    217. 

  217.       elseif (!$this->index['from']) {

    218. 

  218.         $this->index['from'][] = $id;

    219. 

  219.       }

    220. 

  220.       elseif (!$this->getJoinInfos($id)) {

    221. 

  221.         $this->index['from'][] = $id;

    222. 

  222.       }

    223. 

  223.       else {

    224. 

  224.         $this->index['join'][] = $id;

    225. 

  225.       }

    226. 

  226.       /* graph infos, graph vars */

    227. 

  227.       $this->index['patterns'][$id]['graph_infos'] = $this->getGraphInfos($id);

    228. 

  228.       foreach ($this->index['patterns'][$id]['graph_infos'] as $info) {

    229. 

  229.         if ($info['type'] == 'graph') {

    230. 

  230.           if ($info['var']) {

    231. 

  231.             $val = $info['var']['value'];

    232. 

  232.             $this->index['graph_vars'][$val] = array_merge($this->v($val, array(), $this->index['graph_vars']), array(array('table' => $id)));

    233. 

  233.           }

    234. 

  234.           elseif ($info['uri']) {

    235. 

  235.             $val = $info['uri'];

    236. 

  236.             $this->index['graph_uris'][$val] = array_merge($this->v($val, array(), $this->index['graph_uris']), array(array('table' => $id)));

    237. 

  237.           }

    238. 

  238.         }

    239. 

  239.       }

    240. 

  240.     }

    241. 

  241.     $sub_ids = $this->v('patterns', array(), $pattern);

    242. 

  242.     foreach ($sub_ids as $sub_id) {

    243. 

  243.       $this->analyzeIndex($this->getPattern($sub_id));

    244. 

  244.     }

    245. 

  245.   }

    246. 

  246.   

    247. 

  247.   /*  */

    248. 

  248. 

    249. 

  249.   function getGraphInfos($id) {

    250. 

  250.     $r = array();

    251. 

  251.     if ($id) {

    252. 

  252.       $pattern = $this->index['patterns'][$id];

    253. 

  253.       $type = $pattern['type'];

    254. 

  254.       /* graph */

    255. 

  255.       if ($type == 'graph') {

    256. 

  256.         $r[] = array('type' => 'graph', 'var' => $pattern['var'], 'uri' => $pattern['uri']);

    257. 

  257.       }

    258. 

  258.       $p_pattern = $this->index['patterns'][$pattern['parent_id']];

    259. 

  259.       if (isset($p_pattern['graph_infos'])) {

    260. 

  260.         return array_merge($p_pattern['graph_infos'], $r);

    261. 

  261.       }

    262. 

  262.       return array_merge($this->getGraphInfos($pattern['parent_id']), $r);

    263. 

  263.     }

    264. 

  264.     /* FROM / FROM NAMED */

    265. 

  265.     else {

    266. 

  266.       if (isset($this->infos['query']['dataset'])) {

    267. 

  267.         foreach ($this->infos['query']['dataset'] as $set) {

    268. 

  268.           $r[] = array_merge(array('type' => 'dataset'), $set);

    269. 

  269.         }

    270. 

  270.       }

    271. 

  271.     }

    272. 

  272.     return $r;

    273. 

  273.   }

    274. 

  274.   

    275. 

  275.   /*  */

    276. 

  276. 

    277. 

  277.   function getPattern($id) {

    278. 

  278.     if (is_array($id)) {

    279. 

  279.       return $id;

    280. 

  280.     }

    281. 

  281.     return $this->v($id, array(), $this->index['patterns']);

    282. 

  282.   }

    283. 

  283. 

    284. 

  284.   function getInitialPattern($id) {

    285. 

  285.     return $this->v($id, array(), $this->initial_index['patterns']);

    286. 

  286.   }

    287. 

  287. 

    288. 

  288.   /*  */

    289. 

  289.   

    290. 

  290.   function getUnionIndexes($pre_index) {

    291. 

  291.     $r = array();

    292. 

  292.     $branches = array();

    293. 

  293.     $min_length = 1000;

    294. 

  294.     foreach ($pre_index['union_branches'] as $id) {

    295. 

  295.       $branches[$id] = strlen($id);

    296. 

  296.       $min_length = min($min_length, strlen($id));

    297. 

  297.     }

    298. 

  298.     foreach ($branches as $branch_id => $length) {

    299. 

  299.       if ($length == $min_length) {

    300. 

  300.         $union_id = substr($branch_id, 0, -2);

    301. 

  301.         $index = array('keeping' => $branch_id, 'union_branches' => array(), 'patterns' => $pre_index['patterns']);

    302. 

  302.         $old_branches = $index['patterns'][$union_id]['patterns'];

    303. 

  303.         $skip_id = ($old_branches[0] == $branch_id) ? $old_branches[1] : $old_branches[0];

    304. 

  304.         $index['patterns'][$union_id]['type'] = 'group';

    305. 

  305.         $index['patterns'][$union_id]['patterns'] = array($branch_id);

    306. 

  306.         $has_sub_unions = 0;

    307. 

  307.         foreach ($index['patterns'] as $pattern_id => $pattern) {

    308. 

  308.           if (preg_match('/^' .$skip_id. '/', $pattern_id)) {

    309. 

  309.              unset($index['patterns'][$pattern_id]);

    310. 

  310.           }

    311. 

  311.           elseif ($pattern['type'] == 'union') {

    312. 

  312.             foreach ($pattern['patterns'] as $sub_union_branch_id) {

    313. 

  313.               $index['union_branches'][] = $sub_union_branch_id;

    314. 

  314.             }

    315. 

  315.           }

    316. 

  316.         }    

    317. 

  317.         if ($index['union_branches']) {

    318. 

  318.           $r = array_merge($r, $this->getUnionIndexes($index));

    319. 

  319.         }

    320. 

  320.         else {

    321. 

  321.           $r[] = $index;

    322. 

  322.         }

    323. 

  323.       }

    324. 

  324.     }

    325. 

  325.     return $r;

    326. 

  326.   }

    327. 

  327. 

    328. 

  328.   /*  */

    329. 

  329. 

    330. 

  330.   function isOptionalPattern($id) {

    331. 

  331.     $pattern = $this->getPattern($id);

    332. 

  332.     if ($this->v('type', '', $pattern) == 'optional') {

    333. 

  333.       return 1;

    334. 

  334.     }

    335. 

  335.     if ($this->v('parent_id', '0', $pattern) == '0') {

    336. 

  336.       return 0;

    337. 

  337.     }

    338. 

  338.     return $this->isOptionalPattern($pattern['parent_id']);

    339. 

  339.   }

    340. 

  340. 

    341. 

  341.   function getOptionalPattern($id) {

    342. 

  342.     $pn = $this->getPattern($id);

    343. 

  343.     do {

    344. 

  344.       $pn = $this->getPattern($pn['parent_id']);

    345. 

  345.     } while ($pn['parent_id'] && ($pn['type'] != 'optional'));

    346. 

  346.     return $pn['id'];

    347. 

  347.   }

    348. 

  348.   

    349. 

  349.   function sameOptional($id, $id2) {

    350. 

  350.     return $this->getOptionalPattern($id) == $this->getOptionalPattern($id2);

    351. 

  351.   }

    352. 

  352.   

    353. 

  353.   /*  */

    354. 

  354. 

    355. 

  355.   function isUnionPattern($id) {

    356. 

  356.     $pattern = $this->getPattern($id);

    357. 

  357.     if ($this->v('type', '', $pattern) == 'union') {

    358. 

  358.       return 1;

    359. 

  359.     }

    360. 

  360.     if ($this->v('parent_id', '0', $pattern) == '0') {

    361. 

  361.       return 0;

    362. 

  362.     }

    363. 

  363.     return $this->isUnionPattern($pattern['parent_id']);

    364. 

  364.   }

    365. 

  365.   

    366. 

  366.   /*  */

    367. 

  367. 

    368. 

  368.   function getValueTable($col) {

    369. 

  369.     return $this->store->getTablePrefix() . (preg_match('/^(s|o)$/', $col) ? $col . '2val' : 'id2val');

    370. 

  370.   }

    371. 

  371.   

    372. 

  372.   function getGraphTable() {

    373. 

  373.     return $this->store->getTablePrefix() . 'g2t';

    374. 

  374.   }

    375. 

  375.   

    376. 

  376.   /*  */

    377. 

  377.   

    378. 

  378.   function getQuerySQL() {

    379. 

  379.     $nl = "\n";

    380. 

  380.     $where_sql = $this->getWHERESQL();  /* pre-fills $index['sub_joins'] $index['constraints'] */

    381. 

  381.     $order_sql = $this->getORDERSQL();  /* pre-fills $index['sub_joins'] $index['constraints'] */

    382. 

  382.     return '' .

    383. 

  383.       ($this->is_union_query ? 'SELECT' : 'SELECT' . $this->getDistinctSQL()) . $nl .

    384. 

  384.       $this->getResultVarsSQL() . $nl . /* fills $index['sub_joins'] */

    385. 

  385.       $this->getFROMSQL() . 

    386. 

  386.       $this->getAllJoinsSQL() . 

    387. 

  387.       $this->getWHERESQL() . 

    388. 

  388.       $this->getGROUPSQL() . 

    389. 

  389.       $this->getORDERSQL() . 

    390. 

  390.       (!$this->is_union_query ? $this->getLIMITSQL() : '') .

    391. 

  391.       $nl .

    392. 

  392.     '';

    393. 

  393.   }

    394. 

  394. 

    395. 

  395.   /*  */

    396. 

  396.   

    397. 

  397.   function getDistinctSQL() {

    398. 

  398.     if ($this->is_union_query) {

    399. 

  399.       return ($this->v('distinct', 0, $this->infos['query']) || $this->v('reduced', 0, $this->infos['query'])) ? '' : ' ALL';  

    400. 

  400.     }

    401. 

  401.     return ($this->v('distinct', 0, $this->infos['query']) || $this->v('reduced', 0, $this->infos['query'])) ? ' DISTINCT' : '';  

    402. 

  402.   }

    403. 

  403. 

    404. 

  404.   /*  */

    405. 

  405.   

    406. 

  406.   function getResultVarsSQL() {

    407. 

  407.     $r = '';

    408. 

  408.     $vars = $this->infos['query']['result_vars'];

    409. 

  409.     $nl = "\n";

    410. 

  410.     $added = array();

    411. 

  411.     foreach ($vars as $var) {

    412. 

  412.       $var_name = $var['var'];

    413. 

  413.       $tbl_alias = '';

    414. 

  414.       if ($tbl_infos = $this->getVarTableInfos($var_name, 0)) {

    415. 

  415.         $tbl = $tbl_infos['table'];

    416. 

  416.         $col = $tbl_infos['col'];

    417. 

  417.         $tbl_alias = $tbl_infos['table_alias'];

    418. 

  418.       }

    419. 

  419.       elseif ($var_name == 1) {/* ASK query */

    420. 

  420.         $r .= '1 AS `success`';

    421. 

  421.       }

    422. 

  422.       else {

    423. 

  423.         $this->addError('Result variable "' .$var_name. '" not used in query.');

    424. 

  424.       }

    425. 

  425.       if ($tbl_alias) {

    426. 

  426.         if ($var['aggregate']) {

    427. 

  427.           $conv_code = '';

    428. 

  428.           if (strtolower($var['aggregate']) != 'count') {

    429. 

  429.             $tbl_alias = 'V_' . $tbl . '_' . $col . '.val';

    430. 

  430.             $conv_code = '0 + ';

    431. 

  431.           }

    432. 

  432.           if (!isset($added[$var['alias']])) {

    433. 

  433.             $r .= $r ? ',' . $nl . '  ' : '  ';

    434. 

  434.             $distinct_code = (strtolower($var['aggregate']) == 'count') && $this->v('distinct', 0, $this->infos['query']) ? 'DISTINCT ' : '';

    435. 

  435.             $r .= $var['aggregate'] . '(' . $conv_code . $distinct_code . $tbl_alias. ') AS `' . $var['alias'] . '`';

    436. 

  436.             $added[$var['alias']] = 1;

    437. 

  437.           }

    438. 

  438.         }

    439. 

  439.         else {

    440. 

  440.           if (!isset($added[$var_name])) {

    441. 

  441.             $r .= $r ? ',' . $nl . '  ' : '  ';

    442. 

  442.             $r .= $tbl_alias . ' AS `' . $var_name . '`';

    443. 

  443.             if ($tbl_alias == 'NULL') {

    444. 

  444.               $r .= (in_array($col, array('s', 'o'))) ? ', ' . $nl . '    ' .$tbl_alias . ' AS `' . $var_name . ' type`' : '';

    445. 

  445.               $r .= (in_array($col, array('o'))) ? ', ' . $nl . '    ' .$tbl_alias . ' AS `' . $var_name . ' lang_dt`' : '';

    446. 

  446.             }

    447. 

  447.             else {

    448. 

  448.               $r .= (in_array($col, array('s', 'o'))) ? ', ' . $nl . '    ' .$tbl_alias . '_type AS `' . $var_name . ' type`' : '';

    449. 

  449.               $r .= (in_array($col, array('o'))) ? ', ' . $nl . '    ' .$tbl_alias . '_lang_dt AS `' . $var_name . ' lang_dt`' : ', ' . $nl . '    NULL AS `' . $var_name . ' lang_dt`';

    450. 

  450.             }

    451. 

  451.             $added[$var_name] = 1;

    452. 

  452.           }

    453. 

  453.         }

    454. 

  454.         if (!in_array($tbl_alias, $this->index['sub_joins'])) {

    455. 

  455.           $this->index['sub_joins'][] = $tbl_alias;

    456. 

  456.         }

    457. 

  457.       }

    458. 

  458.     }

    459. 

  459.     return $r;

    460. 

  460.   }

    461. 

  461.   

    462. 

  462.   function getVarTableInfos($var, $ignore_initial_index = 1) {

    463. 

  463.     if ($var == '*') {

    464. 

  464.       return array('table' => '', 'col' => '', 'table_alias' => '*');

    465. 

  465.     }

    466. 

  466.     if ($infos = $this->v($var, 0, $this->index['vars'])) {

    467. 

  467.       $infos[0]['table_alias'] = 'T_' . $infos[0]['table'] . '.' . $infos[0]['col'];

    468. 

  468.       return $infos[0];

    469. 

  469.     }

    470. 

  470.     if ($infos = $this->v($var, 0, $this->index['graph_vars'])) {

    471. 

  471.       $infos[0]['col'] = 'g';

    472. 

  472.       $infos[0]['table_alias'] = 'G_' . $infos[0]['table'] . '.' . $infos[0]['col'];

    473. 

  473.       return $infos[0];

    474. 

  474.     }

    475. 

  475.     if ($this->is_union_query && !$ignore_initial_index) {

    476. 

  476.       if (($infos = $this->v($var, 0, $this->initial_index['vars'])) || ($infos = $this->v($var, 0, $this->initial_index['graph_vars']))) {

    477. 

  477.         if (!in_array($var, $this->infos['null_vars'])) {

    478. 

  478.           $this->infos['null_vars'][] = $var;

    479. 

  479.         }

    480. 

  480.         $infos[0]['table_alias'] = 'NULL';

    481. 

  481.         $infos[0]['col'] = !isset($infos[0]['col']) ? '' : $infos[0]['col'];

    482. 

  482.         return $infos[0];

    483. 

  483.       }

    484. 

  484.     }

    485. 

  485.     return 0;

    486. 

  486.   }

    487. 

  487.   

    488. 

  488.   /*  */

    489. 

  489.   

    490. 

  490.   function getFROMSQL() {

    491. 

  491.     $r = '';

    492. 

  492.     foreach ($this->index['from'] as $id) {

    493. 

  493.       $r .= $r ? ', ' : 'FROM (';

    494. 

  494.       $r .= $this->getTripleTable($id) . ' T_' . $id;

    495. 

  495.     }

    496. 

  496.     return $r ? $r . ')' : '';

    497. 

  497.   }

    498. 

  498. 

    499. 

  499.   /*  */

    500. 

  500.   

    501. 

  501.   function getOrderedJoinIDs() {

    502. 

  502.     return array_merge($this->index['from'], $this->index['join'], $this->index['left_join']);  

    503. 

  503.   }

    504. 

  504. 

    505. 

  505.   function getJoinInfos($id) {

    506. 

  506.     $r = array();

    507. 

  507.     $tbl_ids = $this->getOrderedJoinIDs();

    508. 

  508.     $pattern = $this->getPattern($id);

    509. 

  509.     foreach ($tbl_ids as $tbl_id) {

    510. 

  510.       $tbl_pattern = $this->getPattern($tbl_id);

    511. 

  511.       if ($tbl_id != $id) {

    512. 

  512.         foreach (array('s', 'p', 'o') as $tbl_term) {

    513. 

  513.           foreach (array('var', 'bnode', 'uri') as $term_type) {

    514. 

  514.             if ($tbl_pattern[$tbl_term . '_type'] == $term_type) {

    515. 

  515.               foreach (array('s', 'p', 'o') as $term) {

    516. 

  516.                 if (($pattern[$term . '_type'] == $term_type) && ($tbl_pattern[$tbl_term] == $pattern[$term])) {

    517. 

  517.                   $r[] = array('term' => $term, 'join_tbl' => $tbl_id, 'join_term' => $tbl_term);

    518. 

  518.                 }

    519. 

  519.               }

    520. 

  520.             }

    521. 

  521.           }

    522. 

  522.         }

    523. 

  523.       }

    524. 

  524.     }

    525. 

  525.     return $r;

    526. 

  526.   }

    527. 

  527.   

    528. 

  528.   function getAllJoinsSQL() {

    529. 

  529.     $entries = array_merge($this->getJoins(), $this->getLeftJoins());

    530. 

  530.     $id2code = array();

    531. 

  531.     foreach ($entries as $entry) {

    532. 

  532.       if (preg_match('/([^\s]+) ON (.*)/s', $entry, $m)) {

    533. 

  533.         $id2code[$m[1]] = $entry;

    534. 

  534.       }

    535. 

  535.     }

    536. 

  536.     $deps = array();

    537. 

  537.     foreach ($id2code as $id => $code) {

    538. 

  538.       $deps[$id]['rank'] = 0;

    539. 

  539.       foreach ($id2code as $other_id => $other_code) {

    540. 

  540.         $deps[$id]['rank'] += ($id != $other_id) && preg_match('/' . $other_id . '/', $code) ? 1 : 0;

    541. 

  541.         $deps[$id][$other_id] = ($id != $other_id) && preg_match('/' . $other_id . '/', $code) ? 1 : 0;

    542. 

  542.       }

    543. 

  543.     }

    544. 

  544.     $r = '';

    545. 

  545.     do {

    546. 

  546.       /* get next 0-rank */

    547. 

  547.       $next_id = 0;

    548. 

  548.       foreach ($deps as $id => $infos) {

    549. 

  549.         if ($infos['rank'] == 0) {

    550. 

  550.           $next_id = $id;

    551. 

  551.           break;

    552. 

  552.         }

    553. 

  553.       }

    554. 

  554.       if ($next_id) {

    555. 

  555.         $r .= "\n" . $id2code[$next_id];

    556. 

  556.         unset($deps[$next_id]);

    557. 

  557.         foreach ($deps as $id => $infos) {

    558. 

  558.           $deps[$id]['rank'] = 0;

    559. 

  559.           unset($deps[$id][$next_id]);

    560. 

  560.           foreach ($infos as $k => $v) {

    561. 

  561.             if (!in_array($k, array('rank', $next_id))) {

    562. 

  562.               $deps[$id]['rank'] += $v;

    563. 

  563.               $deps[$id][$k] = $v;

    564. 

  564.             }

    565. 

  565.           }

    566. 

  566.         }

    567. 

  567.       }

    568. 

  568.     }

    569. 

  569.     while ($next_id);

    570. 

  570.     if ($deps) {

    571. 

  571.       $this->addError('Not all patterns could be rewritten to SQL JOINs');

    572. 

  572.     }

    573. 

  573.     return $r;

    574. 

  574.   }

    575. 

  575.   

    576. 

  576.   function getJoins() {

    577. 

  577.     $r = array();

    578. 

  578.     $nl = "\n";

    579. 

  579.     foreach ($this->index['join'] as $id) {

    580. 

  580.       $sub_r = $this->getJoinConditionSQL($id);

    581. 

  581.       $r[] = 'JOIN ' . $this->getTripleTable($id) . ' T_' . $id . ' ON (' . $sub_r . $nl . ')';

    582. 

  582.     }

    583. 

  583.     foreach (array_merge($this->index['from'], $this->index['join']) as $id) {

    584. 

  584.       if ($sub_r = $this->getRequiredSubJoinSQL($id)) {

    585. 

  585.         $r[] = $sub_r;

    586. 

  586.       }

    587. 

  587.     }

    588. 

  588.     return $r;

    589. 

  589.   }

    590. 

  590.   

    591. 

  591.   function getLeftJoins() {

    592. 

  592.     $r = array();

    593. 

  593.     $nl = "\n";

    594. 

  594.     foreach ($this->index['left_join'] as $id) {

    595. 

  595.       $sub_r = $this->getJoinConditionSQL($id);

    596. 

  596.       $r[] = 'LEFT JOIN ' . $this->getTripleTable($id) . ' T_' . $id . ' ON (' . $sub_r . $nl . ')';

    597. 

  597.     }

    598. 

  598.     foreach ($this->index['left_join'] as $id) {

    599. 

  599.       if ($sub_r = $this->getRequiredSubJoinSQL($id, 'LEFT')) {

    600. 

  600.         $r[] = $sub_r;

    601. 

  601.       }

    602. 

  602.     }

    603. 

  603.     return $r;

    604. 

  604.   }

    605. 

  605.   

    606. 

  606.   function getJoinConditionSQL($id) {

    607. 

  607.     $r = '';

    608. 

  608.     $nl = "\n";

    609. 

  609.     $infos = $this->getJoinInfos($id);

    610. 

  610.     $pattern = $this->getPattern($id);

    611. 

  611.     

    612. 

  612.     $tbl = 'T_' . $id;

    613. 

  613.     /* core dependency */

    614. 

  614.     $d_tbls = $this->getDependentJoins($id);

    615. 

  615.     foreach ($d_tbls as $d_tbl) {

    616. 

  616.       if (preg_match('/^T_([0-9\_]+)\.[spo]+/', $d_tbl, $m) && ($m[1] != $id) && $this->isJoinedBefore($m[1], $id) && !in_array($m[1], array_merge($this->index['from'], $this->index['join']))) {

    617. 

  617.         $r .= $r ? $nl . '  AND ' : $nl . '  ';

    618. 

  618.         $r .= '(' . $d_tbl . ' IS NOT NULL)';

    619. 

  619.       }

    620. 

  620.     }

    621. 

  621.     /* triple-based join info */

    622. 

  622.     foreach ($infos as $info) {

    623. 

  623.       if ($this->isJoinedBefore($info['join_tbl'], $id) && $this->joinDependsOn($id, $info['join_tbl'])) {

    624. 

  624.         $r .= $r ? $nl . '  AND ' : $nl . '  ';

    625. 

  625.         $r .= '(' . $tbl . '.' . $info['term'] . ' = T_' . $info['join_tbl'] . '.' . $info['join_term'] . ')';

    626. 

  626.       }

    627. 

  627.     }

    628. 

  628.     /* filters etc */

    629. 

  629.     if ($sub_r = $this->getPatternSQL($pattern, 'join__T_' . $id)) {

    630. 

  630.       $r .= $r ? $nl . '  AND ' . $sub_r  : $nl . '  ' . '(' . $sub_r . ')';

    631. 

  631.     }

    632. 

  632.     return $r;

    633. 

  633.   }

    634. 

  634.   

    635. 

  635.   function isJoinedBefore($tbl_1, $tbl_2) {

    636. 

  636.     $tbl_ids = $this->getOrderedJoinIDs();

    637. 

  637.     foreach ($tbl_ids as $id) {

    638. 

  638.       if ($id == $tbl_1) {

    639. 

  639.         return 1;

    640. 

  640.       }

    641. 

  641.       if ($id == $tbl_2) {

    642. 

  642.         return 0;

    643. 

  643.       }

    644. 

  644.     }

    645. 

  645.   }

    646. 

  646.   

    647. 

  647.   function joinDependsOn($id, $id2) {

    648. 

  648.     if (in_array($id2, array_merge($this->index['from'], $this->index['join']))) {

    649. 

  649.       return 1;

    650. 

  650.     }

    651. 

  651.     $d_tbls = $this->getDependentJoins($id2);

    652. 

  652.     //echo $id . ' :: ' . $id2 . '=>' . print_r($d_tbls, 1);

    653. 

  653.     foreach ($d_tbls as $d_tbl) {

    654. 

  654.       if (preg_match('/^T_' .$id. '\./', $d_tbl)) {

    655. 

  655.         return 1;

    656. 

  656.       }

    657. 

  657.     }

    658. 

  658.     return 0;

    659. 

  659.   }

    660. 

  660.   

    661. 

  661.   function getDependentJoins($id) {

    662. 

  662.     $r = array();

    663. 

  663.     /* sub joins */

    664. 

  664.     foreach ($this->index['sub_joins'] as $alias) {

    665. 

  665.       if (preg_match('/^(T|V|G)_' . $id . '/', $alias)) {

    666. 

  666.         $r[] = $alias;

    667. 

  667.       }

    668. 

  668.     }

    669. 

  669.     /* siblings in shared optional */

    670. 

  670.     $o_id = $this->getOptionalPattern($id);

    671. 

  671.     foreach ($this->index['sub_joins'] as $alias) {

    672. 

  672.       if (preg_match('/^(T|V|G)_' . $o_id . '/', $alias) && !in_array($alias, $r)) {

    673. 

  673.         $r[] = $alias;

    674. 

  674.       }

    675. 

  675.     }

    676. 

  676.     foreach ($this->index['left_join'] as $alias) {

    677. 

  677.       if (preg_match('/^' . $o_id . '/', $alias) && !in_array($alias, $r)) {

    678. 

  678.         $r[] = 'T_' . $alias . '.s';

    679. 

  679.       }

    680. 

  680.     }

    681. 

  681.     return $r;

    682. 

  682.   }

    683. 

  683.   

    684. 

  684.   /*  */

    685. 

  685.   

    686. 

  686.   function getRequiredSubJoinSQL($id, $prefix = '') {/* id is a triple pattern id. Optional FILTERS and GRAPHs are getting added to the join directly */

    687. 

  687.     $nl = "\n";

    688. 

  688.     $r = '';

    689. 

  689.     foreach ($this->index['sub_joins'] as $alias) {

    690. 

  690.       if (preg_match('/^V_' . $id . '_([a-z\_]+)\.val$/', $alias, $m)) {

    691. 

  691.         $col = $m[1];

    692. 

  692.         $sub_r = '';

    693. 

  693.         if ($this->isOptionalPattern($id)) {

    694. 

  694.           $pattern = $this->getPattern($id);

    695. 

  695.           do {

    696. 

  696.             $pattern = $this->getPattern($pattern['parent_id']);

    697. 

  697.           } while ($pattern['parent_id'] && ($pattern['type'] != 'optional'));

    698. 

  698.           $sub_r = $this->getPatternSQL($pattern, 'sub_join__V_' . $id);

    699. 

  699.         }

    700. 

  700.         $sub_r = $sub_r ? $nl . '  AND (' . $sub_r . ')' : '';

    701. 

  701.         /* lang dt only on literals */

    702. 

  702.         if ($col == 'o_lang_dt') {

    703. 

  703.           $sub_sub_r = 'T_' . $id . '.o_type = 2'; 

    704. 

  704.           $sub_r .= $nl . '  AND (' . $sub_sub_r . ')';

    705. 

  705.         }

    706. 

  706.         //$cur_prefix = $prefix ? $prefix . ' ' : 'STRAIGHT_';

    707. 

  707.         $cur_prefix = $prefix ? $prefix . ' ' : '';

    708. 

  708.         if ($col == 'g') {

    709. 

  709.           $r .= trim($cur_prefix . 'JOIN '. $this->getValueTable($col) . ' V_' .$id . '_' . $col. ' ON (' .$nl. '  (G_' . $id . '.' . $col. ' = V_' . $id. '_' . $col. '.id) ' . $sub_r . $nl . ')');

    710. 

  710.         }

    711. 

  711.         else {

    712. 

  712.           $r .= trim($cur_prefix . 'JOIN '. $this->getValueTable($col) . ' V_' .$id . '_' . $col. ' ON (' .$nl. '  (T_' . $id . '.' . $col. ' = V_' . $id. '_' . $col. '.id) ' . $sub_r . $nl . ')');

    713. 

  713.         }

    714. 

  714.       }

    715. 

  715.       elseif (preg_match('/^G_' . $id . '\.g$/', $alias, $m)) {

    716. 

  716.         $pattern = $this->getPattern($id);

    717. 

  717.         $sub_r = $this->getPatternSQL($pattern, 'graph_sub_join__G_' . $id);

    718. 

  718.         $sub_r = $sub_r ? $nl . '  AND ' . $sub_r : '';

    719. 

  719.         /* dataset restrictions */

    720. 

  720.         $gi = $this->getGraphInfos($id);

    721. 

  721.         $sub_sub_r = '';

    722. 

  722.         $added_gts = array();

    723. 

  723.         foreach ($gi as $set) {

    724. 

  724.           if (isset($set['graph']) && !in_array($set['graph'], $added_gts)) {

    725. 

  725.             $sub_sub_r .= $sub_sub_r !== '' ? ',' : '';

    726. 

  726.             $sub_sub_r .= $this->getTermID($set['graph'], 'g'); 

    727. 

  727.             $added_gts[] = $set['graph'];

    728. 

  728.           }

    729. 

  729.         }

    730. 

  730.         $sub_r .= ($sub_sub_r !== '') ? $nl . ' AND (G_' . $id . '.g IN (' . $sub_sub_r . '))' : ''; // /* ' . str_replace('#' , '::', $set['graph']) . ' */';

    731. 

  731.         /* other graph join conditions */

    732. 

  732.         foreach ($this->index['graph_vars'] as $var => $occurs) {

    733. 

  733.           $occur_tbls = array();

    734. 

  734.           foreach ($occurs as $occur) {

    735. 

  735.             $occur_tbls[] = $occur['table'];

    736. 

  736.             if ($occur['table'] == $id) break;

    737. 

  737.           }

    738. 

  738.           foreach($occur_tbls as $tbl) {

    739. 

  739.             if (($tbl != $id) && in_array($id, $occur_tbls) && $this->isJoinedBefore($tbl, $id)) {

    740. 

  740.               $sub_r .= $nl . '  AND (G_' .$id. '.g = G_' .$tbl. '.g)'; 

    741. 

  741.             }

    742. 

  742.           }

    743. 

  743.         }

    744. 

  744.         //$cur_prefix = $prefix ? $prefix . ' ' : 'STRAIGHT_';

    745. 

  745.         $cur_prefix = $prefix ? $prefix . ' ' : '';

    746. 

  746.         $r .= trim($cur_prefix . 'JOIN '. $this->getGraphTable() . ' G_' .$id . ' ON (' .$nl. '  (T_' . $id . '.t = G_' .$id. '.t)' . $sub_r . $nl . ')');

    747. 

  747.       }

    748. 

  748.     }

    749. 

  749.     return $r;

    750. 

  750.   }

    751. 

  751. 

    752. 

  752.   /*  */

    753. 

  753. 

    754. 

  754.   function getWHERESQL() {

    755. 

  755.     $r = '';

    756. 

  756.     $nl = "\n";

    757. 

  757.     /* standard constraints */

    758. 

  758.     $sub_r = $this->getPatternSQL($this->getPattern('0'), 'where');

    759. 

  759.     /* additional constraints */

    760. 

  760.     foreach ($this->index['from'] as $id) {

    761. 

  761.       if ($sub_sub_r = $this->getConstraintSQL($id)) {

    762. 

  762.         $sub_r .= $sub_r ? $nl . ' AND ' . $sub_sub_r : $sub_sub_r;

    763. 

  763.       }

    764. 

  764.     }

    765. 

  765.     $r .= $sub_r ? $sub_r : '';

    766. 

  766.     /* left join dependencies */

    767. 

  767.     foreach ($this->index['left_join'] as $id) {

    768. 

  768.       $d_joins = $this->getDependentJoins($id);

    769. 

  769.       $added = array();

    770. 

  770.       $d_aliases = array();

    771. 

  771.       //echo $id . ' =>' . print_r($d_joins, 1);

    772. 

  772.       $id_alias = 'T_' . $id . '.s';

    773. 

  773.       foreach ($d_joins as $alias) {

    774. 

  774.         if (preg_match('/^(T|V|G)_([0-9\_]+)(_[spo])?\.([a-z\_]+)/', $alias, $m)) {

    775. 

  775.           $tbl_type = $m[1];

    776. 

  776.           $tbl_pattern_id = $m[2];

    777. 

  777.           $suffix = $m[3];

    778. 

  778.           if (($tbl_pattern_id >= $id) && $this->sameOptional($tbl_pattern_id, $id)) {/* get rid of dependency permutations and nested optionals */

    779. 

  779.             if (!in_array($tbl_type . '_' . $tbl_pattern_id . $suffix, $added)) {

    780. 

  780.               $sub_r .= $sub_r ? ' AND ' : '';

    781. 

  781.               $sub_r .= $alias . ' IS NULL';

    782. 

  782.               $d_aliases[] = $alias;

    783. 

  783.               $added[] = $tbl_type . '_' . $tbl_pattern_id . $suffix;

    784. 

  784.               $id_alias = ($tbl_pattern_id == $id) ? $alias : $id_alias;

    785. 

  785.             }

    786. 

  786.           }

    787. 

  787.         }

    788. 

  788.       }

    789. 

  789.       if (count($d_aliases) > 2) {/* @@todo fix this! */

    790. 

  790.         $sub_r1 = '  /* '.$id_alias.' dependencies */';

    791. 

  791.         $sub_r2 = '((' . $id_alias . ' IS NULL) OR (CONCAT(' . join(', ', $d_aliases) . ') IS NOT NULL))';

    792. 

  792.         $r .= $r ? $nl . $sub_r1 . $nl . '  AND ' .$sub_r2 : $sub_r1 . $nl . $sub_r2;

    793. 

  793.       }

    794. 

  794.     }

    795. 

  795.     return $r ? $nl . 'WHERE ' . $r : '';

    796. 

  796.   }

    797. 

  797. 

    798. 

  798.   /*  */

    799. 

  799.   

    800. 

  800.   function addConstraintSQLEntry($id, $sql) {

    801. 

  801.     if (!isset($this->index['constraints'][$id])) {

    802. 

  802.       $this->index['constraints'][$id] = array();

    803. 

  803.     }

    804. 

  804.     if (!in_array($sql, $this->index['constraints'][$id])) {

    805. 

  805.       $this->index['constraints'][$id][] = $sql;

    806. 

  806.     }

    807. 

  807.   }

    808. 

  808.   

    809. 

  809.   function getConstraintSQL($id) {

    810. 

  810.     $r = '';

    811. 

  811.     $nl = "\n";

    812. 

  812.     $constraints = $this->v($id, array(), $this->index['constraints']);

    813. 

  813.     foreach ($constraints as $constraint) {

    814. 

  814.       $r .= $r ? $nl . '  AND ' . $constraint : $constraint;

    815. 

  815.     }

    816. 

  816.     return $r;

    817. 

  817.   }

    818. 

  818.   

    819. 

  819.   /*  */

    820. 

  820.   

    821. 

  821.   function getPatternSQL($pattern, $context) {

    822. 

  822.     $type = $pattern['type'];

    823. 

  823.     $m = 'get' . ucfirst($type) . 'PatternSQL';

    824. 

  824.     return method_exists($this, $m) ? $this->$m($pattern, $context) : $this->getDefaultPatternSQL($pattern, $context);

    825. 

  825.   }

    826. 

  826. 

    827. 

  827.   function getDefaultPatternSQL($pattern, $context) {

    828. 

  828.     $r = '';

    829. 

  829.     $nl = "\n";

    830. 

  830.     $sub_ids = $this->v('patterns', array(), $pattern);

    831. 

  831.     foreach ($sub_ids as $sub_id) {

    832. 

  832.       $sub_r = $this->getPatternSQL($this->getPattern($sub_id), $context);

    833. 

  833.       $r .= ($r && $sub_r) ? $nl . '  AND (' . $sub_r . ')' : ($sub_r ? $sub_r  : '');

    834. 

  834.     }

    835. 

  835.     return $r ? $r : '';

    836. 

  836.   }

    837. 

  837.   

    838. 

  838.   function getTriplePatternSQL($pattern, $context) {

    839. 

  839.     $r = '';

    840. 

  840.     $nl = "\n";

    841. 

  841.     $id = $pattern['id'];

    842. 

  842.     /* s p o */

    843. 

  843.     $vars = array();

    844. 

  844.     foreach (array('s', 'p', 'o') as $term) {

    845. 

  845.       $sub_r = '';

    846. 

  846.       $type = $pattern[$term . '_type'];

    847. 

  847.       if ($type == 'uri') {

    848. 

  848.         $term_id = $this->getTermID($pattern[$term], $term);

    849. 

  849.         $sub_r = '(T_' . $id . '.' . $term . ' = ' . $term_id . ') /* ' . str_replace('#' , '::', $pattern[$term]) . ' */';

    850. 

  850.       }

    851. 

  851.       elseif ($type == 'literal') {

    852. 

  852.         $term_id = $this->getTermID($pattern[$term], $term);

    853. 

  853.         $sub_r = '(T_' . $id . '.' . $term . ' = ' . $term_id . ') /* ' . preg_replace('/[\#\n]/' , ' ', $pattern[$term]) . ' */';

    854. 

  854.         if (($lang_dt = $this->v1($term . '_lang', '', $pattern)) || ($lang_dt = $this->v1($term . '_datatype', '', $pattern))) {

    855. 

  855.           $lang_dt_id = $this->getTermID($lang_dt);

    856. 

  856.           $sub_r .= $nl . '  AND (T_' . $id . '.' .$term. '_lang_dt = ' . $lang_dt_id . ') /* ' . str_replace('#' , '::', $lang_dt) . ' */';

    857. 

  857.         }

    858. 

  858.       }

    859. 

  859.       elseif ($type == 'var') {

    860. 

  860.         $val = $pattern[$term];

    861. 

  861.         if (isset($vars[$val])) {/* repeated var in pattern */

    862. 

  862.           $sub_r = '(T_' . $id . '.' . $term . '=' . 'T_' . $id . '.' . $vars[$val] . ')';

    863. 

  863.         }

    864. 

  864.         $vars[$val] = $term;

    865. 

  865.         if ($infos = $this->v($val, 0, $this->index['graph_vars'])) {/* graph var in triple pattern */

    866. 

  866.           $sub_r .= $sub_r ? $nl . '  AND ' : '';

    867. 

  867.           $tbl = $infos[0]['table'];

    868. 

  868.           $sub_r .= 'G_' . $tbl . '.g = T_' . $id . '.' . $term;

    869. 

  869.         }

    870. 

  870.       }

    871. 

  871.       if ($sub_r) {

    872. 

  872.         if (preg_match('/^(join)/', $context) || (preg_match('/^where/', $context) && in_array($id, $this->index['from']))) {

    873. 

  873.           $r .= $r ? $nl . '  AND ' . $sub_r  : $sub_r;

    874. 

  874.         }

    875. 

  875.       }

    876. 

  876.     }

    877. 

  877.     /* g */

    878. 

  878.     if ($infos = $pattern['graph_infos']) {

    879. 

  879.       $tbl_alias = 'G_' . $id . '.g';

    880. 

  880.       if (!in_array($tbl_alias, $this->index['sub_joins'])) {

    881. 

  881.         $this->index['sub_joins'][] = $tbl_alias;

    882. 

  882.       }

    883. 

  883.       $sub_r = array('graph_var' => '', 'graph_uri' => '', 'from' => '', 'from_named' => '');

    884. 

  884.       foreach ($infos as $info) {

    885. 

  885.         $type = $info['type'];

    886. 

  886.         if ($type == 'graph') {

    887. 

  887.           if ($info['uri']) {

    888. 

  888.             $term_id = $this->getTermID($info['uri'], 'g');

    889. 

  889.             $sub_r['graph_uri'] .= $sub_r['graph_uri'] ? $nl . ' AND ' : '';

    890. 

  890.             $sub_r['graph_uri'] .= '(' .$tbl_alias. ' = ' . $term_id . ') /* ' . str_replace('#' , '::', $info['uri']) . ' */';

    891. 

  891.           }

    892. 

  892.         }

    893. 

  893.       }

    894. 

  894.       if ($sub_r['from'] && $sub_r['from_named']) {

    895. 

  895.         $sub_r['from_named'] = '';

    896. 

  896.       }

    897. 

  897.       if (!$sub_r['from'] && !$sub_r['from_named']) {

    898. 

  898.         $sub_r['graph_var'] = '';

    899. 

  899.       }

    900. 

  900.       if (preg_match('/^(graph_sub_join)/', $context)) {

    901. 

  901.         foreach ($sub_r as $g_type => $g_sql) {

    902. 

  902.           if ($g_sql) {

    903. 

  903.             $r .= $r ? $nl . '  AND ' . $g_sql  : $g_sql;

    904. 

  904.           }

    905. 

  905.         }

    906. 

  906.       }

    907. 

  907.     }

    908. 

  908.     /* optional sibling filters? */

    909. 

  909.     if (preg_match('/^(join|sub_join)/', $context) && $this->isOptionalPattern($id)) {

    910. 

  910.       $o_pattern = $pattern;

    911. 

  911.       do {

    912. 

  912.         $o_pattern = $this->getPattern($o_pattern['parent_id']);

    913. 

  913.       } while ($o_pattern['parent_id'] && ($o_pattern['type'] != 'optional'));

    914. 

  914.       if ($sub_r = $this->getPatternSQL($o_pattern, 'optional_filter' . preg_replace('/^(.*)(__.*)$/', '\\2', $context))) {

    915. 

  915.         $r .= $r ? $nl . '  AND ' . $sub_r  : $sub_r;

    916. 

  916.       }

    917. 

  917.       /* created constraints */

    918. 

  918.       if ($sub_r = $this->getConstraintSQL($id)) {

    919. 

  919.         $r .= $r ? $nl . '  AND ' . $sub_r  : $sub_r;

    920. 

  920.       }

    921. 

  921.     }

    922. 

  922.     /* result */

    923. 

  923.     if (preg_match('/^(where)/', $context) && $this->isOptionalPattern($id)) {

    924. 

  924.       return '';

    925. 

  925.     }

    926. 

  926.     return $r;

    927. 

  927.   }

    928. 

  928.   

    929. 

  929.   /*  */

    930. 

  930.   

    931. 

  931.   function getFilterPatternSQL($pattern, $context) {

    932. 

  932.     $r = '';

    933. 

  933.     $id = $pattern['id'];

    934. 

  934.     $constraint_id = $this->v1('constraint', '', $pattern);

    935. 

  935.     $constraint = $this->getPattern($constraint_id);

    936. 

  936.     $constraint_type = $constraint['type'];

    937. 

  937.     if ($constraint_type == 'built_in_call') {

    938. 

  938.       $r = $this->getBuiltInCallSQL($constraint, $context);

    939. 

  939.     }

    940. 

  940.     elseif ($constraint_type == 'expression') {

    941. 

  941.       $r = $this->getExpressionSQL($constraint, $context, '', 'filter');

    942. 

  942.     }

    943. 

  943.     else {

    944. 

  944.       $m = 'get' . ucfirst($constraint_type) . 'ExpressionSQL';

    945. 

  945.       if (method_exists($this, $m)) {

    946. 

  946.         $r = $this->$m($constraint, $context, '', 'filter');

    947. 

  947.       }

    948. 

  948.     }

    949. 

  949.     if ($this->isOptionalPattern($id) && !preg_match('/^(join|optional_filter)/', $context)) {

    950. 

  950.       return '';

    951. 

  951.     }

    952. 

  952.     /* unconnected vars in FILTERs eval to false */

    953. 

  953.     if ($sub_r = $this->hasUnconnectedFilterVars($id)) {

    954. 

  954.       if ($sub_r == 'alias') {

    955. 

  955.         if (!in_array($r, $this->index['havings'])) $this->index['havings'][] = $r;

    956. 

  956.         return '';

    957. 

  957.       }

    958. 

  958.       elseif (preg_match('/^T([^\s]+\.)g (.*)$/s', $r, $m)) {/* graph filter */

    959. 

  959.         return 'G' . $m[1] . 't ' . $m[2];

    960. 

  960.       }

    961. 

  961.       elseif (preg_match('/^\(?V[^\s]+_g\.val .*$/s', $r, $m)) {/* graph value filter, @@improveMe */

    962. 

  962.         //return $r;

    963. 

  963.       }

    964. 

  964.       else {

    965. 

  965.         return 'FALSE';

    966. 

  966.       }

    967. 

  967.     }

    968. 

  968.     /* some really ugly tweaks */

    969. 

  969.     /* empty language filter: FILTER ( lang(?v) = '' ) */

    970. 

  970.     $r = preg_replace('/\(\/\* language call \*\/ ([^\s]+) = ""\)/s', '((\\1 = "") OR (\\1 LIKE "%:%"))', $r);

    971. 

  971.     return $r;

    972. 

  972.   }

    973. 

  973.   

    974. 

  974.   /*  */

    975. 

  975.   

    976. 

  976.   function hasUnconnectedFilterVars($filter_id) {

    977. 

  977.     $pattern = $this->getInitialPattern($filter_id);

    978. 

  978.     $gp = $this->getInitialPattern($pattern['parent_id']);

    979. 

  979.     $vars = array();

    980. 

  980.     foreach ($this->initial_index['patterns'] as $id => $p) {

    981. 

  981.       /* vars in given filter */

    982. 

  982.       if (preg_match('/^' .$filter_id. '.+/', $id)) {

    983. 

  983.         if ($p['type'] == 'var') {

    984. 

  984.           $vars[$p['value']][] = 'filter';

    985. 

  985.         }

    986. 

  986.         if (($p['type'] == 'built_in_call') && ($p['call'] == 'bound')) {

    987. 

  987.           $vars[$p['args'][0]['value']][] = 'filter';

    988. 

  988.         }

    989. 

  989.       }

    990. 

  990.       /* triple patterns if their scope is in the parent path of the filter */

    991. 

  991.       if ($p['type'] == 'triple') {

    992. 

  992.         $tp = $p;

    993. 

  993.         do {

    994. 

  994.           $proceed = 1;

    995. 

  995.           $tp = $this->getInitialPattern($tp['parent_id']);

    996. 

  996.           if ($tp['type'] == 'group') {

    997. 

  997.             $proceed = 0;

    998. 

  998.             if (isset($tp['parent_id']) && ($p_tp = $this->getInitialPattern($tp['parent_id'])) && ($p_tp['type'] == 'union')) {

    999. 

  999.               $proceed = 1;

    1000. 

  1000.             }

    1001. 

  1001.           }

    1002. 

  1002.         } while ($proceed);

    1003. 

  1003.         $tp_id = $tp['id'];

    1004. 

  1004.         $fp_id = $filter_id;

    1005. 

  1005.         $ok = 0;

    1006. 

  1006.         do {

    1007. 

  1007.           $fp = $this->getInitialPattern($fp_id);

    1008. 

  1008.           $fp_id = $fp['parent_id'];

    1009. 

  1009.           if (($fp['type'] != 'group') && ($fp_id === $tp_id)) {

    1010. 

  1010.             $ok = 1;

    1011. 

  1011.             break;

    1012. 

  1012.           }

    1013. 

  1013.         } while (($fp['parent_id'] != $fp['id']) && ($fp['type'] != 'group'));

    1014. 

  1014.         if ($ok) {

    1015. 

  1015.           foreach (array('s', 'p', 'o') as $term) {

    1016. 

  1016.             if ($p[$term . '_type'] == 'var') {

    1017. 

  1017.               $vars[$p[$term]][] = 'triple';

    1018. 

  1018.             }

    1019. 

  1019.           }

    1020. 

  1020.         }

    1021. 

  1021.       }

    1022. 

  1022.     }

    1023. 

  1023.     foreach ($vars as $var => $types) {

    1024. 

  1024.       if (!in_array('triple', $types)) {

    1025. 

  1025.         /* might be an alias */

    1026. 

  1026.         $r = 1;

    1027. 

  1027.         foreach ($this->infos['query']['result_vars'] as $r_var) {

    1028. 

  1028.           if ($r_var['alias'] == $var) $r = 'alias';

    1029. 

  1029.         }

    1030. 

  1030.         return 1;

    1031. 

  1031.       }

    1032. 

  1032.     }

    1033. 

  1033.     return 0;

    1034. 

  1034.   }

    1035. 

  1035. 

    1036. 

  1036.    /*  */

    1037. 

  1037. 

    1038. 

  1038.   function getExpressionSQL($pattern, $context, $val_type = '', $parent_type = '') {

    1039. 

  1039.     $r = '';

    1040. 

  1040.     $nl = "\n";

    1041. 

  1041.     $type = $this->v1('type', '', $pattern);

    1042. 

  1042.     $sub_type = $this->v1('sub_type', $type, $pattern);

    1043. 

  1043.     if (preg_match('/^(and|or)$/', $sub_type)) {

    1044. 

  1044.       foreach ($pattern['patterns'] as $sub_id) {

    1045. 

  1045.         $sub_pattern = $this->getPattern($sub_id);

    1046. 

  1046.         $sub_pattern_type = $sub_pattern['type'];

    1047. 

  1047.         if ($sub_pattern_type == 'built_in_call') {

    1048. 

  1048.           $sub_r = $this->getBuiltInCallSQL($sub_pattern, $context, '', $parent_type);

    1049. 

  1049.         }

    1050. 

  1050.         else {

    1051. 

  1051.           $sub_r = $this->getExpressionSQL($sub_pattern, $context, '', $parent_type);

    1052. 

  1052.         }

    1053. 

  1053.         if ($sub_r) {

    1054. 

  1054.           $r .= $r ? ' ' . strtoupper($sub_type). ' (' .$sub_r. ')' : '(' . $sub_r . ')';

    1055. 

  1055.         }

    1056. 

  1056.       }

    1057. 

  1057.     }

    1058. 

  1058.     elseif ($sub_type == 'built_in_call') {

    1059. 

  1059.       $r = $this->getBuiltInCallSQL($pattern, $context, $val_type, $parent_type);

    1060. 

  1060.     }

    1061. 

  1061.     elseif (preg_match('/literal/', $sub_type)) {

    1062. 

  1062.       $r = $this->getLiteralExpressionSQL($pattern, $context, $val_type, $parent_type);

    1063. 

  1063.     }

    1064. 

  1064.     elseif ($sub_type) {

    1065. 

  1065.       $m = 'get' . ucfirst($sub_type) . 'ExpressionSQL';

    1066. 

  1066.       if (method_exists($this, $m)) {

    1067. 

  1067.         $r = $this->$m($pattern, $context, '', $parent_type);

    1068. 

  1068.       }

    1069. 

  1069.     }

    1070. 

  1070.     /* skip expressions that reference non-yet-joined tables */

    1071. 

  1071.     if (preg_match('/__(T|V|G)_(.+)$/', $context, $m)) {

    1072. 

  1072.       $context_pattern_id = $m[2];

    1073. 

  1073.       $context_table_type = $m[1];

    1074. 

  1074.       if (preg_match_all('/((T|V|G)(\_[0-9])+)/', $r, $m)) {

    1075. 

  1075.         $aliases = $m[1];

    1076. 

  1076.         $keep = 1;

    1077. 

  1077.         foreach ($aliases as $alias) {

    1078. 

  1078.           if (preg_match('/(T|V|G)_(.*)$/', $alias, $m)) {

    1079. 

  1079.             $tbl_type = $m[1];

    1080. 

  1080.             $tbl = $m[2];

    1081. 

  1081.             if (!$this->isJoinedBefore($tbl, $context_pattern_id)) {

    1082. 

  1082.               $keep = 0;

    1083. 

  1083.             }

    1084. 

  1084.             elseif (($context_pattern_id == $tbl) && preg_match('/(TV)/', $context_table_type . $tbl_type)) {

    1085. 

  1085.               $keep = 0;

    1086. 

  1086.             }

    1087. 

  1087.           }

    1088. 

  1088.         }

    1089. 

  1089.         $r = $keep ? $r : '';

    1090. 

  1090.       }

    1091. 

  1091.     }

    1092. 

  1092.     return $r;

    1093. 

  1093.   }

    1094. 

  1094.   

    1095. 

  1095.   function detectExpressionValueType($pattern_ids) {

    1096. 

  1096.     foreach ($pattern_ids as $id) {

    1097. 

  1097.       $pattern = $this->getPattern($id);

    1098. 

  1098.       $type = $this->v('type', '', $pattern);

    1099. 

  1099.       if (($type == 'literal') && isset($pattern['datatype'])) {

    1100. 

  1100.         if (in_array($pattern['datatype'], array($this->xsd . 'integer', $this->xsd . 'float', $this->xsd . 'double'))) {

    1101. 

  1101.           return 'numeric';

    1102. 

  1102.         }

    1103. 

  1103.       }

    1104. 

  1104.     }

    1105. 

  1105.     return '';

    1106. 

  1106.   }

    1107. 

  1107. 

    1108. 

  1108.   /*  */

    1109. 

  1109. 

    1110. 

  1110.   function getRelationalExpressionSQL($pattern, $context, $val_type = '', $parent_type = '') {

    1111. 

  1111.     $r = '';

    1112. 

  1112.     $val_type = $this->detectExpressionValueType($pattern['patterns']);

    1113. 

  1113.     $op = $pattern['operator'];

    1114. 

  1114.     foreach ($pattern['patterns'] as $sub_id) {

    1115. 

  1115.       $sub_pattern = $this->getPattern($sub_id);

    1116. 

  1116.       $sub_pattern['parent_op'] = $op;

    1117. 

  1117.       $sub_type = $sub_pattern['type'];

    1118. 

  1118.       $m = ($sub_type == 'built_in_call') ? 'getBuiltInCallSQL' : 'get' . ucfirst($sub_type) . 'ExpressionSQL';

    1119. 

  1119.       $m = str_replace('ExpressionExpression', 'Expression', $m);

    1120. 

  1120.       $sub_r = method_exists($this, $m) ? $this->$m($sub_pattern, $context, $val_type, 'relational') : '';

    1121. 

  1121.       $r .= $r ? ' ' . $op . ' ' . $sub_r : $sub_r;

    1122. 

  1122.     }

    1123. 

  1123.     return $r ? '(' . $r . ')' : $r;

    1124. 

  1124.   }

    1125. 

  1125. 

    1126. 

  1126.   function getAdditiveExpressionSQL($pattern, $context, $val_type = '', $parent_type = '') {

    1127. 

  1127.     $r = '';

    1128. 

  1128.     $val_type = $this->detectExpressionValueType($pattern['patterns']);

    1129. 

  1129.     foreach ($pattern['patterns'] as $sub_id) {

    1130. 

  1130.       $sub_pattern = $this->getPattern($sub_id);

    1131. 

  1131.       $sub_type = $this->v('type', '', $sub_pattern);

    1132. 

  1132.       $m = ($sub_type == 'built_in_call') ? 'getBuiltInCallSQL' : 'get' . ucfirst($sub_type) . 'ExpressionSQL';

    1133. 

  1133.       $m = str_replace('ExpressionExpression', 'Expression', $m);

    1134. 

  1134.       $sub_r = method_exists($this, $m) ? $this->$m($sub_pattern, $context, $val_type, 'additive') : '';

    1135. 

  1135.       $r .= $r ? ' ' . $sub_r : $sub_r;

    1136. 

  1136.     }

    1137. 

  1137.     return $r;

    1138. 

  1138.   }

    1139. 

  1139. 

    1140. 

  1140.   function getMultiplicativeExpressionSQL($pattern, $context, $val_type = '', $parent_type = '') {

    1141. 

  1141.     $r = '';

    1142. 

  1142.     $val_type = $this->detectExpressionValueType($pattern['patterns']);

    1143. 

  1143.     foreach ($pattern['patterns'] as $sub_id) {

    1144. 

  1144.       $sub_pattern = $this->getPattern($sub_id);

    1145. 

  1145.       $sub_type = $sub_pattern['type'];

    1146. 

  1146.       $m = ($sub_type == 'built_in_call') ? 'getBuiltInCallSQL' : 'get' . ucfirst($sub_type) . 'ExpressionSQL';

    1147. 

  1147.       $m = str_replace('ExpressionExpression', 'Expression', $m);

    1148. 

  1148.       $sub_r = method_exists($this, $m) ? $this->$m($sub_pattern, $context, $val_type, 'multiplicative') : '';

    1149. 

  1149.       $r .= $r ? ' ' . $sub_r : $sub_r;

    1150. 

  1150.     }

    1151. 

  1151.     return $r;

    1152. 

  1152.   }

    1153. 

  1153. 

    1154. 

  1154.   /*  */

    1155. 

  1155. 

    1156. 

  1156.   function getVarExpressionSQL($pattern, $context, $val_type = '', $parent_type = '') {

    1157. 

  1157.     $var = $pattern['value'];

    1158. 

  1158.     $info = $this->getVarTableInfos($var);

    1159. 

  1159.     if (!$tbl = $info['table']) {

    1160. 

  1160.       /* might be an aggregate var */

    1161. 

  1161.       $vars = $this->infos['query']['result_vars'];

    1162. 

  1162.       foreach ($vars as $test_var) {

    1163. 

  1163.         if ($test_var['alias'] == $pattern['value']) {

    1164. 

  1164.           return '`' . $pattern['value'] . '`';

    1165. 

  1165.         }

    1166. 

  1166.       }

    1167. 

  1167.       return '';

    1168. 

  1168.     }

    1169. 

  1169.     $col = $info['col'];

    1170. 

  1170.     if (($context == 'order') && ($col == 'o')) {

    1171. 

  1171.       $tbl_alias = 'T_' . $tbl . '.o_comp';

    1172. 

  1172.     }

    1173. 

  1173.     elseif ($context == 'sameterm') {

    1174. 

  1174.       $tbl_alias = 'T_' . $tbl . '.' . $col;

    1175. 

  1175.     }

    1176. 

  1176.     elseif (($parent_type == 'relational') && ($col == 'o') && (preg_match('/[\<\>]/', $this->v('parent_op', '', $pattern)))) {

    1177. 

  1177.       $tbl_alias = 'T_' . $tbl . '.o_comp';

    1178. 

  1178.     }

    1179. 

  1179.     else {

    1180. 

  1180.       $tbl_alias = 'V_' . $tbl . '_' . $col . '.val';

    1181. 

  1181.       if (!in_array($tbl_alias, $this->index['sub_joins'])) {

    1182. 

  1182.         $this->index['sub_joins'][] = $tbl_alias;

    1183. 

  1183.       }

    1184. 

  1184.     }

    1185. 

  1185.     $op = $this->v('operator', '', $pattern);

    1186. 

  1186.     if (preg_match('/^(filter|and)/', $parent_type)) {

    1187. 

  1187.       if ($op == '!') {

    1188. 

  1188.         $r = '(((' . $tbl_alias . ' = 0) AND (CONCAT("1", ' . $tbl_alias . ') != 1))'; /* 0 and no string */

    1189. 

  1189.         $r .= ' OR (' . $tbl_alias . ' IN ("", "false")))'; /* or "", or "false" */

    1190. 

  1190.       }

    1191. 

  1191.       else {

    1192. 

  1192.         $r = '((' . $tbl_alias . ' != 0)'; /* not null */

    1193. 

  1193.         $r .= ' OR ((CONCAT("1", ' . $tbl_alias . ') = 1) AND (' . $tbl_alias . ' NOT IN ("", "false"))))'; /* string, and not "" or "false" */

    1194. 

  1194.       }

    1195. 

  1195.     }

    1196. 

  1196.     else {

    1197. 

  1197.       $r = trim($op . ' ' . $tbl_alias);

    1198. 

  1198.       if ($val_type == 'numeric') {

    1199. 

  1199.         if (preg_match('/__(T|V|G)_(.+)$/', $context, $m)) {

    1200. 

  1200.           $context_pattern_id = $m[2];

    1201. 

  1201.           $context_table_type = $m[1];

    1202. 

  1202.         }

    1203. 

  1203.         else {

    1204. 

  1204.           $context_pattern_id = $pattern['id'];

    1205. 

  1205.           $context_table_type = 'T';

    1206. 

  1206.         }

    1207. 

  1207.         if ($this->isJoinedBefore($tbl, $context_pattern_id)) {

    1208. 

  1208.           $add = ($tbl != $context_pattern_id) ? 1 : 0;

    1209. 

  1209.           $add = (!$add && ($context_table_type == 'V')) ? 1 : 0;

    1210. 

  1210.           if ($add) {

    1211. 

  1211.             $this->addConstraintSQLEntry($context_pattern_id, '(' .$r. ' = "0" OR ' . $r . '*1.0 != 0)');

    1212. 

  1212.           }

    1213. 

  1213.         }

    1214. 

  1214.       }

    1215. 

  1215.     }

    1216. 

  1216.     return $r;

    1217. 

  1217.   }

    1218. 

  1218.   

    1219. 

  1219.   /*  */

    1220. 

  1220. 

    1221. 

  1221.   function getUriExpressionSQL($pattern, $context, $val_type = '') {

    1222. 

  1222.     $val = $pattern['uri'];

    1223. 

  1223.     $r = $pattern['operator'];

    1224. 

  1224.     $r .= is_numeric($val) ? ' ' . $val : ' "' . mysql_real_escape_string($val, $this->store->getDBCon()) . '"';

    1225. 

  1225.     return $r;

    1226. 

  1226.   }

    1227. 

  1227.   

    1228. 

  1228.   /*  */

    1229. 

  1229. 

    1230. 

  1230.   function getLiteralExpressionSQL($pattern, $context, $val_type = '', $parent_type = '') {

    1231. 

  1231.     $val = $pattern['value'];

    1232. 

  1232.     $r = $pattern['operator'];

    1233. 

  1233.     if (is_numeric($val) && $this->v('datatype', 0, $pattern)) {

    1234. 

  1234.       $r .= ' ' . $val;

    1235. 

  1235.     }

    1236. 

  1236.     elseif (preg_match('/^(true|false)$/i', $val) && ($this->v1('datatype', '', $pattern) == 'http://www.w3.org/2001/XMLSchema#boolean')) {

    1237. 

  1237.       $r .= ' ' . strtoupper($val);

    1238. 

  1238.     }

    1239. 

  1239.     elseif ($parent_type == 'regex') {

    1240. 

  1240.       $sub_r = mysql_real_escape_string($val, $this->store->getDBCon());

    1241. 

  1241.       $r .= ' "' . preg_replace('/\x5c\x5c/', '\\', $sub_r) . '"';

    1242. 

  1242.     }

    1243. 

  1243.     else {

    1244. 

  1244.       $r .= ' "' . mysql_real_escape_string($val, $this->store->getDBCon()) . '"';

    1245. 

  1245.     }

    1246. 

  1246.     if (($lang_dt = $this->v1('lang', '', $pattern)) || ($lang_dt = $this->v1('datatype', '', $pattern))) {

    1247. 

  1247.       /* try table/alias via var in siblings */

    1248. 

  1248.       if ($var = $this->findSiblingVarExpression($pattern['id'])) {

    1249. 

  1249.         if (isset($this->index['vars'][$var])) {

    1250. 

  1250.           $infos = $this->index['vars'][$var];

    1251. 

  1251.           foreach ($infos as $info) {

    1252. 

  1252.             if ($info['col'] == 'o') {

    1253. 

  1253.               $tbl = $info['table'];

    1254. 

  1254.               $term_id = $this->getTermID($lang_dt);

    1255. 

  1255.               if ($pattern['operator'] != '!=') {

    1256. 

  1256.                 if (preg_match('/__(T|V|G)_(.+)$/', $context, $m)) {

    1257. 

  1257.                   $context_pattern_id = $m[2];

    1258. 

  1258.                   $context_table_type = $m[1];

    1259. 

  1259.                 }

    1260. 

  1260.                 elseif ($context == 'where') {

    1261. 

  1261.                   $context_pattern_id = $tbl;

    1262. 

  1262.                 }

    1263. 

  1263.                 else {

    1264. 

  1264.                   $context_pattern_id = $pattern['id'];

    1265. 

  1265.                 }

    1266. 

  1266.                 if ($tbl == $context_pattern_id) {/* @todo better dependency check */

    1267. 

  1267.                   if ($term_id || ($lang_dt != 'http://www.w3.org/2001/XMLSchema#integer')) {/* skip if simple int, but no id */

    1268. 

  1268.                     $this->addConstraintSQLEntry($context_pattern_id, 'T_' . $tbl . '.o_lang_dt = ' . $term_id . ' /* ' . str_replace('#' , '::', $lang_dt) . ' */');

    1269. 

  1269.                   }

    1270. 

  1270.                 }

    1271. 

  1271.               }

    1272. 

  1272.               break;

    1273. 

  1273.             }

    1274. 

  1274.           }

    1275. 

  1275.         }

    1276. 

  1276.       }

    1277. 

  1277.     }

    1278. 

  1278.     return trim($r);

    1279. 

  1279.   }

    1280. 

  1280.   

    1281. 

  1281.   function findSiblingVarExpression($id) {

    1282. 

  1282.     $pattern = $this->getPattern($id);

    1283. 

  1283.     do {

    1284. 

  1284.       $pattern = $this->getPattern($pattern['parent_id']);

    1285. 

  1285.     } while ($pattern['parent_id'] && ($pattern['type'] != 'expression'));

    1286. 

  1286.     $sub_patterns = $this->v('patterns', array(), $pattern);

    1287. 

  1287.     foreach ($sub_patterns as $sub_id) {

    1288. 

  1288.       $sub_pattern = $this->getPattern($sub_id);

    1289. 

  1289.       if ($sub_pattern['type'] == 'var') {

    1290. 

  1290.         return $sub_pattern['value'];

    1291. 

  1291.       }

    1292. 

  1292.     }

    1293. 

  1293.     return '';

    1294. 

  1294.   }

    1295. 

  1295.   

    1296. 

  1296.   /*  */

    1297. 

  1297. 

    1298. 

  1298.   function getFunctionExpressionSQL($pattern, $context, $val_type = '', $parent_type = '') {

    1299. 

  1299.     $fnc_uri = $pattern['uri'];

    1300. 

  1300.     $op = $this->v('operator', '', $pattern);

    1301. 

  1301.     if ($op) $op .= ' ';

    1302. 

  1302.     if ($this->allow_extension_functions) {

    1303. 

  1303.       /* mysql functions */

    1304. 

  1304.       if (preg_match('/^http\:\/\/web\-semantics\.org\/ns\/mysql\/(.*)$/', $fnc_uri, $m)) {

    1305. 

  1305.         $fnc_name = strtoupper($m[1]);

    1306. 

  1306.         $sub_r = '';

    1307. 

  1307.         foreach ($pattern['args'] as $arg) {

    1308. 

  1308.           $sub_r .= $sub_r ? ', ' : '';

    1309. 

  1309.           $sub_r .= $this->getExpressionSQL($arg, $context, $val_type, $parent_type);

    1310. 

  1310.         }

    1311. 

  1311.         return $op . $fnc_name . '(' . $sub_r . ')';

    1312. 

  1312.       }

    1313. 

  1313.       /* any other: ignore */

    1314. 

  1314.     }

    1315. 

  1315.     /* simple type conversions */

    1316. 

  1316.     if (strpos($fnc_uri, 'http://www.w3.org/2001/XMLSchema#') === 0) {

    1317. 

  1317.       return $op . $this->getExpressionSQL($pattern['args'][0], $context, $val_type, $parent_type);

    1318. 

  1318.     }

    1319. 

  1319.     return '';

    1320. 

  1320.   }

    1321. 

  1321. 

    1322. 

  1322.   /*  */

    1323. 

  1323. 

    1324. 

  1324.   function getBuiltInCallSQL($pattern, $context) {

    1325. 

  1325.     $call = $pattern['call'];

    1326. 

  1326.     $m = 'get' . ucfirst($call) . 'CallSQL';

    1327. 

  1327.     if (method_exists($this, $m)) {

    1328. 

  1328.       return $this->$m($pattern, $context);

    1329. 

  1329.     }

    1330. 

  1330.     else {

    1331. 

  1331.       $this->addError('Unknown built-in call "' . $call . '"');

    1332. 

  1332.     }

    1333. 

  1333.     return '';

    1334. 

  1334.   }

    1335. 

  1335.   

    1336. 

  1336.   function getBoundCallSQL($pattern, $context) {

    1337. 

  1337.     $r = '';

    1338. 

  1338.     $var = $pattern['args'][0]['value'];

    1339. 

  1339.     $info = $this->getVarTableInfos($var);

    1340. 

  1340.     if (!$tbl = $info['table']) {

    1341. 

  1341.       return '';

    1342. 

  1342.     }

    1343. 

  1343.     $col = $info['col'];

    1344. 

  1344.     $tbl_alias = 'T_' . $tbl . '.' . $col;

    1345. 

  1345.     if ($pattern['operator'] == '!') {

    1346. 

  1346.       return $tbl_alias . ' IS NULL';

    1347. 

  1347.     }

    1348. 

  1348.     return $tbl_alias . ' IS NOT NULL';

    1349. 

  1349.   }

    1350. 

  1350. 

    1351. 

  1351.   function getHasTypeCallSQL($pattern, $context, $type) {

    1352. 

  1352.     $r = '';

    1353. 

  1353.     $var = $pattern['args'][0]['value'];

    1354. 

  1354.     $info = $this->getVarTableInfos($var);

    1355. 

  1355.     if (!$tbl = $info['table']) {

    1356. 

  1356.       return '';

    1357. 

  1357.     }

    1358. 

  1358.     $col = $info['col'];

    1359. 

  1359.     $tbl_alias = 'T_' . $tbl . '.' . $col . '_type';

    1360. 

  1360.     return $tbl_alias . ' ' .$this->v('operator', '', $pattern) . '= ' . $type;

    1361. 

  1361.   }

    1362. 

  1362. 

    1363. 

  1363.   function getIsliteralCallSQL($pattern, $context) {

    1364. 

  1364.     return $this->getHasTypeCallSQL($patter…
    1365.

Large files files are truncated, but you can click here to view the full file