websocket: avoid $GOROOT in case it has spaces

Fixes #115.

R=r, ukai, sergio
https://golang.org/cl/162057

crypto/md4, exp/draw/x11: fix makefile to build when GOROOT has whitespaces

this is the exact same thing issue #115 is about. fix makefiles to use relative
path to work in the case we have whitespaces as part of GOROOT.

R=rsc
https://golang.org/cl/162055

cgo: use C type void for opaque types if dwarf.Common().Type returns nothing

Ideally, the C name would come from the typedef or pointer that
references the Size<0 type, but we can't easily generate this without
performing a look-ahead to see if any referencing type will become opaque.

Fixes #334.
Fixes #281.

R=rsc
https://golang.org/cl/161056

Add WebSocket server framework hooked into http.

R=r, rsc
https://golang.org/cl/156071

Make comment-start/-end changes buffer-local instead of global.

Fixes #290.

R=rsc
https://golang.org/cl/160070

Add myself to CONTRIBUTORS

R=r, rsc
https://golang.org/cl/156070

Correct expression level for argument lists.
Fixes #352.

R=rsc
https://golang.org/cl/161073

a few utf8 benchmarks. on my mac:

utf8_test.BenchmarkRuneCountTenASCIIChars 20000000        108 ns/op
utf8_test.BenchmarkRuneCountTenJapaneseChars 10000000        199 ns/op
utf8_test.BenchmarkEncodeASCIIRune 500000000          6 ns/op
utf8_test.BenchmarkEncodeJapaneseRune 100000000         10 ns/op
utf8_test.BenchmarkDecodeASCIIRune 100000000         13 ns/op
utf8_test.BenchmarkDecodeJapaneseRune 100000000         21 ns/op

R=gri
CC=golang-dev
https://golang.org/cl/161049

rewrite RuneCountInString to use range.

R=gri
CC=golang-dev
https://golang.org/cl/160069

Initial exp/draw/x11 implementation.

This provides an experimental X11 backend for the exp/draw interface.
It does not aim to provide a complete implementation of the X11 client protocol.

This works for me (Ubuntu Hardy 8.04, GOARCH=386). Your mileage my vary.

R=r, rsc, r1
CC=golang-dev
https://golang.org/cl/156109

fix weird all.bash failures by running deps.bash before make clean runs in pkg directory.
before this change, if pkg/Make.deps is missing or broken, clean.bash fails and the build dies
but not until much later.

add freebsd to error message about valid values of $GOOS

TODO: would be nice if this process exited when an error occurred. subshells make it hard

R=rsc
CC=golang-dev
https://golang.org/cl/160065

Handle presence of illegal semicolon after package clause better.

R=r, r1
https://golang.org/cl/157167

Replace sort.Sort call with heapify algorithm in Init.
Fixed package comment.
Renamed some variables for symmetry, added more internal comments and more tests.
Fixes #304.

R=rsc
https://golang.org/cl/157166

gc: correct type check for x, ok map assignment

Fixes #288.

R=ken2
https://golang.org/cl/157162

make.bash: clear CDPATH to avoid output from cd

Fixes #306.

R=r, r1
https://golang.org/cl/160060

add freebsd to the list of os'es.
make the GOOS/GOARCH pair a table to avoid the confusion caused when it was of the form linux/386.

R=rsc
CC=golang-dev
https://golang.org/cl/160061

test case for large angles in trig functions

R=rsc
https://golang.org/cl/157160

bad sin/cos for large angles.
fixes #326.

R=rsc
https://golang.org/cl/160059

timing log update for new version of chameneos

R=rsc
CC=golang-dev, rog
https://golang.org/cl/160054

fix for broken build (built-in new was invisible due to a parameter called 'new')

R=iant
https://golang.org/cl/160057

change the rules for maintaining AUTHORS and CONTRIBUTORS files.
the current system is too painful, so instead let's just have the coders tell us the details.
we can update the files ourselves.

R=rsc, r1
CC=golang-dev
https://golang.org/cl/157158

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

Mention golang-dev as a default code review destination.

R=rsc
CC=r
https://golang.org/cl/160056

godoc: plug file descriptor leak

R=gri
CC=r
https://golang.org/cl/157149

A quick fix to ensure that json.Marshal returns errors correctly, as well as some error-related tests

R=rsc
https://golang.org/cl/157151

http: redirect to correct URL

R=r, r1
https://golang.org/cl/157154

chameneosredux test modified, bug fixed, faster
based on suggestion from arvindht@gmail.com

R=r, rsc, r1
https://golang.org/cl/157091

add Roger Peppe to AUTHORS/CONTRIBUTORS

R=r
https://golang.org/cl/157157

add Take, TakeWhile, Drop, DropWhile to exp/iterable

R=dsymonds1, rsc
https://golang.org/cl/156079

Adding myself to AUTHORS/CONTRIBUTORS as a result of https://golang.org/cl/156079

R=golang-dev, rsc
CC=r
https://golang.org/cl/157072

print error's string when panicking.

R=rsc
https://golang.org/cl/157156

Add benchmarks for commonly used routines.

R=rsc, r, r1
https://golang.org/cl/160046

cgo translates empty function arguments into void instead of dying with 'unexpected type: ...'.
  Fixes #162.

R=rsc
https://golang.org/cl/157147

json: expose map in generic representation

R=r, r1
https://golang.org/cl/157146

Provides implementation of MD4 hashing algorithm.

See IETF RFC 1320, http://tools.ietf.org/html/rfc1320.
Fixes #279.

R=rsc
https://golang.org/cl/159051

Added my name to the AUTHORS and CONTRIBUTORS lists.

R=rsc
https://golang.org/cl/160047

add an FAQ entry about the logo and mascot

R=rsc
CC=golang-dev, reneefrench
https://golang.org/cl/157144

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

cmd/cc: change getquoted() to accept whitespaces.

getquoted() currently checks for whitespaces and returns nil
if it finds one. this prevents us from having go in a path
containing whitespaces, as the #pragma dynld directives are
processed through the said function.

this commit makes getquoted() accept whitespaces, and this is
also needed for solving issue #115.

R=rsc
https://golang.org/cl/157066

gofmt -r: documentation and minor fixes
fix a few paren insertion bugs in the printer too.

R=gri, r
CC=golang-dev
https://golang.org/cl/157119

Fix crash in xml.Unmarshal. Occasionally while running a scrape of some xml with many goroutines
I see a crash with the following stack trace:

SIGSEGV: segmentation violation
Faulting address: 0x44
PC=0x44e510

runtime·mapaccess2+0x18 /home/vish/go/src/pkg/runtime/hashmap.c:790
         runtime·mapaccess2(0x0, 0x0)
xml·*Parser·text+0x922 /home/vish/go/src/pkg/xml/xml.go:765
         xml·*Parser·text(0xe44c9870, 0x7fa3, 0xffffffff, 0x7f00, 0x44b5c4, ...)
xml·*Parser·RawToken+0x174 /home/vish/go/src/pkg/xml/xml.go:405
         xml·*Parser·RawToken(0xe44c9870, 0x7fa3, 0x0, 0x0)
xml·*Parser·Token+0x625 /home/vish/go/src/pkg/xml/xml.go:205
         xml·*Parser·Token(0xe44c9870, 0x7fa3, 0x0, 0x0, 0x0, ...)
xml·*Parser·Skip+0x27 /home/vish/go/src/pkg/xml/read.go:371
         xml·*Parser·Skip(0xe44c9870, 0x7fa3, 0x8, 0x0)
xml·*Parser·unmarshal+0xae6 /home/vish/go/src/pkg/xml/read.go:328
         xml·*Parser·unmarshal(0xe44c9870, 0x7fa3, 0xe8127120, 0x7fa3, 0xdc94bc40, ...)
xml·Unmarshal+0xda /home/vish/go/src/pkg/xml/read.go:121
         xml·Unmarshal(0xe65724b0, 0x7fa3, 0xdc94bc00, 0x7fa3, 0x4bcfc0, ...)
scraper·DoSearch+0x3d1 /home/vish/my-go-src/google3/experimental/users/vish/go_http/scraper.go:95
         scraper·DoSearch(0xe7dc28c0, 0x7fa3, 0x33, 0x3, 0x6d2510, ...)
main·scrapeQueries+0x202 /home/vish/my-go-src/google3/experimental/users/vish/go_http/scrape.go:251
         main·scrapeQueries(0xe7da2600, 0x7fa3, 0x64, 0x1db0, 0xe7e10000, ...)
goexit /home/vish/go/src/pkg/runtime/proc.c:135
         goexit()
0x7fa3e7da2600 unknown pc

Clearly xml.Parser is accessing an uninitialized map. Add a check for a nil map before accessing it.

R=r, rsc
https://golang.org/cl/159050

two more if(h<0) that gcc 4.3 -O2 miscompiles

R=r
https://golang.org/cl/160044

io.ReadWriter: fix doc comment (ReadWrite -> ReadWriter)

R=r
CC=eds
https://golang.org/cl/160045

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

Fix doc striing for NewReadLogger.

Fixes #315.

R=rsc
https://golang.org/cl/157140

8g: call throwindex for array out of bounds

R=ken2
https://golang.org/cl/160043

crypto/tls: add initial client implementation.

R=rsc, agl
CC=golang-dev
https://golang.org/cl/157076

mention arrays of arrays and slices of slices

Fixes #113.

R=gri, rsc
CC=golang-dev
https://golang.org/cl/159049

gofmt: add -r flag to rewrite source code according to pattern
a little slow, but usable (speed unchanged when not using -r)

tweak go/printer to handle nodes without line numbers
more gracefully in a couple cases.

R=gri
https://golang.org/cl/156103

Missed a reference to sc instead of mc in 157065.

R=rsc, dho
https://golang.org/cl/157116

gofmt -r 'α[β:len(α)] -> α[β:]' -w test/bench
except chameneosredux which i know is being edited

require gofmt for test/bench

R=r
https://golang.org/cl/157110

FreeBSD's mcontext isn't exactly the same as sigcontext, so
we can't use them interchangably.

R=rsc, wjosephson
CC=golang-dev
https://golang.org/cl/156113

Support for basic try-catch style exception handling.
Meant as illustration of the Go pattern that is using
goroutines and channels to handle exceptional situations.

Note: There is no need for "Finally" since the
"try block" (the function f supplied to Try)
cannot do a Smalltalk-style non-local return
and terminate the function surrounding Try.

Replaces CL 157083.

R=r, rsc
https://golang.org/cl/157087

gofmt -r 'α[β:len(α)] -> α[β:]' -w src/cmd src/pkg

R=r, gri
CC=golang-dev
https://golang.org/cl/156115

x[y:] for strings

R=ken2
https://golang.org/cl/157114

fix build

R=rsc
https://golang.org/cl/159044

codereview: handle UTF-8 in message descriptions

what a terrible way to implement strings

R=r
https://golang.org/cl/156116

slight simplification made possible by the code now processing match states
in order of discovery.

R=rsc
https://golang.org/cl/157112

add unimplemented %+ and %  (space) flags to floating-point print.
fix %E: was same as %e.
add tests.

Fixes #278.

R=rsc
CC=golang-dev
https://golang.org/cl/157111

x[lo:] - gc and runtime.
  * add runtime sliceslice1 for x[lo:]
  * remove runtime arraytoslice, rewriting &arr into arr[0:len(arr)].
  * port cgen_inline into 8g, 5g.
  * use native memmove in maps

R=ken2
https://golang.org/cl/157106

test/bench revisions;
  * reverse-complement: port C algorithm to Go
saves 30% on my MacBook Pro and makes it a fairer comparison.
  * test reverse-complement with and without GC (another 15%)
  * revise timing.sh to work on more systems
  * avoid two glibcisms in fasta.c

R=r
https://golang.org/cl/156110

cgo: allow .so in subdirectories

R=r
https://golang.org/cl/157103

codereview: make hg sync work with Mercurial 1.4

R=r
https://golang.org/cl/157102

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

cgo now renders types with unknown size as [0]byte instead of raising a
fatal error.
Fixes #126.

R=rsc
https://golang.org/cl/157101

reflect fixes

R=r
https://golang.org/cl/156104

fix arm build.
once more with feeling.

TBR=kaib
https://golang.org/cl/157100

Map support for template.Execute().

Allows the developer to pass a map either by itself for
evaluation, or inside a struct. Access to data inside
maps is identical to the current system for structs, ie.

-Psuedocode-

mp map[string]string = {
"header" : "A fantastic header!",
"footer" : "A not-so-fantastic footer!",
}
template.Execute(mp)

...can be accessed using {header} and {footer} in
the template. Similarly, for maps inside structs:

type s struct {
mp map[string]string,
}
s1 = new s
s1.mp["header"] = "A fantastic header!";
template.Execute(s1)

...is accessed using {mp.header}. Multi-maps, ie.
map[string](map[string]string) and maps of structs
containing more maps are unsupported, but then, I'm
not even sure if that's supported by the language.

Map elements can be of any type that can be written
by the formatters. Keys should really only be strings.

Fixes #259.

R=r, rsc
https://golang.org/cl/157088

Contributions etc.

R=rsc, r
https://golang.org/cl/156106

Add json.Marshal to json package

R=rsc
CC=golang-dev
https://golang.org/cl/157068

Added my name to the CONTRIBUTORS file

R=rsc
https://golang.org/cl/156081

archive/tar: Make Reader and Writer more closely follow io.Reader and io.Writer interfaces

There's no functional change here. io gives the Read and Write methods byte slice arguments, but tar called them uint8. It's the same thing, but I think this is clearer and it matches what other packages do.

R=rsc
CC=golang-dev
https://golang.org/cl/157099

big: fix arm build - forgot how to spell JMP

Fixes #269.

TBR=kaib
https://golang.org/cl/156107

gc: reject large channel values at compile time

Fixes #144.

R=ken2
CC=agl1
https://golang.org/cl/156102

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

update test.sh for gofmt

R=rsc
https://golang.org/cl/157096

Permit omission of hi bound in slices.

R=r, rsc
https://golang.org/cl/157082

Adds benchmark support to gotest.

No benchmarks are run unless the --benchmarks=<regexp> flag
is specified on the gotest command line.  This change includes
sample benchmarks for regexp.

% gotest --benchmarks=.*
(standard test output redacted)
testing.BenchmarkSimpleMatch 200000       7799 ns/op
testing.BenchmarkUngroupedMatch 20000      76898 ns/op
testing.BenchmarkGroupedMatch 50000      38148 ns/op

R=r, rsc
https://golang.org/cl/154173

build Make.deps during make.bash instead
of keeping a checked-in copy.  doesn't
slow down make.bash appreciably.

R=r
https://golang.org/cl/156099

put copy into goyacc

R=rsc
https://golang.org/cl/156100

os.ReadAt doesn't return EOF at EOF.
thanks to lionkov for the fix.

Fixes #262.

R=rsc
CC=golang-dev
https://golang.org/cl/156097

runtime: mask signals during signal handler on OS X

Fixes #265.

R=r
CC=golang-dev
https://golang.org/cl/157084

bug219: parsing difficulties with 6g

R=r, rsc
https://golang.org/cl/157085

- flip in and out to exercise overlap check a little (could do better)
- actually test the results

R=rsc, ken2
CC=golang-dev
https://golang.org/cl/156094

replace custom findByte with bytes.IndexByte

R=rsc
https://golang.org/cl/156093

big: fix large division.

I missed a case.

R=rsc, agl
CC=golang-dev
https://golang.org/cl/156092

add bytes.IndexByte; common case we can make fast later.
also pick off the special case in strings.Index.   don't want strings.IndexByte
because the call site will very rarely need to allocate and we can handle the
test in the code itself.   bytes.IndexByte can avoid a common allocation.

R=rsc
CC=golang-dev
https://golang.org/cl/156091

Allow optional second expression in slice expressions.
Built-in function copy.
Addresses issue 203.

R=rsc, r, iant
https://golang.org/cl/156089

runtime: fix bug on darwin/amd64 - bad g in bsdthread_start

R=r
https://golang.org/cl/157077

More FreeBSD-touchups. Thundercats are GOOOOO!

R=rsc
CC=golang-dev
https://golang.org/cl/157074

crypto/x509: RawContents -> RawContent

TBR=rsc

R=rsc
https://golang.org/cl/157075

asn1: add support for RawContent

R=rsc
CC=golang-dev
https://golang.org/cl/157056

crypto/x509: add certificate support.

R=rsc
CC=golang-dev
https://golang.org/cl/156054

6l, 8l: add trivial hash table for dynamic symbols

R=r
https://golang.org/cl/156085

test for copy()

R=rsc, ken2
CC=golang-dev
https://golang.org/cl/156084

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

bugs in memmove:
- has arguments (no stack split)
- MOVL does not set condition

R=ken2, rsc
https://golang.org/cl/156086

gc: allow implicit conversion of *[10]int -> []int
when used as arg to copy.

R=ken2
https://golang.org/cl/157071

ld: move interpreter string into first block of ELF file
necessary on freebsd.

R=r, dho
CC=golang-dev
https://golang.org/cl/157069

slicecopy was always using 16 (sizeof slice) for the size instead of size of element.

R=rsc
CC=ken2, golang-dev
https://golang.org/cl/156083