chentianya/Interpreter
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity
136 Commits 2 Branches 1 Tag
384e681ef3f1a9f9f0fee8feb1fbb354d8a53641
Commit Graph
29 Commits
Author SHA1 Message Date
Admin 8ded7090c8 阶段3-2：codegen_test V2 重写（去 isa 依赖，L5 范围断言） 
- build_case 完整编译管线（parse→load→link(cfg)→check(cfg)→codegen(cfg)）
- disasm_lines 按 instr_len 迭代生成指令文本
- 7 用例断言：头字段（version=2/STATOR2/max_stack/n_slots/values_size）、
  常量表 8B 无 tag、CAL.TON/STORE_OFF 字段访问、CALL+max_stack、
  line1 全链路（n_slots=5：4 全局+1 实例）、跳转回填、全局初值
- CMake 恢复 codegen_test（链 compiler 去 isa）；ctest 12/14
 2026-08-26 09:31:53 +08:00
Admin 6be2873c88 阶段3-1：编译器语言层 V2 完成（19 类型/字面量扩展/禁隐式转换/配置驱动 FB） 
Lexer V2：
- 19 类型关键字（BOOL..DT）；FB 名不再设关键字（IDENT）
- FLOAT_LIT（1.5/2.5e3）、进制前缀（2#/8#/16# 换算十进制）
- 日期字面量 D#/TOD#/DT#（历法换算 1970 纪元、闰年、值域检查）

Parser V2：
- TypeRef 字符串化（TypeKind{Scalar,FbBuiltin,FbUser}，名字小写）
- ExprKind 增 LitReal/LitDate/LitTod/LitDt；Expr.double_value
- IDENT 类型统一 FbUser（内建判定在 Linker 查 fb 表）

Typecheck V2：
- TType 19 + Unresolved（字面量未定型）
- 禁隐式转换（赋值/算术/比较严格同型）
- resolve_to：未定型→消费点定型+值域检查（BOOL 0/1、无符号负数、
  溢出、浮点仅 REAL/LREAL）；算术按 kind 允许（TIME 仅 ±）
- Call 实参按函数参数类型；check_project 加 cfg

Linker V2：
- FbField.type_name 字符串化；内建 FB 布局查 machine.toml [[fb]] 表
  （删 8 个硬编码布局，带缓存）；link_project 加 cfg

Codegen V2：
- 浮点/日期字面量（LOADK func 8/4/4/6；LitReal 按 REAL 装载，LREAL TODO）
- 算术/比较 func 按操作数类型（expr_func）
- TypeKind 连锁适配

main.cpp：link/check 传 cfg；--disasm 头 22 字段逐行中文注释（L5）
+ slots 节；StbView 补 offset_const/offset_funcs

测试适配：parser/linker/typecheck/vm/cases 适配新接口与 V2 语义。
ctest 11/13（vm_cycles/cases_all 待阶段 4）。codegen_test 仍剥离（阶段 3-2 重写）。
 2026-08-26 09:29:31 +08:00
Admin 924c0c1923 阶段2-4/2-5：Stb V2（头 128B/槽表段/值段/常量表 8B）+ Codegen V2 重写 
Stb.h/.cpp V2：
- 头 128B：kOffSlots/kOffValues/kOffNSlots/kOffValuesSize/kOffMeta/kOffMaxStack
- 常量表 8B（无 tag）、槽表行 8B {addr,预留}、static_assert 更新
- StbView：新字段访问器 + slots_bytes + 段校验 6 段（含元数据空段）

Codegen V2：
- 变长指令发射（Codec 位号，emit/E_rr..E_cal/E_slot_off）
- 槽表→值段布局（1/2/4/8 对齐；实例=1 槽表条目指向字段块）
- 常量表位模式去重（LOADK 按 func 解释）；字节化跳转回填
- max_stack（调用图 DAG 最长路径 + 环检测递归报错）
- 用户 FB 内联（LOAD_OFF/STORE_OFF 字段访问）；内建 FB → CAL fb_id,slot
- 头 128B 拼装（version=2/STATOR2/段序）

配套：main.cpp 常量显示去 tag；codegen_test 临时剥离（阶段 3 重写）；
machine_test 修正（72 op + 负例修复）。ctest：10/13 绿（vm/cases 预期内剥离）。
 2026-08-25 20:14:01 +08:00
Admin 246fe09646 阶段2-3：Codec V2 化（变长指令字编解码 + 配置驱动 disasm 类型后缀） 
- instr_len 前缀定长（1/01/001/0001 → 4/8/16/32B）
- prefix_of/op_of/func_of + 全部位号 get/set（rd/rs1/rs2/imm32/slot32/off32/
  fn_id32/fb_id16/cal_slot32/off32_hi/imm64）
- set_byte0 按前缀写（11/10/011/010xxx 形态位/0010/0011/0001）
- disasm：find_op_by_key 查配置；full/float/dst 类显示 .TYPE 后缀
  （U8/I8/.../F64）；CAL 打印 fb 名（CAL.TON s5）；未知输出 ??? 0x hex
- main.cpp --disasm 调用适配（TODO V2 待 Stb 重写）
- 状态：编译仅剩 Codegen.cpp（84 处 V1 残留，下一步阶段2-5 重写）
 2026-08-25 20:08:37 +08:00
Admin a4335693d4 阶段2-2：MachineConfig 重写为 V2（强校验 5 项）+ TypeInfo/machine_test V2 适配 
- ConfigType：base/kind/func（V1 的 tag/range 删除）；ConfigOp：prefix/op/fmt/
  func_mode（V1 的 opcode/class 删除）；ConfigFb：fb_id（V1 的 opcode 删除）
- 强校验：meta(version=2) / type 19 条全集·base 命中·kind 合法·func 与
  (width,signed,float) 互锁 / op prefix 合法·prefix↔fmt 互锁·(prefix,op) 分区
  唯一·func 类别·params 互锁 / fb 15 条全集·fb_id 唯一·字段命中 type 表 /
  op-fb 互锁（CAL↔fb 表）
- TypeMeta：tag/range → func/kind
- machine_test：V2 断言（正例 68 op/19 type/15 fb + 14 个负例）
- 状态：compiler 库暂挂于 V1 Codec/Codegen/Stb/main（下一步按
  Codec → Stb → Codegen → main 顺序 V2 化）
 2026-08-25 20:04:49 +08:00
Admin 40bfd175c4 阶段 D 步骤 10：测试固化（CLI 级 + 写侧自检）。 
- codegen_test line1：compiler::StbView 自检（model_matches STATOR1 + sha_ok），
  篡改一字节 → sha 校验失败
- CTest 新增：cli_compile（--machine 编译退出 0）、cli_missing_machine（缺参 WILL_FAIL）
- 冻结哈希确认：工程哈希只依赖源文件内容（0xc3fe4ae74ad45900 不变，compiler_test 通过）
- 全量 ctest 14/14 全绿（新增 2 个 CLI 用例）
 2026-08-21 22:33:14 +08:00
Admin b13585711a 阶段 C 步骤 8：vm 读侧型号匹配 + SHA-256 校验。 
- vm/Image.cpp：执行器侧 SHA-256 实现（与 compiler 各一份）、fill_model_id、
  model_id()/model_matches()/sha_ok()；data_len 不含 SHA 尾
- Machine::create：sha256 不匹配 → 'image sha256 mismatch'；型号不匹配 →
  'image model mismatch'（内建 kModelName=STATOR/kModelVersion=1），均拒绝
- vm_test：手拼映像填型号（修越界读 bug）+ compiler::sha256 填尾（95 断言）；
  新增篡改拒绝（sha256 mismatch）与型号不匹配（重算 SHA 后 model mismatch）用例
- 验证：line1 正常执行 Q=1；篡改一字节 → 执行器 'image sha256 mismatch' 拒绝；ctest 12/12
 2026-08-21 22:29:33 +08:00
Admin 5fccbadaa8 阶段 C 步骤 7：isa 拆出 Image，vm 依赖收窄。 
- 删 isa/Image.h + Image.cpp（ImageView/FNV/写文件/sidecar 不再属于 isa）
- vm 自实现只读视图 vm/Image.h/cpp：头 104（12.13）/段校验/缺 SHA 尾报错
  （型号匹配与 SHA 校验留步骤 8）；Machine 改用 vm::Image + vm::ImageHeader
- executor：本地读文件（替换 isa::read_stb_file）
- 测试：isa_test 删映像/FNV 部分；codegen_test/vm_test 改用 compiler::StbView /
  vm::ConstEntry；vm_test 手拼映像适配新格式（头 104 + 尾 32 占位）
- 验证：line1 编译 288 字节 → BytecodeExecutor 回放 Q 正确；ctest 12/12
 2026-08-21 22:24:57 +08:00
Admin a308ae713d 阶段 B 步骤 6：.stb 写侧新格式（头 104 + 型号标识 + SHA-256 文件尾）。 
- Stb：kHeaderSize 104、kSha256Size 32；SHA-256 实现（FIPS 180-4，含标准测试向量验证）；
  fill_model_id（name+version 拼 32 字节补 '\0'）；StbView 解析新格式 +
  model_id()/model_matches()/sha_ok()（数据段不含尾、缺尾报错）
- Codegen：assemble_image 写型号标识（偏移 72）+ 文件尾 SHA-256
- main.cpp：--disasm 显示 model/sha；写后自检（ok+sha+型号匹配，失败报错）
- 测试：machine_test +SHA-256 已知向量（空串/abc）与型号标识断言（53 断言）；
  codegen_test data_len 断言 +32（SHA 尾）；ctest 12/12
- 验证：line1 288 字节 model=STATOR1 sha=ok；篡改一字节 sha=BAD
 2026-08-21 22:20:35 +08:00
Admin e187ed7b03 阶段 B 步骤 5：类型元数据配置化（TypeInfo）。 
- TypeInfo.h/cpp：TypeMeta（配置别名 + 内建基元解析），查询大小写不敏感；
  提供 width/is_signed/is_float/tag/has_range/value_in_range
- Codegen：layout_data 初值按 type_meta 的基元宽度/浮点写（删除手写宽度分支）；
  const_id 的 tag 改查 type_meta
- machine_test：+10 断言（BOOL 1B/range[0,1]/tag0、INT 2B 有符号、TIME 8B、大小写不敏感、未定义空）
- 验收：line1 224 字节 hash 0xc3fe4ae74ad45900 不变、ctest 12/12
 2026-08-21 22:16:48 +08:00
Admin 447a8d0119 阶段 B 步骤 4：compiler 配置驱动化，去除 isa 依赖。 
- Project.h 自带 IoBinding；Stb.h/cpp：compiler 侧 .stb 规范（常量/ConstEntry/FNV/StbView/读写/sidecar）
- Codec.h/cpp：指令字 pack/字段/配置驱动 disasm（format 表驱动）
- Codegen：opcode 全查 MachineConfig（E_* 发射器）、常量 tag 查配置类型、初值按基元宽度写、
  映像拼装用 Stb 常量；codegen_project 增加 cfg 参数
- main.cpp：--machine <path>（编译/反汇编必填），--disasm 用 StbView+Codec
- CMake：compiler 不再链接 isa（仅 toml++ 私有）；测试补链 isa（自身断言用）
- 验证：20 用例字节不变（hash 0xc3fe4ae74ad45900 相同）、ctest 12/12、缺 --machine 报错退出
 2026-08-21 22:14:29 +08:00
Admin 44b5ecd46d 阶段 A 步骤 3：MachineConfig 加载层（toml++ + 强校验 5 项）。 
- MachineConfig.h/cpp：解析 machine.toml → meta/types/ops/fbs 表
- 强校验：全属性必填、base 命中内建基元、range min≤max、tag 契约（BOOL=0/INT=1/TIME=2 唯一）、
  opcode 唯一 0..255、类别-格式互锁（instance↔CAL）、params 数量与 format 一致、
  fb.opcode 匹配 instance op、fb 字段类型命中 type 表
- 基元内置表（bit/int8..uint64/float32/64，宽度/符号/浮点）
- machine_test：38 断言（正例仓库表 + 9 类负例 + 最小配置），ctest 12/12
 2026-08-21 22:09:39 +08:00
Admin 26256a36b9 扩充内置功能块为 8 个：TON/TOF/TP/CTU/CTD/CTUD/R_TRIG/F_TRIG。 
- isa：CAL_* 操作码连续占 24..31（CALL/RET 后移为 32/33，kOpCount=34）；disasm 支持 5 个新操作码
- 词法/语法/链接：新 8 个关键字与冻结布局（TP=in/pt/q/et、CTD=cd/ld/pv/q/cv、
  CTUD=cu/cd/r/lu/pv/qu/qd/cv、R_TRIG/F_TRIG=clk/q）
- VM：do_cal 全 8 个语义（TP 脉冲、CTD 递减、CTUD 双向+装载、R_TRIG 上升沿、F_TRIG 下降沿）；
  edge_prev_ 每槽 2 字节存边沿上次输入；exec_one 分发补 5 个新操作码
- 验证：TP 30ms 脉冲 2 周期、CTD 装载+递减到 q=1、CTUD cu/cd 双向、R/F_TRIG 交替；
  ctest 11/11 全绿
- 文档：指令与映像/词法/初步计划/符号表与链接/指令执行/扫描周期/使用说明 同步
 2026-08-21 20:38:27 +08:00
Admin 66d9c6c548 12.11 闭环：二十用例点亮 + 单步观察。 
- cases_test：tests/cases/01..20 逐一跑完整管线（解析→链接→类型→码→VM 周期），
  按 EXPECTED.md 期望断言：13 正例运行通过（含双周期可重复）、06 CycleLimit、6 负例报错类别
- BytecodeExecutor --step：采样 I → 逐指令打印 pc/fn/反汇编 + 执行后非零寄存器 → I/Q
- Machine 补 header()/ended()/nregs()/cur_instr() 观察接口
- ctest 11/11（cases_all 20 用例点亮）；line1 回放 0/1 组合 Q 正确、单步 I=[0 1]→Q=[1]
 2026-08-21 20:31:14 +08:00
Admin 8c0fc4fe98 12.9 步骤 6：vm_test 固化（手工映像 + 编译器产物 + 确定性）。 
- 手工映像：标量/跳转/数据区、CALL/RET 帧复制（r1/r2 实参 → r0 结果）、自调用 StackOverflow、越界槽 BadSlot、坏常量 BadConst
- 编译器产物：用例 01~09/13/15/17/18/20 跑周期断言（TON 第 3 周期 q=1、line1 真值表 4 组）
- 用例 06 CycleLimit；确定性：同一 I 序列两遍数据区逐字节一致
- step 单步：停在指令边界、cycle_count/regs 逐步核对
- ctest 10/10（vm_cycles 84 断言）
 2026-08-21 20:22:36 +08:00
Admin ce948451e0 12.9 步骤 0：数据段改 8 字节定宽槽（方案 a）。 
- 指令与映像.md / 寄存器码.md：slot 语义 = 槽号（数据偏移 = 槽号 × 8），取消变宽对齐与 global_offset 映射
- Codegen.cpp：删除 width_of/align_up/global_offsets_；layout_data/layout_fb_instances 按槽号布局（字段 = 槽序号）
- stb文件格式.md：line1 真实字节更新（224B、56B 数据段、starter 槽 4/5/6）
- codegen_test：断言更新（槽号化 + 数据区字节数），189 断言 9/9 全绿
 2026-08-21 20:01:21 +08:00
Admin 0263813a8f 12.8 切片 7：FB 实例块、用户 FB 内联、CAL_TON/TOF/CTU。 
- FB 实例 → 数据区实例块（字段地址 = 基址+偏移，编译期算死；跨周期持久）
- 用户 FB 调用点内联展开（实参写字段 → FB 体以实例字段为变量编译）
- 内建 TON/TOF/CTU：实参写字段 → CAL_* <实例偏移>；FB 生成空函数占位保持 fn_id
- codegen_test：189 断言（用例 15 内联序列、17 CAL_TON 字段偏移、18 TOF/CTU、line1 全链路 LOAD_I/STORE_Q），ctest 9/9
- 20 用例扫描：14 正例全部出映像，6 负例按期望在前层拒绝
 2026-08-21 11:52:25 +08:00
Admin 0a36e36b16 12.8 切片 6：FUNCTION 与 CALL，冻结调用约定。 
- 调用约定（冻结进 isa 规格与 12.8 文档）：结果 r0、参数 r1..r7（最多 7 输入、函数内只读）、
  变量与临时全部从 r8 起；CALL/RET 时 VM 复制 r0..r7（12.9 实现）
- 调用点：实参求值到 r8+ 临时 → MOVE r(1+i) → CALL fn_id → MOVE rd, r0
- 函数名赋值 = 写 r0（结果）；写函数输入 → codegen error
- codegen_test：134 断言（用例 13 两函数 CALL 序列；既有用例帧基址迁移 r8 起），ctest 9/9
 2026-08-21 11:48:33 +08:00
Admin 31ba557627 12.8 切片 5：WHILE 回环与四则运算。 
- WHILE 编成 L_loop: <cond→t> JF t, L_end <body> JMP L_loop L_end:，JF/JMP 双回填
- 四则 ADD/SUB/MUL/DIV（用例 5 循环体自增需要，同模式实现，用例 7 顺带点亮）
- codegen_test：115 断言（用例 05 回环 JMP -8、07 四则+比较、08 TIME 常量表），ctest 9/9
 2026-08-21 11:45:32 +08:00
Admin 6f1bf61c7f 12.8 切片 4：CMP_* 与 IF/ELSIF/ELSE 跳转。 
- CMP_xx：两侧求值到临时后比较；IF 编成 <cond→t> JF t, L_next <body> JMP L_end 链
- 分支尾部 JMP 与条件 JF 双回填；无 else 时末分支 JF 直接落 L_end
- codegen_test：89 断言（用例 04 完整跳转序列），ctest 9/9
 2026-08-21 11:43:23 +08:00
Admin e7dee50cde 12.8 切片 3：NOT 与短路 AND/OR（编跳转）。 
- 短路模式：<lhs→rd> JF(AND)/JT(OR) rd, L_end <rhs→t> MOVE rd, t L_end:
- patch_jump 回填偏移；约定相对下一条指令（目标 = 当前 + 1 + off），冻结进 isa 规格
- codegen_test：71 断言（用例 03 跳转序列 JF/JT +2、NOT 序列），ctest 9/9
 2026-08-21 11:40:53 +08:00
Admin ac411e6a4a 12.8 切片 2：全局数据区与 I/Q/M（LOAD/STORE 指令）。 
- 数据区布局：声明序 + 对齐（BOOL 1B/INT 2B/TIME 8B），初值入数据段
- 读全局 LOAD_GLOBAL / io.input 绑定用 LOAD_I；写 STORE_GLOBAL / io.output 用 STORE_Q；写 io.input 拒绝
- 临时寄存器分配：语句内递增、语句结束复用基址
- codegen_test：51 断言（用例 09 初值+LOAD_GLOBAL、io 绑定 LOAD_I/STORE_Q、混合布局偏移、写输入负例），ctest 9/9
 2026-08-21 11:38:57 +08:00
Admin 66359a0a26 12.8 切片 1：寄存器码骨架（MOVE/LOADK/RET）。 
- Codegen.h/cpp：帧寄存器（0 起声明序）、常量表、函数表、小端映像拼装
- 切片 1 范围：PROGRAM 标量 + 字面量 LOADK + 变量 MOVE + RET；其余构造报 codegen error
- codegen_test：23 断言（用例 01 空 MAIN 出 RET、02 LOADK r0/r1 + 常量表），ctest 9/9
 2026-08-21 11:32:31 +08:00
Admin 9cd4997a3a 实现 12.7 类型检查：表达式类型、语句规则、FUNCTION 禁写全局。 
- Typecheck.h/cpp：三型（BOOL/INT/TIME）求值，AND/OR/NOT 只吃 BOOL、算术只吃 INT（TIME 无算术）、比较同型、IF/WHILE 条件必须 BOOL
- FUNCTION 禁写全局（含经 VAR_EXTERNAL）——用例 14 点亮；函数名赋值=返回类型
- FB 命名实参匹配字段类型；FB 实例不能当值
- typecheck_test：23 断言（用例 14 + 8 类负例 + 13 个正例），ctest 8/8
 2026-08-21 11:26:55 +08:00
Admin 6f02c18bbb 实现 12.6 符号表与链接：全局定槽、引用解析、循环检测。 
- Linker.h/cpp：收集导出（仅 gvl 文件顶层 VAR_GLOBAL、声明顺序定槽、重复名拒绝）
- VAR_EXTERNAL 接同一槽、类型一致；FB 实例必须先声明；字段存在性校验；函数调用图 DFS 环检测
- io.var 必须在 GVL；内建 TON/TOF/CTU 布局冻结；用户 FB 字段 = input/output/var（external 不是字段）
- 函数名赋值 = 结果值写入（用例 13 约定）；dump_symbols 打印 name kind type address file
- linker_test：51 断言（用例 09/10/11/12/16/19 + line1/17 正例），ctest 7/7；20 用例扫描 15 绿 5 按期望拒
 2026-08-21 11:14:03 +08:00
Admin 4ba44459e2 实现 12.5 递归下降语法：AST + 拒绝清单。 
- Parser.h/cpp：POU 外壳（PROGRAM/FUNCTION/FUNCTION_BLOCK）、变量段、语句（赋值/IF/WHILE/FB 调用）、表达式优先级爬升（NOT/AND/OR 短路/比较/算术/函数调用/负号）
- Unit 结构：顶层 VAR_GLOBAL 段（GVL 文件形态）+ POU 列表
- 拒绝：VAR_IN_OUT/REF/CLASS/ANY 等保留名、链式比较、FB 字段赋值、顶层非 GVL 段
- THEN/DO 补入关键字表（12.5 修订，同步 12.1 与词法文档）
- parser_test：98 断言（line1 三文件 AST、FUNCTION 调用、IF/WHILE/TON、9 类负例），ctest 6/6
 2026-08-21 11:07:34 +08:00
Admin d4e2c1ae7c 实现 12.4 词法：25 关键字、小写折叠、TIME 字面量、lex error。 
- Lexer.h/cpp：关键字表（大小写不敏感折小写）、(* *) 注释不嵌套、整数/T# 段式字面量、最长匹配符号
- token 带 source_file + 行列（起始位置，修了消费后行列的偏差）
- lexer_test：75 断言（line1 三文件 token 流 21/34/27、大小写、符号、注释、行列、5 类负例）
- Doc/compiler/词法.md：设计文档 + 执行计划
 2026-08-21 10:51:45 +08:00
Admin c076c25368 实现 12.3 toml 读取：schema 校验、文件集合、工程哈希。 
- Project.h/cpp：toml++ 解析 + 字段白名单（未知键带行号报错）、name/entry/cycle_limit/dt_ms/files.st 必填、io 条目完整性、entry 必须 program MAIN
- compile_files：files.st ∪ gvl.file 去重；compute_project_hash：路径排序后 FNV-1a 64 增量，缺文件报 file missing
- STCompiler <project.toml>：打印文件列表与哈希，失败退出码 1，--help
- compiler 私有链接 toml++ v3.4.0；测试固化 compiler_toml（35 断言，line1 哈希冻结 0xc3fe4ae74ad45900）
 2026-08-21 00:32:53 +08:00
Admin dd7f7bcba7 双可执行落地：STCompiler 与 BytecodeExecutor。 
- STCompiler 入口在 compiler/src/main.cpp，链 compiler+isa
- host/ 改名 executor/，BytecodeExecutor 链 vm+isa 不链 compiler
- compiler/vm 补 PUBLIC 链 isa；顶层加入 executor
- CTest：版本冒烟 2 例 + isa_roundtrip（89 断言），3/3 通过
 2026-08-19 14:40:44 +08:00