amos 913d3c367f Add the usable task catalog and admit batch 6 tasks
All 161 task packages, including the 21 batch 6 C++17 tasks that passed
gates 1/2, are now in Git. rollout.catalog builds docs/task-catalog.{json,md}
from the task packages, a fresh trace5 calibration (128/128 PASS), every
verified controller receipt on the current task digest, documented holds
and digest-bound difficulty reviews. 123 tasks are usable (6 HARD),
5 are on hold and 33 still need a subprocess-only grader.

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
2026-10-18 17:43:15 +08:00

9.8 KiB
Raw Blame History

启动模块配置与分步规划合同 v1

这是 initramfs 配置审阅器的软件模型;不加载内核模块,不解释硬依赖、alias匹配、install/remove命令,也不证明驱动初始化。接口在 module_plan.h,C++17,所有字符串均为字节字符串。别名匹配已经在上游完成,每个 Request 指向一个确定模块;本工程没有“一个alias匹配多个模块”的隐含顺序。

输入、规范化与纯函数

  1. canonical_module 接受长度 1..64、每字节仅 ASCII 字母、数字、下划线或连字符的名称;将每个连字符改为下划线,大小写保留。成功 true;失败 false 并清空 output。
  2. 输入均只读,输出拥有自己的字符串与容器;不同调用、不同 Planner 和先前 Snapshot 不共享可变业务状态。有效调用不得崩溃;不检查分配失败或被移动后的对象。
  3. compile_configuration 接受 0..5 个 Directory,按高到低优先级;每目录至多64个 File,整个输入至多128个File。目录中 basename 不得重复。超过边界返回 Error::invalid。
  4. basename 长1..128,仅 ASCII字母、数字、下划线、点、连字符,且以 .conf 结尾。text 至多65536字节且每字节0..127,所有File的text总字节数至多262144。被遮蔽文件也参与这些结构和容量检查;NUL是ASCII;注释中的NUL忽略,普通token中的NUL由指令语法校验拒绝。
  5. available 至多256个模块名称,按01规范化后不能重复。请求目标也按01规范化且必须在 available;非法名称或不存在的请求目标是 invalid,不是 missing。
  6. compile_configuration 成功时 available、selected_files、blacklist 各按字节字典序唯一排序;options、dependencies 按规范模块名排序。options 内token以及pre/post 内模块保持遇到顺序,允许重复。失败时 output 必须成为默认空 Configuration;不得留下半成品。

文件选择与文本

  1. 同basename只选最高优先级目录中的完整文件,不把低层文件拼接进来。只解释选中文件内容;低层被遮蔽文本即使语法不合法也不影响成功(仍必须满足04的结构限制)。选中的basename统一按字节字典序处理,与目录中File顺序无关。
  2. statements 直接解析一个text,也执行04的单个text大小/ASCII限制;成功返回 none 和所有token行,失败 invalid 且output清空。它只处理续行、空白、注释,不检查指令语法或模块名,因此普通token中的NUL也原样保留;compile_configuration随后按12–16拒绝这类token。
  3. text以LF分割成物理行,包括末尾LF产生的最后一个空行。物理行最后一个字节若为反斜杠,则去掉反斜杠、插入一个ASCII空格并连接下一物理行;反斜杠后若有空白则不算续行。末尾反斜杠之后没有下一物理行才非法。因此 "x\" 非法,"x\\n" 连接最后空行后是合法的一个token行。
  4. 连接后的逻辑行去掉首尾ASCII空白(空格、TAB、CR、VT、FF);空行及首个非空白字符为#的整行忽略。其余只按上述ASCII空白切token。没有inline注释、引号、转义或通配展开;#、引号、反斜杠出现在普通token里不会获得特殊含义。
  5. 所有选中配置必须完整解析,即使 requests 为空、模块不可达、或对应请求会被blacklist抑制。未被选择的文件不做指令语法解析。

配置指令

  1. 唯一指令为 blacklist、options、softdep;每条都必须带合法模块名,指令区分大小写。任何不支持的指令、语法或token返回 invalid。
  2. blacklist module 恰好两个token;多次重复允许,按规范模块名合并。它只抑制 via_alias=true 的顶层请求;显式顶层请求和softdep依赖均不受blacklist抑制。
  3. options module option... 至少有一个option。每个option长度至少1且仅由 ASCII字母、数字、下划线、点、逗号、等号、冒号、加号、斜线或连字符组成。所有选中文件/行中的option按遇到顺序完整累加,包括同key和完全相同的token;规划器不得替驱动做最后值覆盖或去重。
  4. softdep module pre: names... post: names... 至少有pre:/post:之一,各最多一次;都有时pre:必须先出现,每节允许为空。模块名按01规范化,依赖可不在available且可重复。节标记以前不能出现依赖名。
  5. 每个规范模块名在全部选中配置中至多一条softdep;重复即invalid,包括语句完全相同、原始连字符/下划线不同、没有请求或不可达。options与softdep可以指向不在available的模块。

分步规划器

  1. Planner构造输入只取本工程成功compile_configuration的结果;自行手造损坏Configuration不在有效调用范围。构造器独立拷贝配置,初态所有列表为空、所有计数为0、busy=false。reset恢复同一配置的初态;不重新读取外部对象。
  2. begin在空闲时验证05并建立一个待处理顶层请求,返回none、busy=true;尚不访问依赖、不发出模块、不改变任何计数或committed/skipped/missing。输入的规范名称用于后续事件。忙时begin返回busy且完全不改变现有请求;空闲时非法begin返回invalid且所有状态不变。
  3. tick空闲返回{idle,idle,""}且状态不变。非空闲tick恰好产生下列一个可观察事件;为找到下一个事件,可以内部跳过阶段标记和压入依赖,但不得把两个事件合并。
  4. 对via_alias且目标blacklist的请求,第一个tick直接产生{none,skipped,目标},把目标追加skipped(保留每次抑制及重复),suppressed加1,busy变false;不展开依赖、不增加accepted。begin和cancel之前均不得提前提交该计数。
  5. 普通访问名称若不在available,产生{none,missing,名称},把名称加入本次pending_missing的集合,不展开该名称的任何softdep。pending_missing按字典序展示;缺失不是失败。即使同名已报告过missing,每次访问仍产生missing事件。
  6. 可用名称首先检查当前活动递归链;若已经active,产生{cycle,cycle,名称}并按29失败。active检查必须先于“已发出/已加载”检查,故post回边同样是循环。不可达循环无影响;已完成加载模块的后续顶层请求不重新展开依赖。
  7. 可用且非active的名称若已在committed或本请求staged中,产生{none,reused,名称};不再展开、不重复发出。根请求reused事件同时完成该请求,按27提交一次accepted。
  8. 其它可用名称进入活动链,产生{none,open,名称}。随后按pre列表次序深度优先访问各项;每项完整结束后才处理下一项。没有依赖的模块仍有open、emit、close三个分离事件。
  9. 全部pre完成后产生{none,emit,名称}并在staged末尾追加Load{名称,该模块全部options}。此时该模块仍在active链,其post尚未展开;committed和accepted等最终计数均不得改变。Load拥有自己的options副本。
  10. emit后按post列表次序深度优先访问各项。全部post完成产生{none,close,名称}并离开active链。pre/self/post是公开的DFS输出顺序,不要求共享依赖下的全局拓扑排序。
  11. 根请求close或reused事件成功完成时,才把staged整体追加committed、把pending_missing合并missing(排序去重),accepted加1,清空staged/pending_missing,busy=false。同一次tick返回事件时必须已经完成此提交。前面各tick只改变暂存状态;不能把emit或missing视为提交。
  12. cancel仅当busy=true时丢弃整个当前请求的active/stack/staged/pending_missing,cancelled加1,变空闲;committed/skipped/missing/accepted/suppressed/failed保持原值。对idle cancel完全无副作用。cancel不生成Event;emit后、missing后、open后以及刚begin后都必须遵守相同规则。
  13. cycle事件失败时failed加1、busy=false并丢弃本请求全部暂存状态;此前成功请求已提交的结果保持。失败请求的emit、missing不能泄漏到committed/missing,accepted不得增加。下次合法begin应可正常运行。cycle事件中的名称是这次再次访问的规范模块名。
  14. snapshot为当前状态的独立副本:committed/staged保留发出顺序,skipped保留抑制顺序,missing/pending_missing排序去重。读取snapshot不推进状态。所有计数只统计已完成的请求:accepted包括成功复用请求,suppressed单列alias抑制,failed只统计cycle,cancelled只统计实际取消。

批量接口与公开运行

  1. plan先验证requests数量至多256及每个请求05,然后编译配置;随后按请求顺序使用17–29处理到完成。即使请求为空也须完整验证/编译配置。成功返回none和最终load/skipped/missing/selected_files;输入不变、输出独立。
  2. plan对invalid或cycle返回相应error且四个结果列表全部为空;不能返回前面请求的部分成功结果。它与分步Planner在失败后保留旧提交的行为是两个明确不同的公开接口合同。
  3. 依赖图可以有256个可用模块及每节重复依赖,只需在本地软件时间内完成;不依赖壁钟时序、网络或内核状态。正确实现不得通过忽略软依赖、屏蔽错误、改变配置文法或硬编码公开例子避开要求。
  4. 构建为 make,使用g++ -std=c++17 -O2 -Wall -Wextra -pedantic和标准库;构建限30秒、单次观察程序限15秒。评分在干净临时目录重新编译本次候选及同一只读header/观察器。观察器只读输入/调用API/打印观察,所有期望由父判据独立计算。
  5. observe的行格式见docs/console.md。有效命令退出0,stdout仅打印该协议记录;诊断可写stderr。最终只评分conf_lex.cpp、conf_compile.cpp、module_session.cpp、module_batch.cpp。可增加自测或改其它文件,但不会带入评分。