mirror of
https://github.com/Fission-AI/OpenSpec.git
synced 2026-09-14 20:16:53 +08:00
af273b8e0b
* proposal: add artifact graph core query system
Add OpenSpec change proposal for Slice 1 of the artifact POC - the core
"What's Ready?" query system. This implements:
- ArtifactGraph class for DAG-based dependency modeling
- Filesystem-based state detection (file existence = completion)
- Topological sort for build order calculation
- Ready/blocked artifact queries
This is a parallel module that will coexist with the current system.
* docs: specify Zod for schema validation in artifact graph proposal
- Add decision section for Zod schema validation in design.md
- Update data structures to show Zod schemas with z.infer<> types
- Update tasks to specify Zod usage for type definitions and parsing
* docs: add 2-level schema resolution and built-in schemas
- Add decision for global → built-in schema resolution pattern
- Add resolver.ts for schema lookup logic
- Add built-in schemas directory (spec-driven.yaml, tdd.yaml)
- Add schema resolution tests
- Follows ESLint/Prettier/Git patterns (defaults baked in package)
* experiment: add vertical slice version of artifact graph change
Creates add-artifact-graph-core-v2 with requirements organized as
vertical slices - each requirement file contains its spec, design
decisions, and tasks bundled together for comparison.
* feat(core): add getGlobalDataDir for XDG-compliant data directory
Add getGlobalDataDir() function following XDG Base Directory Specification
for storing user data like schema overrides:
- XDG_DATA_HOME takes precedence on all platforms
- Unix/macOS fallback: ~/.local/share/openspec/
- Windows fallback: %LOCALAPPDATA%/openspec/
* feat(artifact-graph): add core dependency graph module
Implement Slice 1 ("What's Ready?") of the artifact graph system:
- types.ts: Zod schemas for artifact definitions with derived TypeScript types
- schema.ts: YAML parsing with validation for duplicates, invalid refs, cycles
- graph.ts: ArtifactGraph class with Kahn's algorithm for topological sort
- state.ts: Filesystem-based completion detection with glob pattern support
- resolver.ts: Two-level schema resolution (global override → built-in)
- builtin-schemas.ts: spec-driven and tdd workflow definitions
Key design decisions:
- Filesystem as database (stateless, git-friendly)
- Cycle errors show full path (e.g., "A → B → C → A")
- Deterministic ordering via sorted queues
* test(artifact-graph): add comprehensive test suite
52 tests covering all artifact-graph functionality:
- schema.test.ts: Parsing, validation errors, cycle detection
- graph.test.ts: Build order, ready artifacts, blocked queries
- state.test.ts: File existence, glob patterns, missing directories
- resolver.test.ts: Schema resolution with global overrides
* docs(openspec): archive add-artifact-graph-core change
Archive completed change proposal and create artifact-graph spec with
6 requirements covering schema loading, build order, state detection,
ready queries, completion checks, and blocked queries.
* chore: remove experimental artifact-graph-core-v2 folder
Clean up experimental vertical slice proposal that is no longer needed.
* feat(artifact-graph): validate global schema overrides
Global schema overrides are now validated through the same pipeline as
built-in schemas, catching invalid schemas, cyclic dependencies, and
invalid requires references at load time. Added SchemaLoadError for
better error context with file paths.
* test(artifact-graph): add workflow integration tests
Add end-to-end integration tests that exercise the full artifact-graph
pipeline: resolveSchema → ArtifactGraph → detectCompleted → queries.
Tests cover:
- Complete spec-driven and tdd workflow progressions
- Out-of-order file creation handling
- Glob pattern matching with multiple files
- Build order consistency
- Edge cases (empty/missing directories, non-matching files)
* refactor(artifact-graph): adopt zod v4 error message format
Update custom error messages from string format to zod v4 object format
using `{ error: 'message' }` convention.
* fix(test): prevent hanging vitest threads after test runs
- Add teardownTimeout (3s) to vitest config for forced cleanup
- Add global teardown function to vitest.setup.ts
- Call child.unref() to prevent child processes from blocking event loop
- Explicitly destroy stdio streams on process close/error
272 lines
8.5 KiB
TypeScript
272 lines
8.5 KiB
TypeScript
import { describe, it, expect, beforeEach, afterEach } from 'vitest';
|
|
import * as fs from 'node:fs';
|
|
import * as path from 'node:path';
|
|
import * as os from 'node:os';
|
|
import { resolveSchema, listSchemas, SchemaLoadError } from '../../../src/core/artifact-graph/resolver.js';
|
|
import { BUILTIN_SCHEMAS } from '../../../src/core/artifact-graph/builtin-schemas.js';
|
|
|
|
describe('artifact-graph/resolver', () => {
|
|
let tempDir: string;
|
|
let originalEnv: NodeJS.ProcessEnv;
|
|
|
|
beforeEach(() => {
|
|
tempDir = path.join(os.tmpdir(), `openspec-resolver-test-${Date.now()}`);
|
|
fs.mkdirSync(tempDir, { recursive: true });
|
|
originalEnv = { ...process.env };
|
|
});
|
|
|
|
afterEach(() => {
|
|
process.env = originalEnv;
|
|
fs.rmSync(tempDir, { recursive: true, force: true });
|
|
});
|
|
|
|
describe('resolveSchema', () => {
|
|
it('should return built-in spec-driven schema', () => {
|
|
const schema = resolveSchema('spec-driven');
|
|
|
|
expect(schema.name).toBe('spec-driven');
|
|
expect(schema.version).toBe(1);
|
|
expect(schema.artifacts.length).toBeGreaterThan(0);
|
|
});
|
|
|
|
it('should return built-in tdd schema', () => {
|
|
const schema = resolveSchema('tdd');
|
|
|
|
expect(schema.name).toBe('tdd');
|
|
expect(schema.version).toBe(1);
|
|
expect(schema.artifacts.length).toBeGreaterThan(0);
|
|
});
|
|
|
|
it('should strip .yaml extension from name', () => {
|
|
const schema1 = resolveSchema('spec-driven');
|
|
const schema2 = resolveSchema('spec-driven.yaml');
|
|
|
|
expect(schema1).toEqual(schema2);
|
|
});
|
|
|
|
it('should strip .yml extension from name', () => {
|
|
const schema1 = resolveSchema('spec-driven');
|
|
const schema2 = resolveSchema('spec-driven.yml');
|
|
|
|
expect(schema1).toEqual(schema2);
|
|
});
|
|
|
|
it('should prefer global override over built-in', () => {
|
|
// Set up global data dir
|
|
process.env.XDG_DATA_HOME = tempDir;
|
|
const globalSchemaDir = path.join(tempDir, 'openspec', 'schemas');
|
|
fs.mkdirSync(globalSchemaDir, { recursive: true });
|
|
|
|
// Create a custom schema with same name as built-in
|
|
const customSchema = `
|
|
name: custom-override
|
|
version: 99
|
|
artifacts:
|
|
- id: custom
|
|
generates: custom.md
|
|
description: Custom artifact
|
|
template: templates/custom.md
|
|
`;
|
|
fs.writeFileSync(path.join(globalSchemaDir, 'spec-driven.yaml'), customSchema);
|
|
|
|
const schema = resolveSchema('spec-driven');
|
|
|
|
expect(schema.name).toBe('custom-override');
|
|
expect(schema.version).toBe(99);
|
|
});
|
|
|
|
it('should validate global override and throw on invalid schema', () => {
|
|
process.env.XDG_DATA_HOME = tempDir;
|
|
const globalSchemaDir = path.join(tempDir, 'openspec', 'schemas');
|
|
fs.mkdirSync(globalSchemaDir, { recursive: true });
|
|
|
|
// Create an invalid schema (missing required fields)
|
|
const invalidSchema = `
|
|
name: invalid
|
|
version: 1
|
|
artifacts:
|
|
- id: broken
|
|
# missing generates, description, template
|
|
`;
|
|
const schemaPath = path.join(globalSchemaDir, 'spec-driven.yaml');
|
|
fs.writeFileSync(schemaPath, invalidSchema);
|
|
|
|
expect(() => resolveSchema('spec-driven')).toThrow(SchemaLoadError);
|
|
});
|
|
|
|
it('should include file path in validation error message', () => {
|
|
process.env.XDG_DATA_HOME = tempDir;
|
|
const globalSchemaDir = path.join(tempDir, 'openspec', 'schemas');
|
|
fs.mkdirSync(globalSchemaDir, { recursive: true });
|
|
|
|
const invalidSchema = `
|
|
name: invalid
|
|
version: 1
|
|
artifacts:
|
|
- id: broken
|
|
`;
|
|
const schemaPath = path.join(globalSchemaDir, 'spec-driven.yaml');
|
|
fs.writeFileSync(schemaPath, invalidSchema);
|
|
|
|
try {
|
|
resolveSchema('spec-driven');
|
|
expect.fail('Should have thrown');
|
|
} catch (e) {
|
|
const error = e as SchemaLoadError;
|
|
expect(error.message).toContain(schemaPath);
|
|
expect(error.schemaPath).toBe(schemaPath);
|
|
expect(error.cause).toBeDefined();
|
|
}
|
|
});
|
|
|
|
it('should detect cycles in global override schemas', () => {
|
|
process.env.XDG_DATA_HOME = tempDir;
|
|
const globalSchemaDir = path.join(tempDir, 'openspec', 'schemas');
|
|
fs.mkdirSync(globalSchemaDir, { recursive: true });
|
|
|
|
// Create a schema with cyclic dependencies
|
|
const cyclicSchema = `
|
|
name: cyclic
|
|
version: 1
|
|
artifacts:
|
|
- id: a
|
|
generates: a.md
|
|
description: A
|
|
template: templates/a.md
|
|
requires: [b]
|
|
- id: b
|
|
generates: b.md
|
|
description: B
|
|
template: templates/b.md
|
|
requires: [a]
|
|
`;
|
|
fs.writeFileSync(path.join(globalSchemaDir, 'spec-driven.yaml'), cyclicSchema);
|
|
|
|
expect(() => resolveSchema('spec-driven')).toThrow(/Cyclic dependency/);
|
|
});
|
|
|
|
it('should detect invalid requires references in global override schemas', () => {
|
|
process.env.XDG_DATA_HOME = tempDir;
|
|
const globalSchemaDir = path.join(tempDir, 'openspec', 'schemas');
|
|
fs.mkdirSync(globalSchemaDir, { recursive: true });
|
|
|
|
// Create a schema with invalid requires reference
|
|
const invalidRefSchema = `
|
|
name: invalid-ref
|
|
version: 1
|
|
artifacts:
|
|
- id: a
|
|
generates: a.md
|
|
description: A
|
|
template: templates/a.md
|
|
requires: [nonexistent]
|
|
`;
|
|
fs.writeFileSync(path.join(globalSchemaDir, 'spec-driven.yaml'), invalidRefSchema);
|
|
|
|
expect(() => resolveSchema('spec-driven')).toThrow(/does not exist/);
|
|
});
|
|
|
|
it('should throw SchemaLoadError on YAML syntax errors', () => {
|
|
process.env.XDG_DATA_HOME = tempDir;
|
|
const globalSchemaDir = path.join(tempDir, 'openspec', 'schemas');
|
|
fs.mkdirSync(globalSchemaDir, { recursive: true });
|
|
|
|
// Create malformed YAML
|
|
const malformedYaml = `
|
|
name: bad
|
|
version: [[[invalid yaml
|
|
`;
|
|
const schemaPath = path.join(globalSchemaDir, 'spec-driven.yaml');
|
|
fs.writeFileSync(schemaPath, malformedYaml);
|
|
|
|
try {
|
|
resolveSchema('spec-driven');
|
|
expect.fail('Should have thrown');
|
|
} catch (e) {
|
|
expect(e).toBeInstanceOf(SchemaLoadError);
|
|
const error = e as SchemaLoadError;
|
|
expect(error.message).toContain('Failed to parse');
|
|
expect(error.message).toContain(schemaPath);
|
|
}
|
|
});
|
|
|
|
it('should fall back to built-in when global not found', () => {
|
|
process.env.XDG_DATA_HOME = tempDir;
|
|
// Don't create any global schemas
|
|
|
|
const schema = resolveSchema('spec-driven');
|
|
|
|
expect(schema.name).toBe('spec-driven');
|
|
expect(schema).toEqual(BUILTIN_SCHEMAS['spec-driven']);
|
|
});
|
|
|
|
it('should throw when schema not found', () => {
|
|
expect(() => resolveSchema('nonexistent-schema')).toThrow(/not found/);
|
|
});
|
|
|
|
it('should list available built-in schemas in error message', () => {
|
|
try {
|
|
resolveSchema('nonexistent');
|
|
expect.fail('Should have thrown');
|
|
} catch (e) {
|
|
const error = e as Error;
|
|
expect(error.message).toContain('spec-driven');
|
|
expect(error.message).toContain('tdd');
|
|
}
|
|
});
|
|
|
|
it('should mention both global and built-in schemas were checked in not found error', () => {
|
|
try {
|
|
resolveSchema('nonexistent');
|
|
expect.fail('Should have thrown');
|
|
} catch (e) {
|
|
const error = e as Error;
|
|
expect(error.message).toContain('global overrides');
|
|
expect(error.message).toContain('built-in');
|
|
}
|
|
});
|
|
});
|
|
|
|
describe('listSchemas', () => {
|
|
it('should list built-in schemas', () => {
|
|
const schemas = listSchemas();
|
|
|
|
expect(schemas).toContain('spec-driven');
|
|
expect(schemas).toContain('tdd');
|
|
});
|
|
|
|
it('should include global override schemas', () => {
|
|
process.env.XDG_DATA_HOME = tempDir;
|
|
const globalSchemaDir = path.join(tempDir, 'openspec', 'schemas');
|
|
fs.mkdirSync(globalSchemaDir, { recursive: true });
|
|
fs.writeFileSync(path.join(globalSchemaDir, 'custom-workflow.yaml'), 'name: custom');
|
|
|
|
const schemas = listSchemas();
|
|
|
|
expect(schemas).toContain('custom-workflow');
|
|
expect(schemas).toContain('spec-driven');
|
|
});
|
|
|
|
it('should deduplicate schemas with same name', () => {
|
|
process.env.XDG_DATA_HOME = tempDir;
|
|
const globalSchemaDir = path.join(tempDir, 'openspec', 'schemas');
|
|
fs.mkdirSync(globalSchemaDir, { recursive: true });
|
|
// Override spec-driven
|
|
fs.writeFileSync(path.join(globalSchemaDir, 'spec-driven.yaml'), 'name: custom');
|
|
|
|
const schemas = listSchemas();
|
|
|
|
// Should only appear once
|
|
const count = schemas.filter(s => s === 'spec-driven').length;
|
|
expect(count).toBe(1);
|
|
});
|
|
|
|
it('should return sorted list', () => {
|
|
const schemas = listSchemas();
|
|
|
|
const sorted = [...schemas].sort();
|
|
expect(schemas).toEqual(sorted);
|
|
});
|
|
});
|
|
});
|