zero/internal/trace/parse.go

package trace

import (
	"bufio"
	"encoding/json"
	"errors"
	"io"
	"strings"
	"time"
)

// ReadNDJSON parses an NDJSON trace emitted by WriteNDJSON back into a TurnTrace.
// It is the inverse of WriteNDJSON and is used by the benchmark harness to turn a
// captured trace file into structured per-span stats.
//
// It fails loudly on a corrupt file rather than silently returning an empty
// trace. Empty or blank-only input is an error (an empty trace file means
// emission never happened — e.g. the agent crashed before writing the header
// or --trace was not honored — and must not masquerade as a valid zero-
// attribution sample). A non-empty input must contain a "type":"trace" header
// line; span/counter lines before it are an error; and a header that yields no
// spans and no counters is treated as corrupt. Individual span/counter lines
// with bad JSON are skipped only when a valid "trace" header has already been
// seen — a truncated middle of a real trace should not fatal a run.
//
// Numbers are decoded with UseNumber so counter values round-trip as exact
// int64s rather than going through float64 (which loses precision above 2^53).
func ReadNDJSON(r io.Reader) (*TurnTrace, error) {
	if r == nil {
		return nil, nil
	}
	t := &TurnTrace{}
	scanner := bufio.NewScanner(r)
	scanner.Buffer(make([]byte, 0, 64*1024), 4*1024*1024)
	sawInput := false
	sawTraceHeader := false
	for scanner.Scan() {
		line := strings.TrimSpace(scanner.Text())
		if line == "" {
			continue
		}
		sawInput = true
		var obj map[string]any
		dec := json.NewDecoder(strings.NewReader(line))
		dec.UseNumber()
		if err := dec.Decode(&obj); err != nil {
			// A non-JSON line before any header means the file is not a trace.
			if !sawTraceHeader {
				return nil, errors.New("parse trace: not a valid NDJSON trace (no type:trace header)")
			}
			continue
		}
		typ, _ := obj["type"].(string)
		switch typ {
		case "trace":
			sawTraceHeader = true
			t.RunID, _ = obj["run_id"].(string)
			t.SessionID, _ = obj["session_id"].(string)
			t.Profile, _ = obj["profile"].(string)
			t.StartedAt = parseTime(obj["started_at"])
			t.FirstVisibleEventAt = parseTime(obj["first_visible_at"])
			t.FirstUsefulActionAt = parseTime(obj["first_useful_at"])
			t.FirstTokenAt = parseTime(obj["first_token_at"])
			t.CompletedAt = parseTime(obj["completed_at"])
		case "span":
			if !sawTraceHeader {
				return nil, errors.New("parse trace: not a valid NDJSON trace (no type:trace header)")
			}
			name, _ := obj["name"].(string)
			s := Span{
				Name:     name,
				Start:    parseTime(obj["start"]),
				End:      parseTime(obj["end"]),
				Duration: parseDurationMs(obj["duration_ms"]),
			}
			if s.End.IsZero() && !s.Start.IsZero() {
				s.End = s.Start.Add(s.Duration)
			}
			// Preserve exclusive time exactly as written. A legitimately-zero
			// exclusive (a parent whose children cover its whole interval) is
			// emitted as exclusive_ms: 0 and MUST round-trip as 0 — falling back
			// to Duration here would re-introduce the double-counting the
			// exclusive-time model exists to prevent. Only fall back to Duration
			// when the key is genuinely absent (an older/duration-only emitter).
			if ev, ok := obj["exclusive_ms"]; ok {
				s.Exclusive = parseDurationMs(ev)
			} else {
				s.Exclusive = s.Duration
			}
			if v, ok := obj["parent"].(string); ok {
				s.Parent = v
			}
			t.Spans = append(t.Spans, s)
		case "counter":
			if !sawTraceHeader {
				return nil, errors.New("parse trace: not a valid NDJSON trace (no type:trace header)")
			}
			name, _ := obj["name"].(string)
			t.Counters = append(t.Counters, Counter{Name: name, Value: parseInt64(obj["value"])})
		case "prefix_hash":
			if !sawTraceHeader {
				return nil, errors.New("parse trace: not a valid NDJSON trace (no type:trace header)")
			}
			// Round-trip the prefix-hash fields. Missing fields are
			// accepted as empty strings (a partially-written trace from a
			// crashed emitter must not fatal a parse). The decoder tolerates
			// any shape the encoder produced and the keys are the
			// contract — adding a new field is non-breaking; renaming one
			// requires a schema version bump.
			t.PrefixHashes = append(t.PrefixHashes, PrefixHash{
				SystemPromptHash:       stringField(obj, "system_prompt"),
				BaseInstructionsHash:   stringField(obj, "base_instructions"),
				ConfirmationPolicyHash: stringField(obj, "confirmation_policy"),
				ProjectContextHash:     stringField(obj, "project_context"),
				SkillsHash:             stringField(obj, "skills"),
				ToolsHash:              stringField(obj, "tools"),
				SchemaHash:             stringField(obj, "schema"),
				CompletePrefixHash:     stringField(obj, "complete_prefix"),
				InvalidationReason:     stringField(obj, "invalidation_reason"),
			})
		case "output_budget":
			if !sawTraceHeader {
				return nil, errors.New("parse trace: not a valid NDJSON trace (no type:trace header)")
			}
			t.OutputBudgets = append(t.OutputBudgets, OutputBudgetEvent{
				Tool:                    stringField(obj, "tool"),
				Category:                stringField(obj, "category"),
				OriginalBytes:           int(parseInt64(obj["original_bytes"])),
				RetainedBytes:           int(parseInt64(obj["retained_bytes"])),
				EstimatedOriginalTokens: int(parseInt64(obj["estimated_original_tokens"])),
				EstimatedRetainedTokens: int(parseInt64(obj["estimated_retained_tokens"])),
				Truncated:               boolField(obj, "truncated"),
				Reason:                  stringField(obj, "reason"),
				SpillCreated:            boolField(obj, "spill_created"),
			})
		case "task_state":
			if !sawTraceHeader {
				return nil, errors.New("parse trace: not a valid NDJSON trace (no type:trace header)")
			}
			t.TaskStates = append(t.TaskStates, TaskStateEvent{
				Revision:            int(parseInt64(obj["revision"])),
				Status:              stringField(obj, "status"),
				PlanPending:         int(parseInt64(obj["plan_pending"])),
				PlanInProgress:      int(parseInt64(obj["plan_in_progress"])),
				PlanCompleted:       int(parseInt64(obj["plan_completed"])),
				PlanFailed:          int(parseInt64(obj["plan_failed"])),
				ToolsSucceeded:      int(parseInt64(obj["tools_succeeded"])),
				ToolsFailed:         int(parseInt64(obj["tools_failed"])),
				VerificationPassed:  int(parseInt64(obj["verification_passed"])),
				VerificationFailed:  int(parseInt64(obj["verification_failed"])),
				VerificationOutcome: stringField(obj, "verification_outcome"),
				ChangedFileCount:    int(parseInt64(obj["changed_file_count"])),
				CompletionDecision:  stringField(obj, "completion_decision"),
				PlanParity:          stringField(obj, "plan_parity"),
			})
		default:
			// Unknown event type: tolerate (forward-compat) but only after a
			// header has been seen.
			if !sawTraceHeader {
				return nil, errors.New("parse trace: not a valid NDJSON trace (no type:trace header)")
			}
		}
	}
	if err := scanner.Err(); err != nil {
		return nil, err
	}
	if !sawInput {
		// Empty or blank-only input: emission never produced a trace line, so
		// this is not a valid trace. Surface it so the harness records a
		// TraceIssue rather than treating a crashed run as clean zero-attribution.
		return nil, errors.New("parse trace: empty input (no trace emitted)")
	}
	if !sawTraceHeader {
		return nil, errors.New("parse trace: non-empty input had no type:trace header")
	}
	if len(t.Spans) == 0 && len(t.Counters) == 0 && len(t.PrefixHashes) == 0 && len(t.OutputBudgets) == 0 && len(t.TaskStates) == 0 {
		return nil, errors.New("parse trace: header present but no events recovered (corrupt or truncated)")
	}
	return t, nil
}

func boolField(obj map[string]any, key string) bool {
	value, _ := obj[key].(bool)
	return value
}

// stringField returns obj[key] as a string, or "" if the key is missing or
// the value is not a string. JSON-marshaled trace events always emit
// string fields as JSON strings, so the type assertion is the right
// narrowing; a missing key produces an empty hash, which is what the
// encoder would have produced for the absent value.
func stringField(obj map[string]any, key string) string {
	s, _ := obj[key].(string)
	return s
}
func parseTime(v any) time.Time {
	s, _ := v.(string)
	if s == "" {
		return time.Time{}
	}
	t, err := time.Parse(time.RFC3339Nano, s)
	if err != nil {
		return time.Time{}
	}
	return t
}

func parseDurationMs(v any) time.Duration {
	f := toFloat64(v)
	return time.Duration(f * float64(time.Millisecond))
}

// parseInt64 parses a counter value. json.Number (from UseNumber) is parsed
// directly to int64 so large counters round-trip without float64 precision
// loss; other numeric kinds fall back to a float conversion.
func parseInt64(v any) int64 {
	switch n := v.(type) {
	case json.Number:
		if i, err := n.Int64(); err == nil {
			return i
		}
		if f, err := n.Float64(); err == nil {
			return int64(f)
		}
		return 0
	case float64:
		return int64(n)
	case int64:
		return n
	case int:
		return int64(n)
	default:
		return int64(toFloat64(v))
	}
}

func toFloat64(v any) float64 {
	switch n := v.(type) {
	case json.Number:
		if f, err := n.Float64(); err == nil {
			return f
		}
		return 0
	case float64:
		return n
	case int64:
		return float64(n)
	case int:
		return float64(n)
	default:
		return 0
	}
}