Strings¶
Strings are finite sequences of characters. Of course, the real trouble
comes when one asks what a character is. The characters that English
speakers are familiar with are the letters A
, B
, C
, etc.,
together with numerals and common punctuation symbols. These characters
are standardized together with a mapping to integer values between 0 and
127 by the ASCII standard. There
are, of course, many other characters used in non-English languages,
including variants of the ASCII characters with accents and other
modifications, related scripts such as Cyrillic and Greek, and scripts
completely unrelated to ASCII and English, including Arabic, Chinese,
Hebrew, Hindi, Japanese, and Korean. The
Unicode standard tackles the
complexities of what exactly a character is, and is generally accepted
as the definitive standard addressing this problem. Depending on your
needs, you can either ignore these complexities entirely and just
pretend that only ASCII characters exist, or you can write code that can
handle any of the characters or encodings that one may encounter when
handling non-ASCII text. Julia makes dealing with plain ASCII text
simple and efficient, and handling Unicode is as simple and efficient as
possible. In particular, you can write C-style string code to process
ASCII strings, and they will work as expected, both in terms of
performance and semantics. If such code encounters non-ASCII text, it
will gracefully fail with a clear error message, rather than silently
introducing corrupt results. When this happens, modifying the code to
handle non-ASCII data is straightforward.
There are a few noteworthy high-level features about Julia’s strings:
- The built-in concrete type used for strings (and string literals) in Julia is
String
. This supports the full range of Unicode characters via the UTF-8 encoding. (Atranscode()
function is provided to convert to/from other Unicode encodings.) - All string types are subtypes of the abstract type
AbstractString
, and external packages define additionalAbstractString
subtypes (e.g. for other encodings). If you define a function expecting a string argument, you should declare the type asAbstractString
in order to accept any string type. - Like C and Java, but unlike most dynamic languages, Julia has a
first-class type representing a single character, called
Char
. This is just a special kind of 32-bit bitstype whose numeric value represents a Unicode code point. - As in Java, strings are immutable: the value of an
AbstractString
object cannot be changed. To construct a different string value, you construct a new string from parts of other strings. - Conceptually, a string is a partial function from indices to characters: for some index values, no character value is returned, and instead an exception is thrown. This allows for efficient indexing into strings by the byte index of an encoded representation rather than by a character index, which cannot be implemented both efficiently and simply for variable-width encodings of Unicode strings.
Characters¶
A Char
value represents a single character: it is just a 32-bit
bitstype with a special literal representation and appropriate arithmetic
behaviors, whose numeric value is interpreted as a Unicode code
point. Here is how Char
values are input and shown:
julia>'x''x'julia>typeof(ans)Char
You can convert a Char
to its integer value, i.e. code point,
easily:
julia>Int('x')120julia>typeof(ans)Int64
On 32-bit architectures, typeof(ans)
will be Int32
. You can
convert an integer value back to a Char
just as easily:
julia>Char(120)'x'
Not all integer values are valid Unicode code points, but for
performance, the Char()
conversion does not check that every character
value is valid. If you want to check that each converted value is a
valid code point, use the isvalid()
function:
julia>Char(0x110000)'\U110000'julia>isvalid(Char,0x110000)false
As of this writing, the valid Unicode code points are U+00
through
U+d7ff
and U+e000
through U+10ffff
. These have not all been
assigned intelligible meanings yet, nor are they necessarily
interpretable by applications, but all of these values are considered to
be valid Unicode characters.
You can input any Unicode character in single quotes using \u
followed by up to four hexadecimal digits or \U
followed by up to
eight hexadecimal digits (the longest valid value only requires six):
julia>'\u0''\0'julia>'\u78''x'julia>'\u2200''∀'julia>'\U10ffff''\U10ffff'
Julia uses your system’s locale and language settings to determine which
characters can be printed as-is and which must be output using the
generic, escaped \u
or \U
input forms. In addition to these
Unicode escape forms, all of C’s traditional escaped input
forms can
also be used:
julia>Int('\0')0julia>Int('\t')9julia>Int('\n')10julia>Int('\e')27julia>Int('\x7f')127julia>Int('\177')127julia>Int('\xff')255
You can do comparisons and a limited amount of arithmetic with
Char
values:
julia>'A'<'a'truejulia>'A'<='a'<='Z'falsejulia>'A'<='X'<='Z'truejulia>'x'-'a'23julia>'A'+1'B'
String Basics¶
String literals are delimited by double quotes or triple double quotes:
julia>str="Hello, world.\n""Hello, world.\n"julia>"""Contains "quote" characters""""Contains \"quote\" characters"
If you want to extract a character from a string, you index into it:
julia>str[1]'H'julia>str[6]','julia>str[end]'\n'
All indexing in Julia is 1-based: the first element of any
integer-indexed object is found at index 1, and the last
element is found at index n
, when the string has
a length of n
.
In any indexing expression, the keyword end
can be used as a
shorthand for the last index (computed by endof(str)
).
You can perform arithmetic and other operations with end
, just like
a normal value:
julia>str[end-1]'.'julia>str[end÷2]' '
Using an index less than 1 or greater than end
raises an error:
julia>str[0]ERROR:BoundsError:attempttoaccess14-elementArray{UInt8,1}atindex[0]julia>str[end+1]ERROR:BoundsError:attempttoaccess14-elementArray{UInt8,1}atindex[15]
You can also extract a substring using range indexing:
julia>str[4:9]"lo, wo"
Notice that the expressions str[k]
and str[k:k]
do not give the same result:
julia>str[6]','julia>str[6:6]","
The former is a single character value of type Char
, while the
latter is a string value that happens to contain only a single
character. In Julia these are very different things.
Unicode and UTF-8¶
Julia fully supports Unicode characters and strings. As discussed
above, in character literals, Unicode code points can be
represented using Unicode \u
and \U
escape sequences, as well as
all the standard C escape sequences. These can likewise be used to write
string literals:
julia>s="\u2200 x \u2203 y""∀ x ∃ y"
Whether these Unicode characters are displayed as escapes or shown as special characters depends on your terminal’s locale settings and its support for Unicode. String literals are encoded using the UTF-8 encoding. UTF-8 is a variable-width encoding, meaning that not all characters are encoded in the same number of bytes. In UTF-8, ASCII characters — i.e. those with code points less than 0x80 (128) — are encoded as they are in ASCII, using a single byte, while code points 0x80 and above are encoded using multiple bytes — up to four per character. This means that not every byte index into a UTF-8 string is necessarily a valid index for a character. If you index into a string at such an invalid byte index, an error is thrown:
julia>s[1]'∀'julia>s[2]ERROR:UnicodeError:invalidcharacterindexinslow_utf8_next(::Array{UInt8,1},::UInt8,::Int64)at./strings/string.jl:67innextat./strings/string.jl:92[inlined]ingetindex(::String,::Int64)at./strings/basic.jl:70...julia>s[3]ERROR:UnicodeError:invalidcharacterindexinslow_utf8_next(::Array{UInt8,1},::UInt8,::Int64)at./strings/string.jl:67innextat./strings/string.jl:92[inlined]ingetindex(::String,::Int64)at./strings/basic.jl:70...julia>s[4]' '
In this case, the character ∀
is a three-byte character, so the
indices 2 and 3 are invalid and the next character’s index is 4; this
next valid index can be computed by nextind(s,1)
,
and the next index after that by nextind(s,4)
and so on.
Because of variable-length encodings, the number of characters in a
string (given by length(s)
) is not always the same as the last index.
If you iterate through the indices 1 through endof(s)
and index
into s
, the sequence of characters returned when errors aren’t
thrown is the sequence of characters comprising the string s
.
Thus we have the identity that length(s)<=endof(s)
, since each
character in a string must have its own index. The following is an
inefficient and verbose way to iterate through the characters of s
:
julia>fori=1:endof(s)tryprintln(s[i])catch# ignore the index errorendend∀x∃y
The blank lines actually have spaces on them. Fortunately, the above awkward idiom is unnecessary for iterating through the characters in a string, since you can just use the string as an iterable object, no exception handling required:
julia>forcinsprintln(c)end∀x∃y
Julia uses the UTF-8 encoding by default, and support for new encodings can
be added by packages. For example, the LegacyStrings.jl package implements
UTF16String
and UTF32String
types. Additional discussion of other
encodings and how to implement support for them is beyond the scope of this
document for the time being. For further discussion of UTF-8 encoding issues,
see the section below on byte array literals.
The transcode()
function is provided to convert data between
the various UTF-xx encodings, primarily for working with external
data and libraries.
Interpolation¶
One of the most common and useful string operations is concatenation:
julia>greet="Hello""Hello"julia>whom="world""world"julia>string(greet,", ",whom,".\n")"Hello, world.\n"
Constructing strings like this can become a bit cumbersome, however. To
reduce the need for these verbose calls to string()
, Julia allows
interpolation into string literals using $
, as in Perl:
julia>"$greet, $whom.\n""Hello, world.\n"
This is more readable and convenient and equivalent to the above string concatenation — the system rewrites this apparent single string literal into a concatenation of string literals with variables.
The shortest complete expression after the $
is taken as the
expression whose value is to be interpolated into the string. Thus, you
can interpolate any expression into a string using parentheses:
julia>"1 + 2 = $(1 + 2)""1 + 2 = 3"
Both concatenation and string interpolation call
string()
to convert objects into string form. Most
non-AbstractString
objects are converted to strings closely
corresponding to how they are entered as literal expressions:
julia>v=[1,2,3]3-elementArray{Int64,1}:123julia>"v: $v""v: [1,2,3]"
string()
is the identity for AbstractString
and Char
values, so these are interpolated into strings as themselves, unquoted
and unescaped:
julia>c='x''x'julia>"hi, $c""hi, x"
To include a literal $
in a string literal, escape it with a
backslash:
julia>print("I have \$100 in my account.\n")Ihave$100inmyaccount.
Triple-Quoted String Literals¶
When strings are created using triple-quotes ("""..."""
) they have some
special behavior that can be useful for creating longer blocks of text. First,
if the opening """
is followed by a newline, the newline is stripped from
the resulting string.
"""hello"""
is equivalent to
"""hello"""
but
"""hello"""
will contain a literal newline at the beginning. Trailing whitespace is left
unaltered. They can contain "
symbols without escaping. Triple-quoted strings
are also dedented to the level of the least-indented line. This is useful for
defining strings within code that is indented. For example:
julia>str=""" Hello, world. """" Hello,\n world.\n"
In this case the final (empty) line before the closing """
sets the
indentation level.
Note that line breaks in literal strings, whether single- or triple-quoted,
result in a newline (LF) character \n
in the string, even if your
editor uses a carriage return \r
(CR) or CRLF combination to end lines.
To include a CR in a string, use an explicit escape \r
; for example,
you can enter the literal string "aCRLFlineending\r\n"
.
Common Operations¶
You can lexicographically compare strings using the standard comparison operators:
julia>"abracadabra"<"xylophone"truejulia>"abracadabra"=="xylophone"falsejulia>"Hello, world."!="Goodbye, world."truejulia>"1 + 2 = 3"=="1 + 2 = $(1 + 2)"true
You can search for the index of a particular character using the
search()
function:
julia>search("xylophone",'x')1julia>search("xylophone",'p')5julia>search("xylophone",'z')0
You can start the search for a character at a given offset by providing a third argument:
julia>search("xylophone",'o')4julia>search("xylophone",'o',5)7julia>search("xylophone",'o',8)0
You can use the contains()
function to check if a substring is
contained in a string:
julia>contains("Hello, world.","world")truejulia>contains("Xylophon","o")truejulia>contains("Xylophon","a")falsejulia>contains("Xylophon",'o')ERROR:MethodError:nomethodmatchingcontains(::String,::Char)Closestcandidatesare:contains(!Matched::Function,::Any,!Matched::Any)atreduce.jl:489contains(::AbstractString,!Matched::AbstractString)atstrings/search.jl:310...
The last error is because 'o'
is a character literal, and contains()
is a generic function that looks for subsequences. To look for an element in a
sequence, you must use in()
instead.
Two other handy string functions are repeat()
and join()
:
julia>repeat(".:Z:.",10)".:Z:..:Z:..:Z:..:Z:..:Z:..:Z:..:Z:..:Z:..:Z:..:Z:."julia>join(["apples","bananas","pineapples"],", "," and ")"apples, bananas and pineapples"
Some other useful functions include:
endof(str)
gives the maximal (byte) index that can be used to index intostr
.length(str)
the number of characters instr
.i=start(str)
gives the first valid index at which a character can be found instr
(typically 1).c,j=next(str,i)
returns next character at or after the indexi
and the next valid character index following that. Withstart()
andendof()
, can be used to iterate through the characters instr
.ind2chr(str,i)
gives the number of characters instr
up to and including any at indexi
.chr2ind(str,j)
gives the index at which thej
th character instr
occurs.
Non-Standard String Literals¶
There are situations when you want to construct a string or use string semantics, but the behavior of the standard string construct is not quite what is needed. For these kinds of situations, Julia provides non-standard string literals. A non-standard string literal looks like a regular double-quoted string literal, but is immediately prefixed by an identifier, and doesn’t behave quite like a normal string literal. The convention is that non-standard literals with uppercase prefixes produce actual string objects, while those with lowercase prefixes produce non-string objects like byte arrays or compiled regular expressions. Regular expressions, byte array literals and version number literals, as described below, are some examples of non-standard string literals. Other examples are given in the metaprogramming section.
Regular Expressions¶
Julia has Perl-compatible regular expressions (regexes), as provided by
the PCRE library. Regular expressions are
related to strings in two ways: the obvious connection is that regular
expressions are used to find regular patterns in strings; the other
connection is that regular expressions are themselves input as strings,
which are parsed into a state machine that can be used to efficiently
search for patterns in strings. In Julia, regular expressions are input
using non-standard string literals prefixed with various identifiers
beginning with r
. The most basic regular expression literal without
any options turned on just uses r"..."
:
julia>r"^\s*(?:#|$)"r"^\s*(?:#|$)"julia>typeof(ans)Regex
To check if a regex matches a string, use ismatch()
:
julia>ismatch(r"^\s*(?:#|$)","not a comment")falsejulia>ismatch(r"^\s*(?:#|$)","# a comment")true
As one can see here, ismatch()
simply returns true or false,
indicating whether the given regex matches the string or not. Commonly,
however, one wants to know not just whether a string matched, but also
how it matched. To capture this information about a match, use the
match()
function instead:
julia>match(r"^\s*(?:#|$)","not a comment")julia>match(r"^\s*(?:#|$)","# a comment")RegexMatch("#")
If the regular expression does not match the given string, match()
returns nothing
— a special value that does not print anything at
the interactive prompt. Other than not printing, it is a completely
normal value and you can test for it programmatically:
m=match(r"^\s*(?:#|$)",line)ifm===nothingprintln("not a comment")elseprintln("blank or comment")end
If a regular expression does match, the value returned by match()
is a
RegexMatch
object. These objects record how the expression matches,
including the substring that the pattern matches and any captured
substrings, if there are any. This example only captures the portion of
the substring that matches, but perhaps we want to capture any non-blank
text after the comment character. We could do the following:
julia>m=match(r"^\s*(?:#\s*(.*?)\s*$|$)","# a comment ")RegexMatch("# a comment ",1="a comment")
When calling match()
, you have the option to specify an index at
which to start the search. For example:
julia>m=match(r"[0-9]","aaaa1aaaa2aaaa3",1)RegexMatch("1")julia>m=match(r"[0-9]","aaaa1aaaa2aaaa3",6)RegexMatch("2")julia>m=match(r"[0-9]","aaaa1aaaa2aaaa3",11)RegexMatch("3")
You can extract the following info from a RegexMatch
object:
- the entire substring matched:
m.match
- the captured substrings as an array of strings:
m.captures
- the offset at which the whole match begins:
m.offset
- the offsets of the captured substrings as a vector:
m.offsets
For when a capture doesn’t match, instead of a substring, m.captures
contains nothing
in that position, and m.offsets
has a zero
offset (recall that indices in Julia are 1-based, so a zero offset into
a string is invalid). Here is a pair of somewhat contrived examples:
julia>m=match(r"(a|b)(c)?(d)","acd")RegexMatch("acd",1="a",2="c",3="d")julia>m.match"acd"julia>m.captures3-elementArray{Union{SubString{String},Void},1}:"a""c""d"julia>m.offset1julia>m.offsets3-elementArray{Int64,1}:123julia>m=match(r"(a|b)(c)?(d)","ad")RegexMatch("ad",1="a",2=nothing,3="d")julia>m.match"ad"julia>m.captures3-elementArray{Union{SubString{String},Void},1}:"a"nothing"d"julia>m.offset1julia>m.offsets3-elementArray{Int64,1}:102
It is convenient to have captures returned as an array so that one can use destructuring syntax to bind them to local variables:
julia>first,second,third=m.captures;first"a"
Captures can also be accessed by indexing the RegexMatch
object
with the number or name of the capture group:
julia>m=match(r"(?<hour>\d+):(?<minute>\d+)","12:45")RegexMatch("12:45",hour="12",minute="45")julia>m[:minute]"45"julia>m[2]"45"
Captures can be referenced in a substitution string when using replace()
by using \n
to refer to the nth capture group and prefixing the
subsitution string with s
. Capture group 0 refers to the entire match object.
Named capture groups can be referenced in the substitution with g<groupname>
.
For example:
julia>replace("first second",r"(\w+) (?<agroup>\w+)",s"\g<agroup> \1")"second first"
Numbered capture groups can also be referenced as \g<n>
for disambiguation,
as in:
julia>replace("a",r".",s"\g<0>1")"a1"
You can modify the behavior of regular expressions by some combination
of the flags i
, m
, s
, and x
after the closing double
quote mark. These flags have the same meaning as they do in Perl, as
explained in this excerpt from the perlre
manpage:
iDocase-insensitivepatternmatching.Iflocalematchingrulesareineffect,thecasemapistakenfromthecurrentlocaleforcodepointslessthan255,andfromUnicoderulesforlargercodepoints.However,matchesthatwouldcrosstheUnicoderules/non-Unicoderulesboundary(ords255/256)willnotsucceed.mTreatstringasmultiplelines.Thatis,change"^"and"$"frommatchingthestartorendofthestringtomatchingthestartorendofanylineanywherewithinthestring.sTreatstringassingleline.Thatis,change"."tomatchanycharacterwhatsoever,evenanewline,whichnormallyitwouldnotmatch.Usedtogether,asr""ms,theyletthe"."matchanycharacterwhatsoever,whilestillallowing"^"and"$"tomatch,respectively,justafterandjustbeforenewlineswithinthestring.xTellstheregularexpressionparsertoignoremostwhitespacethatisneitherbackslashednorwithinacharacterclass.Youcanusethistobreakupyourregularexpressioninto(slightly)morereadableparts.The'#'characterisalsotreatedasametacharacterintroducingacomment,justasinordinarycode.
For example, the following regex has all three flags turned on:
julia>r"a+.*b+.*?d$"ismr"a+.*b+.*?d$"imsjulia>match(r"a+.*b+.*?d$"ism,"Goodbye,\nOh, angry,\nBad world\n")RegexMatch("angry,\nBad world")
Triple-quoted regex strings, of the form r"""..."""
, are also
supported (and may be convenient for regular expressions containing
quotation marks or newlines).
Byte Array Literals¶
Another useful non-standard string literal is the byte-array string
literal: b"..."
. This form lets you use string notation to express
literal byte arrays — i.e. arrays of UInt8
values. The rules for
byte array literals are the following:
- ASCII characters and ASCII escapes produce a single byte.
\x
and octal escape sequences produce the byte corresponding to the escape value.- Unicode escape sequences produce a sequence of bytes encoding that code point in UTF-8.
There is some overlap between these rules since the behavior of \x
and octal escapes less than 0x80 (128) are covered by both of the first
two rules, but here these rules agree. Together, these rules allow one
to easily use ASCII characters, arbitrary byte values, and UTF-8
sequences to produce arrays of bytes. Here is an example using all
three:
julia>b"DATA\xff\u2200"8-elementArray{UInt8,1}:0x440x410x540x410xff0xe20x880x80
The ASCII string “DATA” corresponds to the bytes 68, 65, 84, 65.
\xff
produces the single byte 255. The Unicode escape \u2200
is
encoded in UTF-8 as the three bytes 226, 136, 128. Note that the
resulting byte array does not correspond to a valid UTF-8 string — if
you try to use this as a regular string literal, you will get a syntax
error:
julia>"DATA\xff\u2200"ERROR:syntax:invalidUTF-8sequence...
Also observe the significant distinction between \xff
and \uff
:
the former escape sequence encodes the byte 255, whereas the latter
escape sequence represents the code point 255, which is encoded as two
bytes in UTF-8:
julia>b"\xff"1-elementArray{UInt8,1}:0xffjulia>b"\uff"2-elementArray{UInt8,1}:0xc30xbf
In character literals, this distinction is glossed over and \xff
is
allowed to represent the code point 255, because characters always
represent code points. In strings, however, \x
escapes always
represent bytes, not code points, whereas \u
and \U
escapes
always represent code points, which are encoded in one or more bytes.
For code points less than \u80
, it happens that the UTF-8
encoding of each code point is just the single byte produced by the
corresponding \x
escape, so the distinction can safely be ignored.
For the escapes \x80
through \xff
as compared to \u80
through \uff
, however, there is a major difference: the former
escapes all encode single bytes, which — unless followed by very
specific continuation bytes — do not form valid UTF-8 data, whereas the
latter escapes all represent Unicode code points with two-byte
encodings.
If this is all extremely confusing, try reading “The Absolute Minimum Every Software Developer Absolutely, Positively Must Know About Unicode and Character Sets”. It’s an excellent introduction to Unicode and UTF-8, and may help alleviate some confusion regarding the matter.
Version Number Literals¶
Version numbers can easily be expressed with non-standard string literals of
the form v"..."
. Version number literals create VersionNumber
objects
which follow the specifications of semantic versioning,
and therefore are composed of major, minor and patch numeric values, followed
by pre-release and build alpha-numeric annotations. For example,
v"0.2.1-rc1+win64"
is broken into major version 0
, minor version 2
,
patch version 1
, pre-release rc1
and build win64
. When entering a
version literal, everything except the major version number is optional,
therefore e.g. v"0.2"
is equivalent to v"0.2.0"
(with empty
pre-release/build annotations), v"2"
is equivalent to v"2.0.0"
, and so
on.
VersionNumber
objects are mostly useful to easily and correctly compare two
(or more) versions. For example, the constant VERSION
holds Julia version
number as a VersionNumber
object, and therefore one can define some
version-specific behavior using simple statements as:
ifv"0.2"<=VERSION<v"0.3-"# do something specific to 0.2 release seriesend
Note that in the above example the non-standard version number v"0.3-"
is
used, with a trailing -
: this notation is a Julia extension of the
standard, and it’s used to indicate a version which is lower than any 0.3
release, including all of its pre-releases. So in the above example the code
would only run with stable 0.2
versions, and exclude such versions as
v"0.3.0-rc1"
. In order to also allow for unstable (i.e. pre-release)
0.2
versions, the lower bound check should be modified like this: v"0.2-"<=VERSION
.
Another non-standard version specification extension allows one to use a trailing
+
to express an upper limit on build versions, e.g. VERSION>v"0.2-rc1+"
can be used to mean any version above 0.2-rc1
and any of its
builds: it will return false
for version v"0.2-rc1+win64"
and true
for v"0.2-rc2"
.
It is good practice to use such special versions in comparisons (particularly,
the trailing -
should always be used on upper bounds unless there’s a good
reason not to), but they must not be used as the actual version number of
anything, as they are invalid in the semantic versioning scheme.
Besides being used for the VERSION
constant, VersionNumber
objects are
widely used in the Pkg
module, to specify packages versions and their
dependencies.