fix indirect error
x.go:3: invalid indirect of X (type int)

was
x.go:3: invalid indirect of nil

R=ken
OCL=33008
CL=33008

- use in-place bignum operations where available
- runs approx. 30% faster

R=r
DELTA=24  (10 added, 2 deleted, 12 changed)
OCL=32984
CL=33005

- factored out 128-bit muladd and div into arith.go
- wrote corresponding fast versions in fast.arith.s
- implemented in-place operations for some routines
- updated existing code to be compatible with in-place
  routines

These changes allow the pidigits benchmark to run
approx. 30% faster. Enabling the assembly routines
in fast.arith.s will give another approx. 3%.

R=r
DELTA=486  (252 added, 68 deleted, 166 changed)
OCL=32980
CL=33003

new timing data after compiler updates (fp regs, integer div and mod)

R=rsc
DELTA=90  (90 added, 0 deleted, 0 changed)
OCL=32993
CL=33001

Implement switch statement.  Can now extract effects from
non-addressable expressions.

R=rsc
APPROVED=rsc
DELTA=241  (202 added, 15 deleted, 24 changed)
OCL=32790
CL=32995

8-bit div and mod

R=ken
OCL=32975
CL=32975

bug in int8 mod

R=rsc
OCL=32971
CL=32971

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

Partially fix build: don't assume . is in PATH.

APPROVED=rsc
DELTA=1  (1 added, 0 deleted, 0 changed)
OCL=32948
CL=32948

increase from 3 to 11 floating registers

R=rsc
OCL=32947
CL=32947

1. integer division by a constant done.
2. moved functions from 6g to gc
for portability to other families.
3. added rotate-carry instructions to
peek and reg.

R=rsc
OCL=32946
CL=32946

Regenerate v7.tar with a real V7 tar.
Fix octal parsing that it unearthed.

R=rsc
APPROVED=rsc
DELTA=11  (5 added, 0 deleted, 6 changed)
OCL=32924
CL=32945

run benchmarks in a relatively fast test mode, as part of run.bash/all.bash

R=rsc
DELTA=293  (224 added, 0 deleted, 69 changed)
OCL=32917
CL=32944

another plateau - almost done
only need to fix up certain
denominators

R=rsc
OCL=32928
CL=32928

plateau in divide by a constant
still to do - overflow, mod

R=rsc
OCL=32927
CL=32927

more work on divide by constant.
no real change -- disabled because of bugs

R=rsc
OCL=32923
CL=32923

- clarified section on return statements
- added some TODOs

DELTA=46  (15 added, 4 deleted, 27 changed)
OCL=32901
CL=32918

bug159

R=ken
OCL=32902
CL=32914

chameneos

R=rsc
DELTA=514  (513 added, 0 deleted, 1 changed)
OCL=32898
CL=32910

remove 8.out before creating it.
hope this will work around Mac NFS bug
where writing to an 8.out that has crashed
recently sometimes wedges NFS.

R=r
DELTA=3  (3 added, 0 deleted, 0 changed)
OCL=32906
CL=32908

bug185 - return b,a from func() (a,b int)

R=ken
OCL=32900
CL=32900

annotations

TBR=r
OCL=32896
CL=32896

bug184 - assignment compatibility in unpacked multireturn

R=ken
OCL=32890
CL=32894

simplify threadring slightly; slight speed improvement

R=rsc
DELTA=7  (3 added, 3 deleted, 1 changed)
OCL=32885
CL=32889

bug183 - embedded vs non-embedded struct field in eqtype

R=ken
OCL=32888
CL=32888

bug182 - compiler crash

R=ken
OCL=32887
CL=32887

bug181 - type T *struct { T } is an invalid embedded type

R=ken
OCL=32886
CL=32886

clean up a few error messages;
disable func redeclaration mismatch test;
fix golden.out

R=ken
OCL=32883
CL=32883

8 shift bug

R=ken
OCL=32882
CL=32882

threadring
more interesting than most

R=rsc
DELTA=132  (131 added, 0 deleted, 1 changed)
OCL=32876
CL=32881

forward declarations not necessary.
still to do:
* initializer cycle detection
* nicer error for type checking cycles

R=ken
OCL=32855
CL=32880

timing updates after 6g change for efficient division by powers of two

R=rsc
DELTA=25  (23 added, 0 deleted, 2 changed)
OCL=32873
CL=32875

divide by a constant power of 2

R=rsc
OCL=32858
CL=32858

timings for pidigits

TBR=rsc
OCL=32857
CL=32857

- initial version of pidigits.go benchmark
- extra bignum.go functionality for pidigits.go
- tuned bignum multiplication

R=r
DELTA=193  (186 added, 0 deleted, 7 changed)
OCL=32852
CL=32856

meteor-contest

R=rsc
DELTA=1276  (1275 added, 0 deleted, 1 changed)
OCL=32851
CL=32854

- allow more general type switch syntax
- support for reverse printing of AST
  (for compiler testing)
- added -reverse flag to gofmt

R=rsc
DELTA=163  (125 added, 11 deleted, 27 changed)
OCL=32808
CL=32853

mandelbrot

R=rsc
DELTA=147  (145 added, 0 deleted, 2 changed)
OCL=32840
CL=32845

Make ptrace_linux compile with recent changes to switch type
checking.

R=rsc
APPROVED=rsc
DELTA=11  (0 added, 0 deleted, 11 changed)
OCL=32839
CL=32841

add runtime.GOMAXPROCS, allowing a program to, in effect, set $GOMAXPROCS

R=rsc
DELTA=29  (28 added, 1 deleted, 0 changed)
OCL=32829
CL=32837

k-nucleotide

R=rsc
DELTA=367  (366 added, 0 deleted, 1 changed)
OCL=32832
CL=32836

- bufio.ReadRune fix for empty reads w/o errors
- added testcases

R=rsc
DELTA=61  (56 added, 2 deleted, 3 changed)
OCL=32831
CL=32834

minor fix

R=rsc
DELTA=2  (1 added, 1 deleted, 0 changed)
OCL=32828
CL=32830

parallel spectral-norm

R=rsc
DELTA=85  (84 added, 1 deleted, 0 changed)
OCL=32810
CL=32810

spectral-norm
make regexp-dna use bytes not strings (no significant timing change)

R=rsc
DELTA=149  (138 added, 1 deleted, 10 changed)
OCL=32804
CL=32807

- FieldByName lookup through anonymous fields
- FieldByIndex
- changed StructField.Index type from int -> []int
- adjustments to reflect clients

R=rsc,r
DELTA=336  (263 added, 47 deleted, 26 changed)
OCL=32731
CL=32802

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

special case: recognize '[^\n]' and make it as fast as '.'

R=rsc
DELTA=25  (23 added, 1 deleted, 1 changed)
OCL=32793
CL=32799

Make os.RemoveAll return no error if path does not exist.
This fixes a problem introduced by CL 32684 into gobuild,
which used to use 'rm -rf' to remove the _obj directory.

R=rsc
APPROVED=rsc
DELTA=8  (4 added, 0 deleted, 4 changed)
OCL=32794
CL=32796

regex-dna

R=rsc
DELTA=243  (242 added, 0 deleted, 1 changed)
OCL=32786
CL=32791

Implement struct types, selector expressions, and type
declarations.

R=rsc
APPROVED=rsc
DELTA=587  (519 added, 21 deleted, 47 changed)
OCL=32754
CL=32788

fannkuch

R=rsc
DELTA=240  (239 added, 0 deleted, 1 changed)
OCL=32783
CL=32785

delay range processing.  old2new is gone

R=ken
OCL=32780
CL=32780

delay := processing

R=ken
OCL=32772
CL=32772

fix amd64 build

R=ken
OCL=32771
CL=32771

make Syms smaller.
collapse a lot of duplication in dcl.c
switch to NodeList* from Dcl*

R=ken
OCL=32770
CL=32770

binary tree

R=rsc
DELTA=324  (323 added, 0 deleted, 1 changed)
OCL=32759
CL=32768

get function calls out of the way before
allocating registers in shift and div.

fix behavior when res == a reserved register.

R=ken
OCL=32765
CL=32767

move various bits of code around
and delete some dead code.
no actual changes here.

R=ken
OCL=32764
CL=32764

fix division bug

R=ken
OCL=32760
CL=32760

add info about Sqrt instruction
couple of fixes to timing.sh

R=rsc
DELTA=10  (5 added, 0 deleted, 5 changed)
OCL=32742
CL=32756

delayed evaluation of var blocks

R=ken
OCL=32750
CL=32753

fix build

R=gri,rsc
OCL=32748
CL=32748

nbody benchmark
timing.sh improvements

R=rsc
DELTA=334  (319 added, 0 deleted, 15 changed)
OCL=32734
CL=32736

trailing newlines

R=r
DELTA=0  (0 added, 0 deleted, 0 changed)
OCL=32730
CL=32735

improve myrandom() in fasta.
add script to automate timing

R=rsc
DELTA=78  (68 added, 0 deleted, 10 changed)
OCL=32729
CL=32732

another benchmark: reverse-complement

R=rsc
DELTA=682  (511 added, 171 deleted, 0 changed)
OCL=32725
CL=32727

move select into its own file.
split into typecheck + walk

R=ken
OCL=32726
CL=32726

type checking of assignments, switch, if, for

R=ken
OCL=32716
CL=32720

clean up the code a bit
start a log of progress

R=rsc
DELTA=222  (185 added, 17 deleted, 20 changed)
OCL=32701
CL=32718

benchmark checkpoint milestone checkin submission

R=rsc
DELTA=311  (311 added, 0 deleted, 0 changed)
OCL=32696
CL=32699

print profile to stderr.  sheesh.

R=rsc
DELTA=40  (0 added, 0 deleted, 40 changed)
OCL=32694
CL=32698

WriteString

R=rsc
DELTA=41  (41 added, 0 deleted, 0 changed)
OCL=32692
CL=32697

this time really clean up a TODO

R=rsc
DELTA=28  (0 added, 20 deleted, 8 changed)
OCL=32676
CL=32684

clean up a TODO

R=rsc
DELTA=45  (28 added, 4 deleted, 13 changed)
OCL=32673
CL=32675

don't crash printing a nil map

R=rsc
DELTA=19  (18 added, 0 deleted, 1 changed)
OCL=32656
CL=32670

more 6g reorg; checkpoint.
typecheck.c is now responsible for all type checking
except for assignment and function argument "..."

R=ken
OCL=32661
CL=32667

printer.go:
- emit line tag id's in html mode
- support for general html tags
- better names for a few identifiers

godoc.go:
- emit links from exported names to source code
  (actual placement needs fine-tuning)

R=rsc
DELTA=108  (68 added, 4 deleted, 36 changed)
OCL=32639
CL=32654

fix long-standing bug in doc reader:
- replace forward-declared types with complete
  declaration when it is found

R=rsc
DELTA=23  (15 added, 0 deleted, 8 changed)
OCL=32618
CL=32618

language re: conversion of left operand in shift operations

DELTA=5  (5 added, 0 deleted, 0 changed)
OCL=32484
CL=32617

printer:
- prepare for generation of HTML id tags and links
- do HTML-escaping in central print routine
- move tabwriter setup into printer
- fixed various TODOs

godoc:
- removed tabwriter setup, need for various HTML-escaping

R=rsc
DELTA=210  (107 added, 36 deleted, 67 changed)
OCL=32612
CL=32616

more info about comments

R=rsc
DELTA=100  (82 added, 4 deleted, 14 changed)
OCL=32609
CL=32615

Implement type compatibility and fix places where I thought
types were supposed to be identical but only needed to be
compatible.  This gets rid of the Type.literal method.  I
renamed the Type.rep method to Type.lit because I believe it
corresponds to the term "literal" as used in the spec.

R=rsc
APPROVED=rsc
DELTA=228  (57 added, 35 deleted, 136 changed)
OCL=32606
CL=32608

Implement var declarations.  Variables, constants, and types now carry
the position where they were defined so I can produce good
error messages on redefinitions.

R=rsc
APPROVED=rsc
DELTA=204  (126 added, 13 deleted, 65 changed)
OCL=32599
CL=32605

add test of invariant in findVar

R=rsc
DELTA=23  (23 added, 0 deleted, 0 changed)
OCL=32592
CL=32595

delete unused arg to empty.
add commentary about findVar's invariant.

R=rsc
DELTA=6  (3 added, 0 deleted, 3 changed)
OCL=32583
CL=32594

make %v and %p consistent

R=rsc
DELTA=1  (0 added, 0 deleted, 1 changed)
OCL=32591
CL=32593

cleanup pass before big edits

R=rsc
DELTA=73  (27 added, 25 deleted, 21 changed)
OCL=32587
CL=32587

missed in last checkin

R=ken
OCL=32581
CL=32581

checkpoint; still plenty to clean up

R=ken
OCL=32576
CL=32580

- don't call String method of AST nodes when converting them to text
- make token.Position.String more robust

TBR=rsc
DELTA=20  (10 added, 6 deleted, 4 changed)
OCL=32564
CL=32564

bug fix

R=rsc
OCL=32563
CL=32563

delete some code from walkexpr that is now
handled by typecheck.

second switch is gone

move floating point minus into back end

R=ken
OCL=32558
CL=32558

dotted names

R=rsc
DELTA=28  (19 added, 0 deleted, 9 changed)
OCL=32550
CL=32554

go/ast/filter.go:
- more orthogonal functionality of filter functions for better re-use

go/doc/doc.go:
- simplified interface
- collect filenames of packages so that they can be shown

godoc:
- removed TODO, show list of package (linked) files used to create documentation

R=rsc
DELTA=130  (68 added, 24 deleted, 38 changed)
OCL=32549
CL=32552

String method for token.Position.  Extracted from gri's tree.

R=gri
APPROVED=gri
DELTA=33  (20 added, 6 deleted, 7 changed)
OCL=32544
CL=32546

fix a long-standing typo

R=rsc
DELTA=2  (0 added, 0 deleted, 2 changed)
OCL=32540
CL=32545

typechecking checkpoint.
started to move typechecking to another file.
can build entire tree still, but lots of work
is duplicated.  much to clean up.

R=ken
OCL=32536
CL=32543

use errchk in more places.
let errchk exit 0 even if it has reported a BUG.
it echoed BUG and that's all that matters.

R=r
DELTA=143  (1 added, 89 deleted, 53 changed)
OCL=32533
CL=32542

Implement labels, goto, labeled break, and labeled continue.
Return checking is now done as a general flow check at the end
of function compilation, since break and goto complicated the
way I was doing return checking before.  Goto-over-declaration
checking is also done as a final flow check.

Temporary variables used for effect extraction are now
actually temporary.  Otherwise "op=", "++", and "--" appear as
declarations that cannot be jumped over.

R=rsc
APPROVED=rsc
DELTA=421  (344 added, 38 deleted, 39 changed)
OCL=32527
CL=32535