Jorropo a595f29385 cmd/compile: fix time traveling proofs in prove
So we had an issue with some of the slices proofs.
They ran in addLocalFacts which learned all values's proofs.

The problem is that some proofs are only valid after
executing certain values.
This happens when a value adds relations in the factsTable
about exclusively the value's arguments.

But due to the descend / simplify separation simplify would run
with all the proofs of the whole block.

This CL include a huge amount of retabulation of code,
all the meaningfull part is the changes to the prove function.

Now we run:
1. flowLimit
2. constantFoldArguments
3. addValueFact
4. simplifyValue

inside the same value loop.

So thanks to toposorting, facts are learned in a valid execution order.
And thanks to interleaving simplify for value v can only see v's facts.

Fixes #80517

Change-Id: I36f5bce5102df55a9e5eca400dfd931c46323d71
Reviewed-on: https://go-review.googlesource.com/c/go/+/804220
Reviewed-by: Keith Randall <khr@golang.org>
Reviewed-by: Keith Randall <khr@google.com>
Reviewed-by: Carlos Amedee <carlos@golang.org>
Auto-Submit: Jorropo <jorropo.pgm@gmail.com>
LUCI-TryBot-Result: golang-scoped@luci-project-accounts.iam.gserviceaccount.com <golang-scoped@luci-project-accounts.iam.gserviceaccount.com>
2026-07-28 17:00:28 -07:00
2026-07-20 12:51:53 -07:00
2026-07-24 11:48:31 -07:00

The Go Programming Language

Go is an open source programming language that makes it easy to build simple, reliable, and efficient software.

Gopher image Gopher image by Renee French, licensed under Creative Commons 4.0 Attribution license.

Our canonical Git repository is located at https://go.googlesource.com/go. There is a mirror of the repository at https://github.com/golang/go.

Unless otherwise noted, the Go source files are distributed under the BSD-style license found in the LICENSE file.

Download and Install

Binary Distributions

Official binary distributions are available at https://go.dev/dl/.

After downloading a binary release, visit https://go.dev/doc/install for installation instructions.

Install From Source

If a binary distribution is not available for your combination of operating system and architecture, visit https://go.dev/doc/install/source for source installation instructions.

Contributing

Go is the work of thousands of contributors. We appreciate your help!

To contribute, please read the contribution guidelines at https://go.dev/doc/contribute.

Note that the Go project uses the issue tracker for bug reports and proposals only. See https://go.dev/wiki/Questions for a list of places to ask questions about the Go language.

Description
Languages
Go 95.1%
Assembly 4.5%
C 0.2%