kebab/tasks/p1/p1-4-normalize.md

phase, component, task_id, title, status, depends_on, unblocks, contract_source, contract_sections

phase	component	task_id	title	status	depends_on	unblocks	contract_source	contract_sections
P1	kb-normalize	p1-4	Lift parser output → CanonicalDocument with deterministic IDs	planned	p1-2 p1-3	p1-5 p1-6	../../docs/superpowers/specs/2026-04-27-kb-final-form-design.md	§3.4 §4 ID recipe §3.6 Provenance

p1-4 — Lift to CanonicalDocument

Goal

Combine Metadata (p1-2) + Vec<ParsedBlock> (p1-3) + RawAsset (p1-1) into a CanonicalDocument with deterministic doc_id and block_ids per design §4 recipe.

Why now / why this size

Single responsibility: ID generation + struct assembly. Keeps kb-parse-md purely a parser and isolates the (security-critical) deterministic ID logic in one crate.

Allowed dependencies

• kb-core
• kb-config
• serde
• serde-json-canonicalizer (canonical JSON for ID hashing)
• blake3
• unicode-normalization (NFC)
• time
• thiserror

Forbidden dependencies

• kb-source-fs, kb-parse-md (consumed via plain types only — must not couple back), kb-chunk, kb-store-*, kb-embed*, kb-search, kb-llm*, kb-rag, kb-tui, kb-desktop

Note: this crate accepts ParsedBlock from kb-parse-md either by (a) exposing ParsedBlock as a kb-core type, or (b) kb-parse-md re-exporting via a public DTO. Pick (a): move ParsedBlock into kb-core so this task does not import kb-parse-md.

Inputs

input	type	source
RawAsset	kb_core::RawAsset	p1-1
Metadata + frontmatter span + warnings	from p1-2	parser caller
Vec<ParsedBlock> + warnings	from p1-3	parser caller
parser_version	kb_core::ParserVersion	constant in kb-parse-md

Outputs

output	type	downstream
CanonicalDocument	kb_core::CanonicalDocument	kb-chunk, kb-store-sqlite

Public surface (signatures only — no new types)

pub fn build_canonical_document(
    asset: &kb_core::RawAsset,
    metadata: kb_core::Metadata,
    blocks: Vec<kb_core::ParsedBlock>,
    parser_version: &kb_core::ParserVersion,
    warnings: Vec<Warning>,
) -> anyhow::Result<kb_core::CanonicalDocument>;

pub fn id_for_doc(workspace_path: &kb_core::WorkspacePath, asset: &kb_core::AssetId, parser_version: &kb_core::ParserVersion) -> kb_core::DocumentId;
pub fn id_for_block(doc: &kb_core::DocumentId, kind: &str, heading_path: &[String], ordinal: u32, span: &kb_core::SourceSpan) -> kb_core::BlockId;

Behavior contract

• ID generation strictly follows design §4.2 (canonical JSON of tagged tuple, blake3 hex truncated to 32 chars).
• block_id ordinal: per (heading_path, kind) group, 0-based, in document order.
• All input strings normalized to NFC before hashing.
• POSIX path normalization applied to workspace_path.
• Unicode line endings normalized internally; SourceSpan::Line indices preserved as-is from p1-3.
• Provenance built with one event per pipeline stage encountered: Discovered, Parsed, Normalized. Warnings appended as ProvenanceKind::Warning with note.
• Determinism property test: same inputs → byte-identical CanonicalDocument JSON, including ID stability across runs.

Storage / wire effects

• None.

Test plan

kind	description	fixture / data
unit	id_for_doc deterministic across 1000 runs	inline
unit	NFC vs NFD Korean inputs produce identical IDs	inline
unit	POSIX path with ./ and // collapse to same doc_id	inline
unit	block ordinal numbering inside same heading_path is correct	inline
unit	provenance contains Discovered/Parsed/Normalized in order	inline
snapshot	fixtures/markdown/code-and-table.md → CanonicalDocument JSON stable (incl. all IDs)	fixture

All tests under cargo test -p kb-normalize.

Definition of Done

• cargo check -p kb-normalize passes
• cargo test -p kb-normalize passes
• Determinism test runs ≥ 1000 iterations under 1 second
• No kb-parse-md import (consumed via kb-core::ParsedBlock)
• PR links design §4.2, §4.3

Out of scope

• Chunking (p1-5).
• DB writes (p1-6).
• Block validation beyond what is needed to assign IDs (e.g., we do NOT verify image src exists on disk here).

Risks / notes

• If ID recipe changes, all dependent records become stale. Treat any change to id_for_doc/id_for_block as a parser_version bump (design §9).