xref: /webtrees/app/Tree.php (revision 1ad2dde6f92edc0dfc28550d7aca0db2ded999e2)
1<?php
2/**
3 * webtrees: online genealogy
4 * Copyright (C) 2019 webtrees development team
5 * This program is free software: you can redistribute it and/or modify
6 * it under the terms of the GNU General Public License as published by
7 * the Free Software Foundation, either version 3 of the License, or
8 * (at your option) any later version.
9 * This program is distributed in the hope that it will be useful,
10 * but WITHOUT ANY WARRANTY; without even the implied warranty of
11 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
12 * GNU General Public License for more details.
13 * You should have received a copy of the GNU General Public License
14 * along with this program. If not, see <http://www.gnu.org/licenses/>.
15 */
16declare(strict_types=1);
17
18namespace Fisharebest\Webtrees;
19
20use Exception;
21use Fisharebest\Webtrees\Functions\FunctionsExport;
22use Fisharebest\Webtrees\Functions\FunctionsImport;
23use Illuminate\Database\Capsule\Manager as DB;
24use Illuminate\Database\Query\Builder;
25use Illuminate\Database\Query\JoinClause;
26use InvalidArgumentException;
27use PDOException;
28use function substr_compare;
29
30/**
31 * Provide an interface to the wt_gedcom table.
32 */
33class Tree
34{
35    /** @var int The tree's ID number */
36    private $id;
37
38    /** @var string The tree's name */
39    private $name;
40
41    /** @var string The tree's title */
42    private $title;
43
44    /** @var int[] Default access rules for facts in this tree */
45    private $fact_privacy;
46
47    /** @var int[] Default access rules for individuals in this tree */
48    private $individual_privacy;
49
50    /** @var integer[][] Default access rules for individual facts in this tree */
51    private $individual_fact_privacy;
52
53    /** @var Tree[] All trees that we have permission to see. */
54    public static $trees = [];
55
56    /** @var string[] Cached copy of the wt_gedcom_setting table. */
57    private $preferences = [];
58
59    /** @var string[][] Cached copy of the wt_user_gedcom_setting table. */
60    private $user_preferences = [];
61
62    private const RESN_PRIVACY = [
63        'none'         => Auth::PRIV_PRIVATE,
64        'privacy'      => Auth::PRIV_USER,
65        'confidential' => Auth::PRIV_NONE,
66        'hidden'       => Auth::PRIV_HIDE,
67    ];
68
69    /**
70     * Create a tree object. This is a private constructor - it can only
71     * be called from Tree::getAll() to ensure proper initialisation.
72     *
73     * @param int    $id
74     * @param string $name
75     * @param string $title
76     */
77    private function __construct($id, $name, $title)
78    {
79        $this->id                      = $id;
80        $this->name                    = $name;
81        $this->title                   = $title;
82        $this->fact_privacy            = [];
83        $this->individual_privacy      = [];
84        $this->individual_fact_privacy = [];
85
86        // Load the privacy settings for this tree
87        $rows = DB::table('default_resn')
88            ->where('gedcom_id', '=', $this->id)
89            ->get();
90
91        foreach ($rows as $row) {
92            // Convert GEDCOM privacy restriction to a webtrees access level.
93            $row->resn = self::RESN_PRIVACY[$row->resn];
94
95            if ($row->xref !== null) {
96                if ($row->tag_type !== null) {
97                    $this->individual_fact_privacy[$row->xref][$row->tag_type] = (int) $row->resn;
98                } else {
99                    $this->individual_privacy[$row->xref] = (int) $row->resn;
100                }
101            } else {
102                $this->fact_privacy[$row->tag_type] = (int) $row->resn;
103            }
104        }
105    }
106
107    /**
108     * The ID of this tree
109     *
110     * @return int
111     */
112    public function id(): int
113    {
114        return $this->id;
115    }
116
117    /**
118     * The name of this tree
119     *
120     * @return string
121     */
122    public function name(): string
123    {
124        return $this->name;
125    }
126
127    /**
128     * The title of this tree
129     *
130     * @return string
131     */
132    public function title(): string
133    {
134        return $this->title;
135    }
136
137    /**
138     * The fact-level privacy for this tree.
139     *
140     * @return int[]
141     */
142    public function getFactPrivacy(): array
143    {
144        return $this->fact_privacy;
145    }
146
147    /**
148     * The individual-level privacy for this tree.
149     *
150     * @return int[]
151     */
152    public function getIndividualPrivacy(): array
153    {
154        return $this->individual_privacy;
155    }
156
157    /**
158     * The individual-fact-level privacy for this tree.
159     *
160     * @return int[][]
161     */
162    public function getIndividualFactPrivacy(): array
163    {
164        return $this->individual_fact_privacy;
165    }
166
167    /**
168     * Get the tree’s configuration settings.
169     *
170     * @param string $setting_name
171     * @param string $default
172     *
173     * @return string
174     */
175    public function getPreference(string $setting_name, string $default = ''): string
176    {
177        if (empty($this->preferences)) {
178            $this->preferences = DB::table('gedcom_setting')
179                ->where('gedcom_id', '=', $this->id)
180                ->pluck('setting_value', 'setting_name')
181                ->all();
182        }
183
184        return $this->preferences[$setting_name] ?? $default;
185    }
186
187    /**
188     * Set the tree’s configuration settings.
189     *
190     * @param string $setting_name
191     * @param string $setting_value
192     *
193     * @return $this
194     */
195    public function setPreference(string $setting_name, string $setting_value): Tree
196    {
197        if ($setting_value !== $this->getPreference($setting_name)) {
198            DB::table('gedcom_setting')->updateOrInsert([
199                'gedcom_id' =>$this->id,
200                'setting_name' => $setting_name,
201            ], [
202                'setting_value' => $setting_value,
203            ]);
204
205            $this->preferences[$setting_name] = $setting_value;
206
207            Log::addConfigurationLog('Tree preference "' . $setting_name . '" set to "' . $setting_value . '"', $this);
208        }
209
210        return $this;
211    }
212
213    /**
214     * Get the tree’s user-configuration settings.
215     *
216     * @param User   $user
217     * @param string $setting_name
218     * @param string $default
219     *
220     * @return string
221     */
222    public function getUserPreference(User $user, string $setting_name, string $default = ''): string
223    {
224        // There are lots of settings, and we need to fetch lots of them on every page
225        // so it is quicker to fetch them all in one go.
226        if (!array_key_exists($user->getUserId(), $this->user_preferences)) {
227            $this->user_preferences[$user->getUserId()] = DB::table('user_gedcom_setting')
228                ->where('user_id', '=', $user->getUserId())
229                ->where('gedcom_id', '=', $this->id)
230                ->pluck('setting_value', 'setting_name')
231                ->all();
232        }
233
234        return $this->user_preferences[$user->getUserId()][$setting_name] ?? $default;
235    }
236
237    /**
238     * Set the tree’s user-configuration settings.
239     *
240     * @param User   $user
241     * @param string $setting_name
242     * @param string $setting_value
243     *
244     * @return $this
245     */
246    public function setUserPreference(User $user, string $setting_name, string $setting_value): Tree
247    {
248        if ($this->getUserPreference($user, $setting_name) !== $setting_value) {
249            // Update the database
250            DB::table('user_gedcom_setting')->updateOrInsert([
251                'gedcom_id' => $this->id(),
252                'user_id' =>$user->getUserId(),
253                'setting_name' => $setting_name,
254            ], [
255                'setting_value' => $setting_value,
256            ]);
257
258            // Update the cache
259            $this->user_preferences[$user->getUserId()][$setting_name] = $setting_value;
260            // Audit log of changes
261            Log::addConfigurationLog('Tree preference "' . $setting_name . '" set to "' . $setting_value . '" for user "' . $user->getUserName() . '"', $this);
262        }
263
264        return $this;
265    }
266
267    /**
268     * Can a user accept changes for this tree?
269     *
270     * @param User $user
271     *
272     * @return bool
273     */
274    public function canAcceptChanges(User $user): bool
275    {
276        return Auth::isModerator($this, $user);
277    }
278
279    /**
280     * Fetch all the trees that we have permission to access.
281     *
282     * @return Tree[]
283     */
284    public static function getAll(): array
285    {
286        if (empty(self::$trees)) {
287            // Admins see all trees
288            $query = DB::table('gedcom')
289                ->leftJoin('gedcom_setting', function (JoinClause $join): void {
290                    $join->on('gedcom_setting.gedcom_id', '=', 'gedcom.gedcom_id')
291                        ->where('gedcom_setting.setting_name', '=', 'title');
292                })
293                ->where('gedcom.gedcom_id', '>', 0)
294                ->select([
295                    'gedcom.gedcom_id AS tree_id',
296                    'gedcom.gedcom_name AS tree_name',
297                    'gedcom_setting.setting_value AS tree_title',
298                ])
299                ->orderBy('gedcom.sort_order')
300                ->orderBy('gedcom_setting.setting_value');
301
302            // Non-admins may not see all trees
303            if (!Auth::isAdmin()) {
304                $query
305                    ->join('gedcom_setting AS gs2', function (JoinClause $join): void {
306                        $join->on('gs2.gedcom_id', '=', 'gedcom.gedcom_id')
307                            ->where('gs2.setting_name', '=', 'imported');
308                    })
309                    ->join('gedcom_setting AS gs3', function (JoinClause $join): void {
310                        $join->on('gs3.gedcom_id', '=', 'gedcom.gedcom_id')
311                            ->where('gs3.setting_name', '=', 'REQUIRE_AUTHENTICATION');
312                    })
313                    ->leftJoin('user_gedcom_setting', function (JoinClause $join): void {
314                        $join->on('user_gedcom_setting.gedcom_id', '=', 'gedcom.gedcom_id')
315                            ->where('user_gedcom_setting.user_id', '=', Auth::id())
316                            ->where('user_gedcom_setting.setting_name', '=', 'canedit');
317                    })
318                    ->where(function (Builder $query): void {
319                        $query
320                            // Managers
321                            ->where('user_gedcom_setting.setting_value', '=', 'admin')
322                            // Members
323                            ->orWhere(function (Builder $query): void {
324                                $query
325                                    ->where('gs2.setting_value', '=', '1')
326                                    ->where('gs3.setting_value', '=', '1')
327                                    ->where('user_gedcom_setting.setting_value', '<>', 'none');
328                            })
329                            // PUblic trees
330                            ->orWhere(function (Builder $query): void {
331                                $query
332                                    ->where('gs2.setting_value', '=', '1')
333                                    ->where('gs3.setting_value', '<>', '1');
334                            });
335                    });
336            }
337
338            $rows = $query->get();
339
340            foreach ($rows as $row) {
341                self::$trees[$row->tree_name] = new self((int) $row->tree_id, $row->tree_name, $row->tree_title);
342            }
343        }
344
345        return self::$trees;
346    }
347
348    /**
349     * Find the tree with a specific ID.
350     *
351     * @param int $tree_id
352     *
353     * @throws \DomainException
354     * @return Tree
355     */
356    public static function findById($tree_id): Tree
357    {
358        foreach (self::getAll() as $tree) {
359            if ($tree->id == $tree_id) {
360                return $tree;
361            }
362        }
363        throw new \DomainException();
364    }
365
366    /**
367     * Find the tree with a specific name.
368     *
369     * @param string $tree_name
370     *
371     * @return Tree|null
372     */
373    public static function findByName($tree_name)
374    {
375        foreach (self::getAll() as $tree) {
376            if ($tree->name === $tree_name) {
377                return $tree;
378            }
379        }
380
381        return null;
382    }
383
384    /**
385     * Create arguments to select_edit_control()
386     * Note - these will be escaped later
387     *
388     * @return string[]
389     */
390    public static function getIdList(): array
391    {
392        $list = [];
393        foreach (self::getAll() as $tree) {
394            $list[$tree->id] = $tree->title;
395        }
396
397        return $list;
398    }
399
400    /**
401     * Create arguments to select_edit_control()
402     * Note - these will be escaped later
403     *
404     * @return string[]
405     */
406    public static function getNameList(): array
407    {
408        $list = [];
409        foreach (self::getAll() as $tree) {
410            $list[$tree->name] = $tree->title;
411        }
412
413        return $list;
414    }
415
416    /**
417     * Create a new tree
418     *
419     * @param string $tree_name
420     * @param string $tree_title
421     *
422     * @return Tree
423     */
424    public static function create(string $tree_name, string $tree_title): Tree
425    {
426        try {
427            // Create a new tree
428            DB::table('gedcom')->insert([
429                'gedcom_name' => $tree_name,
430            ]);
431
432            $tree_id = (int) DB::connection()->getPdo()->lastInsertId();
433
434            $tree = new self($tree_id, $tree_name, $tree_title);
435        } catch (PDOException $ex) {
436            // A tree with that name already exists?
437            return self::findByName($tree_name);
438        }
439
440        // Update the list of trees - to include this new one
441        self::$trees[$tree_name] = $tree;
442
443        $tree->setPreference('imported', '0');
444        $tree->setPreference('title', $tree_title);
445
446        // Module privacy
447        Module::setDefaultAccess($tree_id);
448
449        // Set preferences from default tree
450        (new Builder(DB::connection()))->from('gedcom_setting')->insertUsing(
451            ['gedcom_id', 'setting_name', 'setting_value'],
452            function (Builder $query) use ($tree_id): void {
453                $query
454                    ->select([DB::raw($tree_id), 'setting_name', 'setting_value'])
455                    ->from('gedcom_setting')
456                    ->where('gedcom_id', '=', -1);
457            }
458        );
459
460        (new Builder(DB::connection()))->from('default_resn')->insertUsing(
461            ['gedcom_id', 'tag_type', 'resn'],
462            function (Builder $query) use ($tree_id): void {
463                $query
464                    ->select([DB::raw($tree_id), 'tag_type', 'resn'])
465                    ->from('default_resn')
466                    ->where('gedcom_id', '=', -1);
467            }
468        );
469
470        (new Builder(DB::connection()))->from('block')->insertUsing(
471            ['gedcom_id', 'location', 'block_order', 'module_name'],
472            function (Builder $query) use ($tree_id): void {
473                $query
474                    ->select([DB::raw($tree_id), 'location', 'block_order', 'module_name'])
475                    ->from('block')
476                    ->where('gedcom_id', '=', -1);
477            }
478        );
479
480        // Gedcom and privacy settings
481        $tree->setPreference('CONTACT_USER_ID', (string) Auth::id());
482        $tree->setPreference('WEBMASTER_USER_ID', (string) Auth::id());
483        $tree->setPreference('LANGUAGE', WT_LOCALE); // Default to the current admin’s language
484        switch (WT_LOCALE) {
485            case 'es':
486                $tree->setPreference('SURNAME_TRADITION', 'spanish');
487                break;
488            case 'is':
489                $tree->setPreference('SURNAME_TRADITION', 'icelandic');
490                break;
491            case 'lt':
492                $tree->setPreference('SURNAME_TRADITION', 'lithuanian');
493                break;
494            case 'pl':
495                $tree->setPreference('SURNAME_TRADITION', 'polish');
496                break;
497            case 'pt':
498            case 'pt-BR':
499                $tree->setPreference('SURNAME_TRADITION', 'portuguese');
500                break;
501            default:
502                $tree->setPreference('SURNAME_TRADITION', 'paternal');
503                break;
504        }
505
506        // Genealogy data
507        // It is simpler to create a temporary/unimported GEDCOM than to populate all the tables...
508        /* I18N: This should be a common/default/placeholder name of an individual. Put slashes around the surname. */
509        $john_doe = I18N::translate('John /DOE/');
510        $note     = I18N::translate('Edit this individual and replace their details with your own.');
511        $gedcom   = "0 HEAD\n1 CHAR UTF-8\n0 @X1@ INDI\n1 NAME {$john_doe}\n1 SEX M\n1 BIRT\n2 DATE 01 JAN 1850\n2 NOTE {$note}\n0 TRLR\n";
512
513        DB::table('gedcom_chunk')->insert([
514            'gedcom_id'  => $tree_id,
515            'chunk_data' => $gedcom,
516        ]);
517
518        // Update our cache
519        self::$trees[$tree->id] = $tree;
520
521        return $tree;
522    }
523
524    /**
525     * Are there any pending edits for this tree, than need reviewing by a moderator.
526     *
527     * @return bool
528     */
529    public function hasPendingEdit(): bool
530    {
531        return (bool) Database::prepare(
532            "SELECT 1 FROM `##change` WHERE status = 'pending' AND gedcom_id = :tree_id"
533        )->execute([
534            'tree_id' => $this->id,
535        ])->fetchOne();
536    }
537
538    /**
539     * Delete all the genealogy data from a tree - in preparation for importing
540     * new data. Optionally retain the media data, for when the user has been
541     * editing their data offline using an application which deletes (or does not
542     * support) media data.
543     *
544     * @param bool $keep_media
545     *
546     * @return void
547     */
548    public function deleteGenealogyData(bool $keep_media)
549    {
550        DB::table('gedcom_chunk')->where('gedcom_id', '=', $this->id)->delete();
551        DB::table('individuals')->where('i_file', '=', $this->id)->delete();
552        DB::table('families')->where('f_file', '=', $this->id)->delete();
553        DB::table('sources')->where('s_file', '=', $this->id)->delete();
554        DB::table('other')->where('o_file', '=', $this->id)->delete();
555        DB::table('places')->where('p_file', '=', $this->id)->delete();
556        DB::table('placelinks')->where('pl_file', '=', $this->id)->delete();
557        DB::table('name')->where('n_file', '=', $this->id)->delete();
558        DB::table('dates')->where('d_file', '=', $this->id)->delete();
559        DB::table('change')->where('gedcom_id', '=', $this->id)->delete();
560
561        if ($keep_media) {
562            DB::table('link')->where('l_file', '=', $this->id)
563                ->where('l_type', '<>',  'OBJE')
564                ->delete();
565        } else {
566            DB::table('link')->where('l_file', '=', $this->id)->delete();
567            DB::table('media_file')->where('m_file', '=', $this->id)->delete();
568            DB::table('media')->where('m_file', '=', $this->id)->delete();
569        }
570    }
571
572    /**
573     * Delete everything relating to a tree
574     *
575     * @return void
576     */
577    public function delete()
578    {
579        // If this is the default tree, then unset it
580        if (Site::getPreference('DEFAULT_GEDCOM') === $this->name) {
581            Site::setPreference('DEFAULT_GEDCOM', '');
582        }
583
584        $this->deleteGenealogyData(false);
585
586        Database::prepare("DELETE `##block_setting` FROM `##block_setting` JOIN `##block` USING (block_id) WHERE gedcom_id=?")->execute([$this->id]);
587        Database::prepare("DELETE FROM `##block`               WHERE gedcom_id = ?")->execute([$this->id]);
588        Database::prepare("DELETE FROM `##user_gedcom_setting` WHERE gedcom_id = ?")->execute([$this->id]);
589        Database::prepare("DELETE FROM `##gedcom_setting`      WHERE gedcom_id = ?")->execute([$this->id]);
590        Database::prepare("DELETE FROM `##module_privacy`      WHERE gedcom_id = ?")->execute([$this->id]);
591        Database::prepare("DELETE FROM `##hit_counter`         WHERE gedcom_id = ?")->execute([$this->id]);
592        Database::prepare("DELETE FROM `##default_resn`        WHERE gedcom_id = ?")->execute([$this->id]);
593        Database::prepare("DELETE FROM `##gedcom_chunk`        WHERE gedcom_id = ?")->execute([$this->id]);
594        Database::prepare("DELETE FROM `##log`                 WHERE gedcom_id = ?")->execute([$this->id]);
595        Database::prepare("DELETE FROM `##gedcom`              WHERE gedcom_id = ?")->execute([$this->id]);
596
597        // After updating the database, we need to fetch a new (sorted) copy
598        self::$trees = [];
599    }
600
601    /**
602     * Export the tree to a GEDCOM file
603     *
604     * @param resource $stream
605     *
606     * @return void
607     */
608    public function exportGedcom($stream)
609    {
610        $stmt = Database::prepare(
611            "SELECT i_gedcom AS gedcom, i_id AS xref, 1 AS n FROM `##individuals` WHERE i_file = :tree_id_1" .
612            " UNION ALL " .
613            "SELECT f_gedcom AS gedcom, f_id AS xref, 2 AS n FROM `##families`    WHERE f_file = :tree_id_2" .
614            " UNION ALL " .
615            "SELECT s_gedcom AS gedcom, s_id AS xref, 3 AS n FROM `##sources`     WHERE s_file = :tree_id_3" .
616            " UNION ALL " .
617            "SELECT o_gedcom AS gedcom, o_id AS xref, 4 AS n FROM `##other`       WHERE o_file = :tree_id_4 AND o_type NOT IN ('HEAD', 'TRLR')" .
618            " UNION ALL " .
619            "SELECT m_gedcom AS gedcom, m_id AS xref, 5 AS n FROM `##media`       WHERE m_file = :tree_id_5" .
620            " ORDER BY n, LENGTH(xref), xref"
621        )->execute([
622            'tree_id_1' => $this->id,
623            'tree_id_2' => $this->id,
624            'tree_id_3' => $this->id,
625            'tree_id_4' => $this->id,
626            'tree_id_5' => $this->id,
627        ]);
628
629        $buffer = FunctionsExport::reformatRecord(FunctionsExport::gedcomHeader($this, 'UTF-8'));
630        while (($row = $stmt->fetch()) !== false) {
631            $buffer .= FunctionsExport::reformatRecord($row->gedcom);
632            if (strlen($buffer) > 65535) {
633                fwrite($stream, $buffer);
634                $buffer = '';
635            }
636        }
637        fwrite($stream, $buffer . '0 TRLR' . Gedcom::EOL);
638        $stmt->closeCursor();
639    }
640
641    /**
642     * Import data from a gedcom file into this tree.
643     *
644     * @param string $path     The full path to the (possibly temporary) file.
645     * @param string $filename The preferred filename, for export/download.
646     *
647     * @return void
648     * @throws Exception
649     */
650    public function importGedcomFile(string $path, string $filename)
651    {
652        // Read the file in blocks of roughly 64K. Ensure that each block
653        // contains complete gedcom records. This will ensure we don’t split
654        // multi-byte characters, as well as simplifying the code to import
655        // each block.
656
657        $file_data = '';
658        $fp        = fopen($path, 'rb');
659
660        if ($fp === false) {
661            throw new Exception('Cannot write file: ' . $path);
662        }
663
664        $this->deleteGenealogyData((bool) $this->getPreference('keep_media'));
665        $this->setPreference('gedcom_filename', $filename);
666        $this->setPreference('imported', '0');
667
668        while (!feof($fp)) {
669            $file_data .= fread($fp, 65536);
670            // There is no strrpos() function that searches for substrings :-(
671            for ($pos = strlen($file_data) - 1; $pos > 0; --$pos) {
672                if ($file_data[$pos] === '0' && ($file_data[$pos - 1] === "\n" || $file_data[$pos - 1] === "\r")) {
673                    // We’ve found the last record boundary in this chunk of data
674                    break;
675                }
676            }
677            if ($pos) {
678                DB::table('gedcom_chunk')->insert([
679                    'gedcom_id'  => $this->id,
680                    'chunk_data' => substr($file_data, 0, $pos),
681                ]);
682
683                $file_data = substr($file_data, $pos);
684            }
685        }
686        DB::table('gedcom_chunk')->insert([
687            'gedcom_id'  => $this->id,
688            'chunk_data' => $file_data,
689        ]);
690
691        fclose($fp);
692    }
693
694    /**
695     * Generate a new XREF, unique across all family trees
696     *
697     * @return string
698     */
699    public function getNewXref(): string
700    {
701        $prefix = 'X';
702
703        $increment = 1.0;
704        do {
705            // Use LAST_INSERT_ID(expr) to provide a transaction-safe sequence. See
706            // http://dev.mysql.com/doc/refman/5.6/en/information-functions.html#function_last-insert-id
707            $statement = Database::prepare(
708                "UPDATE `##site_setting` SET setting_value = LAST_INSERT_ID(setting_value + :increment) WHERE setting_name = 'next_xref'"
709            );
710            $statement->execute([
711                'increment' => (int) $increment,
712            ]);
713
714            if ($statement->rowCount() === 0) {
715                $num = '1';
716                Site::setPreference('next_xref', $num);
717            } else {
718                $num = (string) Database::prepare("SELECT LAST_INSERT_ID()")->fetchOne();
719            }
720
721            $xref = $prefix . $num;
722
723            // Records may already exist with this sequence number.
724            $already_used = Database::prepare(
725                "SELECT" .
726                " EXISTS (SELECT 1 FROM `##individuals` WHERE i_id = :i_id) OR" .
727                " EXISTS (SELECT 1 FROM `##families` WHERE f_id = :f_id) OR" .
728                " EXISTS (SELECT 1 FROM `##sources` WHERE s_id = :s_id) OR" .
729                " EXISTS (SELECT 1 FROM `##media` WHERE m_id = :m_id) OR" .
730                " EXISTS (SELECT 1 FROM `##other` WHERE o_id = :o_id) OR" .
731                " EXISTS (SELECT 1 FROM `##change` WHERE xref = :xref)"
732            )->execute([
733                'i_id' => $xref,
734                'f_id' => $xref,
735                's_id' => $xref,
736                'm_id' => $xref,
737                'o_id' => $xref,
738                'xref' => $xref,
739            ])->fetchOne();
740
741            // This exponential increment allows us to scan over large blocks of
742            // existing data in a reasonable time.
743            $increment *= 1.01;
744        } while ($already_used !== '0');
745
746        return $xref;
747    }
748
749    /**
750     * Create a new record from GEDCOM data.
751     *
752     * @param string $gedcom
753     *
754     * @return GedcomRecord|Individual|Family|Note|Source|Repository|Media
755     * @throws InvalidArgumentException
756     */
757    public function createRecord(string $gedcom): GedcomRecord
758    {
759        if (substr_compare($gedcom, '0 @@', 0, 4) !== 0) {
760            throw new InvalidArgumentException('GedcomRecord::createRecord(' . $gedcom . ') does not begin 0 @@');
761        }
762
763        $xref   = $this->getNewXref();
764        $gedcom = '0 @' . $xref . '@' . substr($gedcom, 4);
765
766        // Create a change record
767        $gedcom .= "\n1 CHAN\n2 DATE " . date('d M Y') . "\n3 TIME " . date('H:i:s') . "\n2 _WT_USER " . Auth::user()->getUserName();
768
769        // Create a pending change
770        Database::prepare(
771            "INSERT INTO `##change` (gedcom_id, xref, old_gedcom, new_gedcom, user_id) VALUES (?, ?, '', ?, ?)"
772        )->execute([
773            $this->id,
774            $xref,
775            $gedcom,
776            Auth::id(),
777        ]);
778
779        // Accept this pending change
780        if (Auth::user()->getPreference('auto_accept')) {
781            FunctionsImport::acceptAllChanges($xref, $this);
782
783            return new GedcomRecord($xref, $gedcom, null, $this);
784        }
785
786        return GedcomRecord::getInstance($xref, $this, $gedcom);
787    }
788
789    /**
790     * Create a new family from GEDCOM data.
791     *
792     * @param string $gedcom
793     *
794     * @return Family
795     * @throws InvalidArgumentException
796     */
797    public function createFamily(string $gedcom): GedcomRecord
798    {
799        if (substr_compare($gedcom, '0 @@ FAM', 0, 8) !== 0) {
800            throw new InvalidArgumentException('GedcomRecord::createFamily(' . $gedcom . ') does not begin 0 @@ FAM');
801        }
802
803        $xref   = $this->getNewXref();
804        $gedcom = '0 @' . $xref . '@' . substr($gedcom, 4);
805
806        // Create a change record
807        $gedcom .= "\n1 CHAN\n2 DATE " . date('d M Y') . "\n3 TIME " . date('H:i:s') . "\n2 _WT_USER " . Auth::user()->getUserName();
808
809        // Create a pending change
810        Database::prepare(
811            "INSERT INTO `##change` (gedcom_id, xref, old_gedcom, new_gedcom, user_id) VALUES (?, ?, '', ?, ?)"
812        )->execute([
813            $this->id,
814            $xref,
815            $gedcom,
816            Auth::id(),
817        ]);
818
819        // Accept this pending change
820        if (Auth::user()->getPreference('auto_accept')) {
821            FunctionsImport::acceptAllChanges($xref, $this);
822
823            return new Family($xref, $gedcom, null, $this);
824        }
825
826        return new Family($xref, '', $gedcom, $this);
827    }
828
829    /**
830     * Create a new individual from GEDCOM data.
831     *
832     * @param string $gedcom
833     *
834     * @return Individual
835     * @throws InvalidArgumentException
836     */
837    public function createIndividual(string $gedcom): GedcomRecord
838    {
839        if (substr_compare($gedcom, '0 @@ INDI', 0, 9) !== 0) {
840            throw new InvalidArgumentException('GedcomRecord::createIndividual(' . $gedcom . ') does not begin 0 @@ INDI');
841        }
842
843        $xref   = $this->getNewXref();
844        $gedcom = '0 @' . $xref . '@' . substr($gedcom, 4);
845
846        // Create a change record
847        $gedcom .= "\n1 CHAN\n2 DATE " . date('d M Y') . "\n3 TIME " . date('H:i:s') . "\n2 _WT_USER " . Auth::user()->getUserName();
848
849        // Create a pending change
850        Database::prepare(
851            "INSERT INTO `##change` (gedcom_id, xref, old_gedcom, new_gedcom, user_id) VALUES (?, ?, '', ?, ?)"
852        )->execute([
853            $this->id,
854            $xref,
855            $gedcom,
856            Auth::id(),
857        ]);
858
859        // Accept this pending change
860        if (Auth::user()->getPreference('auto_accept')) {
861            FunctionsImport::acceptAllChanges($xref, $this);
862
863            return new Individual($xref, $gedcom, null, $this);
864        }
865
866        return new Individual($xref, '', $gedcom, $this);
867    }
868
869    /**
870     * Create a new media object from GEDCOM data.
871     *
872     * @param string $gedcom
873     *
874     * @return Media
875     * @throws InvalidArgumentException
876     */
877    public function createMediaObject(string $gedcom): Media
878    {
879        if (substr_compare($gedcom, '0 @@ OBJE', 0, 9) !== 0) {
880            throw new InvalidArgumentException('GedcomRecord::createIndividual(' . $gedcom . ') does not begin 0 @@ OBJE');
881        }
882
883        $xref   = $this->getNewXref();
884        $gedcom = '0 @' . $xref . '@' . substr($gedcom, 4);
885
886        // Create a change record
887        $gedcom .= "\n1 CHAN\n2 DATE " . date('d M Y') . "\n3 TIME " . date('H:i:s') . "\n2 _WT_USER " . Auth::user()->getUserName();
888
889        // Create a pending change
890        Database::prepare(
891            "INSERT INTO `##change` (gedcom_id, xref, old_gedcom, new_gedcom, user_id) VALUES (?, ?, '', ?, ?)"
892        )->execute([
893            $this->id,
894            $xref,
895            $gedcom,
896            Auth::id(),
897        ]);
898
899        // Accept this pending change
900        if (Auth::user()->getPreference('auto_accept')) {
901            FunctionsImport::acceptAllChanges($xref, $this);
902
903            return new Media($xref, $gedcom, null, $this);
904        }
905
906        return new Media($xref, '', $gedcom, $this);
907    }
908
909    /**
910     * What is the most significant individual in this tree.
911     *
912     * @param User $user
913     *
914     * @return Individual
915     */
916    public function significantIndividual(User $user): Individual
917    {
918        static $individual; // Only query the DB once.
919
920        if (!$individual && $this->getUserPreference($user, 'rootid') !== '') {
921            $individual = Individual::getInstance($this->getUserPreference($user, 'rootid'), $this);
922        }
923        if (!$individual && $this->getUserPreference($user, 'gedcomid') !== '') {
924            $individual = Individual::getInstance($this->getUserPreference($user, 'gedcomid'), $this);
925        }
926        if (!$individual) {
927            $individual = Individual::getInstance($this->getPreference('PEDIGREE_ROOT_ID'), $this);
928        }
929        if (!$individual) {
930            $xref = (string) Database::prepare(
931                "SELECT MIN(i_id) FROM `##individuals` WHERE i_file = :tree_id"
932            )->execute([
933                'tree_id' => $this->id(),
934            ])->fetchOne();
935
936            $individual = Individual::getInstance($xref, $this);
937        }
938        if (!$individual) {
939            // always return a record
940            $individual = new Individual('I', '0 @I@ INDI', null, $this);
941        }
942
943        return $individual;
944    }
945
946    /**
947     * Get significant information from this page, to allow other pages such as
948     * charts and reports to initialise with the same records
949     *
950     * @return Individual
951     */
952    public function getSignificantIndividual(): Individual
953    {
954        static $individual; // Only query the DB once.
955
956        if (!$individual && $this->getUserPreference(Auth::user(), 'rootid') !== '') {
957            $individual = Individual::getInstance($this->getUserPreference(Auth::user(), 'rootid'), $this);
958        }
959        if (!$individual && $this->getUserPreference(Auth::user(), 'gedcomid') !== '') {
960            $individual = Individual::getInstance($this->getUserPreference(Auth::user(), 'gedcomid'), $this);
961        }
962        if (!$individual) {
963            $individual = Individual::getInstance($this->getPreference('PEDIGREE_ROOT_ID'), $this);
964        }
965        if (!$individual) {
966            $xref = (string) Database::prepare(
967                "SELECT MIN(i_id) FROM `##individuals` WHERE i_file = :tree_id"
968            )->execute([
969                'tree_id' => $this->id(),
970            ])->fetchOne();
971
972            $individual = Individual::getInstance($xref, $this);
973        }
974        if (!$individual) {
975            // always return a record
976            $individual = new Individual('I', '0 @I@ INDI', null, $this);
977        }
978
979        return $individual;
980    }
981}
982