| 1 | ============
|
|---|
| 2 | These pieces of code were ported from dotnet/corefx:
|
|---|
| 3 |
|
|---|
| 4 | syntax/charclass.go (from RegexCharClass.cs): ported to use the built-in Go unicode classes. Canonicalize is
|
|---|
| 5 | a direct port, but most of the other code required large changes because the C# implementation
|
|---|
| 6 | used a string to represent the CharSet data structure and I cleaned that up in my implementation.
|
|---|
| 7 |
|
|---|
| 8 | syntax/code.go (from RegexCode.cs): ported literally with various cleanups and layout to make it more Go-ish.
|
|---|
| 9 |
|
|---|
| 10 | syntax/escape.go (from RegexParser.cs): ported Escape method and added some optimizations. Unescape is inspired by
|
|---|
| 11 | the C# implementation but couldn't be directly ported because of the lack of do-while syntax in Go.
|
|---|
| 12 |
|
|---|
| 13 | syntax/parser.go (from RegexpParser.cs and RegexOptions.cs): ported parser struct and associated methods as
|
|---|
| 14 | literally as possible. Several language differences required changes. E.g. lack pre/post-fix increments as
|
|---|
| 15 | expressions, lack of do-while loops, lack of overloads, etc.
|
|---|
| 16 |
|
|---|
| 17 | syntax/prefix.go (from RegexFCD.cs and RegexBoyerMoore.cs): ported as literally as possible and added support
|
|---|
| 18 | for unicode chars that are longer than the 16-bit char in C# for the 32-bit rune in Go.
|
|---|
| 19 |
|
|---|
| 20 | syntax/replacerdata.go (from RegexReplacement.cs): conceptually ported and re-organized to handle differences
|
|---|
| 21 | in charclass implementation, and fix odd code layout between RegexParser.cs, Regex.cs, and RegexReplacement.cs.
|
|---|
| 22 |
|
|---|
| 23 | syntax/tree.go (from RegexTree.cs and RegexNode.cs): ported literally as possible.
|
|---|
| 24 |
|
|---|
| 25 | syntax/writer.go (from RegexWriter.cs): ported literally with minor changes to make it more Go-ish.
|
|---|
| 26 |
|
|---|
| 27 | match.go (from RegexMatch.cs): ported, simplified, and changed to handle Go's lack of inheritence.
|
|---|
| 28 |
|
|---|
| 29 | regexp.go (from Regex.cs and RegexOptions.cs): conceptually serves the same "starting point", but is simplified
|
|---|
| 30 | and changed to handle differences in C# strings and Go strings/runes.
|
|---|
| 31 |
|
|---|
| 32 | replace.go (from RegexReplacement.cs): ported closely and then cleaned up to combine the MatchEvaluator and
|
|---|
| 33 | simple string replace implementations.
|
|---|
| 34 |
|
|---|
| 35 | runner.go (from RegexRunner.cs): ported literally as possible.
|
|---|
| 36 |
|
|---|
| 37 | regexp_test.go (from CaptureTests.cs and GroupNamesAndNumbers.cs): conceptually ported, but the code was
|
|---|
| 38 | manually structured like Go tests.
|
|---|
| 39 |
|
|---|
| 40 | replace_test.go (from RegexReplaceStringTest0.cs): conceptually ported
|
|---|
| 41 |
|
|---|
| 42 | rtl_test.go (from RightToLeft.cs): conceptually ported
|
|---|
| 43 | ---
|
|---|
| 44 | dotnet/corefx was released under this license:
|
|---|
| 45 |
|
|---|
| 46 | The MIT License (MIT)
|
|---|
| 47 |
|
|---|
| 48 | Copyright (c) Microsoft Corporation
|
|---|
| 49 |
|
|---|
| 50 | Permission is hereby granted, free of charge, to any person obtaining a copy
|
|---|
| 51 | of this software and associated documentation files (the "Software"), to deal
|
|---|
| 52 | in the Software without restriction, including without limitation the rights
|
|---|
| 53 | to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
|
|---|
| 54 | copies of the Software, and to permit persons to whom the Software is
|
|---|
| 55 | furnished to do so, subject to the following conditions:
|
|---|
| 56 |
|
|---|
| 57 | The above copyright notice and this permission notice shall be included in all
|
|---|
| 58 | copies or substantial portions of the Software.
|
|---|
| 59 |
|
|---|
| 60 | THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
|
|---|
| 61 | IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
|
|---|
| 62 | FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
|
|---|
| 63 | AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
|
|---|
| 64 | LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
|
|---|
| 65 | OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
|
|---|
| 66 | SOFTWARE.
|
|---|
| 67 |
|
|---|
| 68 | ============
|
|---|
| 69 | These pieces of code are copied from the Go framework:
|
|---|
| 70 |
|
|---|
| 71 | - The overall directory structure of regexp2 was inspired by the Go runtime regexp package.
|
|---|
| 72 | - The optimization in the escape method of syntax/escape.go is from the Go runtime QuoteMeta() func in regexp/regexp.go
|
|---|
| 73 | - The method signatures in regexp.go are designed to match the Go framework regexp methods closely
|
|---|
| 74 | - func regexp2.MustCompile and func quote are almost identifical to the regexp package versions
|
|---|
| 75 | - BenchmarkMatch* and TestProgramTooLong* funcs in regexp_performance_test.go were copied from the framework
|
|---|
| 76 | regexp/exec_test.go
|
|---|
| 77 | ---
|
|---|
| 78 | The Go framework was released under this license:
|
|---|
| 79 |
|
|---|
| 80 | Copyright (c) 2012 The Go Authors. All rights reserved.
|
|---|
| 81 |
|
|---|
| 82 | Redistribution and use in source and binary forms, with or without
|
|---|
| 83 | modification, are permitted provided that the following conditions are
|
|---|
| 84 | met:
|
|---|
| 85 |
|
|---|
| 86 | * Redistributions of source code must retain the above copyright
|
|---|
| 87 | notice, this list of conditions and the following disclaimer.
|
|---|
| 88 | * Redistributions in binary form must reproduce the above
|
|---|
| 89 | copyright notice, this list of conditions and the following disclaimer
|
|---|
| 90 | in the documentation and/or other materials provided with the
|
|---|
| 91 | distribution.
|
|---|
| 92 | * Neither the name of Google Inc. nor the names of its
|
|---|
| 93 | contributors may be used to endorse or promote products derived from
|
|---|
| 94 | this software without specific prior written permission.
|
|---|
| 95 |
|
|---|
| 96 | THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
|
|---|
| 97 | "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
|
|---|
| 98 | LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
|
|---|
| 99 | A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
|
|---|
| 100 | OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
|
|---|
| 101 | SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
|
|---|
| 102 | LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
|
|---|
| 103 | DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
|
|---|
| 104 | THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
|
|---|
| 105 | (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
|
|---|
| 106 | OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
|---|
| 107 |
|
|---|
| 108 | ============
|
|---|
| 109 | Some test data were gathered from the Mono project.
|
|---|
| 110 |
|
|---|
| 111 | regexp_mono_test.go: ported from https://github.com/mono/mono/blob/master/mcs/class/System/Test/System.Text.RegularExpressions/PerlTrials.cs
|
|---|
| 112 | ---
|
|---|
| 113 | Mono tests released under this license:
|
|---|
| 114 |
|
|---|
| 115 | Permission is hereby granted, free of charge, to any person obtaining
|
|---|
| 116 | a copy of this software and associated documentation files (the
|
|---|
| 117 | "Software"), to deal in the Software without restriction, including
|
|---|
| 118 | without limitation the rights to use, copy, modify, merge, publish,
|
|---|
| 119 | distribute, sublicense, and/or sell copies of the Software, and to
|
|---|
| 120 | permit persons to whom the Software is furnished to do so, subject to
|
|---|
| 121 | the following conditions:
|
|---|
| 122 |
|
|---|
| 123 | The above copyright notice and this permission notice shall be
|
|---|
| 124 | included in all copies or substantial portions of the Software.
|
|---|
| 125 |
|
|---|
| 126 | THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
|
|---|
| 127 | EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
|
|---|
| 128 | MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
|
|---|
| 129 | NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
|
|---|
| 130 | LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
|
|---|
| 131 | OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
|
|---|
| 132 | WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
|
|---|
| 133 |
|
|---|
