CategoryDAO.php 18 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479
  1. <?php
  2. declare(strict_types=1);
  3. class FreshRSS_CategoryDAO extends Minz_ModelPdo {
  4. public const DEFAULTCATEGORYID = 1;
  5. public function resetDefaultCategoryName(): bool {
  6. //FreshRSS 1.15.1
  7. $stm = $this->pdo->prepare('UPDATE `_category` SET name = :name WHERE id = :id');
  8. if ($stm !== false) {
  9. $stm->bindValue(':id', self::DEFAULTCATEGORYID, PDO::PARAM_INT);
  10. $stm->bindValue(':name', 'Uncategorized');
  11. }
  12. return $stm !== false && $stm->execute();
  13. }
  14. protected function addColumn(string $name): bool {
  15. if ($this->pdo->inTransaction()) {
  16. $this->pdo->commit();
  17. }
  18. Minz_Log::warning(__METHOD__ . ': ' . $name);
  19. try {
  20. if ($name === 'kind') { //v1.20.0
  21. return $this->pdo->exec('ALTER TABLE `_category` ADD COLUMN kind SMALLINT DEFAULT 0') !== false;
  22. } elseif ($name === 'lastUpdate') { //v1.20.0
  23. return $this->pdo->exec('ALTER TABLE `_category` ADD COLUMN `lastUpdate` BIGINT DEFAULT 0') !== false;
  24. } elseif ($name === 'error') { //v1.20.0
  25. return $this->pdo->exec('ALTER TABLE `_category` ADD COLUMN error SMALLINT DEFAULT 0') !== false;
  26. } elseif ('attributes' === $name) { //v1.15.0
  27. $ok = $this->pdo->exec('ALTER TABLE `_category` ADD COLUMN attributes TEXT') !== false;
  28. /** @var list<array{id:int,url:string,kind:int,category:int,name:string,website:string,lastUpdate:int,
  29. * priority:int,pathEntries:string,httpAuth:string,error:int,keep_history:?int,ttl:int,attributes:string}> $feeds */
  30. $feeds = $this->fetchAssoc('SELECT * FROM `_feed`') ?? [];
  31. $stm = $this->pdo->prepare('UPDATE `_feed` SET attributes = :attributes WHERE id = :id');
  32. if ($stm === false) {
  33. Minz_Log::error('SQL error ' . __METHOD__ . json_encode($this->pdo->errorInfo()));
  34. return false;
  35. }
  36. foreach ($feeds as $feed) {
  37. if (empty($feed['keep_history']) || empty($feed['id'])) {
  38. continue;
  39. }
  40. $keepHistory = $feed['keep_history'];
  41. $attributes = empty($feed['attributes']) ? [] : json_decode($feed['attributes'], true);
  42. if (is_string($attributes)) { //Legacy risk of double-encoding
  43. $attributes = json_decode($attributes, true);
  44. }
  45. if (!is_array($attributes)) {
  46. $attributes = [];
  47. }
  48. $archiving = is_array($attributes['archiving'] ?? null) ? $attributes['archiving'] : [];
  49. if ($keepHistory > 0) {
  50. $archiving['keep_min'] = (int)$keepHistory;
  51. } elseif ($keepHistory == -1) { //Infinite
  52. $archiving['keep_period'] = false;
  53. $archiving['keep_max'] = false;
  54. $archiving['keep_min'] = false;
  55. } else {
  56. continue;
  57. }
  58. $attributes['archiving'] = $archiving;
  59. if (!($stm->bindValue(':id', $feed['id'], PDO::PARAM_INT) &&
  60. $stm->bindValue(':attributes', json_encode($attributes, JSON_UNESCAPED_SLASHES | JSON_UNESCAPED_UNICODE)) &&
  61. $stm->execute())) {
  62. Minz_Log::error('SQL error ' . __METHOD__ . json_encode($stm->errorInfo()));
  63. }
  64. }
  65. if ($this->pdo->dbType() !== 'sqlite') { //SQLite does not support DROP COLUMN
  66. $this->pdo->exec('ALTER TABLE `_feed` DROP COLUMN keep_history');
  67. } else {
  68. $this->pdo->exec('DROP INDEX IF EXISTS feed_keep_history_index'); //SQLite at least drop index
  69. }
  70. $this->resetDefaultCategoryName();
  71. return $ok;
  72. }
  73. } catch (Exception $e) {
  74. Minz_Log::error(__METHOD__ . ': ' . $e->getMessage());
  75. }
  76. return false;
  77. }
  78. /** @param array{0:string,1:int,2:string} $errorInfo */
  79. protected function autoUpdateDb(array $errorInfo): bool {
  80. if (isset($errorInfo[0])) {
  81. if ($errorInfo[0] === FreshRSS_DatabaseDAO::ER_BAD_FIELD_ERROR || $errorInfo[0] === FreshRSS_DatabaseDAOPGSQL::UNDEFINED_COLUMN) {
  82. $errorLines = explode("\n", (string)$errorInfo[2], 2); // The relevant column name is on the first line, other lines are noise
  83. foreach (['kind', 'lastUpdate', 'error', 'attributes'] as $column) {
  84. if (stripos($errorLines[0], $column) !== false) {
  85. return $this->addColumn($column);
  86. }
  87. }
  88. }
  89. }
  90. return false;
  91. }
  92. /**
  93. * @param array{name:string,id?:int,kind?:int,lastUpdate?:int,error?:int|bool,attributes?:string|array<string,mixed>} $valuesTmp
  94. */
  95. public function addCategory(array $valuesTmp): int|false {
  96. // TRIM() to provide a type hint as text
  97. // No tag of the same name
  98. $sql = <<<'SQL'
  99. INSERT INTO `_category`(kind, name, attributes)
  100. SELECT * FROM (SELECT ABS(?) AS kind, TRIM(?) AS name, TRIM(?) AS attributes) c2
  101. WHERE NOT EXISTS (SELECT 1 FROM `_tag` WHERE name = TRIM(?))
  102. SQL;
  103. $stm = $this->pdo->prepare($sql);
  104. $valuesTmp['name'] = mb_strcut(trim($valuesTmp['name']), 0, FreshRSS_DatabaseDAO::LENGTH_INDEX_UNICODE, 'UTF-8');
  105. if (!isset($valuesTmp['attributes'])) {
  106. $valuesTmp['attributes'] = [];
  107. }
  108. $values = [
  109. $valuesTmp['kind'] ?? FreshRSS_Category::KIND_NORMAL,
  110. $valuesTmp['name'],
  111. is_string($valuesTmp['attributes']) ? $valuesTmp['attributes'] : json_encode($valuesTmp['attributes'], JSON_UNESCAPED_SLASHES | JSON_UNESCAPED_UNICODE),
  112. $valuesTmp['name'],
  113. ];
  114. if ($stm !== false && $stm->execute($values) && $stm->rowCount() > 0) {
  115. $catId = $this->pdo->lastInsertId('`_category_id_seq`');
  116. return $catId === false ? false : (int)$catId;
  117. } else {
  118. $info = $stm === false ? $this->pdo->errorInfo() : $stm->errorInfo();
  119. /** @var array{0:string,1:int,2:string} $info */
  120. if ($this->autoUpdateDb($info)) {
  121. return $this->addCategory($valuesTmp);
  122. }
  123. Minz_Log::error('SQL error ' . __METHOD__ . json_encode($info));
  124. return false;
  125. }
  126. }
  127. public function addCategoryObject(FreshRSS_Category $category): int|false {
  128. $cat = $this->searchByName($category->name());
  129. if ($cat === null) {
  130. $values = [
  131. 'kind' => $category->kind(),
  132. 'name' => $category->name(),
  133. 'attributes' => $category->attributes(),
  134. ];
  135. return $this->addCategory($values);
  136. }
  137. return $cat->id();
  138. }
  139. /**
  140. * @param array{name:string,kind:int,attributes?:array<string,mixed>|mixed|null} $valuesTmp
  141. */
  142. public function updateCategory(int $id, array $valuesTmp): int|false {
  143. // No tag of the same name
  144. $sql = <<<'SQL'
  145. UPDATE `_category` SET name=?, kind=?, attributes=? WHERE id=?
  146. AND NOT EXISTS (SELECT 1 FROM `_tag` WHERE name = ?)
  147. SQL;
  148. $stm = $this->pdo->prepare($sql);
  149. $valuesTmp['name'] = mb_strcut(trim($valuesTmp['name']), 0, FreshRSS_DatabaseDAO::LENGTH_INDEX_UNICODE, 'UTF-8');
  150. if (empty($valuesTmp['attributes'])) {
  151. $valuesTmp['attributes'] = [];
  152. }
  153. $values = [
  154. $valuesTmp['name'],
  155. $valuesTmp['kind'] ?? FreshRSS_Category::KIND_NORMAL,
  156. is_string($valuesTmp['attributes']) ? $valuesTmp['attributes'] : json_encode($valuesTmp['attributes'], JSON_UNESCAPED_SLASHES | JSON_UNESCAPED_UNICODE),
  157. $id,
  158. $valuesTmp['name'],
  159. ];
  160. if ($stm !== false && $stm->execute($values)) {
  161. return $stm->rowCount();
  162. } else {
  163. $info = $stm === false ? $this->pdo->errorInfo() : $stm->errorInfo();
  164. /** @var array{0:string,1:int,2:string} $info */
  165. if ($this->autoUpdateDb($info)) {
  166. return $this->updateCategory($id, $valuesTmp);
  167. }
  168. Minz_Log::error('SQL error ' . __METHOD__ . json_encode($info));
  169. return false;
  170. }
  171. }
  172. public function updateLastUpdate(int $id, bool $inError = false, int $mtime = 0): int|false {
  173. $sql = 'UPDATE `_category` SET `lastUpdate`=?, error=? WHERE id=?';
  174. $values = [
  175. $mtime <= 0 ? time() : $mtime,
  176. $inError ? 1 : 0,
  177. $id,
  178. ];
  179. $stm = $this->pdo->prepare($sql);
  180. if ($stm !== false && $stm->execute($values)) {
  181. return $stm->rowCount();
  182. } else {
  183. $info = $stm === false ? $this->pdo->errorInfo() : $stm->errorInfo();
  184. Minz_Log::error('SQL error ' . __METHOD__ . json_encode($info));
  185. return false;
  186. }
  187. }
  188. public function deleteCategory(int $id): int|false {
  189. if ($id <= self::DEFAULTCATEGORYID) {
  190. return false;
  191. }
  192. $sql = 'DELETE FROM `_category` WHERE id=:id';
  193. $stm = $this->pdo->prepare($sql);
  194. if ($stm !== false && $stm->bindParam(':id', $id, PDO::PARAM_INT) && $stm->execute()) {
  195. return $stm->rowCount();
  196. } else {
  197. $info = $stm === false ? $this->pdo->errorInfo() : $stm->errorInfo();
  198. Minz_Log::error('SQL error ' . __METHOD__ . json_encode($info));
  199. return false;
  200. }
  201. }
  202. /** @return Traversable<array{id:int,name:string,kind:int,lastUpdate:int,error:int,attributes?:array<string,mixed>}> */
  203. public function selectAll(): Traversable {
  204. $sql = 'SELECT id, name, kind, `lastUpdate`, error, attributes FROM `_category`';
  205. $stm = $this->pdo->query($sql);
  206. if ($stm !== false) {
  207. while ($row = $stm->fetch(PDO::FETCH_ASSOC)) {
  208. /** @var array{id:int,name:string,kind:int,lastUpdate:int,error:int,attributes?:array<string,mixed>} $row */
  209. yield $row;
  210. }
  211. } else {
  212. $info = $this->pdo->errorInfo();
  213. /** @var array{0:string,1:int,2:string} $info */
  214. if ($this->autoUpdateDb($info)) {
  215. yield from $this->selectAll();
  216. } else {
  217. Minz_Log::error(__METHOD__ . ' error: ' . json_encode($info));
  218. }
  219. }
  220. }
  221. public function searchById(int $id): ?FreshRSS_Category {
  222. $sql = 'SELECT * FROM `_category` WHERE id=:id';
  223. $res = $this->fetchAssoc($sql, ['id' => $id]) ?? [];
  224. /** @var array<array{name:string,id:int,kind:int,lastUpdate?:int,error:int|bool,attributes?:string}> $res */
  225. $categories = self::daoToCategories($res); // @phpstan-ignore varTag.type
  226. return reset($categories) ?: null;
  227. }
  228. public function searchByName(string $name): ?FreshRSS_Category {
  229. $sql = 'SELECT * FROM `_category` WHERE name=:name';
  230. $res = $this->fetchAssoc($sql, ['name' => $name]) ?? [];
  231. /** @var array<array{name:string,id:int,kind:int,lastUpdate:int,error:int|bool,attributes:string}> $res */
  232. $categories = self::daoToCategories($res); // @phpstan-ignore varTag.type
  233. return reset($categories) ?: null;
  234. }
  235. /** @return array<int,FreshRSS_Category> where the key is the category ID */
  236. public function listSortedCategories(bool $prePopulateFeeds = true, bool $details = false): array {
  237. $categories = $this->listCategories($prePopulateFeeds, $details);
  238. uasort($categories, static function (FreshRSS_Category $a, FreshRSS_Category $b) {
  239. $aPosition = $a->attributeInt('position');
  240. $bPosition = $b->attributeInt('position');
  241. if ($aPosition === $bPosition) {
  242. return strnatcasecmp($a->name(), $b->name());
  243. } elseif (null === $aPosition) {
  244. return 1;
  245. } elseif (null === $bPosition) {
  246. return -1;
  247. }
  248. return ($aPosition < $bPosition) ? -1 : 1;
  249. });
  250. return $categories;
  251. }
  252. /** @return array<int,FreshRSS_Category> where the key is the category ID */
  253. public function listCategories(bool $prePopulateFeeds = true, bool $details = false): array {
  254. if ($prePopulateFeeds) {
  255. $sql = 'SELECT c.id AS c_id, c.name AS c_name, c.kind AS c_kind, c.`lastUpdate` AS c_last_update, c.error AS c_error, c.attributes AS c_attributes, '
  256. . ($details ? 'f.* ' : 'f.id, f.name, f.url, f.kind, f.website, f.priority, f.error, f.attributes, f.`cache_nbEntries`, f.`cache_nbUnreads`, f.ttl ')
  257. . 'FROM `_category` c '
  258. . 'LEFT OUTER JOIN `_feed` f ON f.category=c.id '
  259. . 'WHERE f.priority >= :priority '
  260. . 'GROUP BY f.id, c_id '
  261. . 'ORDER BY c.name, f.name';
  262. $stm = $this->pdo->prepare($sql);
  263. $values = [ ':priority' => FreshRSS_Feed::PRIORITY_CATEGORY ];
  264. if ($stm !== false && $stm->execute($values) && ($res = $stm->fetchAll(PDO::FETCH_ASSOC)) !== false) {
  265. /** @var list<array{c_name:string,c_id:int,c_kind:int,c_last_update:int,c_error:int|bool,c_attributes?:string,
  266. * id?:int,name?:string,url?:string,kind?:int,category?:int,website?:string,priority?:int,error?:int|bool,attributes?:string,cache_nbEntries?:int,cache_nbUnreads?:int,ttl?:int}> $res */
  267. return self::daoToCategoriesPrepopulated($res);
  268. } else {
  269. $info = $stm === false ? $this->pdo->errorInfo() : $stm->errorInfo();
  270. /** @var array{0:string,1:int,2:string} $info */
  271. if ($this->autoUpdateDb($info)) {
  272. return $this->listCategories($prePopulateFeeds, $details);
  273. }
  274. Minz_Log::error('SQL error ' . __METHOD__ . json_encode($info));
  275. return [];
  276. }
  277. } else {
  278. $res = $this->fetchAssoc('SELECT * FROM `_category` ORDER BY name') ?? [];
  279. /** @var list<array{name:string,id:int,kind:int,lastUpdate?:int,error?:int|bool,attributes?:string}> $res */
  280. return empty($res) ? [] : self::daoToCategories($res); // @phpstan-ignore varTag.type
  281. }
  282. }
  283. /** @return array<int,FreshRSS_Category> where the key is the category ID */
  284. public function listCategoriesOrderUpdate(int $defaultCacheDuration = 86400, int $limit = 0): array {
  285. $sql = 'SELECT * FROM `_category` WHERE kind = :kind AND `lastUpdate` < :lu ORDER BY `lastUpdate`'
  286. . ($limit < 1 ? '' : ' LIMIT ' . $limit);
  287. $stm = $this->pdo->prepare($sql);
  288. if ($stm !== false &&
  289. $stm->bindValue(':kind', FreshRSS_Category::KIND_DYNAMIC_OPML, PDO::PARAM_INT) &&
  290. $stm->bindValue(':lu', time() - $defaultCacheDuration, PDO::PARAM_INT) &&
  291. $stm->execute()) {
  292. $res = $stm->fetchAll(PDO::FETCH_ASSOC);
  293. /** @var list<array{name:string,id:int,kind:int,lastUpdate:int,error?:int|bool,attributes?:string}> $res */
  294. return self::daoToCategories($res);
  295. } else {
  296. $info = $stm !== false ? $stm->errorInfo() : $this->pdo->errorInfo();
  297. /** @var array{0:string,1:int,2:string} $info */
  298. if ($this->autoUpdateDb($info)) {
  299. return $this->listCategoriesOrderUpdate($defaultCacheDuration, $limit);
  300. }
  301. Minz_Log::warning(__METHOD__ . ' error: ' . $sql . ' : ' . json_encode($info));
  302. return [];
  303. }
  304. }
  305. public function getDefault(): ?FreshRSS_Category {
  306. $sql = 'SELECT * FROM `_category` WHERE id=:id';
  307. $res = $this->fetchAssoc($sql, [':id' => self::DEFAULTCATEGORYID]) ?? [];
  308. /** @var array<array{name:string,id:int,kind:int,lastUpdate?:int,error?:int|bool,attributes?:string}> $res */
  309. $categories = self::daoToCategories($res); // @phpstan-ignore varTag.type
  310. if (isset($categories[self::DEFAULTCATEGORYID])) {
  311. return $categories[self::DEFAULTCATEGORYID];
  312. } else {
  313. if (FreshRSS_Context::$isCli) {
  314. fwrite(STDERR, 'FreshRSS database error: Default category not found!' . "\n");
  315. }
  316. Minz_Log::error('FreshRSS database error: Default category not found!');
  317. return null;
  318. }
  319. }
  320. public function checkDefault(): int|bool {
  321. $def_cat = $this->searchById(self::DEFAULTCATEGORYID);
  322. if ($def_cat == null) {
  323. $cat = new FreshRSS_Category(_t('gen.short.default_category'), self::DEFAULTCATEGORYID);
  324. $sql = 'INSERT INTO `_category`(id, name) VALUES(?, ?)';
  325. if ($this->pdo->dbType() === 'pgsql') {
  326. //Force call to nextval()
  327. $sql .= " RETURNING nextval('`_category_id_seq`');";
  328. }
  329. $stm = $this->pdo->prepare($sql);
  330. $values = [
  331. $cat->id(),
  332. $cat->name(),
  333. ];
  334. if ($stm !== false && $stm->execute($values)) {
  335. $catId = $this->pdo->lastInsertId('`_category_id_seq`');
  336. return $catId === false ? false : (int)$catId;
  337. } else {
  338. $info = $stm === false ? $this->pdo->errorInfo() : $stm->errorInfo();
  339. Minz_Log::error('SQL error ' . __METHOD__ . json_encode($info));
  340. return false;
  341. }
  342. }
  343. return true;
  344. }
  345. public function count(): int {
  346. $sql = 'SELECT COUNT(*) AS count FROM `_category`';
  347. $res = $this->fetchColumn($sql, 0);
  348. return isset($res[0]) ? (int)$res[0] : -1;
  349. }
  350. public function countFeed(int $id): int {
  351. $sql = 'SELECT COUNT(*) AS count FROM `_feed` WHERE category=:id';
  352. $res = $this->fetchColumn($sql, 0, [':id' => $id]);
  353. return isset($res[0]) ? (int)$res[0] : -1;
  354. }
  355. public function countNotRead(int $id): int {
  356. $sql = 'SELECT COUNT(*) AS count FROM `_entry` e INNER JOIN `_feed` f ON e.id_feed=f.id WHERE category=:id AND e.is_read=0';
  357. $res = $this->fetchColumn($sql, 0, [':id' => $id]);
  358. return isset($res[0]) ? (int)$res[0] : -1;
  359. }
  360. /** @return list<string> */
  361. public function listTitles(int $id, int $limit = 0): array {
  362. $sql = <<<'SQL'
  363. SELECT e.title FROM `_entry` e
  364. INNER JOIN `_feed` f ON e.id_feed=f.id
  365. WHERE f.category=:id_category
  366. ORDER BY e.id DESC
  367. SQL;
  368. $sql .= ($limit < 1 ? '' : ' LIMIT ' . intval($limit));
  369. $res = $this->fetchColumn($sql, 0, [':id_category' => $id]) ?? [];
  370. /** @var list<string> $res */
  371. return $res;
  372. }
  373. /**
  374. * @param array<array{c_name:string,c_id:int,c_kind:int,c_last_update:int,c_error:int|bool,c_attributes?:string,
  375. * id?:int,name?:string,url?:string,kind?:int,website?:string,priority?:int,
  376. * error?:int|bool,attributes?:string,cache_nbEntries?:int,cache_nbUnreads?:int,ttl?:int}> $listDAO
  377. * @return array<int,FreshRSS_Category> where the key is the category ID
  378. */
  379. private static function daoToCategoriesPrepopulated(array $listDAO): array {
  380. $list = [];
  381. $previousLine = [];
  382. $feedsDao = [];
  383. $feedDao = FreshRSS_Factory::createFeedDao();
  384. foreach ($listDAO as $line) {
  385. if (!empty($previousLine['c_id']) && $line['c_id'] !== $previousLine['c_id']) {
  386. // End of the current category, we add it to the $list
  387. $cat = new FreshRSS_Category(
  388. $previousLine['c_name'],
  389. $previousLine['c_id'],
  390. $feedDao::daoToFeeds($feedsDao, $previousLine['c_id'])
  391. );
  392. $cat->_kind($previousLine['c_kind']);
  393. $cat->_attributes($previousLine['c_attributes'] ?? '[]');
  394. $list[$cat->id()] = $cat;
  395. $feedsDao = []; //Prepare for next category
  396. }
  397. $previousLine = $line;
  398. $feedsDao[] = $line;
  399. }
  400. // add the last category
  401. if ($previousLine != null) {
  402. $cat = new FreshRSS_Category(
  403. $previousLine['c_name'],
  404. $previousLine['c_id'],
  405. $feedDao::daoToFeeds($feedsDao, $previousLine['c_id'])
  406. );
  407. $cat->_kind($previousLine['c_kind']);
  408. $cat->_lastUpdate($previousLine['c_last_update'] ?? 0);
  409. $cat->_error($previousLine['c_error'] ?? 0);
  410. $cat->_attributes($previousLine['c_attributes'] ?? []);
  411. $list[$cat->id()] = $cat;
  412. }
  413. return $list;
  414. }
  415. /**
  416. * @param array<array{name:string,id:int,kind:int,lastUpdate?:int,error?:int|bool,attributes?:string}> $listDAO
  417. * @return array<int,FreshRSS_Category> where the key is the category ID
  418. */
  419. private static function daoToCategories(array $listDAO): array {
  420. $list = [];
  421. foreach ($listDAO as $dao) {
  422. $cat = new FreshRSS_Category(
  423. $dao['name'],
  424. $dao['id']
  425. );
  426. $cat->_kind($dao['kind']);
  427. $cat->_lastUpdate($dao['lastUpdate'] ?? 0);
  428. $cat->_error($dao['error'] ?? 0);
  429. $cat->_attributes($dao['attributes'] ?? '');
  430. $list[$cat->id()] = $cat;
  431. }
  432. return $list;
  433. }
  434. }