source: libcfa/src/collections/string.hfa @ a7efc96

Last change on this file since a7efc96 was c4d6c90, checked in by Peter A. Buhr <pabuhr@…>, 3 months ago

formatting, documentation

  • Property mode set to 100644
File size: 12.2 KB
RevLine 
[f450f2f]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
[6264087]11// Last Modified By : Peter A. Buhr
[c4d6c90]12// Last Modified On : Tue Aug  6 07:49:52 2024
13// Update Count     : 130
[f450f2f]14//
15
16#pragma once
17
18#include <fstream.hfa>
19
20
21// in string_res.hfa
22struct string_res;
23struct charclass_res;
24
25struct string {
26    string_res * inner;
27};
28
29// Getters
[4dab7e8]30size_t size( const string & s );
31static inline size_t strlen( const string & s ) { return size( s ); }
[f450f2f]32
33// RAII, assignment
[4dab7e8]34void ?{}( string & s ); // empty string
35void ?{}( string & s, const string & s2 );
36void ?{}( string & s, const string & s2, size_t maxlen );
37void ?{}( string & s, string & s2 );
[f450f2f]38
[4dab7e8]39void ?{}( string & s, char );
40void ?{}( string & s, const char * c );                                 // copy from string literal (NULL-terminated)
41void ?{}( string & s, const char * c, size_t size );    // copy specific length from buffer
[479fbe3]42
[f2898df]43void ?{}( string & s, ssize_t rhs );
44void ?{}( string & s, size_t rhs );
45void ?{}( string & s, double rhs );
46void ?{}( string & s, long double rhs );
47void ?{}( string & s, double _Complex rhs );
48void ?{}( string & s, long double _Complex rhs );
49
[4dab7e8]50string str( ssize_t rhs );
51string str( size_t rhs );
52string str( double rhs );
53string str( long double rhs );
54string str( double _Complex rhs );
55string str( long double _Complex rhs );
56
57string & ?=?( string & s, const string & c );
58string & ?=?( string & s, string & c );
59string & ?=?( string & s, const char * c );                             // copy from "literal"
60string & ?=?( string & s, char c );                                             // copy from 'l'
61string & assign( string & s, const string & c, size_t n );
62string & assign( string & s, const char * c, size_t n );
63
64static inline string & strcpy( string & s, const char * c ) { s = c; return s; }
65static inline string & strncpy( string & s, const char * c, size_t n ) { assign( s, c, n ); return s; }
66static inline string & strcpy( string & s, const string & c ) { s = c; return s; }
67static inline string & strncpy( string & s, const string & c, size_t n ) { assign( s, c, n ); return s; }
[e891349]68
[f2898df]69string & ?=?( string & s, ssize_t rhs );
70string & ?=?( string & s, size_t rhs );
71string & ?=?( string & s, double rhs );
72string & ?=?( string & s, long double rhs );
73string & ?=?( string & s, double _Complex rhs );
74string & ?=?( string & s, long double _Complex rhs );
75
[4dab7e8]76void ^?{}( string & s );
[f450f2f]77
78// Alternate construction: request shared edits
79struct string_WithSharedEdits {
80    string * s;
81};
[681e12f]82string_WithSharedEdits ?`shareEdits( string & s );
83void ?{}( string & s, string_WithSharedEdits src );
[f450f2f]84
85// IO Operator
[4dab7e8]86ofstream & ?|?( ofstream & out, const string & s );
87void ?|?( ofstream & out, const string & s );
88ifstream & ?|?( ifstream & in, string & s );
[7e1dbd7]89
[34c6e1e6]90static inline {
91        _Ostream_Manip(string) bin( string s ) { return (_Ostream_Manip(string))@{ s, 1, 0, 'b', { .all : 0 } }; }
92        _Ostream_Manip(string) oct( string s ) { return (_Ostream_Manip(string))@{ s, 1, 0, 'o', { .all : 0 } }; }
93        _Ostream_Manip(string) hex( string s ) { return (_Ostream_Manip(string))@{ s, 1, 0, 'x', { .all : 0 } }; }
94        _Ostream_Manip(string) wd( unsigned int w, string s ) { return (_Ostream_Manip(string))@{ s, w, 0, 's', { .all : 0 } }; }
95        _Ostream_Manip(string) wd( unsigned int w, unsigned int pc, string s ) { return (_Ostream_Manip(string))@{ s, w, pc, 's', { .flags.pc : true } }; }
96        _Ostream_Manip(string) & wd( unsigned int w, _Ostream_Manip(string) & fmt ) { fmt.wd = w; return fmt; }
97        _Ostream_Manip(string) & wd( unsigned int w, unsigned int pc, _Ostream_Manip(string) & fmt ) { fmt.wd = w; fmt.pc = pc; fmt.flags.pc = true; return fmt; }
98        _Ostream_Manip(string) & left( _Ostream_Manip(string) & fmt ) { fmt.flags.left = true; return fmt; }
99        _Ostream_Manip(string) & nobase( _Ostream_Manip(string) & fmt ) { fmt.flags.nobsdp = true; return fmt; }
100} // distribution
101ofstream & ?|?( ofstream & os, _Ostream_Manip(string) f );
102void ?|?( ofstream & os, _Ostream_Manip(string) );
103
[211def2]104struct _Istream_Swidth {
105        string & s;
106        inline _Istream_str_base;
107}; // _Istream_Swidth
108
109struct _Istream_Squoted {
110        _Istream_Swidth sstr;
111}; // _Istream_Squoted
112
[34c6e1e6]113struct _Istream_Sstr {
[7e1dbd7]114        string & s;
[38de914]115        inline _Istream_str_base;
[211def2]116//      _Istream_Swidth sstr;
[34c6e1e6]117}; // _Istream_Sstr
[7e1dbd7]118
119static inline {
120        // read width does not include null terminator
[211def2]121        _Istream_Swidth wdi( unsigned int rwd, string & s ) { return (_Istream_Swidth)@{ .s : s, { {.scanset : 0p}, .wd : rwd, {.flags.rwd : true} } }; }
[34c6e1e6]122        _Istream_Sstr getline( string & s, const char delimiter = '\n' ) {
[211def2]123//              return (_Istream_Sstr)@{ { .s : s, { {.delimiters : { delimiter, '\0' } }, .wd : -1, {.flags.delimiter : true} } } };
124                return (_Istream_Sstr)@{ .s : s, { {.delimiters : { delimiter, '\0' } }, .wd : -1, {.flags.delimiter : true} } };
125        }
126        _Istream_Sstr & getline( _Istream_Swidth & f, const char delimiter = '\n' ) {
127                f.delimiters[0] = delimiter; f.delimiters[1] = '\0'; f.flags.delimiter = true; return (_Istream_Sstr &)f;
128        }
129        _Istream_Squoted quoted( string & s, const char Ldelimiter = '\"', const char Rdelimiter = '\0' ) {
130                return (_Istream_Squoted)@{ { .s : s, { {.delimiters : { Ldelimiter, Rdelimiter, '\0' }}, .wd : -1, {.flags.rwd : true} } } };
[7e1dbd7]131        }
[211def2]132        _Istream_Squoted & quoted( _Istream_Swidth & f, const char Ldelimiter = '"', const char Rdelimiter = '\0' ) {
133                f.delimiters[0] = Ldelimiter;  f.delimiters[1] = Rdelimiter;  f.delimiters[2] = '\0';
134                return (_Istream_Squoted &)f;
[7e1dbd7]135        }
[211def2]136//      _Istream_Sstr incl( const char scanset[], string & s ) { return (_Istream_Sstr)@{ { .s : s, { {.scanset : scanset}, .wd : -1, {.flags.inex : false} } } }; }
137        _Istream_Sstr incl( const char scanset[], string & s ) { return (_Istream_Sstr)@{ .s : s, { {.scanset : scanset}, .wd : -1, {.flags.inex : false} } }; }
138        _Istream_Sstr & incl( const char scanset[], _Istream_Swidth & f ) { f.scanset = scanset; f.flags.inex = false; return (_Istream_Sstr &)f; }
139//      _Istream_Sstr excl( const char scanset[], string & s ) { return (_Istream_Sstr)@{ { .s : s, { {.scanset : scanset}, .wd : -1, {.flags.inex : true} } } }; }
140        _Istream_Sstr excl( const char scanset[], string & s ) { return (_Istream_Sstr)@{ .s : s, { {.scanset : scanset}, .wd : -1, {.flags.inex : true} } }; }
141        _Istream_Sstr & excl( const char scanset[], _Istream_Swidth & f ) { f.scanset = scanset; f.flags.inex = true; return (_Istream_Sstr &)f; }
142//      _Istream_Sstr ignore( string & s ) { return (_Istream_Sstr)@{ { .s : s, { {.scanset : 0p}, .wd : -1, {.flags.ignore : true} } } }; }
143        _Istream_Sstr ignore( string & s ) { return (_Istream_Sstr)@{ .s : s, { {.scanset : 0p}, .wd : -1, {.flags.ignore : true} } }; }
144        _Istream_Sstr & ignore( _Istream_Swidth & f ) { f.flags.ignore = true; return (_Istream_Sstr &)f; }
145        _Istream_Squoted & ignore( _Istream_Squoted & f ) { f.sstr.flags.ignore = true; return (_Istream_Squoted &)f; }
146//      _Istream_Sstr & ignore( _Istream_Sstr & f ) { f.sstr.flags.ignore = true; return (_Istream_Sstr &)f; }
147        _Istream_Sstr & ignore( _Istream_Sstr & f ) { f.flags.ignore = true; return (_Istream_Sstr &)f; }
[7e1dbd7]148} // distribution
[211def2]149ifstream & ?|?( ifstream & is, _Istream_Squoted f );
[34c6e1e6]150ifstream & ?|?( ifstream & is, _Istream_Sstr f );
[211def2]151static inline ifstream & ?|?( ifstream & is, _Istream_Swidth f ) { return is | *(_Istream_Sstr *)&f; }
[f450f2f]152
153// Concatenation
[4dab7e8]154void ?+=?( string & s, char c );                                                // append a character
155void ?+=?( string & s, const string & s2 );                             // append-concatenate to first string
156void append( string & s, const string & s2, size_t maxlen );  // append-concatenate to first string, up to maxlen
157void ?+=?( string & s, const char * s2 );                               // append-concatenate NULL-terminated string to first string
158void append( string & s, const char * buffer, size_t bsize ); // append-concatenate given range to first string
159
160string ?+?( const string & s, char c );                                 // add a character to a copy of the string
161string ?+?( char c, const string & s );                                 // add a character to a copy of the string
162string ?+?( const string & s, const string & s2 );              // copy and concatenate both strings
[c4d6c90]163string ?+?( const char * s, char c );                                   // add a character to a copy of the string
164string ?+?( char c, const char * s );                                   // add a character to a copy of the string
165string ?+?( const char * c, const char * s );                   // copy and add with two NULL-terminated string
166string ?+?( const char * c, string & s );                               // copy and add with NULL-terminated string
167string ?+?( const string & s, const char * c );                 // copy and add with NULL-terminated string
[4dab7e8]168
169static inline string & strcat( string & s, const string & s2 ) { s += s2; return s; }
170static inline string & strcat( string & s, const char * c ) { s += c; return s; }
171static inline string & strncat( string & s, const string & s2, size_t maxlen ) { append( s, s2, maxlen ); return s; }
172static inline string & strncat( string & s, const char * buffer, size_t bsize ) { append( s, buffer, bsize ); return s; }
[e891349]173
[f450f2f]174// Repetition
[4dab7e8]175string ?*?( const string & s, size_t factor );
176void ?*=?( string & s, size_t factor );
177string ?*?( char c, size_t factor );
178string ?*?( const char *s, size_t factor );
[f450f2f]179
180// Character access
[4dab7e8]181char ?[?]( const string & s, size_t index );
182string ?[?]( string & s, size_t index );                                // mutable length-1 slice of original
183//char codePointAt(const string & s, size_t index );            // to revisit under Unicode
[f450f2f]184
185// Comparisons
[c4d6c90]186int strcmp ( const string &, const string & );
187bool ?==?( const string &, const string & );
188bool ?!=?( const string &, const string & );
189bool ?>? ( const string &, const string & );
190bool ?>=?( const string &, const string & );
191bool ?<=?( const string &, const string & );
192bool ?<? ( const string &, const string & );
193
194int strcmp( const string &, const char * );
195bool ?==?( const string &, const char * );
196bool ?!=?( const string &, const char * );
197bool ?>? ( const string &, const char * );
198bool ?>=?( const string &, const char * );
199bool ?<=?( const string &, const char * );
200bool ?<? ( const string &, const char * );
201
202int strcmp( const char *, const string & );
203bool ?==?( const char *, const string & );
204bool ?!=?( const char *, const string & );
205bool ?>? ( const char *, const string & );
206bool ?>=?( const char *, const string & );
207bool ?<=?( const char *, const string & );
208bool ?<? ( const char *, const string & );
[416b443]209
[f450f2f]210
211// Slicing
[4dab7e8]212string ?()( string & s, size_t start, size_t len );             // TODO const?
213string ?()( string & s, size_t start );
[f450f2f]214
215// String search
[4dab7e8]216bool contains( const string & s, char ch );                             // single character
[f450f2f]217
[4dab7e8]218int find( const string & s, char search );
219int find( const string & s, const string & search );
220int find( const string & s, const char * search );
221int find( const string & s, const char * search, size_t searchsize );
[f450f2f]222
[4dab7e8]223int findFrom( const string & s, size_t fromPos, char search );
224int findFrom( const string & s, size_t fromPos, const string & search );
225int findFrom( const string & s, size_t fromPos, const char * search );
226int findFrom( const string & s, size_t fromPos, const char * search, size_t searchsize );
[08ed947]227
[4dab7e8]228bool includes( const string & s, const string & search );
229bool includes( const string & s, const char * search );
230bool includes( const string & s, const char * search, size_t searchsize );
[f450f2f]231
[4dab7e8]232bool startsWith( const string & s, const string & prefix );
233bool startsWith( const string & s, const char * prefix );
234bool startsWith( const string & s, const char * prefix, size_t prefixsize );
[f450f2f]235
[4dab7e8]236bool endsWith( const string & s, const string & suffix );
237bool endsWith( const string & s, const char * suffix );
238bool endsWith( const string & s, const char * suffix, size_t suffixsize );
[f450f2f]239
240// Modifiers
[4dab7e8]241void padStart( string & s, size_t n );
242void padStart( string & s, size_t n, char padding );
243void padEnd( string & s, size_t n );
244void padEnd( string & s, size_t n, char padding );
[f450f2f]245
246
247struct charclass {
248    charclass_res * inner;
249};
250
251void ?{}( charclass & ) = void;
[4dab7e8]252void ?{}( charclass &, charclass ) = void;
253charclass ?=?( charclass &, charclass ) = void;
[f450f2f]254
[4dab7e8]255void ?{}( charclass &, const string & chars );
[f450f2f]256void ?{}( charclass &, const char * chars );
257void ?{}( charclass &, const char * chars, size_t charssize );
258void ^?{}( charclass & );
259
[4dab7e8]260int include( const string & s, const charclass & mask );
[f450f2f]261
[4dab7e8]262int exclude( const string & s, const charclass & mask );
[f450f2f]263
264/*
265What to do with?
[4dab7e8]266StrRet include( string & s, const charclass & mask );
267StrRet exclude( string & s, const charclass & mask );
[f450f2f]268*/
Note: See TracBrowser for help on using the repository browser.