Differential D15758 Diff 42676 src/CharacterWidth.src.cpp

Changeset View

Standalone View

src/CharacterWidth.src.cpp

This file was added.

1		/*
2		This file is part of Konsole, a terminal emulator for KDE.
3
4		Copyright 2018 by Mariusz Glebocki <mglb@arccos-1.net>
5
	broulikUnsubmitted Not Done What if someone else re-generates the file/updates it? broulik: What if someone else re-generates the file/updates it?
	mglbAuthorUnsubmitted Not Done Regeneration using other source files will change some numbers in the arrays. This is the same as changing constants or something like that in C++ code, so the same policy applies. mglb: Regeneration using other source files will change some numbers in the arrays. This is the same…
6		This program is free software; you can redistribute it and/or modify
7		it under the terms of the GNU General Public License as published by
8		the Free Software Foundation; either version 2 of the License, or
9		(at your option) any later version.
10
11		This program is distributed in the hope that it will be useful,
12		but WITHOUT ANY WARRANTY; without even the implied warranty of
13		MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14		GNU General Public License for more details.
15
16		You should have received a copy of the GNU General Public License
17		along with this program; if not, write to the Free Software
18		Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA
19		02110-1301 USA.
20		*/
21		«NOTE:-----------------------------------------------------------------------»
22		// Typing in "«" and "»" characters in some keyboard layouts (X11):
23		//
24		// English/UK: AltGr+Z AltGr+X
25		// EurKEY: AltGr+[ AltGr+]
26		// German: AltGr+X AltGr+Y
27		// Polish: AltGr+9 AltGr+0
28		// English/US: N/A; You can try EurKEY which extends En/US layout with extra
29		// characters available with AltGr[+Shift].
30		//
31		// Alternatively, you can use e.g. "<<<" and ">>>" and convert it to the valid
32		// characters using sed or your editor's replace function.
33		//
34		// This text will not appear in an output file.
35		«-----------------------------------------------------------------------:NOTE»
36		//
37		// «gen-file-warning»
38		//
39		// CharacterWidth.cpp file is automatically generated - do not edit it.
40		// To change anything here, edit CharacterWidth.src.cpp and regenerate the file
41		// using following command:
42		//
43		// «cmdline»
44		//
45
46		#include "CharacterWidth.h"
47		#include "konsoledebug.h"
48		#include "konsoleprivate_export.h"
49
50
51		struct Range {
52		uint first, last;
53		};
54
55		struct RangeLut {
56		int8_t width;
57		const Range * const lut;
58		int size;
59		};
60
61		enum {
62		InvalidWidth = INT8_MIN,
63		};
64
65
66		static constexpr const int8_t DIRECT_LUT[] = {«!fmt "% d":«direct-lut:
67		«!repeat 32:«:«»,»»
68		»»};
69
70		«ranges-luts:«:
71		static constexpr const Range «name»[] = {«!fmt "%#.6x":«ranges:
72		«!repeat 8:«:{«first»,«last»},»»
73		»»};
74		»»
75
76		static constexpr const RangeLut RANGE_LUT_LIST[] = {«ranges-lut-list:
77		«:{«!fmt "% d":«width»», «!fmt "%-16s":«name»», «size»},»
78		»};
79		static constexpr const int RANGE_LUT_LIST_SIZE = «ranges-lut-list-size»;
80
81
82		int KONSOLEPRIVATE_EXPORT characterWidth(uint ucs4) {
83		if(Q_LIKELY(ucs4 < sizeof(DIRECT_LUT)))
84		return DIRECT_LUT[ucs4];
85
86		for(auto rl = RANGE_LUT_LIST; rl->lut != nullptr; ++rl) {
87		int l = 0;
88		int r = rl->size - 1;
89		while(l <= r) {
90		const int m = (l + r) / 2;
91		if(rl->lut[m].last < ucs4)
92		l = m + 1;
93		else if(rl->lut[m].first > ucs4)
94		r = m - 1;
95		else
96		return rl->width;
97		}
98		}
99
100		return RANGE_LUT_LIST[RANGE_LUT_LIST_SIZE - 1].width;
101		}
102