#2216

Build # #2216

Build Type

push

Committed by

Commit Message

<a href="https://github.com/markuplint/markuplint/commit/<a class=hub.com/markuplint/markuplint/commit/34c3b44f14ee0a9647e831fc481a798616e9efb5">34c3b44f1<a href="https://github.com/markuplint/markuplint/commit/34c3b44f14ee0a9647e831fc481a798616e9efb5">">Merge </a><a class="double-link" href="https://github.com/markuplint/markuplint/commit/<a class="double-link" href="https://github.com/markuplint/markuplint/commit/23f1d9ad267c28d5437c0faad1a2734b22efc93f">23f1d9ad2</a>">23f1d9ad2</a><a href="https://github.com/markuplint/markuplint/commit/34c3b44f14ee0a9647e831fc481a798616e9efb5"> into 676df58fa">676df58fa</a>

Run Details

3400 of 4970 branches covered (68.41%)

Branch coverage included in aggregate %.

106 of 106 new or added lines in 31 files covered. (100.0%)

6371 of 8805 relevant lines covered (72.36%)

279.01 hits per line

Source File
Press 'n' to go to next uncovered line, 'b' for previous

88.51

/packages/@markuplint/rules/src/permitted-contents/order.ts

import type { ChildNode, Options, Result, Specs } from './types';
import type { PermittedContentPattern } from '@markuplint/ml-spec';

import { deepCopy } from '../helpers';

import { complexBranch } from './complex-branch';
import { cmLog } from './debug';
import { Collection } from './utils';

/**
 * Check ordered array
 *
 * @param contents
 * @param nodes
 * @param specs
 * @param options
 * @param depth
 * @returns
 */
export function order(
        contents: ReadonlyArray<PermittedContentPattern>,
        nodes: ReadonlyArray<ChildNode>,
        specs: Specs,
        options: Options,
        depth: number,
): Result {
        const orderLog = cmLog.extend(`order#${depth}`);
        const btLog = cmLog.extend(`backtrack#${depth}`);

        const patterns = deepCopy(contents);
        const collection = new Collection(nodes);

        orderLog('Starts: %s', collection);

        let result: Result | undefined = undefined;
        let backtrackMode = false;
        let afterBacktrack = false;

        const unmatchedResults: Result[] = [];

        while (patterns.length) {
                result = complexBranch(patterns[0], collection.unmatched, specs, options, depth);
                collection.addMatched(result.matched);
                orderLog('stack: %s', collection);

                if (result.type !== 'UNEXPECTED_EXTRA_NODE' && result.type !== 'MATCHED' && result.type !== 'MATCHED_ZERO') {
                        unmatchedResults.push(result);

                        if (backtrackMode) {
                                collection.back();
                                btLog('🔙');
                                backtrackMode = false;
                                afterBacktrack = true;
                                continue;
                        }

                        orderLog('conformed (%s): %s', result.type, collection.toString(true));

                        const barelyMatchedResult = unmatchedResults.sort((a, b) => b.matched.length - a.matched.length)[0];

                        if (!barelyMatchedResult) {
                                throw new Error('Unreachable code');
                        }

                        return {
                                type: barelyMatchedResult.type,
                                matched: collection.matched,
                                unmatched: collection.unmatched,
                                zeroMatch: barelyMatchedResult.zeroMatch,
                                query: barelyMatchedResult.query,
                                hint: barelyMatchedResult.hint,
                        };
                }

                if (afterBacktrack) {
                        collection.lock();
                        afterBacktrack = false;
                }

                if (result.zeroMatch) {
                        backtrackMode = true;
                } else {
                        backtrackMode = false;
                }

                patterns.shift();
        }

        if (collection.unmatched.length) {
                orderLog('Conformed (UNEXPECTED_EXTRA_NODE): %s', collection.toString(true));
                return {
                        type: 'UNEXPECTED_EXTRA_NODE',
                        matched: collection.matched,
                        unmatched: collection.unmatched,
                        zeroMatch: false,
                        query: result?.query ?? 'N/A',
                        hint: result?.hint ?? {},
                };
        }

        orderLog('Conformed: %s', collection);
        return {
                type: collection.matched.length ? 'MATCHED' : 'MATCHED_ZERO',
                matched: collection.matched,
                unmatched: collection.unmatched,
                zeroMatch: false,
                query: result?.query ?? 'N/A',
                hint: result?.hint ?? {},
        };
}

1	import type { ChildNode, Options, Result, Specs } from './types';
2	import type { PermittedContentPattern } from '@markuplint/ml-spec';
3
4	import { deepCopy } from '../helpers';	8✔
5
6	import { complexBranch } from './complex-branch';	8✔
7	import { cmLog } from './debug';	8✔
8	import { Collection } from './utils';	8✔
9
10	/**
11	* Check ordered array
12	*
13	* @param contents
14	* @param nodes
15	* @param specs
16	* @param options
17	* @param depth
18	* @returns
19	*/
20	export function order(	8✔
21	contents: ReadonlyArray<PermittedContentPattern>,
22	nodes: ReadonlyArray<ChildNode>,
23	specs: Specs,
24	options: Options,
25	depth: number,
26	): Result {
27	const orderLog = cmLog.extend(`order#${depth}`);	644✔
28	const btLog = cmLog.extend(`backtrack#${depth}`);	644✔
29
30	const patterns = deepCopy(contents);	644✔
31	const collection = new Collection(nodes);	644✔
32
33	orderLog('Starts: %s', collection);	644✔
34
35	let result: Result \| undefined = undefined;	644✔
36	let backtrackMode = false;	644✔
37	let afterBacktrack = false;	644✔
38
39	const unmatchedResults: Result[] = [];	644✔
40
41	while (patterns.length) {	644✔
42	result = complexBranch(patterns[0], collection.unmatched, specs, options, depth);	1,193✔
43	collection.addMatched(result.matched);	1,193✔
44	orderLog('stack: %s', collection);	1,193✔
45
46	if (result.type !== 'UNEXPECTED_EXTRA_NODE' && result.type !== 'MATCHED' && result.type !== 'MATCHED_ZERO') {	1,193✔
47	unmatchedResults.push(result);	341✔
48
49	if (backtrackMode) {	341✔
50	collection.back();	76✔
51	btLog('🔙');	76✔
52	backtrackMode = false;	76✔
53	afterBacktrack = true;	76✔
54	continue;	76✔
55	}
56
57	orderLog('conformed (%s): %s', result.type, collection.toString(true));	265✔
58
59	const barelyMatchedResult = unmatchedResults.sort((a, b) => b.matched.length - a.matched.length)[0];	265✔
60
61	if (!barelyMatchedResult) {	265!
62	throw new Error('Unreachable code');	×
63	}
64
65	return {	265✔
66	type: barelyMatchedResult.type,
67	matched: collection.matched,
68	unmatched: collection.unmatched,
69	zeroMatch: barelyMatchedResult.zeroMatch,
70	query: barelyMatchedResult.query,
71	hint: barelyMatchedResult.hint,
72	};
73	}
74
75	if (afterBacktrack) {	852✔
76	collection.lock();	5✔
77	afterBacktrack = false;	5✔
78	}
79
80	if (result.zeroMatch) {	852✔
81	backtrackMode = true;	587✔
82	} else {
83	backtrackMode = false;	265✔
84	}
85
86	patterns.shift();	852✔
87	}
88
89	if (collection.unmatched.length) {	379✔
90	orderLog('Conformed (UNEXPECTED_EXTRA_NODE): %s', collection.toString(true));	73✔
91	return {	73✔
92	type: 'UNEXPECTED_EXTRA_NODE',
93	matched: collection.matched,
94	unmatched: collection.unmatched,
95	zeroMatch: false,
96	query: result?.query ?? 'N/A',	438!
97	hint: result?.hint ?? {},	438!
98	};
99	}
100
101	orderLog('Conformed: %s', collection);	306✔
102	return {	306✔
103	type: collection.matched.length ? 'MATCHED' : 'MATCHED_ZERO',	306✔
104	matched: collection.matched,
105	unmatched: collection.unmatched,
106	zeroMatch: false,
107	query: result?.query ?? 'N/A',	1,836!
108	hint: result?.hint ?? {},	1,836!
109	};
110	}

markuplint / markuplint / #2216

Source File Press 'n' to go to next uncovered line, 'b' for previous

Source File
Press 'n' to go to next uncovered line, 'b' for previous