source: libcfa/src/collections/string.cfa @ 479fbe3

Last change on this file since 479fbe3 was 479fbe3, checked in by Peter A. Buhr <pabuhr@…>, 5 months ago

formatting, add string constructor for char, add string *= operator, simplify ?+? and ?*? operations

  • Property mode set to 100644
File size: 9.9 KB
Line 
1//
2// Cforall Version 1.0.0 Copyright (C) 2016 University of Waterloo
3//
4// The contents of this file are covered under the licence agreement in the
5// file "LICENCE" distributed with Cforall.
6//
7// string -- variable-length, mutable run of text, with value semantics
8//
9// Author           : Michael L. Brooks
10// Created On       : Fri Sep 03 11:00:00 2021
11// Last Modified By : Peter A. Buhr
12// Last Modified On : Sun Jan 14 12:03:47 2024
13// Update Count     : 240
14//
15
16#include "string.hfa"
17#include "string_res.hfa"
18#include <stdlib.hfa>
19
20#pragma GCC visibility push(default)
21
22/*
23Implementation Principle: typical operation translates to the equivalent
24operation on `inner`.  Exceptions are implementing new RAII pattern for value
25semantics and some const-hell handling.
26*/
27
28////////////////////////////////////////////////////////
29// string RAII
30
31// private (not in header)
32static void ?{}( string & s, string_res & src, size_t start, size_t end ) {
33    (s.inner) { malloc() };
34    ?{}( *s.inner, src, SHARE_EDITS, start, end );
35}
36
37void ?{}( string & s ) {
38    (s.inner) { malloc() };
39    ?{}( *s.inner );
40}
41
42void ?{}( string & s, const string & c ) {
43    (s.inner) { malloc() };
44    ?{}( *s.inner, *c.inner, COPY_VALUE );
45}
46
47void ?{}( string & s, string & c ) {
48    ?{}( s, (const string &) c );
49}
50
51void ?{}( string & s, const char c ) {
52    (s.inner) { malloc() };
53        char cs[2] = { c, '\0' };
54    ?{}( *s.inner, cs );
55}
56
57void ?{}( string & s, const char * c ) {
58    (s.inner) { malloc() };
59    ?{}( *s.inner, c );
60}
61
62void ?{}( string & s, const char * c, size_t size) {
63    (s.inner) { malloc() };
64    ?{}( *s.inner, c, size );
65}
66
67void ^?{}( string & s ) {
68    ^(*s.inner){};
69    free( s.inner );
70    s.inner = 0p;
71}
72
73////////////////////////////////////////////////////////
74// Alternate construction: request shared edits
75
76string_WithSharedEdits ?`shareEdits( string & s ) {
77    string_WithSharedEdits ret = { &s };
78    return ret;
79}
80
81void ?{}( string & s, string_WithSharedEdits src ) {
82    ?{}( s, *src.s->inner, 0, src.s->inner->Handle.lnth);
83}
84
85////////////////////////////////////////////////////////
86// Assignment
87
88void ?=?( string & s, const char * val ) {
89    (*s.inner) = val;
90}
91
92void ?=?(string & s, const string & c) {
93    (*s.inner) = (*c.inner);
94}
95
96void ?=?( string & s, char val ) {
97    (*s.inner) = val;
98}
99
100string & ?=?(string & s, string & c) { //// <---- straw man change
101    (*s.inner) = (*c.inner);
102    return s;
103}
104
105
106////////////////////////////////////////////////////////
107// Input-Output
108
109ofstream & ?|?( ofstream & out, const string & s ) {
110    return out | (*s.inner); // print internal string_res
111}
112
113void ?|?( ofstream & out, const string & s ) {
114    (ofstream &)(out | (*s.inner)); ends( out );
115}
116
117ofstream & ?|?( ofstream & os, _Ostream_Manip(string) f ) {
118        size_t len = size( f.val );
119        char cstr[len + 1];                                                                     // room for null terminator
120        for ( i; len ) cstr[i] = f.val[i];                                      // copy string
121        cstr[len] = '\0';                                                                       // terminate
122        _Ostream_Manip(const char *) cf @= { cstr, f.wd, f.pc, f.base, {f.all} };
123        os | cf | nonl;
124        return os;
125} // ?|?
126
127void ?|?( ofstream & os, _Ostream_Manip(string) f ) {
128        (ofstream &)(os | f); ends( os );
129}
130
131ifstream & ?|?(ifstream & in, string & s) {
132    return in | (*s.inner); // read to internal string_res
133}
134
135void ?|?( ifstream & in, string & s ) {
136    in | (*s.inner);
137}
138
139ifstream & ?|?( ifstream & is, _Istream_Sstr f ) {
140        _Istream_Rstr f2 = {f.s.inner, (_Istream_str_base)f};
141    return is | f2;
142} // ?|?
143
144void ?|?( ifstream & in, _Istream_Sstr f ) {
145    (ifstream &)(in | f);
146}
147
148////////////////////////////////////////////////////////
149// Slicing
150
151string ?()( string & s, size_t start, size_t end ) {
152    string ret = { *s.inner, start, end };
153    return ret`shareEdits;
154}
155
156string ?()( string & s, size_t start ) {
157    string ret = { *s.inner, start, size( s ) };
158    return ret`shareEdits;
159}
160
161////////////////////////////////////////////////////////
162// Comparison
163
164int  strcmp(const string & s1, const string & s2) { return strcmp(*s1.inner, *s2.inner); }
165bool ?==?(const string & s1, const string & s2) { return *s1.inner == *s2.inner; }
166bool ?!=?(const string & s1, const string & s2) { return *s1.inner != *s2.inner; }
167bool ?>? (const string & s1, const string & s2) { return *s1.inner >  *s2.inner; }
168bool ?>=?(const string & s1, const string & s2) { return *s1.inner >= *s2.inner; }
169bool ?<=?(const string & s1, const string & s2) { return *s1.inner <= *s2.inner; }
170bool ?<? (const string & s1, const string & s2) { return *s1.inner <  *s2.inner; }
171
172int  strcmp(const string & s1, const char * s2) { return strcmp(*s1.inner, s2 ); }
173bool ?==?(const string & s1, const char * s2) { return *s1.inner == s2; }
174bool ?!=?(const string & s1, const char * s2) { return *s1.inner != s2; }
175bool ?>? (const string & s1, const char * s2) { return *s1.inner >  s2; }
176bool ?>=?(const string & s1, const char * s2) { return *s1.inner >= s2; }
177bool ?<=?(const string & s1, const char * s2) { return *s1.inner <= s2; }
178bool ?<? (const string & s1, const char * s2) { return *s1.inner <  s2; }
179
180int  strcmp(const char * s1, const string & s2) { return strcmp( s1, *s2.inner); }
181bool ?==?(const char * s1, const string & s2) { return s1 == *s2.inner; }
182bool ?!=?(const char * s1, const string & s2) { return s1 != *s2.inner; }
183bool ?>? (const char * s1, const string & s2) { return s1 >  *s2.inner; }
184bool ?>=?(const char * s1, const string & s2) { return s1 >= *s2.inner; }
185bool ?<=?(const char * s1, const string & s2) { return s1 <= *s2.inner; }
186bool ?<? (const char * s1, const string & s2) { return s1 <  *s2.inner; }
187
188
189////////////////////////////////////////////////////////
190// Getter
191
192size_t size(const string & s) {
193    return size( *s.inner );
194}
195
196////////////////////////////////////////////////////////
197// Concatenation
198
199void ?+=?(string & s, char c) {
200    (*s.inner) += c;
201}
202
203void ?+=?(string & s, const string & s2) {
204    (*s.inner) += (*s2.inner);
205}
206
207void ?+=?(string & s, const char * c) {
208    (*s.inner) += c;
209}
210
211string ?+?(const string & s, char c) {
212    string ret = s;
213    ret += c;
214    return ret;
215}
216
217string ?+?(const string & s, const string & s2) {
218    string ret = s;
219    ret += s2;
220    return ret;
221}
222
223string ?+?(const char * s1, const char * s2) {
224    string ret = s1;
225    ret += s2;
226    return ret;
227}
228
229string ?+?(const string & s, const char * c) {
230    string ret = s;
231    ret += c;
232    return ret;
233}
234
235////////////////////////////////////////////////////////
236// Repetition
237
238string ?*?(const string & s, size_t factor) {
239    string ret = "";
240    for (factor) ret += s;
241    return ret;
242}
243
244void ?*=?(string & s, size_t factor) {
245    s = s * factor;
246}
247
248string ?*?(char c, size_t factor) {
249    string ret = c;
250    return ret * factor;
251}
252
253string ?*?(const char * s, size_t factor) {
254    string ret = s;
255    return ret * factor;
256}
257
258////////////////////////////////////////////////////////
259// Character access
260
261char ?[?](const string & s, size_t index) {
262    return (*s.inner)[index];
263}
264
265string ?[?](string & s, size_t index) {
266    string ret = { *s.inner, index, index + 1 };
267    return ret`shareEdits;
268}
269
270////////////////////////////////////////////////////////
271// Search
272
273bool contains(const string & s, char ch) {
274    return contains( *s.inner, ch );
275}
276
277int find(const string & s, char search) {
278    return find( *s.inner, search );
279}
280
281int find(const string & s, const string & search) {
282    return find( *s.inner, *search.inner );
283}
284
285int find(const string & s, const char * search) {
286    return find( *s.inner, search);
287}
288
289int find(const string & s, const char * search, size_t searchsize) {
290    return find( *s.inner, search, searchsize);
291}
292
293int findFrom(const string & s, size_t fromPos, char search) {
294    return findFrom( *s.inner, fromPos, search );
295}
296
297int findFrom(const string & s, size_t fromPos, const string & search) {
298    return findFrom( *s.inner, fromPos, *search.inner );
299}
300
301int findFrom(const string & s, size_t fromPos, const char * search) {
302    return findFrom( *s.inner, fromPos, search );
303}
304
305int findFrom(const string & s, size_t fromPos, const char * search, size_t searchsize) {
306    return findFrom( *s.inner, fromPos, search, searchsize );
307}
308
309bool includes(const string & s, const string & search) {
310    return includes( *s.inner, *search.inner );
311}
312
313bool includes(const string & s, const char * search) {
314    return includes( *s.inner, search );
315}
316
317bool includes(const string & s, const char * search, size_t searchsize) {
318    return includes( *s.inner, search, searchsize );
319}
320
321bool startsWith(const string & s, const string & prefix) {
322    return startsWith( *s.inner, *prefix.inner );
323}
324
325bool startsWith(const string & s, const char * prefix) {
326    return startsWith( *s.inner, prefix );
327}
328
329bool startsWith(const string & s, const char * prefix, size_t prefixsize) {
330    return startsWith( *s.inner, prefix, prefixsize );
331}
332
333bool endsWith(const string & s, const string & suffix) {
334    return endsWith( *s.inner, *suffix.inner );
335}
336
337bool endsWith(const string & s, const char * suffix) {
338    return endsWith( *s.inner, suffix );
339}
340
341bool endsWith(const string & s, const char * suffix, size_t suffixsize) {
342    return endsWith( *s.inner, suffix, suffixsize );
343}
344
345
346///////////////////////////////////////////////////////////////////////////
347// charclass, include, exclude
348
349void ?{}( charclass & s, const string & chars) {
350    (s.inner) { malloc() };
351    ?{}( *s.inner, *(const string_res *)chars.inner );
352}
353
354void ?{}( charclass & s, const char * chars ) {
355    (s.inner) { malloc() };
356    ?{}( *s.inner, chars );
357}
358
359void ?{}( charclass & s, const char * chars, size_t charssize ) {
360    (s.inner) { malloc() };
361    ?{}( *s.inner, chars, charssize );
362}
363
364void ^?{}( charclass & s ) {
365    ^(*s.inner){};
366    free( s.inner );
367    s.inner = 0p;
368}
369
370
371int exclude(const string & s, const charclass & mask) {
372    return exclude( *s.inner, *mask.inner );
373}
374/*
375StrSlice exclude(string & s, const charclass & mask) {
376}
377*/
378
379int include(const string & s, const charclass & mask) {
380    return include( *s.inner, *mask.inner );
381}
382
383/*
384StrSlice include(string & s, const charclass & mask) {
385}
386*/
387
Note: See TracBrowser for help on using the repository browser.