delete forward type declarations

R=r
DELTA=163  (1 added, 149 deleted, 13 changed)
OCL=33106
CL=33111

avoid unnecessary installs

R=r
DELTA=6  (4 added, 0 deleted, 2 changed)
OCL=33107
CL=33110

Bug involving ... initializers and interface values.

R=rsc
APPROVED=rsc
DELTA=22  (22 added, 0 deleted, 0 changed)
OCL=33053
CL=33104

fix linux build for whole package compilation

R=rsc
OCL=33103
CL=33103

convert gob to whole-package compilation.
had to reorder some init code.

R=r
DELTA=136  (15 added, 110 deleted, 11 changed)
OCL=33071
CL=33102

convert non-low-level non-google pkg code
to whole-package compilation.

R=r
OCL=33070
CL=33101

convert non-pkg go files to whole-package compilation.
mostly removing forward declarations.

R=r
DELTA=138  (2 added, 127 deleted, 9 changed)
OCL=33068
CL=33099

new included Make.pkg for handwritten package makefiles.
gobuild is obsolete; don't build it (will delete eventually).

revised gotest for whole-package compilation.

R=r
DELTA=102  (68 added, 6 deleted, 28 changed)
OCL=33067
CL=33098

convert low-level (used by testing) packages to
whole-package compilation.  new Makefiles,
tests now in separate package

bytes
flag
fmt
io
math
once
os
reflect
strconv
sync
time
utf8

delete import "xxx" in package xxx.

inside package xxx, xxx is not declared
anymore so s/xxx.//g

delete file and package level forward declarations.

note the new internal_test.go and sync
and strconv to provide public access to
internals during testing.  the installed version
of the package omits that file and thus does
not open the internals to all clients.

R=r
OCL=33065
CL=33097

6g: save all 64 bits of AX/DX

8g: save AX/DX around div

R=ken
OCL=33094
CL=33096

whole-package compilation

R=ken
OCL=33063
CL=33095

bug186 - f(iota)

R=ken
OCL=33051
CL=33051

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

commentary about extern register

R=rsc
DELTA=16  (12 added, 0 deleted, 4 changed)
OCL=33030
CL=33035

renamed fast.arith.s to include $GOARCH

R=rsc
DELTA=80  (40 added, 40 deleted, 0 changed)
OCL=33024
CL=33027

remove unnecessary pkg. references

R=r
DELTA=95  (0 added, 0 deleted, 95 changed)
OCL=33012
CL=33012

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