qbit/go
1
0
Fork 0
mirror of https://github.com/golang/go synced 2024-11-25 06:47:56 -07:00
Code Releases Activity
5,916 Commits 58 Branches 402 Tags 522 MiB
b57ffae094
Commit Graph

49 Commits

Author SHA1 Message Date
Rob Pike
e05c3668d2 regexp: restore accidentally deleted test item. 
R=rsc
CC=golang-dev
https://golang.org/cl/1714044
 2010-06-22 16:11:21 -07:00
Rob Pike
a8cd6c2012 regexp: bug fix: need to track whether match begins with fixed prefix. 
Fixes #872.

R=rsc
CC=golang-dev
https://golang.org/cl/1731043
 2010-06-22 16:02:14 -07:00
Kyle Consalus
aae02a1855 Optimization to regexp _CharClass: keep track of overall range of 
charclass to avoid unnecessarily iterating over ranges.
    Also, use the fact that IntVector is an []int to avoid method calls.
    On my machine, this brings us from ~27500 ns/op to ~17500 ns/op in the benchmark I've added (it is also faster in the case where a range check
    doesn't help, added a benchmark for this too.)

    I'd also like to propose that "[]", and "[^]" be disallowed. They aren't useful as far as I can tell, they aren't widely supported, and they make reasoning about character classes a bit more complicated.

R=r
CC=golang-dev
https://golang.org/cl/1495041
 2010-06-02 23:04:44 -07:00
Russ Cox
6f33f34bbc regexp: allow escaping of any punctuation 
More in line with other regexp packages
and egrep; accommodates overzealous escapers.

R=r
CC=golang-dev
https://golang.org/cl/1008041
 2010-04-26 10:00:18 -07:00
Rob Pike
b12007c4ed testing/regexp: use recover. 
R=rsc
CC=golang-dev
https://golang.org/cl/816042
 2010-03-31 17:57:50 -07:00
Rob Pike
7de610cc61 regexp: use panic/recover to handle errors 
R=rsc, gri
CC=golang-dev
https://golang.org/cl/821046
 2010-03-31 15:58:21 -07:00
Rob Pike
7ffe938f08 regexp: don't return non-nil *Regexp if there is an error. 
R=gri
CC=golang-dev
https://golang.org/cl/787041
 2010-03-26 16:18:20 -07:00
Rob Pike
325cf8ef21 delete all uses of panicln by rewriting them using panic or, 
in the tests, println+panic.
gofmt some tests too.

R=rsc
CC=golang-dev
https://golang.org/cl/741041
 2010-03-24 16:46:53 -07:00
Robert Griesemer
53f3d0733c gofmt: more consistent formatting of const/var decls 
- gofmt -w src misc
- only manually modified file: src/pkg/go/printer/nodes.go

R=rsc
CC=golang-dev, r
https://golang.org/cl/606041
 2010-03-16 16:45:54 -07:00
Christopher Wedgwood
520621d24c regex: Remove unneeded imports from test. 
R=rsc, adg, r
CC=golang-dev
https://golang.org/cl/264041
 2010-03-07 11:17:36 -08:00
Andrew Gerrand
f25e016c60 regexp: add ReplaceAllFunc and ReplaceAllStringFunc 
R=r
CC=golang-dev
https://golang.org/cl/247041
 2010-03-07 12:41:49 +11:00
Russ Cox
9750adbbad strings: delete Runes, Bytes 
gofmt -w -r 'strings.Bytes(a) -> []byte(a)' src/cmd src/pkg test/bench
gofmt -w -r 'strings.Runes(a) -> []int(a)' src/cmd src/pkg test/bench
delete unused imports

R=r
CC=golang-dev
https://golang.org/cl/224062
 2010-02-25 16:01:29 -08:00
Rob Pike
7db472fd34 The prefix optimization applies only to the first iteration. 
Fixes #596.

R=rsc
CC=golang-dev
https://golang.org/cl/206101
 2010-02-17 08:49:00 +11:00
Peter Froehlich
e1033d07b4 Add query to find number of subexpressions. 
This was convenient for me to have without being forced
to parse the regexp myself. I'd understand if it's not
really wanted, but I also think that some meta information
about compiled regexps would be fine.

R=r, rsc
CC=golang-dev
https://golang.org/cl/183044
 2009-12-24 08:43:35 +11:00
Robert Griesemer
d65a5cce89 1) Change default gofmt default settings for 
parsing and printing to new syntax.

   Use -oldparser to parse the old syntax,
   use -oldprinter to print the old syntax.

2) Change default gofmt formatting settings
   to use tabs for indentation only and to use
   spaces for alignment. This will make the code
   alignment insensitive to an editor's tabwidth.

   Use -spaces=false to use tabs for alignment.

3) Manually changed src/exp/parser/parser_test.go
   so that it doesn't try to parse the parser's
   source files using the old syntax (they have
   new syntax now).

4) gofmt -w src misc test/bench

4th set of files.

R=rsc
CC=golang-dev
https://golang.org/cl/180049
 2009-12-15 15:40:16 -08:00
Robert Griesemer
001a8b11ff Change to container/vector interface: 
- removed New(len int) in favor of new(Vector).Resize(len, cap)
- removed Init(len int) in favor of Resize(len, cap)
- runs all.bash

Fixes #294.

R=rsc, r, r1
https://golang.org/cl/157143
 2009-11-24 13:43:18 -08:00
Sergio Luis O. B. Correia
6fc820729e go: makes it build for the case $GOROOT has whitespaces 
the bash scripts and makefiles for building go didn't take into account
the fact $GOROOT / $GOBIN could both be directories containing whitespaces,
and was not possible to build it in such a situation.

this commit adjusts the various makefiles/scripts to make it aware of that
possibility, and now it builds successfully when using a path with whitespaces
as well.

Fixes #115.

R=rsc, dsymonds1
https://golang.org/cl/157067
 2009-11-23 17:32:51 -08:00
Rob Pike
3b7f552fbb fix bug in prefix code: must stop one character before any potential match of an empty string 
Fixes #308.

R=rsc
CC=golang-dev
https://golang.org/cl/157142
 2009-11-23 14:06:21 -08:00
Russ Cox
9ac4449cb2 gofmt -r 'α[β:len(α)] -> α[β:]' -w src/cmd src/pkg 
R=r, gri
CC=golang-dev
https://golang.org/cl/156115
 2009-11-20 11:45:05 -08:00
Rob Pike
3e8bb54c2f fix build 
R=rsc
https://golang.org/cl/159044
 2009-11-20 11:26:40 -08:00
Rob Pike
d324a851c4 slight simplification made possible by the code now processing match states 
in order of discovery.

R=rsc
https://golang.org/cl/157112
 2009-11-20 11:16:57 -08:00
Rob Pike
c62069cc1f add a match arena to regexp to avoid generating garbage. 
simple regexps run 20x faster.
the regex-dna benchmark goes 3x faster.

R=rsc
CC=golang-dev
https://golang.org/cl/156108
 2009-11-19 23:12:01 -08:00
Rob Pike
a6e1ad2733 two easy optimizations for regexp: 
1) if char class contains a single character, make it a single character.
		(this is used to quote, e.g. [.] rather than \.
	2) if regexp begins with ordinary text substring, use plain string match to start engine

R=rsc
CC=golang-dev
https://golang.org/cl/157095
 2009-11-19 16:45:50 -08:00
Rob Pike
e70cedfaec remove bytes.Copy 
replace all calls with calls to copy
use copy in regexp and bytes.Buffer

R=rsc
CC=golang-dev
https://golang.org/cl/157073
 2009-11-18 15:24:24 -08:00
Rob Pike
0263103a05 move evaluation of null-matching instructions one iteration earlier. 
performance hit of about 20% but more intuitive results for submatches.
we need a good regexp package at some point.

Fixes #110.

R=rsc
CC=golang-dev
https://golang.org/cl/152131
 2009-11-14 12:23:24 -08:00
Rob Pike
845276ae68 remove dead code from test 
R=rsc
CC=golang-dev
https://golang.org/cl/152118
 2009-11-12 23:35:45 -08:00
Robert Griesemer
3bb0032cd6 - replaced gofmt expression formatting algorithm with 
rsc's algorithm
- applied gofmt -w misc src
- partial CL (last chunk)

R=rsc, r
http://go/go-review/1024041
 2009-11-09 21:23:52 -08:00
Robert Griesemer
40621d5c0d remove semis after statements in one-statement statement lists 
R=rsc, r
http://go/go-review/1025029
 2009-11-09 12:07:39 -08:00
Robert Griesemer
368f8cbc75 - fine-tuning of one-line func heuristic (nodes.go) 
- enabled for function declarations (not just function literals)
- applied gofmt -w $GOROOT/src
(look for instance at src/pkg/debug/elf/elf.go)

R=r, rsc
CC=go-dev
http://go/go-review/1026006
 2009-11-06 14:24:38 -08:00
Robert Griesemer
39fd52d3a0 gofmt'ed missing regexp file 
(one-line functions will be re-established once we have all
formatted uniformly)

R=r
http://go/go-review/1023004
 2009-11-05 17:35:40 -08:00
Robert Griesemer
38006946e6 manual fix for better gofmt result 
R=r
http://go/go-review/1019005
 2009-11-05 17:27:02 -08:00
Rob Pike
56cba8855e panic can't print interfaces well so use err.String() 
R=rsc
http://go/go-review/1016041
 2009-11-04 15:13:16 -08:00
Rob Pike
cd82d490fc eliminate goroutine from testing/regexp too. 
R=rsc
CC=go-dev
http://go/go-review/1018021
 2009-11-02 11:24:47 -08:00
Rob Pike
acc54b6c70 take goroutines out of regexp so they can be created 
during initialization.

R=rsc
CC=go-dev
http://go/go-review/1016023
 2009-11-02 10:08:22 -08:00
Russ Cox
094f1d5990 more lgtm files from gofmt 
R=gri
OCL=35485
CL=35488
 2009-10-08 15:14:54 -07:00
Russ Cox
91549438d8 apply gofmt to rand reflect regexp rpc runtime sort strconv strings sync syscall testing time unicode unsafe utf8 
R=gri
DELTA=1409  (79 added, 24 deleted, 1306 changed)
OCL=35415
CL=35437
 2009-10-07 11:55:06 -07:00
Rob Pike
7be770071f use buf.String() instead of string(buf.Bytes()) 
use strings.Buffer instead of bytes.Buffer in some places

R=rsc
DELTA=40  (0 added, 3 deleted, 37 changed)
OCL=34770
CL=34775
 2009-09-17 23:51:06 -07:00
Rob Pike
d5be41fc4e rename bytes.Buffer.Data() to bytes.Buffer.Bytes() 
R=rsc
DELTA=152  (6 added, 0 deleted, 146 changed)
OCL=34695
CL=34701
 2009-09-16 15:15:00 -07:00
Russ Cox
ca6a0fee1b more "declared and not used". 
the last round omitted := range and only
checked 1 out of N vars in a multi-var :=

R=r
OCL=34624
CL=34638
 2009-09-15 09:41:59 -07:00
Russ Cox
28eba4877b fix "declared and not used" errors in non-test code. 
R=r
DELTA=112  (6 added, 57 deleted, 49 changed)
OCL=34610
CL=34610
 2009-09-14 17:20:29 -07:00
Rob Pike
396b47bbbd generate the unicode tables directly from web database 
after this CL, two more to come:
	1) add an exhaustive test, probably as a variant of maketables
	2) add ToUpper, ToLower, ToTitle and associated tests

R=rsc
DELTA=1578  (1007 added, 559 deleted, 12 changed)
OCL=33902
CL=33907
 2009-08-26 16:01:31 -07:00
Russ Cox
b04ac108fd convert non-low-level non-google pkg code 
to whole-package compilation.

R=r
OCL=33070
CL=33101
 2009-08-12 13:19:17 -07:00
Rob Pike
68e250516c make a simpler regexp implementation with fewer dependencies and put it inside testing. 
remove "regexp." from regexp tests.

R=rsc
DELTA=1173  (1152 added, 1 deleted, 20 changed)
OCL=33028
CL=33037
 2009-08-11 13:54:47 -07:00
Stephen Ma
e4603db393 Add methods AllMatches, AllMatchesString, AllMatchesIter, 
AllMatchesStringIter, based on sawn and sawzall functions in sawzall.

APPROVED=rsc
DELTA=218  (218 added, 0 deleted, 0 changed)
OCL=32408
CL=32949
 2009-08-09 19:30:47 -07:00
Rob Pike
3355cadf3f support []byte (more efficient) as well as string in the interfaces. 
change the names; Match is for []byte and MatchString is for string, etc.

R=rsc
DELTA=195  (155 added, 0 deleted, 40 changed)
OCL=32800
CL=32800
 2009-08-05 15:44:45 -07:00
Rob Pike
5a4d431dd1 special case: recognize '[^\n]' and make it as fast as '.' 
R=rsc
DELTA=25  (23 added, 1 deleted, 1 changed)
OCL=32793
CL=32799
 2009-08-05 14:40:34 -07:00
Russ Cox
d3a412a5ab io.StringBytes -> strings.Bytes 
io.ByteBuffer -> bytes.Buffer

left io.ByteBuffer stub around for now,
for protocol compiler.

R=r
OCL=30861
CL=30872
 2009-06-29 15:24:23 -07:00
Steve Newman
a6c7a80b5b Add a ReplaceAll method to Regexp. 
APPROVED=r,rsc
DELTA=189  (187 added, 0 deleted, 2 changed)
OCL=30205
CL=30517
 2009-06-18 17:55:47 -07:00
Rob Pike
d90e7cbac6 mv src/lib to src/pkg 
tests: all.bash passes, gobuild still works, godoc still works.

R=rsc
OCL=30096
CL=30102
 2009-06-09 09:53:44 -07:00