@furongjun1999/dsh-memory 0.8.1 → 0.9.7

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (717) hide show
  1. package/README.md +662 -659
  2. package/codebuddy/README.md +1 -1
  3. package/data/policy.json +38 -27
  4. package/docs/README.md +18 -2
  5. package/docs/discipline/harnesses.yaml +1 -1
  6. package/docs/discipline/templates/spec.txt.tmpl +23 -0
  7. package/docs//350/247/204/350/214/203/AI/347/274/226/347/250/213/351/200/232/347/224/250/350/247/204/350/214/203.md +179 -0
  8. package/docs//350/247/204/350/214/203/AI/347/274/226/347/250/213/351/200/232/347/224/250/350/247/204/350/214/203_/347/201/265/346/236/242/351/200/202/351/205/215.md +45 -0
  9. package/docs//350/247/204/350/214/203/AI/347/274/226/347/250/213/351/200/232/347/224/250/350/247/204/350/214/203_/350/207/252/346/243/200/346/270/205/345/215/225.md +69 -0
  10. package/dsh/README.md +1 -1
  11. package/dsh/cordis.yml.example +139 -139
  12. package/hive/README.md +705 -0
  13. package/hive/id_charset_blocks.txt +147 -0
  14. package/lib/bridge.d.ts +3 -0
  15. package/lib/bridge.js +32 -11
  16. package/lib/cli.js +14 -17
  17. package/lib/hooks.d.ts +37 -3
  18. package/lib/hooks.js +176 -24
  19. package/lib/index.d.ts +2 -2
  20. package/lib/index.js +29 -6
  21. package/lib/init.js +21 -21
  22. package/lib/lib/datapath.d.ts +56 -0
  23. package/lib/lib/datapath.js +102 -9
  24. package/lib/lib/hook_audit.d.ts +0 -1
  25. package/lib/lib/hook_audit.js +51 -3
  26. package/lib/lib/mdcg_client.d.ts +4 -1
  27. package/lib/lib/mdcg_client.js +10 -2
  28. package/lib/lib/mutual.js +61 -15
  29. package/lib/lib/prompt_safety.js +28 -2
  30. package/lib/lib/roleplay_web.js +30 -2
  31. package/lib/lib/token_store.d.ts +25 -6
  32. package/lib/lib/token_store.js +224 -33
  33. package/lib/tools.d.ts +15 -2
  34. package/lib/tools.js +44 -4
  35. package/md_cg/_guard_kit.py +121 -0
  36. package/md_cg/admission.py +718 -718
  37. package/md_cg/anchor.py +114 -0
  38. package/md_cg/audit.py +37 -7
  39. package/md_cg/autonomy.py +433 -288
  40. package/md_cg/autonomy_modes.py +781 -642
  41. package/md_cg/bench_beir_bm25.py +154 -0
  42. package/md_cg/bench_beir_scifact.py +170 -0
  43. package/md_cg/bench_bm25_blockmax.py +134 -0
  44. package/md_cg/bench_bm25_incremental.py +246 -0
  45. package/md_cg/bench_ccg_heading.py +118 -0
  46. package/md_cg/bench_csre_correctness.py +145 -0
  47. package/md_cg/bench_excerpt_budget.py +94 -0
  48. package/md_cg/bench_fuzzy_substrings.py +299 -0
  49. package/md_cg/bench_memory_rsi.py +358 -0
  50. package/md_cg/bench_memory_rsi_latency.py +82 -0
  51. package/md_cg/bench_memory_rsi_public.py +116 -0
  52. package/md_cg/bench_memory_rsi_tools.py +229 -0
  53. package/md_cg/bench_rrf_candidates.py +212 -0
  54. package/md_cg/bench_rrf_public.py +100 -0
  55. package/md_cg/bench_text_projections.py +221 -0
  56. package/md_cg/bench_timeanchor.py +357 -0
  57. package/md_cg/bm25.py +601 -0
  58. package/md_cg/branches.py +404 -327
  59. package/md_cg/build_postings.py +74 -73
  60. package/md_cg/ccgc.py +4 -2
  61. package/md_cg/chain.py +573 -379
  62. package/md_cg/coldverify.py +531 -292
  63. package/md_cg/condaccept.py +263 -0
  64. package/md_cg/condgate.py +308 -0
  65. package/md_cg/config_registry.py +329 -0
  66. package/md_cg/config_registry_bulk.py +482 -0
  67. package/md_cg/config_registry_guard.py +487 -0
  68. package/md_cg/config_render.py +354 -0
  69. package/md_cg/config_validate.py +455 -0
  70. package/md_cg/conformance.py +747 -726
  71. package/md_cg/conformance_core.py +753 -0
  72. package/md_cg/consistency.py +1278 -955
  73. package/md_cg/consolidate.py +1793 -1633
  74. package/md_cg/crypto.py +346 -24
  75. package/md_cg/datapath.py +137 -12
  76. package/md_cg/eval_common.py +522 -575
  77. package/md_cg/evidence.py +946 -585
  78. package/md_cg/evidence_delivery.py +101 -0
  79. package/md_cg/experience_consolidation.py +317 -0
  80. package/md_cg/export.py +329 -222
  81. package/md_cg/forgetting.py +1050 -922
  82. package/md_cg/freshness.py +601 -548
  83. package/md_cg/fsutil.py +1120 -824
  84. package/md_cg/goal_gen.py +458 -0
  85. package/md_cg/hotcache.py +107 -9
  86. package/md_cg/hyperedge.py +262 -251
  87. package/md_cg/identity.py +573 -391
  88. package/md_cg/imgskill.py +1712 -0
  89. package/md_cg/insight.py +540 -521
  90. package/md_cg/interface_schema.py +146 -0
  91. package/md_cg/interop.py +20 -0
  92. package/md_cg/judgment_manifest.py +24 -1
  93. package/md_cg/lifecycle.py +426 -345
  94. package/md_cg/links.py +27 -6
  95. package/md_cg/logref.py +332 -327
  96. package/md_cg/mcp_server.py +5227 -4449
  97. package/md_cg/mdcg.py +1301 -203
  98. package/md_cg/mdcos.py +7108 -5440
  99. package/md_cg/memory_rsi.py +308 -0
  100. package/md_cg/metacognition.py +726 -591
  101. package/md_cg/nodefile.py +151 -3
  102. package/md_cg/op_table.py +1128 -0
  103. package/md_cg/postings.py +524 -300
  104. package/md_cg/predict.py +1103 -1100
  105. package/md_cg/probe_memory_rsi.py +95 -0
  106. package/md_cg/probe_memory_rsi_mcp.py +66 -0
  107. package/md_cg/protect.py +654 -494
  108. package/md_cg/protocol.py +492 -411
  109. package/md_cg/provenance.py +606 -600
  110. package/md_cg/qmd.py +477 -0
  111. package/md_cg/qmd_llm.py +334 -0
  112. package/md_cg/query_excerpt.py +171 -0
  113. package/md_cg/queue_health.py +130 -0
  114. package/md_cg/reach.py +470 -453
  115. package/md_cg/readcache.py +115 -3
  116. package/md_cg/reconcile.py +239 -228
  117. package/md_cg/refindex.py +1191 -1042
  118. package/md_cg/refine.py +613 -604
  119. package/md_cg/retrieve.py +128 -0
  120. package/md_cg/review_cli.py +204 -26
  121. package/md_cg/revise.py +140 -0
  122. package/md_cg/rollback.py +657 -420
  123. package/md_cg/rollback_cli.py +124 -104
  124. package/md_cg/rotate.py +347 -0
  125. package/md_cg/routing.py +490 -429
  126. package/md_cg/rrf_candidates.py +204 -0
  127. package/md_cg/run_tests.py +19 -1
  128. package/md_cg/scrub.py +177 -23
  129. package/md_cg/security.py +269 -17
  130. package/md_cg/self_state.py +1053 -1029
  131. package/md_cg/self_surface.py +50 -0
  132. package/md_cg/semantic/canonical.py +144 -144
  133. package/md_cg/semantic/export_en_zh_map.py +2 -2
  134. package/md_cg/semantic/zh_en_atoms.py +141 -139
  135. package/md_cg/session5.py +106 -0
  136. package/md_cg/signer.py +76 -2
  137. package/md_cg/sleep.py +1779 -1583
  138. package/md_cg/sources.py +1091 -833
  139. package/md_cg/state_events.py +75 -10
  140. package/md_cg/state_slots.py +312 -221
  141. package/md_cg/stg.py +85 -18
  142. package/md_cg/stgidx.py +537 -281
  143. package/md_cg/subgraph.py +851 -729
  144. package/md_cg/sustain.py +458 -19
  145. package/md_cg/task_memory.py +367 -0
  146. package/md_cg/test_action_derive.py +210 -203
  147. package/md_cg/test_audit_heartbeat_20261015.py +417 -0
  148. package/md_cg/test_audit_protection_20261015.py +483 -0
  149. package/md_cg/test_audit_rotate_parity.py +280 -0
  150. package/md_cg/test_audit_state_20261015.py +253 -0
  151. package/md_cg/test_audit_write_20261015.py +161 -0
  152. package/md_cg/test_auto_defaults.py +43 -4
  153. package/md_cg/test_autonomy_emotion.py +328 -0
  154. package/md_cg/test_autonomy_modes.py +2013 -1973
  155. package/md_cg/test_b1_foreign_read.py +245 -0
  156. package/md_cg/test_bm25.py +438 -0
  157. package/md_cg/test_bm25_hydration_refill.py +265 -0
  158. package/md_cg/test_bm25_incremental.py +241 -0
  159. package/md_cg/test_bm25_incremental_mutations.py +160 -0
  160. package/md_cg/test_bm25_mutations.py +205 -0
  161. package/md_cg/test_bm25_pool_view.py +196 -0
  162. package/md_cg/test_boot_openblas_guard.py +218 -197
  163. package/md_cg/test_boundary_hit.py +1 -1
  164. package/md_cg/test_branches_sensitivity.py +375 -0
  165. package/md_cg/test_c8_search_rrf_gates.py +1 -1
  166. package/md_cg/test_canonical_timezones.py +211 -0
  167. package/md_cg/test_ccg_heading_parser.py +73 -0
  168. package/md_cg/test_chain_best_first.py +403 -0
  169. package/md_cg/test_chain_candidate_scope.py +227 -0
  170. package/md_cg/test_cn_recall_grams.py +206 -0
  171. package/md_cg/test_code_kind_forbidden.py +101 -0
  172. package/md_cg/test_coldverify_drain.py +127 -0
  173. package/md_cg/test_condaccept.py +156 -0
  174. package/md_cg/test_condgate.py +141 -0
  175. package/md_cg/test_config_registry.py +55 -0
  176. package/md_cg/test_crypto_rotate.py +257 -0
  177. package/md_cg/test_csre_correctness.py +297 -0
  178. package/md_cg/test_csre_index_import_guard.py +161 -0
  179. package/md_cg/test_csre_mutations.py +34 -0
  180. package/md_cg/test_csre_session.py +69 -0
  181. package/md_cg/test_curiosity_budget.py +468 -0
  182. package/md_cg/test_d17_autostart_toolface.py +453 -0
  183. package/md_cg/test_datapath_tilde_home.py +271 -0
  184. package/md_cg/test_derived_cache_generations.py +256 -0
  185. package/md_cg/test_evidence_delivery_compact.py +54 -0
  186. package/md_cg/test_exact_text_cache.py +191 -0
  187. package/md_cg/test_excerpt_budget.py +188 -0
  188. package/md_cg/test_experience_consolidation.py +112 -0
  189. package/md_cg/test_export_default_collision.py +138 -0
  190. package/md_cg/test_export_snapshots.py +322 -0
  191. package/md_cg/test_fuzzy_substring_equivalence.py +127 -0
  192. package/md_cg/test_gain_gate.py +16 -5
  193. package/md_cg/test_goal_gen.py +355 -0
  194. package/md_cg/test_h2_session_view_norm.py +251 -233
  195. package/md_cg/test_h4_sustain_snapshot.py +1490 -1387
  196. package/md_cg/test_heartbeat_ledger.py +557 -0
  197. package/md_cg/test_hierarchy_audit_graph.py +237 -0
  198. package/md_cg/test_i50c_meta_passthrough.py +628 -608
  199. package/md_cg/test_i50e_readside_protection.py +658 -656
  200. package/md_cg/test_identity_attribution.py +96 -2
  201. package/md_cg/test_identity_contract.py +329 -0
  202. package/md_cg/test_imgskill.py +1444 -0
  203. package/md_cg/test_index_snapshot_shape.py +240 -0
  204. package/md_cg/test_interop_judgment.py +258 -228
  205. package/md_cg/test_issue111_gate_order.py +77 -0
  206. package/md_cg/test_issue111_scoring_contract.py +87 -0
  207. package/md_cg/test_issue121_calibration_bounds.py +293 -0
  208. package/md_cg/test_issue128_session_env_authority.py +246 -0
  209. package/md_cg/test_issue130_rrf_rank_credibility.py +217 -0
  210. package/md_cg/test_issue131_postings_content_staleness.py +424 -0
  211. package/md_cg/test_issue145_sleep_no_silent_rollback.py +168 -0
  212. package/md_cg/test_issue146_frontmatter_quarantine.py +428 -0
  213. package/md_cg/test_issue147_pack_id_escape.py +378 -0
  214. package/md_cg/test_issue148_merge_downgrade_leak.py +192 -0
  215. package/md_cg/test_issue149_accel_default_face.py +249 -0
  216. package/md_cg/test_issue150_empty_query_terms.py +328 -0
  217. package/md_cg/test_issue151_153_157_write_cache_index.py +152 -0
  218. package/md_cg/test_issue151b_base_add_importance_guard.py +166 -0
  219. package/md_cg/test_issue152_sealed_postings.py +309 -0
  220. package/md_cg/test_issue152b_decrypt_cache.py +218 -0
  221. package/md_cg/test_issue153b_cache_alias_and_canon.py +236 -0
  222. package/md_cg/test_issue153b_index_generation_invalidation.py +143 -0
  223. package/md_cg/test_issue157b_index_remainder.py +344 -0
  224. package/md_cg/test_issue189_conclusion_bidirectional.py +223 -0
  225. package/md_cg/test_issue190_tidy_idempotent.py +806 -0
  226. package/md_cg/test_issue191_import_trust.py +382 -0
  227. package/md_cg/test_issue192_move_layer_indices_guard.py +258 -0
  228. package/md_cg/test_issue193_consistency_knowledge_guard.py +524 -0
  229. package/md_cg/test_issue193_write_scope.py +378 -0
  230. package/md_cg/test_issue197_rank_credibility_property.py +201 -0
  231. package/md_cg/test_issue211_export_target.py +325 -0
  232. package/md_cg/test_issue212_writeface_gaps.py +349 -0
  233. package/md_cg/test_issue214_reject_sensitivity.py +267 -0
  234. package/md_cg/test_issue215_condition_source_gap.py +272 -0
  235. package/md_cg/test_issue216_clash_routes.py +214 -0
  236. package/md_cg/test_issue217_slot_routes.py +248 -0
  237. package/md_cg/test_issue218_postcondition_value_blind.py +222 -0
  238. package/md_cg/test_issue225_consistency_torn_log.py +433 -0
  239. package/md_cg/test_issue245_swarm_traversal.py +366 -0
  240. package/md_cg/test_issue258_pack_sensitivity.py +468 -0
  241. package/md_cg/test_issue265_coldverify_multiproc.py +438 -0
  242. package/md_cg/test_issue274_read_node_id_none.py +341 -0
  243. package/md_cg/test_issue275_layer_param.py +250 -0
  244. package/md_cg/test_issue277_node_id_traversal.py +384 -0
  245. package/md_cg/test_issue278_neg_separated_tension.py +271 -0
  246. package/md_cg/test_issue278_neg_window.py +294 -0
  247. package/md_cg/test_issue278_negative_layering.py +83 -0
  248. package/md_cg/test_issue279_signers_path_guard.py +652 -0
  249. package/md_cg/test_issue284_skip_not_pass.py +291 -0
  250. package/md_cg/test_issue294_flywheel_sensitivity.py +573 -0
  251. package/md_cg/test_issue295_sleep_root_binding.py +589 -0
  252. package/md_cg/test_issue297_rewrite_sensitivity.py +454 -0
  253. package/md_cg/test_issue298_consistency_ledger_sensitivity.py +421 -0
  254. package/md_cg/test_issue301_baseline_corpus_gate.py +245 -0
  255. package/md_cg/test_issue303_design_boundaries.py +262 -0
  256. package/md_cg/test_issue313_writelimit_sensitivity.py +404 -0
  257. package/md_cg/test_issue315_merge_branch_sensitivity.py +384 -0
  258. package/md_cg/test_issue315_sensitivity_passthrough_guard.py +514 -0
  259. package/md_cg/test_issue319_tenant_unregistered_bypass.py +257 -0
  260. package/md_cg/test_issue320_vstate_requires_verify.py +279 -0
  261. package/md_cg/test_issue321_mcp_deep_json.py +305 -0
  262. package/md_cg/test_issue322_node_write_lock.py +727 -0
  263. package/md_cg/test_issue323_aggregate_segment_boundary.py +365 -0
  264. package/md_cg/test_issue324_write_size_fields.py +215 -0
  265. package/md_cg/test_issue325_audit_poison.py +230 -0
  266. package/md_cg/test_issue326_append_jsonl_oserror.py +464 -0
  267. package/md_cg/test_issue326_ingest_auto_whitelist.py +331 -0
  268. package/md_cg/test_issue326_key_perms.py +355 -0
  269. package/md_cg/test_issue326_twin_parser_parity.py +323 -0
  270. package/md_cg/test_issue326_vm_call_frame.py +569 -0
  271. package/md_cg/test_issue345_writelimit_effective_sens.py +234 -0
  272. package/md_cg/test_issue346_overwrite_sensitivity_gate.py +424 -0
  273. package/md_cg/test_issue346_review_overwrite_guard.py +509 -0
  274. package/md_cg/test_issue348_insight_verify_op.py +200 -0
  275. package/md_cg/test_issue348_merge_rmw_lock.py +345 -0
  276. package/md_cg/test_issue350_casefold_collision.py +236 -0
  277. package/md_cg/test_issue351_ingest_root_fallback.py +202 -0
  278. package/md_cg/test_issue352_imgaudit.py +418 -0
  279. package/md_cg/test_issue352_pathsjson.py +537 -0
  280. package/md_cg/test_issue352_refindex.py +412 -0
  281. package/md_cg/test_issue352_rollback.py +604 -0
  282. package/md_cg/test_issue352_vstateinherit.py +196 -0
  283. package/md_cg/test_issue354_p1_writelimit_type.py +522 -0
  284. package/md_cg/test_issue354_p2_datapath_clock.py +381 -0
  285. package/md_cg/test_issue354_p2_writelimit_toctou.py +327 -0
  286. package/md_cg/test_issue354_rust_index_containment.py +571 -0
  287. package/md_cg/test_issue354_rust_wal_containment.py +606 -0
  288. package/md_cg/test_issue358_truncation_observable.py +247 -0
  289. package/md_cg/test_issue360_tidy_private_excerpt.py +196 -0
  290. package/md_cg/test_issue361_blindspot_not_silent_drop.py +494 -0
  291. package/md_cg/test_issue362_neg_condition.py +468 -0
  292. package/md_cg/test_issue363_lexical_idf.py +275 -0
  293. package/md_cg/test_issue370_readcache_assembly.py +488 -0
  294. package/md_cg/test_issue375_state_slot_retire.py +325 -0
  295. package/md_cg/test_issue376_heartbeat_failed.py +293 -0
  296. package/md_cg/test_issue377_layer_protect_stamp.py +324 -0
  297. package/md_cg/test_issue378_protected_floor.py +310 -0
  298. package/md_cg/test_issue383_state_event_write_gate.py +462 -0
  299. package/md_cg/test_issue397_sens_eff_wiring.py +435 -0
  300. package/md_cg/test_issue398_toolface_op_parity.py +511 -0
  301. package/md_cg/test_issue399_hive_json_shape.py +317 -0
  302. package/md_cg/test_issue400_hive_dirty_args.py +450 -0
  303. package/md_cg/test_issue401_wisdom_codegen.py +295 -0
  304. package/md_cg/test_issue404_heal_receipt.py +390 -0
  305. package/md_cg/test_issue405_git_pathspec.py +333 -0
  306. package/md_cg/test_issue408_eface_registry.py +291 -0
  307. package/md_cg/test_issue409_compact_index_completeness.py +509 -0
  308. package/md_cg/test_issue410_verify_demote_write.py +366 -0
  309. package/md_cg/test_issue411_scrub_idempotence.py +575 -0
  310. package/md_cg/test_issue412_discipline_producer_parity.py +312 -0
  311. package/md_cg/test_issue413_preimage_failclosed.py +239 -0
  312. package/md_cg/test_issue413_preimage_twin.py +340 -0
  313. package/md_cg/test_issue414_write_args_parity.py +613 -0
  314. package/md_cg/test_issue415_deps_gate_probe.py +358 -0
  315. package/md_cg/test_issue416_entry_key_subset.py +525 -0
  316. package/md_cg/test_issue417_twophase_merge_landed.py +423 -0
  317. package/md_cg/test_issue418_identity_role_type_gate.py +188 -0
  318. package/md_cg/test_issue418_role_type_gate.py +265 -0
  319. package/md_cg/test_issue419_pii_redaction.py +642 -0
  320. package/md_cg/test_issue424_merge_confirm_sensitivity.py +381 -0
  321. package/md_cg/test_issue425_ingest_library_path.py +331 -0
  322. package/md_cg/test_issue426a_dedup_receipt.py +242 -0
  323. package/md_cg/test_issue426b_root_clash_invisible.py +270 -0
  324. package/md_cg/test_issue426c_enqueue_not_silent.py +346 -0
  325. package/md_cg/test_issue426e_restore_overwrite_live.py +310 -0
  326. package/md_cg/test_issue426f_paths_gbk_failclosed.py +301 -0
  327. package/md_cg/test_issue427_serve_status_shape.py +191 -0
  328. package/md_cg/test_issue431_432_468_protect_single_point.py +322 -0
  329. package/md_cg/test_issue433_outlook_threshold_single_point.py +278 -0
  330. package/md_cg/test_issue434_435_float_gate.py +90 -0
  331. package/md_cg/test_issue439_sibling_sensitivity_inherit.py +448 -0
  332. package/md_cg/test_issue43_default_policy.py +874 -865
  333. package/md_cg/test_issue443a_state_event_length_gate.py +94 -0
  334. package/md_cg/test_issue443b_audit_record_length_gate.py +83 -0
  335. package/md_cg/test_issue443c_self_state_imgskill_length_gate.py +77 -0
  336. package/md_cg/test_issue444_scrub_evidence_plaintext.py +281 -0
  337. package/md_cg/test_issue445_metacognition_ledger_gate.py +454 -0
  338. package/md_cg/test_issue446_453_403_verified_evidence.py +382 -0
  339. package/md_cg/test_issue446_is_encrypted_envelope.py +166 -0
  340. package/md_cg/test_issue447_recent_sens_failclosed.py +270 -0
  341. package/md_cg/test_issue450_sensitivity_fallback_reason.py +51 -0
  342. package/md_cg/test_issue450_writegate_unknown_sens.py +203 -0
  343. package/md_cg/test_issue451_audit_actor.py +313 -0
  344. package/md_cg/test_issue452_ingest_root_hint.py +238 -0
  345. package/md_cg/test_issue452_ingest_root_sensitivity.py +299 -0
  346. package/md_cg/test_issue463_ghost_prune_guard.py +259 -0
  347. package/md_cg/test_issue466_basis_registry.py +469 -0
  348. package/md_cg/test_issue467_identity_sensitivity.py +204 -0
  349. package/md_cg/test_issue467_identity_sensitivity_parity.py +361 -0
  350. package/md_cg/test_issue469_scrub_override_passthrough.py +126 -0
  351. package/md_cg/test_issue470_wal_event_durable.py +427 -0
  352. package/md_cg/test_issue471_identity_readable.py +137 -0
  353. package/md_cg/test_issue472_audit_chain.py +91 -0
  354. package/md_cg/test_issue472_prune_ledger.py +106 -0
  355. package/md_cg/test_issue472_rollback_degraded.py +82 -0
  356. package/md_cg/test_issue491_compose_sandbox.py +460 -0
  357. package/md_cg/test_issue492_dup_readout_opt_in.py +292 -0
  358. package/md_cg/test_issue498_merge_trace_stale_index.py +280 -0
  359. package/md_cg/test_issue511_scoreboard_bad_files.py +256 -0
  360. package/md_cg/test_issue521_rotate_lock_suffix.py +110 -0
  361. package/md_cg/test_issue522_review_record_sensitivity.py +267 -0
  362. package/md_cg/test_issue524_orphan_noise_no_demote.py +88 -0
  363. package/md_cg/test_issue525_read_null_semantics.py +52 -0
  364. package/md_cg/test_issue538_hook_condition_space.py +97 -0
  365. package/md_cg/test_issue540_path_guard_whitespace.py +126 -0
  366. package/md_cg/test_issue541_tidy_protect_gate.py +141 -0
  367. package/md_cg/test_issue542_tenant_root_same.py +153 -0
  368. package/md_cg/test_issue543_issue_authorization.py +147 -0
  369. package/md_cg/test_issue544_sandbox_reflection_gate.py +175 -0
  370. package/md_cg/test_issue545_charset_vs_size_diagnostic.py +77 -0
  371. package/md_cg/test_issue546_ledger_concurrency.py +81 -0
  372. package/md_cg/test_issue547_append_jsonl_whitelist.py +115 -0
  373. package/md_cg/test_issue547_audit_durable.py +96 -0
  374. package/md_cg/test_issue549_durable_append.py +143 -0
  375. package/md_cg/test_issue557_r1_credential_value_forms.py +76 -0
  376. package/md_cg/test_issue557_r2_write_entries_size_gate.py +84 -0
  377. package/md_cg/test_issue557_r3_pem_block_redaction.py +75 -0
  378. package/md_cg/test_issue559_refine_prefix.py +70 -0
  379. package/md_cg/test_issue561_pending_review.py +109 -0
  380. package/md_cg/test_issue562_retired_faces.py +150 -0
  381. package/md_cg/test_issue66_scrub_semantics.py +107 -0
  382. package/md_cg/test_issue67_scrub_control_pool.py +233 -0
  383. package/md_cg/test_issue69_audit_boundary.py +129 -0
  384. package/md_cg/test_issue71_queue_backlog.py +377 -0
  385. package/md_cg/test_issue72_coldverify_controlled_drain.py +420 -0
  386. package/md_cg/test_issue73_doc_chapter_refs.py +326 -0
  387. package/md_cg/test_issue75_neural_failure.py +582 -0
  388. package/md_cg/test_issue78_export_concurrency.py +334 -0
  389. package/md_cg/test_issue80_residual_flush.py +169 -0
  390. package/md_cg/test_issue82_credential_rules.py +271 -0
  391. package/md_cg/test_issue82_layer_and_size.py +120 -0
  392. package/md_cg/test_issue84_portability.py +95 -0
  393. package/md_cg/test_issue85_export_overwrite.py +113 -0
  394. package/md_cg/test_issue86_runtime_revoke.py +110 -0
  395. package/md_cg/test_issue87_default_sensitivity_single.py +201 -0
  396. package/md_cg/test_issue88_conclusion_face.py +280 -0
  397. package/md_cg/test_issue88_execution_conflicts.py +87 -0
  398. package/md_cg/test_issue89_zero_score.py +169 -0
  399. package/md_cg/test_issue89a_score_cap_tiebreak.py +279 -0
  400. package/md_cg/test_issue91_verifier_sandbox.py +314 -0
  401. package/md_cg/test_issue91_verifier_timeout.py +528 -0
  402. package/md_cg/test_issue93_remember_redaction.py +282 -0
  403. package/md_cg/test_issue96_key_fallback.py +102 -0
  404. package/md_cg/test_issue98_tenant_root.py +104 -0
  405. package/md_cg/test_jsonl_commit_watermark.py +221 -0
  406. package/md_cg/test_live_validity_cache.py +256 -0
  407. package/md_cg/test_logref.py +1141 -1109
  408. package/md_cg/test_mcp_call_argument_types.py +99 -0
  409. package/md_cg/test_md_access_parity.py +330 -255
  410. package/md_cg/test_md_cg_no_hive_dep.py +140 -0
  411. package/md_cg/test_memory_rsi.py +215 -0
  412. package/md_cg/test_memory_rsi_adversarial.py +91 -0
  413. package/md_cg/test_mode_parity.py +1413 -1393
  414. package/md_cg/test_mutation_residue.py +120 -0
  415. package/md_cg/test_mutation_rollback.py +835 -805
  416. package/md_cg/test_n123_derive_expiry_chain.py +210 -205
  417. package/md_cg/test_n130_verify_falsified_protect.py +185 -185
  418. package/md_cg/test_n209_verify_write_face_gates.py +466 -461
  419. package/md_cg/test_n230_dirty_replay.py +52 -9
  420. package/md_cg/test_n62_tenant_bind_failclosed.py +200 -200
  421. package/md_cg/test_neg_coverage_budget.py +500 -0
  422. package/md_cg/test_neg_tail_honesty.py +733 -663
  423. package/md_cg/test_p0.py +16 -2
  424. package/md_cg/test_p14_root_fallback.py +373 -0
  425. package/md_cg/test_p1x_ref_root.py +47 -10
  426. package/md_cg/test_p21_tokens.py +294 -293
  427. package/md_cg/test_p24_evidence.py +232 -227
  428. package/md_cg/test_p26_refindex.py +20 -3
  429. package/md_cg/test_p27_docindex.py +792 -777
  430. package/md_cg/test_p28_refcheck.py +1053 -1032
  431. package/md_cg/test_p29_session_ingest_export.py +6 -0
  432. package/md_cg/test_p2_mcp.py +474 -453
  433. package/md_cg/test_p2_six_elements.py +476 -463
  434. package/md_cg/test_p3.py +370 -261
  435. package/md_cg/test_p33_ccg_wiring.py +300 -293
  436. package/md_cg/test_p3_legacy_closure.py +438 -433
  437. package/md_cg/test_p40_refine_worklist.py +244 -241
  438. package/md_cg/test_p47_session_view.py +25 -9
  439. package/md_cg/test_p4_freshness.py +781 -774
  440. package/md_cg/test_p83_jsonrpc_parse_error.py +124 -0
  441. package/md_cg/test_p9c_dedup_hints.py +288 -283
  442. package/md_cg/test_policy_required_ccg.py +444 -432
  443. package/md_cg/test_postings_digest_memo.py +139 -0
  444. package/md_cg/test_predict_beta.py +138 -135
  445. package/md_cg/test_qmd.py +500 -0
  446. package/md_cg/test_query_excerpt.py +209 -0
  447. package/md_cg/test_reach.py +456 -378
  448. package/md_cg/test_reach_snapshot_admission.py +218 -0
  449. package/md_cg/test_readcache_prodpath.py +4 -0
  450. package/md_cg/test_recall_face_guards.py +854 -812
  451. package/md_cg/test_recall_metadata.py +422 -0
  452. package/md_cg/test_retr_s5.py +312 -213
  453. package/md_cg/test_retr_score_once.py +14 -2
  454. package/md_cg/test_review_cli_attribution.py +11 -7
  455. package/md_cg/test_review_queue_batch.py +123 -0
  456. package/md_cg/test_review_queue_index.py +130 -0
  457. package/md_cg/test_rrf_candidates.py +292 -0
  458. package/md_cg/test_rrf_qualified_topk.py +214 -0
  459. package/md_cg/test_rrf_unique_votes.py +218 -0
  460. package/md_cg/test_s1_ast_judge.py +110 -0
  461. package/md_cg/test_scrub_ledger.py +413 -0
  462. package/md_cg/test_security_audit_b26.py +34 -3
  463. package/md_cg/test_security_audit_v21.py +1 -2
  464. package/md_cg/test_sensitivity_predicate_single_point.py +184 -0
  465. package/md_cg/test_session5_identity.py +93 -0
  466. package/md_cg/test_session_attribution_consistency.py +813 -0
  467. package/md_cg/test_session_identity_tristate.py +486 -0
  468. package/md_cg/test_sleep_p1.py +35 -3
  469. package/md_cg/test_state_event_op.py +521 -514
  470. package/md_cg/test_state_projection_streaming.py +136 -0
  471. package/md_cg/test_stg_interval_candidates.py +280 -0
  472. package/md_cg/test_stg_time_blocks.py +239 -0
  473. package/md_cg/test_stgidx_index_parity.py +1024 -1020
  474. package/md_cg/test_subgraph_bounded_bfs.py +227 -0
  475. package/md_cg/test_sustain_bounded.py +652 -624
  476. package/md_cg/test_task_memory.py +394 -0
  477. package/md_cg/test_text_projection_mutations.py +101 -0
  478. package/md_cg/test_time_anchor.py +421 -0
  479. package/md_cg/test_time_core_lint.py +1024 -975
  480. package/md_cg/test_tool_face.py +200 -189
  481. package/md_cg/test_trust_bounded_frontier.py +248 -0
  482. package/md_cg/test_trust_edge_reachability.py +405 -0
  483. package/md_cg/test_w5_path_fingerprint.py +381 -0
  484. package/md_cg/test_w7_redlines.py +659 -0
  485. package/md_cg/test_write_return_shape.py +919 -0
  486. package/md_cg/test_writepipe.py +228 -226
  487. package/md_cg/timeanchor.py +534 -0
  488. package/md_cg/tokens.py +68 -5
  489. package/md_cg/tool_face.py +273 -260
  490. package/md_cg/trust.py +1114 -1030
  491. package/md_cg/twophase.py +303 -231
  492. package/md_cg/weights.py +642 -638
  493. package/md_cg/whitebox.py +536 -527
  494. package/md_cg/whitebox_kb/aeis_core/core.py +5026 -5026
  495. package/md_cg/whitebox_kb/wisdom/chat_engine.py +1504 -1506
  496. package/md_cg/whitebox_kb/wisdom/code_compose.py +876 -837
  497. package/md_cg/whitebox_kb/wisdom/compiler_code_units.py +3040 -3033
  498. package/md_cg/whitebox_kb/wisdom/compose_engine.py +1634 -1633
  499. package/md_cg/whitebox_kb/wisdom/core/condition_vm.py +318 -298
  500. package/md_cg/whitebox_kb/wisdom/core/parser.py +1082 -1065
  501. package/md_cg/whitebox_kb/wisdom/csre.py +412 -264
  502. package/md_cg/whitebox_kb/wisdom/csre_session.py +97 -0
  503. package/md_cg/whitebox_kb/wisdom/md_access.py +490 -470
  504. package/md_cg/whitebox_kb/wisdom/migrate_wisdom.py +497 -476
  505. package/md_cg/whitebox_kb/wisdom/mini_python.py +995 -958
  506. package/md_cg/whitebox_kb/wisdom/navigate.py +249 -248
  507. package/md_cg/whitebox_kb/wisdom/net_units.py +2900 -2895
  508. package/md_cg/whitebox_kb/wisdom/neural_retrieve.py +100 -10
  509. package/md_cg/whitebox_kb/wisdom/semantic_translate.py +4060 -4054
  510. package/md_cg/whitebox_kb/wisdom/test_ecosystem_assembly.py +158 -158
  511. package/md_cg/whitebox_kb/wisdom/test_safe_module_proxy.py +147 -0
  512. package/md_cg/whitebox_kb/wisdom/verifier.py +1918 -1297
  513. package/md_cg/writelimit.py +584 -390
  514. package/md_cg/writepipe.py +1337 -826
  515. package/package.json +14 -9
  516. package/scripts/workspace_index.py +328 -0
  517. package/src/bridge.ts +34 -11
  518. package/src/cli.ts +75 -65
  519. package/src/hooks.ts +932 -776
  520. package/src/index.ts +30 -7
  521. package/src/init.ts +362 -361
  522. package/src/lib/datapath.ts +419 -326
  523. package/src/lib/hook_audit.ts +42 -3
  524. package/src/lib/mdcg_client.ts +469 -461
  525. package/src/lib/mutual.ts +481 -432
  526. package/src/lib/prompt_safety.ts +178 -149
  527. package/src/lib/roleplay_web.ts +30 -2
  528. package/src/lib/token_store.ts +274 -52
  529. package/src/tools.ts +271 -223
  530. package/zcode/README.md +1 -1
  531. package/docs/GBrain/345/217/257/345/200/237/351/211/264/347/202/271_/347/201/265/346/236/242/350/220/275/347/202/271/344/272/244/346/216/245_20260919.md +0 -169
  532. package/docs/Pi/345/217/257/345/255/246/344/271/240/344/274/230/347/202/271_/347/201/265/346/236/242/345/244/247/350/204/221/346/224/271/350/277/233/344/272/244/346/216/245_20260915.md +0 -144
  533. package/docs/eval/AGI/344/270/203/347/273/264/350/257/204/345/210/206/346/212/245/345/221/212_md_cg_v1.0.md +0 -299
  534. package/docs/eval/AGI/344/270/203/347/273/264/350/257/204/345/210/206/346/212/245/345/221/212_md_cg_v2.0.md +0 -239
  535. package/docs/eval/AGI/344/270/203/347/273/264/350/257/204/345/210/206/346/212/245/345/221/212_/345/205/255/345/256/266/350/256/260/345/277/206/347/263/273/347/273/237/345/220/214/345/260/272/345/256/236/346/265/213_v3.1.md +0 -340
  536. package/docs/eval/DSH/346/227/245/345/277/227/347/264/242/345/274/225v2_/345/217/202/350/200/203dsh-TUI_v1.0.md +0 -248
  537. package/docs/eval/DSH/346/227/245/345/277/227/347/264/242/345/274/225/346/225/210/346/236/234/351/252/214/350/257/201_v1.0.md +0 -209
  538. package/docs/eval/DSH/347/253/257/347/274/272/351/231/267/344/270/223/351/241/271_v1.0.md +0 -254
  539. package/docs/eval/N225_/347/264/242/345/274/225/346/227/245/345/277/227/351/235/236/345/257/271/350/261/241/350/243/205/350/275/275/351/235/242/347/261/273/345/236/213/351/227/270_v1.0.md +0 -418
  540. package/docs/eval/P1b2_/350/257/273/351/235/242/344/273/243/351/231/205/344/277/256/345/244/215_v1.0.md +0 -124
  541. package/docs/eval/bench_lingshu_self/bench_self.py +0 -140
  542. package/docs/eval/bench_lingshu_self/self_bench_result.json +0 -404
  543. package/docs/eval/bench_lingshu_self//347/201/265/346/236/242/350/207/252/345/272/223/347/253/257/345/210/260/347/253/257/346/243/200/347/264/242/345/256/236/346/265/213_v1.0.md +0 -38
  544. package/docs/eval/cons200_/345/206/262/347/252/201/346/243/200/346/265/213/351/200/211/351/235/242_/345/256/236/346/226/275/350/256/260/345/275/225_v1.0.md +0 -223
  545. package/docs/eval/cons200_/345/206/262/347/252/201/346/243/200/346/265/213/351/200/211/351/235/242_/345/256/236/346/226/275/350/256/260/345/275/225_v1.1.md +0 -340
  546. package/docs/eval/issue43_/351/273/230/350/256/244/347/255/226/347/225/245/344/270/216/351/224/256/347/261/273/345/236/213/351/227/270_v1.1.md +0 -441
  547. package/docs/eval/issue43_/351/273/230/350/256/244/347/255/226/347/225/245/345/212/240/350/275/275/344/270/216/345/207/255/346/215/256/346/230/216/346/226/207/351/230/237/345/210/227_v1.0.md +0 -398
  548. package/docs/eval/issue50_/345/205/203/346/225/260/346/215/256/351/200/217/344/274/240/344/270/216/345/205/234/345/272/225_/344/277/256/345/244/215/350/256/260/345/275/225_v1.0.md +0 -437
  549. package/docs/eval/issue50_/345/215/212/351/207/215/345/244/215/345/276/205/345/256/232/345/244/215/346/240/270_/344/277/256/345/244/215/350/256/260/345/275/225_v1.0.md +0 -488
  550. package/docs/eval/issue50_/345/276/205/345/256/232/345/244/215/346/240/270/345/205/245/351/230/237_/344/277/256/345/244/215/350/256/260/345/275/225_v1.0.md +0 -428
  551. package/docs/eval/issue50_/350/257/273/351/235/242/344/277/235/346/212/244/345/217/252/350/256/244/346/230/276/345/274/217/346/235/245/346/272/220_/344/277/256/345/244/215/350/256/260/345/275/225_v1.0.md +0 -271
  552. package/docs/eval/issue50_/351/207/215/350/246/201/345/272/246/345/220/214/346/272/220/344/270/216/344/277/235/346/212/244/350/257/255/344/271/211_/344/277/256/345/244/215/350/256/260/345/275/225_v1.0.md +0 -306
  553. package/docs/eval/issue51_/344/270/200/351/224/256/345/256/211/350/243/205/345/244/261/350/264/245_/345/275/222/345/261/236/345/210/244/345/256/232_v1.0.md +0 -58
  554. package/docs/eval/issue52_/346/235/241/344/273/266/345/205/210/350/241/214/344/270/216/346/210/252/346/226/255/345/217/257/350/247/202/346/265/213_/344/277/256/345/244/215/350/256/260/345/275/225_v1.0.md +0 -360
  555. package/docs/eval/issue64_replay_check_/346/240/270/351/252/214/344/270/216/344/277/256/345/244/215_v1.0.md +0 -284
  556. package/docs/eval/issue65_session_recall_/344/274/232/350/257/235/351/232/224/347/246/273_/346/240/270/351/252/214/344/270/216/344/277/256/345/244/215_v1.0.md +0 -329
  557. package/docs/eval//344/270/211/346/241/243/350/207/252/346/262/273_/346/255/245/351/252/244/342/221/241/346/241/243/344/275/215/345/215/225/344/270/200/345/205/245/345/217/243_/350/220/275/347/240/201/350/256/260/345/275/225_v1.0.md +0 -651
  558. package/docs/eval//344/270/211/346/241/243/350/207/252/346/262/273_/346/255/245/351/252/244/342/221/242/345/217/230/346/233/264/345/215/225/344/270/216/345/233/236/346/273/232/345/216/237/350/257/255_/350/220/275/347/240/201/350/256/260/345/275/225_v1.0.md +0 -439
  559. package/docs/eval//344/270/211/346/241/243/350/207/252/346/262/273_/346/255/245/351/252/244/342/221/243/345/207/206/345/205/245/350/257/273/346/225/260_/350/220/275/347/240/201/350/256/260/345/275/225_v1.0.md +0 -1337
  560. package/docs/eval//344/270/211/346/241/243/350/207/252/346/262/273_/346/255/245/351/252/244/342/221/244/346/224/266/345/256/230/344/270/216/345/205/250/351/223/276/351/252/214/346/224/266_/350/220/275/347/240/201/350/256/260/345/275/225_v1.0.md +0 -1817
  561. package/docs/eval//344/270/215/345/217/257/351/235/240/346/200/247/350/220/275/345/234/260_P0_v1.0.md +0 -185
  562. package/docs/eval//344/274/230/345/214/226/347/254/254/344/270/200/346/211/271_/346/216/245/347/272/277/344/270/216/347/255/211/344/273/267/345/217/230/346/215/242_v1.0.md +0 -498
  563. package/docs/eval//344/274/230/345/214/226/347/254/254/344/270/211/346/211/271_/351/227/250/347/246/201/350/275/254/346/255/243/344/270/216/350/260/203/345/272/246/346/255/242/350/241/200/344/270/216/351/227/250/346/216/247/346/224/266/345/217/243_v1.0.md +0 -669
  564. package/docs/eval//344/274/230/345/214/226/347/254/254/344/272/214/346/211/271_/344/276/235/350/265/226/351/200/217/344/274/240/344/270/216/345/257/271/346/213/215/345/217/243/345/276/204/344/270/216/350/264/237/347/274/223/345/255/230_v1.0.md +0 -683
  565. package/docs/eval//345/207/272/350/264/247/351/235/242/345/206/222/347/203/237_/350/277/233/350/264/247/351/227/250/347/246/201_v1.0.md +0 -460
  566. package/docs/eval//345/217/221/345/270/20306_/344/270/200/351/224/256/351/205/215/347/275/256/344/270/216DSH0172_v1.0.md +0 -171
  567. package/docs/eval//345/217/221/345/270/20307_/345/244/226/351/203/250/346/212/245/345/221/212/345/233/233/346/211/271/344/277/256/345/244/215/344/270/216/346/217/222/344/273/266/351/235/242/345/212/240/345/233/272_v1.0.md +0 -209
  568. package/docs/eval//345/217/221/345/270/20308_/350/207/252/350/277/255/344/273/243/344/270/216/347/235/241/347/234/240_/345/233/276/346/243/200/347/264/242/350/267/257/344/270/216/346/235/203/351/207/215_v1.0.md +0 -97
  569. package/docs/eval//345/217/221/345/270/20309_/346/243/200/347/264/242/351/235/242/344/270/211/346/211/271/346/224/266/345/217/243_v1.0.md +0 -66
  570. package/docs/eval//345/217/221/345/270/20310_/350/257/273/351/235/242/346/215/237/345/235/217UTF8/345/256/266/346/227/217/346/224/266/345/217/243_v1.0.md +0 -71
  571. package/docs/eval//345/217/221/345/270/20311_/345/244/226/346/212/245/345/205/255/350/277/236/344/277/256/344/270/216/344/270/226/347/225/214/346/250/241/345/236/213/345/272/225/345/272/247_v1.0.md +0 -91
  572. package/docs/eval//345/217/221/345/270/20312_/344/270/226/347/225/214/346/250/241/345/236/213/345/212/237/350/203/275/347/253/257_v1.0.md +0 -108
  573. package/docs/eval//345/217/221/345/270/20313_/344/270/212/344/270/213/346/226/207/350/207/252/347/256/241/347/220/206/346/234/272/345/210/266_v1.0.md +0 -114
  574. package/docs/eval//345/217/221/345/270/20314_/350/272/253/344/275/223/303/227/350/204/221/347/273/204/345/220/210_v1.0.md +0 -160
  575. package/docs/eval//345/217/221/345/270/20315_/344/274/232/350/257/235/351/232/224/347/246/273/344/277/256/345/244/215/344/270/216/350/272/253/344/275/223/345/272/223/345/261/225/347/244/272_v1.0.md +0 -88
  576. package/docs/eval//345/256/236/351/252/214/346/226/271/346/241/210_/345/255/246/344/271/240/351/227/255/347/216/257AB/344/270/216/346/250/252/350/257/204_v1.0.md +0 -174
  577. package/docs/eval//345/275/222/344/270/200/345/261/202/347/274/272/347/234/201/347/277/273/345/205/263_/344/277/256/345/244/215/350/256/260/345/275/225_v1.0.md +0 -458
  578. package/docs/eval//346/200/247/350/203/275/344/270/223/351/241/271_/345/206/267/346/237/245/350/257/242/344/270/216/345/206/205/345/255/230_v1.0.md +0 -218
  579. package/docs/eval//346/225/205/351/232/234/346/263/250/345/205/245/345/256/236/346/265/213_v1.0.md +0 -432
  580. package/docs/eval//346/250/252/350/257/204_/345/205/255/345/256/266100/351/242/230/344/270/255/350/213/261/345/217/214/346/237/245_v1.0.md +0 -223
  581. package/docs/eval//347/224/250/346/210/267/350/243/201/345/206/263/345/244/204/347/275/256_/347/254/254/344/270/200/346/211/271_v1.0.md +0 -195
  582. package/docs/eval//347/224/250/346/210/267/350/243/201/345/206/263/345/244/204/347/275/256_/347/254/254/344/272/214/346/211/271B6_/346/234/254/346/234/272/350/267/257/345/276/204/347/233/270/345/257/271/345/214/226_v1.0.md +0 -78
  583. package/docs/eval//347/253/257/345/210/260/347/253/257LoCoMoQA/345/220/214/345/217/243/345/276/204/345/257/271/347/205/247_v1.0.md +0 -100
  584. package/docs/eval//347/253/257/345/210/260/347/253/257/345/271/262/346/211/260/346/261/240/350/257/204/346/265/213_/347/241/256/345/256/232/346/200/247/350/243/201/345/206/263vsLLM_judge_v1.1.md +0 -197
  585. package/docs/eval//347/254/2543/345/261/202stg/347/273/223/346/236/204/347/264/242/345/274/225_/345/256/236/346/226/275/350/256/260/345/275/225_v1.0.md +0 -250
  586. package/docs/eval//347/254/254/344/270/211/346/226/271/351/252/214/350/257/201/346/212/245/345/221/212_LoCoMo_/347/201/265/346/236/242_.png +0 -0
  587. package/docs/eval//347/254/254/344/270/211/346/226/271/351/252/214/350/257/201/346/212/245/345/221/212_/347/201/265/346/236/242_vs_dejavu_/347/273/237/344/270/200/350/257/204/345/210/206_v7.md +0 -202
  588. package/docs/eval//347/274/226/347/240/201/351/235/242/345/211/215/347/275/256_/345/205/245/345/217/243/350/207/252/344/277/235/350/257/201UTF8/344/270/216/346/226/207/346/234/254open/345/256/210/345/215/253_v1.0.md +0 -646
  589. package/docs/eval//347/274/272/351/231/267/346/214/226/346/216/230_/350/207/252/344/270/273/350/277/255/344/273/243_v1.md +0 -156
  590. package/docs/eval//347/274/272/351/231/267/346/214/226/346/216/230_/350/207/252/344/270/273/350/277/255/344/273/243_v10.md +0 -210
  591. package/docs/eval//347/274/272/351/231/267/346/214/226/346/216/230_/350/207/252/344/270/273/350/277/255/344/273/243_v11.md +0 -227
  592. package/docs/eval//347/274/272/351/231/267/346/214/226/346/216/230_/350/207/252/344/270/273/350/277/255/344/273/243_v12.md +0 -203
  593. package/docs/eval//347/274/272/351/231/267/346/214/226/346/216/230_/350/207/252/344/270/273/350/277/255/344/273/243_v13.md +0 -233
  594. package/docs/eval//347/274/272/351/231/267/346/214/226/346/216/230_/350/207/252/344/270/273/350/277/255/344/273/243_v14.md +0 -191
  595. package/docs/eval//347/274/272/351/231/267/346/214/226/346/216/230_/350/207/252/344/270/273/350/277/255/344/273/243_v15.md +0 -213
  596. package/docs/eval//347/274/272/351/231/267/346/214/226/346/216/230_/350/207/252/344/270/273/350/277/255/344/273/243_v16.md +0 -214
  597. package/docs/eval//347/274/272/351/231/267/346/214/226/346/216/230_/350/207/252/344/270/273/350/277/255/344/273/243_v17.md +0 -199
  598. package/docs/eval//347/274/272/351/231/267/346/214/226/346/216/230_/350/207/252/344/270/273/350/277/255/344/273/243_v18.md +0 -183
  599. package/docs/eval//347/274/272/351/231/267/346/214/226/346/216/230_/350/207/252/344/270/273/350/277/255/344/273/243_v19.md +0 -207
  600. package/docs/eval//347/274/272/351/231/267/346/214/226/346/216/230_/350/207/252/344/270/273/350/277/255/344/273/243_v2.md +0 -156
  601. package/docs/eval//347/274/272/351/231/267/346/214/226/346/216/230_/350/207/252/344/270/273/350/277/255/344/273/243_v20.md +0 -283
  602. package/docs/eval//347/274/272/351/231/267/346/214/226/346/216/230_/350/207/252/344/270/273/350/277/255/344/273/243_v21.md +0 -224
  603. package/docs/eval//347/274/272/351/231/267/346/214/226/346/216/230_/350/207/252/344/270/273/350/277/255/344/273/243_v22.md +0 -223
  604. package/docs/eval//347/274/272/351/231/267/346/214/226/346/216/230_/350/207/252/344/270/273/350/277/255/344/273/243_v23.md +0 -293
  605. package/docs/eval//347/274/272/351/231/267/346/214/226/346/216/230_/350/207/252/344/270/273/350/277/255/344/273/243_v24.md +0 -303
  606. package/docs/eval//347/274/272/351/231/267/346/214/226/346/216/230_/350/207/252/344/270/273/350/277/255/344/273/243_v25.md +0 -230
  607. package/docs/eval//347/274/272/351/231/267/346/214/226/346/216/230_/350/207/252/344/270/273/350/277/255/344/273/243_v26.md +0 -196
  608. package/docs/eval//347/274/272/351/231/267/346/214/226/346/216/230_/350/207/252/344/270/273/350/277/255/344/273/243_v27.md +0 -259
  609. package/docs/eval//347/274/272/351/231/267/346/214/226/346/216/230_/350/207/252/344/270/273/350/277/255/344/273/243_v28.md +0 -217
  610. package/docs/eval//347/274/272/351/231/267/346/214/226/346/216/230_/350/207/252/344/270/273/350/277/255/344/273/243_v29.md +0 -270
  611. package/docs/eval//347/274/272/351/231/267/346/214/226/346/216/230_/350/207/252/344/270/273/350/277/255/344/273/243_v3.md +0 -152
  612. package/docs/eval//347/274/272/351/231/267/346/214/226/346/216/230_/350/207/252/344/270/273/350/277/255/344/273/243_v30.md +0 -231
  613. package/docs/eval//347/274/272/351/231/267/346/214/226/346/216/230_/350/207/252/344/270/273/350/277/255/344/273/243_v31.md +0 -281
  614. package/docs/eval//347/274/272/351/231/267/346/214/226/346/216/230_/350/207/252/344/270/273/350/277/255/344/273/243_v4.md +0 -128
  615. package/docs/eval//347/274/272/351/231/267/346/214/226/346/216/230_/350/207/252/344/270/273/350/277/255/344/273/243_v5.md +0 -114
  616. package/docs/eval//347/274/272/351/231/267/346/214/226/346/216/230_/350/207/252/344/270/273/350/277/255/344/273/243_v6.md +0 -192
  617. package/docs/eval//347/274/272/351/231/267/346/214/226/346/216/230_/350/207/252/344/270/273/350/277/255/344/273/243_v7.md +0 -187
  618. package/docs/eval//347/274/272/351/231/267/346/214/226/346/216/230_/350/207/252/344/270/273/350/277/255/344/273/243_v8.md +0 -207
  619. package/docs/eval//347/274/272/351/231/267/346/214/226/346/216/230_/350/207/252/344/270/273/350/277/255/344/273/243_v9.md +0 -203
  620. package/docs/eval//350/257/255/344/271/211/346/227/266/347/251/272/345/233/276/350/241/245/345/205/250_P1_/346/212/275/345/217/226/345/231/250v4_/344/270/211/347/216/207/350/257/273/346/225/260_v1.0.md +0 -231
  621. package/docs/eval//351/262/270/345/250/230/344/270/203/347/261/273/347/212/266/346/200/201/350/277/275/350/270/252_v1.0.md +0 -176
  622. package/docs/hive//344/270/273/344/273/243/347/220/206/345/255/220/344/273/243/347/220/206/350/256/260/345/277/206/346/236/266/346/236/204/350/256/276/350/256/241.md +0 -385
  623. package/docs/hive//344/273/244/347/211/214/344/270/216/350/247/222/350/211/262/346/235/203/350/201/214/345/210/206/347/246/273_v0.1.md +0 -165
  624. package/docs/hive//344/273/244/347/211/214/350/257/255/344/271/211/344/277/256/346/255/243_/344/273/262/350/243/201/344/275/215_v0.1.md +0 -76
  625. package/docs/hive//345/244/232/347/253/257harness/351/200/232/344/277/241/345/245/221/347/272/246_v0.1.md +0 -42
  626. package/docs/hive//345/255/220/344/273/243/347/220/206/351/205/215/347/275/256/346/240/207/345/207/206_v0.5.md +0 -236
  627. package/docs/hive//345/256/211/345/205/250/345/256/241/350/256/241/345/256/236/351/224/232_v0.1.md +0 -202
  628. package/docs/hive//346/243/200/347/264/242/346/224/266/346/225/233/345/256/236/346/265/213/344/270/216S1b/350/256/276/350/256/241_v0.1.md +0 -43
  629. package/docs/hive//346/243/200/347/264/242/347/256/227/346/263/225/345/217/243/345/276/204/345/257/271/347/205/247_v0.1.md +0 -210
  630. package/docs/hive//346/243/200/347/264/242/350/267/257/345/276/204/344/270/216/350/256/244/347/237/245/347/273/223/346/236/204/345/245/221/347/272/246_v0.1.md +0 -152
  631. package/docs/hive//350/234/202/345/267/242M6_ingest/345/256/236/346/226/275/350/256/241/345/210/222_v0.1.md +0 -47
  632. package/docs/hive//350/234/202/345/267/242/345/217/214/345/256/236/344/276/213/344/272/222/351/252/214_/350/256/276/350/256/241/345/256/232/347/250/277.md +0 -519
  633. package/docs/hive//350/234/202/345/267/242/345/267/245/344/275/234/350/256/260/345/277/206_/351/241/271/347/233/256/350/256/241/345/210/222.md +0 -85
  634. package/docs/hive//350/234/202/345/267/242/350/256/276/350/256/241_/347/220/206/350/256/272/345/257/271/351/275/220_v0.1.md +0 -191
  635. package/docs/hive//350/234/202/345/267/242/350/277/255/344/273/243_/345/256/217/350/247/202/344/270/216/347/276/244/344/275/223/350/260/203/345/272/246_v0.1.md +0 -90
  636. package/docs/images/lingshu-moonlight-covenant-poster-preview.jpg +0 -0
  637. package/docs/images/lingshu-moonlight-covenant-poster.png +0 -0
  638. package/docs/mdcg/D_meta_/345/267/245/347/250/213/345/214/226/346/226/271/346/241/210_v0.2.md +0 -216
  639. package/docs/mdcg/README/350/257/246/347/273/206/347/211/210_v0.4.10.md +0 -746
  640. package/docs/mdcg/guardrail-charter.md +0 -164
  641. package/docs/mdcg/lingshu_tutorial.html +0 -14956
  642. package/docs/mdcg/memory-assessment.html +0 -923
  643. package/docs/mdcg/memory_score.html +0 -213
  644. package/docs/mdcg/memory_score.png +0 -0
  645. package/docs/mdcg/release_v0.3.0.md +0 -36
  646. package/docs/mdcg/release_v0.4.11.md +0 -49
  647. package/docs/mdcg/release_v0.4.5.md +0 -55
  648. package/docs/mdcg/tool_table_v0.3.0.md +0 -117
  649. package/docs/mdcg//344/270/226/347/225/214/346/250/241/345/236/213/345/212/237/350/203/275/347/253/257_/344/275/277/347/224/250/344/270/216/350/277/220/347/273/264_v1.0.md +0 -384
  650. package/docs/mdcg//344/273/243/347/240/201/350/257/204/345/256/241/344/270/216/346/235/241/344/273/266/345/214/226/346/263/250/351/207/212_/345/245/221/347/272/246_v0.1.md +0 -82
  651. package/docs/mdcg//345/205/250/345/272/223/344/273/243/347/240/201/350/257/204/345/256/241/344/270/216/346/235/241/344/273/266/345/214/226/346/263/250/351/207/212_/350/256/241/345/210/222_v0.1.md +0 -600
  652. package/docs/mdcg//345/212/237/350/203/275/350/260/203/347/224/250/346/230/240/345/260/204/350/241/250_v0.1.md +0 -266
  653. package/docs/mdcg//345/215/225/345/205/203/350/207/252/346/210/221/351/224/232/347/202/271_/347/263/273/347/273/237/346/217/220/347/244/272/350/257/215/346/240/207/345/207/206_v0.3.md +0 -275
  654. package/docs/mdcg//345/217/221/345/270/203/351/227/250/347/246/201/351/223/276_v0.1.md +0 -134
  655. package/docs/mdcg//346/272/220/347/240/201/347/272/247/346/236/266/346/236/204/345/256/241/350/256/241_GPT/346/211/271/350/257/204/345/257/271/347/205/247_v1.0.md +0 -130
  656. package/docs/mdcg//347/201/265/346/236/24282/345/267/245/345/205/267_/345/212/237/350/203/275/346/225/264/347/220/206/344/270/216/350/277/201/347/247/273/346/230/240/345/260/204_v0.1.md +0 -278
  657. package/docs/mdcg//347/201/265/346/236/242MCP/345/267/245/345/205/267/346/200/273/350/241/250_v3.4.md +0 -164
  658. package/docs/mdcg//347/201/265/346/236/242_/350/207/252/346/210/221/345/261/202/345/256/232/344/271/211.md +0 -43
  659. package/docs/mdcg//347/201/265/346/236/242/344/270/211/345/261/202/346/213/206/345/210/206/350/247/204/345/210/222_v0.1.md +0 -181
  660. package/docs/mdcg//347/201/265/346/236/242/350/256/260/345/277/206/345/212/250/350/257/215/345/215/217/350/256/256_v1.0-draft.md +0 -177
  661. package/docs/mdcg//347/216/257/344/272/214_/347/231/275/347/256/261/345/241/253/345/205/205/346/265/201/346/260/264/347/272/277_v0.1.md +0 -31
  662. package/docs/mdcg//347/235/241/347/234/240/345/221/250/346/234/237_/350/277/220/347/273/264/345/211/215/346/217/220/344/270/216/347/273/264/346/212/244/346/214/207/345/215/227_v1.0.md +0 -337
  663. package/docs/mdcg//347/274/272/345/217/243/345/215/225_P0/346/224/266/345/217/243_v0.1.md +0 -270
  664. package/docs/mdcg//350/256/244/347/237/245/345/233/276_G4-G8/347/274/272/345/217/243/350/243/201/345/256/232/345/215/225_v0.1.md +0 -491
  665. package/docs/mdcg//350/256/244/347/237/245/345/233/276_MD/347/233/256/345/275/225/346/226/271/346/241/210_v0.1.md +0 -552
  666. package/docs/mdcg//350/256/244/347/237/245/345/233/276_/346/235/241/344/273/266/347/251/272/351/227/264/345/220/210/346/210/220/344/270/216/347/224/237/346/225/210/346/235/241/344/273/266/345/217/243/345/276/204_v0.1.md +0 -340
  667. package/docs/mdcg//350/256/244/347/237/245/345/233/276_/347/264/242/345/274/225/344/270/216/345/267/245/347/250/213/350/247/204/350/214/203/345/214/226_/350/256/241/345/210/222_v0.1.md +0 -624
  668. package/docs/mdcg//350/256/244/347/237/245/345/233/276/344/275/234/344/270/272/350/256/260/345/277/206/346/223/215/344/275/234/347/263/273/347/273/237_/350/257/204/344/274/260/344/270/216/350/267/257/347/272/277_v0.1.md +0 -94
  669. package/docs/mdcg//350/256/260/345/277/206/346/223/215/344/275/234/347/263/273/347/273/237_MdCGOS/344/270/216MCP/346/216/245/345/205/245_v0.1.md +0 -281
  670. package/docs/mdcg//350/267/250/347/253/257/351/252/214/350/257/201/344/270/216/345/220/214/346/255/245/345/215/217/350/256/256_v0.1.md +0 -93
  671. package/docs/plans/GridWorld/346/234/200/345/260/217/351/227/255/347/216/257/350/247/204/346/240/274_v0.1.md +0 -176
  672. package/docs/plans/stg/346/235/241/344/273/266/345/214/226/344/270/216/347/273/223/346/236/204/347/264/242/345/274/225_/350/256/276/350/256/241_v0.1.md +0 -124
  673. package/docs/plans//345/205/250/344/270/255/346/226/207/347/274/226/347/240/201/344/270/216/350/234/202/345/267/242/344/273/273/345/212/241/346/240/207/350/257/206/345/245/221/347/272/246_v2.0.md +0 -220
  674. package/docs/plans//345/221/275/345/220/215/346/262/273/347/220/206_/351/241/271/347/233/256/350/256/241/345/210/222.md +0 -81
  675. package/docs/plans//345/244/232/344/270/273/344/275/223/344/270/226/347/225/214/346/250/241/345/236/213_/345/257/271/351/275/220/350/257/204/344/274/260/344/270/216/350/220/275/345/234/260/350/256/276/350/256/241_v0.1.md +0 -141
  676. package/docs/plans//347/201/265/346/236/242/350/272/253/344/275/223/303/227/350/204/221_/344/270/226/347/225/214/346/250/241/345/236/213/345/257/271/346/216/245/350/256/276/350/256/241_v0.1.md +0 -119
  677. package/docs/plans//347/234/237/346/272/220/347/264/242/345/274/225_/351/200/232/347/224/250/346/234/272/345/210/266_v0.3.md +0 -227
  678. package/docs/plans//347/235/241/347/234/240/344/270/216/350/207/252/350/277/255/344/273/243_/345/212/237/350/203/275/344/274/230/345/214/226/350/256/276/350/256/241_v0.4.md +0 -547
  679. package/docs/plans//347/237/245/350/257/206/345/233/276/350/260/261/351/241/271/347/233/256_/344/272/244/346/216/245/346/226/207/346/241/243_20260914.md +0 -308
  680. package/docs/plans//350/234/202/345/267/242/346/250/241/345/236/213/345/257/206/351/222/245/351/205/215/347/275/256/351/235/242_v1.0.md +0 -385
  681. package/docs/plans//350/256/260/345/277/206/350/207/252/345/244/204/347/220/206/344/270/211/346/241/243/350/207/252/346/262/273_/350/256/276/350/256/241_v0.2.md +0 -207
  682. package/docs/plans//350/257/255/344/271/211/346/227/266/347/251/272/345/233/276/350/241/245/345/205/250_/344/270/226/347/225/214/346/250/241/345/236/213/345/212/237/350/203/275/347/253/257_/350/256/276/350/256/241_v0.1.md +0 -107
  683. package/docs/promo/bilibili-cover.jpg +0 -0
  684. package/docs/promo/promo-visual-1.png +0 -0
  685. package/docs/promo/promo-visual-2.png +0 -0
  686. package/docs/promo/promo-visual-3.png +0 -0
  687. package/docs/promo/promo-visual-4.png +0 -0
  688. package/docs/promo/promo-visual-5.png +0 -0
  689. package/docs/swarm//350/234/202/347/276/244/344/272/222/350/201/224_v0.1.md +0 -704
  690. package/docs/swarm//350/234/202/347/276/244/345/220/214/351/224/231/346/243/200/346/265/213/345/256/236/351/252/214/345/215/217/350/256/256_v0.1.md +0 -242
  691. package/docs/swarm//350/234/202/347/276/244/345/244/232/346/231/272/350/203/275/344/275/223_/344/275/277/347/224/250/346/212/245/345/221/212_20260913.md +0 -68
  692. package/docs/swarm//350/234/202/347/276/244/345/244/232/346/231/272/350/203/275/344/275/223_/345/212/237/350/203/275/350/257/264/346/230/216_v0.6.md +0 -130
  693. package/docs/swarm//350/234/202/347/276/244/347/233/262/345/214/272/346/240/207/350/256/260_v1.0.md +0 -89
  694. package/docs/theory//344/270/215/345/217/257/351/235/240/345/256/232/347/220/206/344/270/216/345/244/261/346/225/210/344/274/230/345/205/210/346/241/206/346/236/266_v0.3.md +0 -365
  695. package/docs/theory//344/277/241/346/201/257/345/267/256/344/270/272/344/273/200/344/271/210/345/277/205/347/204/266/345/255/230/345/234/250/344/270/224/350/207/252/347/204/266/346/211/251/345/244/247.md +0 -239
  696. package/docs/theory//345/215/225/347/272/277/347/250/213/344/270/216/346/263/250/346/204/217/345/212/233/351/233/206/344/270/255_/346/227/240/344/272/211/350/256/256/347/220/206/350/256/272/346/226/207/346/241/243_v1.0.md +0 -129
  697. package/docs/theory//345/271/266/345/217/221/345/277/205/347/204/266/346/200/247/347/220/206/350/256/272_v0.2.md +0 -134
  698. package/docs/theory//346/231/272/350/203/275/347/232/204/345/205/254/347/220/206/345/214/226/345/237/272/347/237/263.md +0 -789
  699. package/docs/theory//346/231/272/350/203/275/347/232/204/350/256/244/347/237/245/350/277/207/347/250/213.md +0 -379
  700. package/docs/theory//346/231/272/350/203/275/350/256/2723.4.md +0 -5260
  701. package/docs/theory//346/246/202/345/277/265/345/210/206/345/261/202/345/257/271/351/275/220/350/241/250_v0.1.md +0 -145
  702. package/docs/theory//347/220/206/350/256/272_/346/234/272/345/210/266_/344/273/243/347/240/201_/345/256/236/351/252/214_/347/274/272/345/217/243/347/237/251/351/230/265_v0.1.md +0 -144
  703. package/docs/theory//347/220/206/350/256/272/344/273/223/346/213/206/345/210/206/344/270/216/347/231/275/347/256/261/347/237/245/350/257/206/345/272/223/345/206/205/350/277/201_v0.1.md +0 -198
  704. package/docs/theory//347/231/275/347/256/261/346/231/272/350/203/275/346/230/257/344/273/200/344/271/210/357/274/237.md +0 -812
  705. package/docs/theory//347/231/275/347/256/261/346/231/272/350/203/275/347/263/273/345/210/227/302/267/347/254/254/344/272/224/347/257/207/357/274/232/350/256/251AI/347/234/237/346/255/243/350/243/205/344/270/212/350/256/260/345/277/206.md +0 -421
  706. package/docs/theory//350/256/244/347/237/245/344/273/243/347/220/206/344/270/216/346/224/266/346/225/233/347/273/223/346/236/204_/346/235/241/344/273/266/350/256/272/351/207/215/346/236/204_v0.1.md +0 -221
  707. package/docs/world_model//344/270/226/347/225/214/346/250/241/345/236/213_/347/245/236/347/273/217/347/275/221/347/273/234/345/272/225/345/261/202/346/236/266/346/236/204_v1.0.md +0 -237
  708. package/docs//344/270/215/345/217/257/351/235/240/346/200/247/347/220/206/350/256/272_v0.1.md +0 -343
  709. package/docs//345/217/221/345/270/203/344/273/266/345/233/236/346/272/257/350/257/264/346/230/216_v0.1.md +0 -82
  710. package/docs//345/255/230/347/256/227/344/270/200/344/275/223/346/236/266/346/236/204/345/255/246/344/271/240_/345/244/226/351/203/250/347/220/206/350/256/272/345/257/271/347/205/247/344/270/216/350/267/257/347/272/277/344/272/244/346/216/245_20260916.md +0 -98
  711. package/docs//345/255/230/347/256/227/344/270/200/344/275/223/347/245/236/347/273/217/347/275/221/347/273/234/346/236/266/346/236/204_/346/200/273/347/272/262/344/270/216/344/272/244/346/216/245_20260916.md +0 -109
  712. package/docs//347/201/265/346/236/242/350/207/252/346/210/221/346/224/271/350/277/233/345/267/245/344/275/234/350/256/241/345/210/222_/345/244/226/351/203/250/347/240/224/347/251/266/347/263/273/345/210/227/345/220/270/346/224/266_v1_20260919.md +0 -286
  713. package/docs//347/231/275/347/256/261/345/214/226/347/272/262/351/242/206_/344/270/211/351/241/271/347/233/256/345/255/246/344/271/240/346/200/273/346/236/266/346/236/204/344/270/216Ghidra/344/272/244/346/216/245_20260916.md +0 -104
  714. package/docs//347/247/244_/350/256/260/345/277/206/347/263/273/347/273/237/350/257/204/346/265/213/350/247/204/350/214/203_v2.1.md +0 -225
  715. package/docs//350/256/260/345/277/206/347/263/273/347/273/237/345/215/263/347/231/275/347/256/261/345/214/226/346/231/272/350/203/275_/346/236/266/346/236/204/345/257/271/347/205/247_v0.2.md +0 -121
  716. package/docs//350/256/260/345/277/206/347/263/273/347/273/237/345/215/263/347/231/275/347/256/261/345/214/226/346/231/272/350/203/275_/346/236/266/346/236/204/345/257/271/347/205/247_v0.3.md +0 -117
  717. package/docs//350/256/260/345/277/206/350/257/204/345/256/241/347/263/273/347/273/237_/347/253/213/351/241/271/350/256/276/350/256/241/344/270/216/346/226/275/345/267/245/344/272/244/346/216/245_20260915.md +0 -183
@@ -1,958 +1,995 @@
1
- # -*- coding: utf-8 -*-
2
- """mini_python.py · Mini-Python 解释器(第六阶段 P1·机制训练场)
3
- P1:词法 + 语法 + 表达式求值(对照 CPython 行为,P 线校准参考实现)
4
- - or/and 返回操作数 + 短路;/ 返回 float;// % floor;** 右结合高优先级
5
- - 除零抛 MiniPyError;链式比较;一元负号;-2**2 = -4
6
- 机制训练场:词法/AST/求值 机制供 C 线原生后端复用(语义不照抄——中文编译器走智能论语义)。
7
- """
8
- import sys
9
- import re
10
- sys.stdout.reconfigure(encoding='utf-8')
11
-
12
-
13
- class MiniPyError(Exception):
14
- """运行时错误(除零等)"""
15
-
16
-
17
- # ============ 一、词法分析 ============
18
- _TOKEN_RE = [
19
- ("STR", r"'[^']*'|\"[^\"]*\""),
20
- ("NUMBER", r"\d+\.\d+|\d+"),
21
- ("OP", r"\*\*|//|==|!=|<=|>=|\+=|-=|\*=|/=|[+\-*/%<>()=,\[\]{}:.]"),
22
- ("KEY", r"and|or|not|True|False|None|if|elif|else|while|def|return"),
23
- ("NAME", r"[A-Za-z_]\w*"),
24
- ("WS", r"\s+"),
25
- ]
26
-
27
-
28
- def tokenize(src):
29
- """字符流 → token 列表(数字/运算符/关键字/括号)"""
30
- tokens, i = [], 0
31
- while i < len(src):
32
- for kind, pat in _TOKEN_RE:
33
- m = re.match(pat, src[i:])
34
- if m:
35
- text = m.group(0)
36
- i += len(text)
37
- if kind == "WS":
38
- break
39
- if kind == "STR":
40
- tokens.append(("STRING", text[1:-1]))
41
- elif kind == "KEY":
42
- tokens.append((text.upper(), text))
43
- elif kind == "NUMBER":
44
- tokens.append(("NUMBER", float(text) if "." in text else int(text)))
45
- elif kind == "NAME":
46
- tokens.append(("NAME", text))
47
- else:
48
- tokens.append(("OP", text))
49
- break
50
- else:
51
- raise SyntaxError(f"词法错误:未知字符 '{src[i]}'(位置 {i})")
52
- tokens.append(("EOF", ""))
53
- return tokens
54
-
55
-
56
- # ============ 二、语法分析(递归下降,Python 优先级) ============
57
- class Parser:
58
- def __init__(self, tokens):
59
- """解析器初始化:持有词元流与位置指针。"""
60
- self.tokens = tokens
61
- self.pos = 0
62
-
63
- def peek(self):
64
- """前瞻:返回当前 token 类型但不消费。"""
65
- return self.tokens[self.pos]
66
-
67
- def advance(self):
68
- """前进:消费并返回当前 token。"""
69
- t = self.tokens[self.pos]
70
- self.pos += 1
71
- return t
72
-
73
- def match(self, *texts):
74
- """尝试匹配:类型相符即消费返回 True,否则 False。"""
75
- t = self.peek()
76
- if t[1] in texts:
77
- return self.advance()
78
- return None
79
-
80
- def _maybe_index(self, node):
81
- """索引后缀:obj[key] → ("index", obj, key)(P5 数据结构)"""
82
- while self.peek()[1] == "[":
83
- self.advance()
84
- key = self.or_expr()
85
- self.expect("]")
86
- node = ("index", node, key)
87
- return node
88
-
89
- def _peek_eq(self):
90
- """后视:当前 NAME 后是否跟单个 =(kwarg 形态,区别于 ==)。"""
91
- nxt = self.tokens[self.pos + 1] if self.pos + 1 < len(self.tokens) else None
92
- return nxt is not None and nxt[0] == "OP" and nxt[1] == "="
93
-
94
- def _parse_call_args(self):
95
- """调用参数列表:位置参数 + 关键字参数 k=v(V-P4 kwargs 第一批)。"""
96
- args, kwargs = [], []
97
- if self.peek()[1] != ")":
98
- while True:
99
- t = self.peek()
100
- if t[0] == "NAME" and self._peek_eq(): # k=v
101
- self.advance()
102
- self.advance()
103
- kwargs.append((t[1], self.or_expr()))
104
- else:
105
- args.append(self.or_expr())
106
- if not self.match(","):
107
- break
108
- self.expect(")")
109
- return args, kwargs
110
-
111
- def _parse_suffixes(self, node, name=None):
112
- """后缀链统一:.attr / [idx] / (args)(V-P3:NAME 与字符串字面量共用)。
113
-
114
- 循环消化后缀使链式调用成立(s.strip().upper());调用结果再取下标
115
- (f(x)[0])同样支持。obj.method(args) → ("method", obj, name, args);
116
- name(args) → ("call", ...)。下标结果再调用(如 a[0](x))显式不支持
117
- ——原实现会静默错当 a(x)。
118
- """
119
- while True:
120
- t1 = self.peek()[1]
121
- if t1 == ".":
122
- self.advance()
123
- attr = self.advance()
124
- if attr[0] != "NAME":
125
- raise SyntaxError(f"语法错误:'.' 后应为属性名,得到 '{attr[1]}'")
126
- node = ("attr", node, attr[1])
127
- elif t1 == "[":
128
- self.advance()
129
- key = self.or_expr()
130
- self.expect("]")
131
- node = ("index", node, key)
132
- elif t1 == "(":
133
- self.advance()
134
- args, kwargs = self._parse_call_args()
135
- if node[0] == "attr": # obj.method(args) → 方法调用节点
136
- node = ("method", node[1], node[2], args, kwargs)
137
- elif name is not None and node[0] == "name" and node[1] == name:
138
- node = ("call", name, args, kwargs)
139
- else:
140
- raise SyntaxError("语法错误:该表达式不可调用(下标结果调用不支持)")
141
- else:
142
- break
143
- return node
144
-
145
- def expect(self, text):
146
- t = self.peek()
147
- if t[1] != text:
148
- raise SyntaxError(f"语法错误:期望 '{text}',得到 '{t[1]}'")
149
- return self.advance()
150
-
151
- def parse(self):
152
- node = self.or_expr()
153
- if self.peek()[0] != "EOF":
154
- raise SyntaxError(f"语法错误:意外的 token '{self.peek()[1]}'")
155
- return node
156
-
157
- def or_expr(self):
158
- """or 链:短路求值(左真返左,否则续右)——对照 CPython 语义。"""
159
- node = self.and_expr()
160
- while self.match("or"):
161
- node = ("or", node, self.and_expr())
162
- return node
163
-
164
- def and_expr(self):
165
- """and 链:短路求值(左假返假,否则续右)。"""
166
- node = self.not_expr()
167
- while self.match("and"):
168
- node = ("and", node, self.not_expr())
169
- return node
170
-
171
- def not_expr(self):
172
- """not 一元表达式求值。"""
173
- if self.match("not"):
174
- return ("not", self.not_expr())
175
- return self.comparison()
176
-
177
- def comparison(self):
178
- """比较链:== != < <= > >= in / not in(V-P4)双目比较。"""
179
- node = self.arith()
180
- while True:
181
- t = self.peek()
182
- if t[1] in ("==", "!=", "<", ">", "<=", ">="):
183
- self.advance()
184
- node = (t[1], node, self.arith())
185
- elif t[1] == "in": # V-P4:成员运算符(in 为 NAME token)
186
- self.advance()
187
- node = ("in", node, self.arith())
188
- elif t[1] == "not" and self._peek_is_in(): # not in(KEY token)
189
- self.advance()
190
- self.advance() # 消费 in
191
- node = ("not in", node, self.arith())
192
- else:
193
- return node
194
-
195
- def _peek_is_in(self):
196
- """后视:not 后是否跟 in(not in 运算符,区别于逻辑 not 前缀)。"""
197
- nxt = self.tokens[self.pos + 1] if self.pos + 1 < len(self.tokens) else None
198
- return nxt is not None and nxt[1] == "in"
199
-
200
- def arith(self):
201
- """加减项:+ - 左结合。"""
202
- node = self.term()
203
- while True:
204
- t = self.peek()
205
- if t[1] in ("+", "-"):
206
- self.advance()
207
- node = (t[1], node, self.term())
208
- else:
209
- return node
210
-
211
- def term(self):
212
- """乘除项:* / // % 左结合。"""
213
- node = self.factor()
214
- while True:
215
- t = self.peek()
216
- if t[1] in ("*", "/", "//", "%"):
217
- self.advance()
218
- node = (t[1], node, self.factor())
219
- else:
220
- return node
221
-
222
- def factor(self):
223
- """一元因子:- 负号 / not 前缀。"""
224
- if self.peek()[1] in ("-", "+"):
225
- op = self.advance()[1]
226
- return (op, self.factor()) # 一元负号在外层:-2**2 = -(2**2)
227
- return self.power()
228
-
229
- def power(self):
230
- """幂运算:** 右结合。"""
231
- node = self.atom()
232
- if self.match("**"):
233
- return ("**", node, self.factor()) # 右结合
234
- return node
235
-
236
- def atom(self):
237
- """原子项:数字/字符串/名称/括号表达式/[列表]/字典字面量。"""
238
- t = self.peek()
239
- if t[0] == "NUMBER":
240
- self.advance()
241
- return ("num", t[1])
242
- if t[0] == "STRING": # P5:字符串字面量(V-P3:后缀链与 NAME 统一)
243
- self.advance()
244
- return self._parse_suffixes(("str", t[1]))
245
- if t[0] == "NAME": # 变量/函数调用/方法链(P3 + T4 后缀统一)
246
- self.advance()
247
- return self._parse_suffixes(("name", t[1]), name=t[1])
248
- if t[1] == "[":
249
- self.advance()
250
- items = []
251
- if self.peek()[1] != "]":
252
- items.append(self.or_expr())
253
- while self.match(","):
254
- items.append(self.or_expr())
255
- self.expect("]")
256
- return self._maybe_index(("list", items))
257
- if t[1] == "{":
258
- self.advance()
259
- pairs = []
260
- if self.peek()[1] != "}":
261
- k = self.or_expr()
262
- self.expect(":")
263
- v = self.or_expr()
264
- pairs.append((k, v))
265
- while self.match(","):
266
- k = self.or_expr()
267
- self.expect(":")
268
- v = self.or_expr()
269
- pairs.append((k, v))
270
- self.expect("}")
271
- return self._maybe_index(("dict", pairs))
272
- if t[1] == "True":
273
- self.advance()
274
- return ("bool", True)
275
- if t[1] == "False":
276
- self.advance()
277
- return ("bool", False)
278
- if t[1] == "None":
279
- self.advance()
280
- return ("none", None)
281
- if t[1] == "(":
282
- self.advance()
283
- node = self.or_expr()
284
- self.expect(")")
285
- return node
286
- raise SyntaxError(f"语法错误:意外的 token '{t[1]}'")
287
-
288
-
289
- # ============ 三、求值(对照 CPython 行为) ============
290
- def is_truthy(v):
291
- """真值判定:对照 CPython 规则(None/False/0/空容器/空串为假)。"""
292
- if v is None or v is False:
293
- return False
294
- if isinstance(v, (int, float)) and v == 0:
295
- return False
296
- if isinstance(v, (str, list, tuple, dict)) and len(v) == 0:
297
- return False
298
- return True
299
-
300
-
301
- def eval_node(node, env=None):
302
- """AST 求值(P2:env 提供变量环境;name 节点从环境取值)"""
303
- kind = node[0]
304
- if kind == "num":
305
- return node[1]
306
- if kind == "str":
307
- return node[1]
308
- if kind == "bool":
309
- return node[1]
310
- if kind == "none":
311
- return None
312
- if kind == "name":
313
- if env is not None:
314
- try:
315
- return env.get(node[1])
316
- except MiniPyError:
317
- pass
318
- if node[1] in _BUILTINS: # V-P4:内置函数可作值引用(sorted(x, key=len))
319
- return _BUILTINS[node[1]]
320
- raise MiniPyError(f"NameError: name '{node[1]}' is not defined")
321
- if kind == "or":
322
- a = eval_node(node[1], env)
323
- return a if is_truthy(a) else eval_node(node[2], env)
324
- if kind == "and":
325
- a = eval_node(node[1], env)
326
- return eval_node(node[2], env) if is_truthy(a) else a
327
- if kind == "not":
328
- return not is_truthy(eval_node(node[1], env))
329
- if kind in ("==", "!=", "<", ">", "<=", ">=", "in", "not in"):
330
- return _compare(kind, eval_node(node[1], env), eval_node(node[2], env))
331
- if kind in ("-", "+") and len(node) == 2: # 一元(先于二元判断)
332
- v = eval_node(node[1], env)
333
- return -v if kind == "-" else +v
334
- if kind == "+":
335
- return eval_node(node[1], env) + eval_node(node[2], env)
336
- if kind == "-":
337
- return eval_node(node[1], env) - eval_node(node[2], env)
338
- if kind == "*":
339
- return eval_node(node[1], env) * eval_node(node[2], env)
340
- if kind == "/":
341
- b = eval_node(node[2], env)
342
- if b == 0:
343
- raise MiniPyError("ZeroDivisionError: division by zero")
344
- return eval_node(node[1], env) / b
345
- if kind == "//":
346
- b = eval_node(node[2], env)
347
- if b == 0:
348
- raise MiniPyError("ZeroDivisionError: integer division by zero")
349
- a = eval_node(node[1], env)
350
- return int(a // b) # floor(Python 语义)
351
- if kind == "%":
352
- b = eval_node(node[2], env)
353
- if b == 0:
354
- raise MiniPyError("ZeroDivisionError: modulo by zero")
355
- return eval_node(node[1], env) % b
356
- if kind == "**":
357
- return eval_node(node[1], env) ** eval_node(node[2], env)
358
- if kind == "attr": # T4:属性/方法访问(白名单内才放行)
359
- obj = eval_node(node[1], env)
360
- if node[2] not in _METHOD_WHITELIST:
361
- raise MiniPyError(f"方法不在白名单: .{node[2]}(允许: {sorted(_METHOD_WHITELIST)})")
362
- if not hasattr(obj, node[2]):
363
- raise MiniPyError(f"对象无该方法: {type(obj).__name__}.{node[2]}")
364
- return getattr(obj, node[2])
365
- if kind == "method": # T4:obj.method(args) 调用(白名单校验)
366
- obj = eval_node(node[1], env)
367
- if node[2] not in _METHOD_WHITELIST:
368
- raise MiniPyError(f"方法不在白名单: .{node[2]}(允许: {sorted(_METHOD_WHITELIST)})")
369
- m = getattr(obj, node[2], None)
370
- if not callable(m):
371
- raise MiniPyError(f"不可调用: {type(obj).__name__}.{node[2]}")
372
- args = [eval_node(a, env) for a in node[3]]
373
- kw = {k: eval_node(v, env) for k, v in node[4]} if len(node) > 4 else {}
374
- return m(*args, **kw)
375
- if kind == "call": # 函数调用(P3:局部作用域 + 参数绑定 + return 捕获)
376
- try:
377
- f = env.get(node[1]) if env is not None else None
378
- except MiniPyError:
379
- f = None
380
- builtin = _BUILTINS.get(node[1])
381
- kw = {k: eval_node(v, env) for k, v in node[3]} if len(node) > 3 else {}
382
- if not (isinstance(f, tuple) and f[0] == "func"):
383
- if builtin is not None:
384
- args = [eval_node(a, env) for a in node[2]]
385
- return builtin(*args, **kw)
386
- raise MiniPyError(f"NameError: name '{node[1]}' is not defined")
387
- args = [eval_node(a, env) for a in node[2]]
388
- _, params, body, def_env = f
389
- local = bind_params(params, args, kw, def_env) # V-P4:默认值+kwargs 绑定
390
- try:
391
- for s in body:
392
- exec_stmt(s, local)
393
- except ReturnSignal as rs:
394
- return rs.value
395
- return None
396
- if kind == "list": # P5:list 字面量
397
- return [eval_node(e, env) for e in node[1]]
398
- if kind == "dict": # P5:dict 字面量
399
- return {eval_node(k, env): eval_node(v, env) for k, v in node[1]}
400
- if kind == "index": # P5:obj[key]
401
- obj = eval_node(node[1], env)
402
- key = eval_node(node[2], env)
403
- try:
404
- return obj[key]
405
- except (TypeError, IndexError, KeyError):
406
- raise MiniPyError(f"索引错误:{obj!r}[{key!r}]")
407
- raise MiniPyError(f"未知节点: {node}")
408
-
409
-
410
- def _compare(op, a, b):
411
- """比较运算统一求值:==·!=·<·>·in·not in 分派(对照 CPython 类型提升)。"""
412
- if op == "in": # V-P4:成员运算(str/list/tuple/dict 原生语义)
413
- return a in b
414
- if op == "not in":
415
- return a not in b
416
- return {"==": a == b, "!=": a != b, "<": a < b, ">": a > b,
417
- "<=": a <= b, ">=": a >= b}[op]
418
-
419
-
420
- def eval_expr(src):
421
- """表达式求值入口:源码 → 值(P1)"""
422
- tokens = tokenize(src)
423
- ast = Parser(tokens).parse()
424
- return eval_node(ast)
425
-
426
-
427
- # ============ P2:变量环境 + 控制流(赋值/if/while,缩进块) ============
428
- # 语句树:("assign", name, expr) / ("if", cond, then[], else[]) /
429
- # ("while", cond, body[]) / ("expr", expr)
430
- # 缩进块解析:行 → (缩进, 语句) → 嵌套树
431
-
432
- # 内置函数表(P4 补全 2026-08-27):对照 CPython 语义的最小白箱内置集
433
- _BUILTINS = {
434
- "range": lambda *a: list(range(*[int(x) for x in a])),
435
- "len": len, "sum": sum, "abs": abs, "min": min, "max": max,
436
- "int": int, "float": float, "str": str, "list": list, "sorted": sorted,
437
- "print": print,
438
- }
439
-
440
- # 方法白名单(T4 起步 upper/split;V-P3 扩展 str 方法族 + V-P2 揭示 F4 需
441
- # list.append / dict.get 容器方法原语——全部为 CPython 原生方法,getattr
442
- # 分派直接对齐 CPython 语义。contains 不入列:str 无 .contains,应走 in
443
- # 运算符(V-P4 挂账,涉及 for 头解析冲突需专项))
444
- _METHOD_WHITELIST = {"upper", "split", "startswith", "endswith", "strip", "join",
445
- "append", "get"}
446
-
447
-
448
- class Env:
449
- """变量环境(P3:作用域链——局部 → 父环境)"""
450
- def __init__(self, parent=None):
451
- """作用域帧构造:本地变量表 + 父链指向外层(链式查找)。"""
452
- self.vars = {}
453
- self.parent = parent
454
-
455
- def get(self, name):
456
- """变量读取:沿父作用域链向上查找,未定义抛 NameError。"""
457
- if name in self.vars:
458
- return self.vars[name]
459
- if self.parent:
460
- return self.parent.get(name)
461
- raise MiniPyError(f"NameError: name '{name}' is not defined")
462
-
463
- def set(self, name, value):
464
- """变量赋值绑定到当前作用域。"""
465
- self.vars[name] = value
466
-
467
-
468
- def bind_params(params, args, kw, def_env):
469
- """V-P4 第三批:参数绑定(位置→关键字→默认值),AST 与 VM 共用。
470
-
471
- params 元素 = (name, default_ast|None);默认值在定义环境 def_env 求值。
472
- """
473
- from_dict = dict(kw or {})
474
- values = {}
475
- for i, (pname, dflt) in enumerate(params):
476
- if i < len(args):
477
- values[pname] = args[i]
478
- elif pname in from_dict:
479
- values[pname] = from_dict.pop(pname)
480
- elif dflt is not None:
481
- values[pname] = eval_node(dflt, def_env)
482
- else:
483
- raise MiniPyError(f"参数缺失: {pname}(无默认值且未传)")
484
- if from_dict:
485
- raise MiniPyError(f"未识别的关键字参数: {sorted(from_dict)}")
486
- local = Env(def_env)
487
- for k, v in values.items():
488
- local.set(k, v)
489
- return local
490
-
491
-
492
- class ReturnSignal(Exception):
493
- """return 语句信号(P3)"""
494
- def __init__(self, value):
495
- """常量值包装(字面量求值结果载体)。"""
496
- self.value = value
497
-
498
-
499
- # T4:复合赋值符(模块级预编译)
500
- _AUG_RE = re.compile(r"(\w+)\s*(\+=|-=|\*=|/=)\s*(.+)$")
501
- # T4:普通赋值行首形态(变量名 + 单个 =,排除 ==/<=/>=/!= 与字符串内等号)
502
- _ASSIGN_RE = re.compile(r"([A-Za-z_]\w*)\s*=(?!=)")
503
- # V-P2:下标赋值行首形态(obj[key] = value;[(.+)] 贪婪至最后一个 ])
504
- _SUBASSIGN_RE = re.compile(r"([A-Za-z_]\w*)\s*\[(.+)\]\s*=(?!=)\s*(.+)$")
505
-
506
-
507
- def parse_program(src):
508
- """源码 → 语句树(缩进决定嵌套)"""
509
- lines = []
510
- for raw in src.splitlines():
511
- if not raw.strip() or raw.strip().startswith("#"):
512
- continue
513
- indent = len(raw) - len(raw.lstrip(" "))
514
- lines.append((indent, raw.strip()))
515
- # 缩进栈构建嵌套
516
- def build(idx, indent):
517
- stmts = []
518
- while idx[0] < len(lines):
519
- cur_indent, code = lines[idx[0]]
520
- if cur_indent < indent:
521
- break
522
- if cur_indent > indent:
523
- raise SyntaxError(f"意外的缩进:{code}")
524
- idx[0] += 1
525
- stmts.append(_parse_line(code, build, idx))
526
- return stmts
527
-
528
- def _parse_line(code, build, idx):
529
- # T4:复合赋值 += -= *= /=(先于 = 检测,避免 "x += 1" 被 split("=",1) 误拆)
530
- m_aug = _AUG_RE.match(code)
531
- if m_aug:
532
- return ("aug_assign", m_aug.group(1), m_aug.group(2),
533
- Parser(tokenize(m_aug.group(3))).parse())
534
- # 赋值(T4 修正:行首 \w+= 形态判定——字符串内等号/"=="不再误判为赋值)
535
- m_assign = _ASSIGN_RE.match(code)
536
- if m_assign:
537
- return ("assign", m_assign.group(1),
538
- Parser(tokenize(code[m_assign.end():])).parse())
539
- # 下标赋值 obj[key] = value(V-P2:F4 字典/列表写入原语;贪婪匹配
540
- # 最后一个 ] 使嵌套 key 如 a[b[1]] 正确拆分)
541
- m_sub = _SUBASSIGN_RE.match(code)
542
- if m_sub:
543
- return ("index_assign", m_sub.group(1),
544
- Parser(tokenize(m_sub.group(2))).parse(),
545
- Parser(tokenize(m_sub.group(3))).parse())
546
- # if/elif/else
547
- if code.startswith("def "):
548
- import re as _re
549
- m = _re.match(r"def\s+(\w+)\s*\(([^)]*)\)\s*:", code)
550
- name = m.group(1)
551
- # V-P4 第三批:参数支持默认值 name=expr → (name, default_ast|None)
552
- params = []
553
- for p_raw in m.group(2).split(","):
554
- p_raw = p_raw.strip()
555
- if not p_raw:
556
- continue
557
- if "=" in p_raw:
558
- pn, _, pv = p_raw.partition("=")
559
- params.append((pn.strip(), Parser(tokenize(pv.strip())).parse()))
560
- else:
561
- params.append((p_raw, None))
562
- body = build(idx, lines[idx[0]][0] if idx[0] < len(lines) else 0)
563
- return ("funcdef", name, params, body)
564
- if code.startswith("return "):
565
- return ("return", Parser(tokenize(code[7:])).parse())
566
- if code.startswith("if "):
567
- cond = Parser(tokenize(code[3:].rstrip(":"))).parse()
568
- then_indent = lines[idx[0]][0] if idx[0] < len(lines) else 0
569
- then = build(idx, then_indent)
570
- else_stmts = []
571
- # else 配对:同缩进 else 行 → else 块
572
- if idx[0] < len(lines) and lines[idx[0]][1].startswith("else"):
573
- idx[0] += 1 # 消费 else 行
574
- else_indent = lines[idx[0]][0] if idx[0] < len(lines) else 0
575
- else_stmts = build(idx, else_indent)
576
- return ("if", cond, then, else_stmts)
577
- # P4 补全(2026-08-27 · 荣「求和=1.0」缺陷根治):for 语句
578
- if code.startswith("for "):
579
- import re as _re
580
- m = _re.match(r"for\s+(\w+)\s+in\s+(.+):$", code)
581
- if not m:
582
- raise SyntaxError("for 语句格式:for 变量 in 可迭代对象:")
583
- var = m.group(1)
584
- iterable = Parser(tokenize(m.group(2))).parse()
585
- body_indent = lines[idx[0]][0] if idx[0] < len(lines) else 0
586
- body = build(idx, body_indent)
587
- return ("for", var, iterable, body)
588
- if code.startswith("while "):
589
- cond = Parser(tokenize(code[6:].rstrip(":"))).parse()
590
- body = build(idx, lines[idx[0]][0] if idx[0] < len(lines) else 0)
591
- return ("while", cond, body)
592
- if code.startswith(("else", "elif ")):
593
- raise SyntaxError("else/elif 未与 if 配对(意外的 else 行)")
594
- # 表达式语句
595
- return ("expr", Parser(tokenize(code)).parse())
596
-
597
- idx = [0]
598
- return build(idx, 0)
599
-
600
-
601
- def exec_stmt(stmt, env):
602
- """执行单条语句(if/while/funcdef 递归执行块)"""
603
- kind = stmt[0]
604
- if kind == "assign":
605
- env.set(stmt[1], eval_node(stmt[2], env))
606
- elif kind == "index_assign": # V-P2:下标写入 obj[key] = value(list/dict 原生语义)
607
- obj = env.get(stmt[1])
608
- key = eval_node(stmt[2], env)
609
- try:
610
- obj[key] = eval_node(stmt[3], env)
611
- except IndexError:
612
- raise MiniPyError(f"索引赋值越界:{obj!r}[{key!r}]")
613
- except TypeError:
614
- raise MiniPyError(f"类型不支持下标赋值:{type(obj).__name__}[{key!r}]")
615
- elif kind == "aug_assign": # T4:x op= e → x = x op e(/= 除零对齐 / 语义)
616
- cur = env.get(stmt[1])
617
- rhs = eval_node(stmt[3], env)
618
- op = stmt[2]
619
- if op == "+=":
620
- env.set(stmt[1], cur + rhs)
621
- elif op == "-=":
622
- env.set(stmt[1], cur - rhs)
623
- elif op == "*=":
624
- env.set(stmt[1], cur * rhs)
625
- else:
626
- if rhs == 0:
627
- raise MiniPyError("ZeroDivisionError: division by zero")
628
- env.set(stmt[1], cur / rhs)
629
- elif kind == "funcdef":
630
- # 函数对象 = 参数 + body + 定义环境(P4 闭包基础)
631
- env.set(stmt[1], ("func", stmt[2], stmt[3], env))
632
- elif kind == "return":
633
- raise ReturnSignal(eval_node(stmt[1], env))
634
- elif kind == "if":
635
- if is_truthy(eval_node(stmt[1], env)):
636
- for s in stmt[2]:
637
- exec_stmt(s, env)
638
- elif stmt[3]:
639
- for s in stmt[3]:
640
- exec_stmt(s, env)
641
- elif kind == "while":
642
- guard = 0
643
- while is_truthy(eval_node(stmt[1], env)) and guard < 10000:
644
- for s in stmt[2]:
645
- exec_stmt(s, env)
646
- guard += 1
647
- elif kind == "for":
648
- _, var, iter_node, body = stmt
649
- iterable = eval_node(iter_node, env)
650
- if isinstance(iterable, (list, tuple)):
651
- items = list(iterable)
652
- elif isinstance(iterable, str):
653
- items = list(iterable)
654
- elif hasattr(iterable, "__iter__"):
655
- items = list(iterable)
656
- else:
657
- raise MiniPyError(f"for 迭代对象不可迭代: {type(iterable).__name__}")
658
- for item in items[:10000]: # 步数上限对齐 while guard 纪律
659
- env.set(var, item)
660
- for s in body:
661
- exec_stmt(s, env)
662
- elif kind == "expr":
663
- eval_node(stmt[1], env)
664
- else:
665
- raise MiniPyError(f"未知语句: {stmt}")
666
-
667
-
668
- def run_program(src):
669
- """程序执行:源码 → Env(P2:变量/if/while)"""
670
- env = Env()
671
- for stmt in parse_program(src):
672
- exec_stmt(stmt, env)
673
- return env
674
-
675
-
676
- # ============ P5:字节码 VM 雏形(栈机——机制供 C 线原生后端复用) ============
677
- # 表达式 → 字节码指令 → 栈机执行(对照 eval_node 结果)
678
- # 指令:PUSH_CONST/PUSH_LIST/PUSH_DICT/LOAD_NAME/ADD/SUB/MUL/DIV/FLOOR/MOD/POW/
679
- # NEG/AND_OR/CMP_*/JUMP_IF_FALSE/JUMP(逻辑短路用跳转)
680
-
681
- def compile_expr(node):
682
- """AST 表达式 → 字节码指令列表(栈机)"""
683
- kind = node[0]
684
- if kind == "num":
685
- return [("PUSH_CONST", node[1])]
686
- if kind == "str":
687
- return [("PUSH_CONST", node[1])]
688
- if kind == "bool":
689
- return [("PUSH_CONST", node[1])]
690
- if kind == "none":
691
- return [("PUSH_CONST", None)]
692
- if kind == "name":
693
- return [("LOAD_NAME", node[1])]
694
- if kind == "list":
695
- code = []
696
- for e in node[1]:
697
- code.extend(compile_expr(e))
698
- code.append(("PUSH_LIST", len(node[1])))
699
- return code
700
- if kind == "dict":
701
- code = []
702
- for k, v in node[1]:
703
- code.extend(compile_expr(k))
704
- code.extend(compile_expr(v))
705
- code.append(("PUSH_DICT", len(node[1])))
706
- return code
707
- if kind == "index":
708
- code = compile_expr(node[1]) + compile_expr(node[2])
709
- code.append(("INDEX", None))
710
- return code
711
- if kind in ("-", "+") and len(node) == 2: # 一元
712
- code = compile_expr(node[1])
713
- if kind == "-":
714
- code.append(("NEG", None))
715
- return code
716
- if kind in ("+", "-", "*", "/", "//", "%", "**"):
717
- code = compile_expr(node[1]) + compile_expr(node[2])
718
- code.append((_ARITH_VM[kind], None))
719
- return code
720
- if kind in ("==", "!=", "<", ">", "<=", ">=", "in", "not in"):
721
- code = compile_expr(node[1]) + compile_expr(node[2])
722
- code.append((_CMP_VM[kind], None))
723
- return code
724
- if kind == "not":
725
- return compile_expr(node[1]) + [("NOT", None)]
726
- if kind == "or" or kind == "and":
727
- # 短路:左值 → 真保留左值(or)/假保留左值(and)→ 否则求右值
728
- right = compile_expr(node[2])
729
- code = compile_expr(node[1])
730
- jmp = "JUMP_IF_TRUE" if kind == "or" else "JUMP_IF_FALSE"
731
- jmp_idx = len(code)
732
- code.append((jmp, 0)) # 回填
733
- code.append(("POP", None)) # 丢弃左值(不短路时)
734
- code.extend(right)
735
- code[jmp_idx] = (jmp, len(code)) # 短路目标 = 程序末尾(栈顶左值保留)
736
- return code
737
- if kind == "attr": # T4:VM 同步支持(双路对照)
738
- return compile_expr(node[1]) + [("GET_ATTR", node[2])]
739
- if kind == "method": # T4:obj + args → CALL_METHOD(方法名, 参数数)
740
- code = compile_expr(node[1])
741
- for a in node[3]:
742
- code.extend(compile_expr(a))
743
- code.append(("CALL_METHOD", (node[2], len(node[3]))))
744
- return code
745
- if kind == "call":
746
- code = [("LOAD_NAME", node[1])]
747
- for a in node[2]:
748
- code.extend(compile_expr(a))
749
- if len(node) > 3 and node[3]: # V-P4:kwargs 压 key,值 序列 + CALL_KW
750
- for k, v in node[3]:
751
- code.append(("PUSH_CONST", k))
752
- code.extend(compile_expr(v))
753
- code.append(("CALL_KW", (len(node[2]), len(node[3]))))
754
- else:
755
- code.append(("CALL", len(node[2])))
756
- return code
757
- if kind == "method":
758
- if len(node) > 4 and node[4]:
759
- raise MiniPyError("VM 暂不支持方法关键字参数(V-P4 第二批)")
760
- raise MiniPyError(f"无法编译节点: {node}")
761
-
762
-
763
- _ARITH_VM = {"+": "ADD", "-": "SUB", "*": "MUL", "/": "DIV",
764
- "//": "FLOOR", "%": "MOD", "**": "POW"}
765
- _CMP_VM = {"==": "CMP_EQ", "!=": "CMP_NE", "<": "CMP_LT", ">": "CMP_GT",
766
- "<=": "CMP_LE", ">=": "CMP_GE",
767
- "in": "CMP_IN", "not in": "CMP_NOT_IN"} # V-P4
768
-
769
-
770
- class VM:
771
- """栈机执行(P5 雏形:算术/比较/逻辑短路/数据结构/调用)"""
772
- def __init__(self, env):
773
- """VM 执行上下文:环境引用·操作数栈·调用帧序列。"""
774
- self.env = env
775
- self.stack = []
776
- self.frames = [] # 调用帧(P5 简化:函数调用直接执行 body)
777
-
778
- def run(self, code, max_steps=100000):
779
- """字节码 VM 执行主循环:取指分派,max_steps 上限防死循环。"""
780
- ip = 0
781
- while ip < len(code) and max_steps > 0:
782
- op, arg = code[ip]
783
- ip += 1
784
- max_steps -= 1
785
- if op == "PUSH_CONST":
786
- self.stack.append(arg)
787
- elif op == "LOAD_NAME":
788
- try:
789
- self.stack.append(self.env.get(arg))
790
- except MiniPyError:
791
- if arg in _BUILTINS: # V-P2:VM 路内置函数兜底(与 AST 路对齐)
792
- self.stack.append(_BUILTINS[arg])
793
- else:
794
- raise
795
- elif op == "PUSH_LIST":
796
- items = self.stack[-arg:]
797
- self.stack = self.stack[:-arg]
798
- self.stack.append(items)
799
- elif op == "PUSH_DICT":
800
- pairs = self.stack[-arg * 2:]
801
- self.stack = self.stack[:-arg * 2]
802
- self.stack.append({pairs[i]: pairs[i + 1] for i in range(0, len(pairs), 2)})
803
- elif op == "INDEX":
804
- key, obj = self.stack.pop(), self.stack.pop()
805
- self.stack.append(obj[key])
806
- elif op == "ADD":
807
- b, a = self.stack.pop(), self.stack.pop()
808
- self.stack.append(a + b)
809
- elif op == "SUB":
810
- b, a = self.stack.pop(), self.stack.pop()
811
- self.stack.append(a - b)
812
- elif op == "MUL":
813
- b, a = self.stack.pop(), self.stack.pop()
814
- self.stack.append(a * b)
815
- elif op == "DIV":
816
- b, a = self.stack.pop(), self.stack.pop()
817
- if b == 0:
818
- raise MiniPyError("ZeroDivisionError")
819
- self.stack.append(a / b)
820
- elif op == "FLOOR":
821
- b, a = self.stack.pop(), self.stack.pop()
822
- if b == 0:
823
- raise MiniPyError("ZeroDivisionError")
824
- self.stack.append(int(a // b))
825
- elif op == "MOD":
826
- b, a = self.stack.pop(), self.stack.pop()
827
- if b == 0:
828
- raise MiniPyError("ZeroDivisionError")
829
- self.stack.append(a % b)
830
- elif op == "POW":
831
- b, a = self.stack.pop(), self.stack.pop()
832
- self.stack.append(a ** b)
833
- elif op == "NOT":
834
- self.stack.append(not is_truthy(self.stack.pop()))
835
- elif op == "NEG":
836
- self.stack.append(-self.stack.pop())
837
- elif op.startswith("CMP_"):
838
- b, a = self.stack.pop(), self.stack.pop()
839
- _cmp_map = {"EQ": "==", "NE": "!=", "LT": "<", "GT": ">",
840
- "LE": "<=", "GE": ">=", "IN": "in", "NOT_IN": "not in"}
841
- self.stack.append(_compare(_cmp_map[op[4:]], a, b))
842
- elif op == "JUMP_IF_TRUE":
843
- if is_truthy(self.stack[-1]):
844
- ip = arg
845
- elif op == "JUMP_IF_FALSE":
846
- if not is_truthy(self.stack[-1]):
847
- ip = arg
848
- elif op == "POP":
849
- self.stack.pop()
850
- elif op == "CALL":
851
- args = self.stack[-arg:]
852
- self.stack = self.stack[:-arg]
853
- f = self.stack.pop() # 函数在参数之下(先压函数后压参数)
854
- if isinstance(f, tuple) and f and f[0] == "func":
855
- _, params, body, def_env = f
856
- local = bind_params(params, args, None, def_env) # V-P4
857
- try:
858
- for s in body:
859
- exec_stmt(s, local)
860
- self.stack.append(None)
861
- except ReturnSignal as rs:
862
- self.stack.append(rs.value)
863
- elif callable(f): # V-P2:内置函数(与 AST 路 _BUILTINS 分派对齐)
864
- self.stack.append(f(*args))
865
- else:
866
- raise MiniPyError(f"不可调用: {f!r}")
867
- elif op == "CALL_KW": # V-P4:带关键字参数调用(栈序 f, pos..., k1,v1,...)
868
- n_pos, n_kw = arg
869
- kw_items = self.stack[len(self.stack) - 2 * n_kw:]
870
- self.stack = self.stack[:-2 * n_kw]
871
- kwargs = {kw_items[2 * i]: kw_items[2 * i + 1] for i in range(n_kw)}
872
- args = self.stack[-n_pos:] if n_pos else []
873
- if n_pos:
874
- self.stack = self.stack[:-n_pos]
875
- f = self.stack.pop()
876
- if isinstance(f, tuple) and f and f[0] == "func":
877
- _, params, body, def_env = f
878
- local = bind_params(params, args, kwargs, def_env) # V-P4
879
- try:
880
- for s in body:
881
- exec_stmt(s, local)
882
- self.stack.append(None)
883
- except ReturnSignal as rs:
884
- self.stack.append(rs.value)
885
- continue
886
- if callable(f):
887
- self.stack.append(f(*args, **kwargs))
888
- else:
889
- raise MiniPyError(f"不可调用: {f!r}")
890
- elif op == "GET_ATTR": # T4
891
- obj = self.stack.pop()
892
- if arg not in _METHOD_WHITELIST:
893
- raise MiniPyError(f"方法不在白名单: .{arg}(允许: {sorted(_METHOD_WHITELIST)})")
894
- if not hasattr(obj, arg):
895
- raise MiniPyError(f"对象无该方法: {type(obj).__name__}.{arg}")
896
- self.stack.append(getattr(obj, arg))
897
- elif op == "CALL_METHOD": # T4:arg=(方法名, 参数数)
898
- mname, n = arg
899
- args = self.stack[len(self.stack) - n:] if n else []
900
- if n:
901
- self.stack = self.stack[:-n]
902
- obj = self.stack.pop()
903
- if mname not in _METHOD_WHITELIST:
904
- raise MiniPyError(f"方法不在白名单: .{mname}(允许: {sorted(_METHOD_WHITELIST)})")
905
- m = getattr(obj, mname, None)
906
- if not callable(m):
907
- raise MiniPyError(f"不可调用: {type(obj).__name__}.{mname}")
908
- self.stack.append(m(*args))
909
- else:
910
- raise MiniPyError(f"未知指令: {op}")
911
- return self.stack[-1] if self.stack else None
912
-
913
-
914
- def eval_expr_vm(src, env=None):
915
- """字节码 VM 求值入口(P5:对照 eval_expr/eval_node)"""
916
- env = env or Env()
917
- ast = Parser(tokenize(src)).parse()
918
- code = compile_expr(ast)
919
- return VM(env).run(code)
920
-
921
-
922
- if __name__ == "__main__":
923
- print("=== Mini-Python P2:变量环境 + 控制流(对照 CPython)===\n")
924
- prog = """
925
- x = 0
926
- while x < 5:
927
- x = x + 1
928
- if x == 5:
929
- y = 10
930
- else:
931
- y = 0
932
- """
933
- env = run_program(prog)
934
- print(f"① 程序执行后: x={env.get('x')} y={env.get('y')}")
935
- ok = env.get("x") == 5 and env.get("y") == 10
936
- print(f"\n=== 判定 ===\n变量+控制流: {'✔ 循环/条件/赋值成立(对照 CPython)' if ok else '✘'}")
937
-
938
-
939
- if __name__ == "__main__":
940
- print("=== Mini-Python P1:表达式求值(对照 CPython)===\n")
941
- cases = [
942
- ("2+3*4", 14), ("2**3**2", 512), ("-2**2", -4), ("4/2", 2.0),
943
- ("10//3", 3), ("-7//2", -4), ("-7%2", 1), ("3>2", True),
944
- ("not 1>2", True), ("0 or 5", 5), ("2 and 3", 3),
945
- ("True or 1/0", True), ("0 and 1/0", 0), ("2**-1", 0.5),
946
- ("1<2<3", True), ("(2+3)*4", 20), ("-5+3", -2),
947
- ]
948
- ok_n = 0
949
- for src, expect in cases:
950
- try:
951
- got = eval_expr(src)
952
- ok = got == expect and type(got) is type(expect)
953
- if ok:
954
- ok_n += 1
955
- print(f"[{'✔' if ok else '✘'}] {src} = {got!r} (期望 {expect!r})")
956
- except Exception as e:
957
- print(f"[✘] {src} → 异常 {e}")
958
- print(f"\n=== 判定 ===\n表达式求值: {ok_n}/{len(cases)}(对照 CPython 行为)")
1
+ # -*- coding: utf-8 -*-
2
+ """mini_python.py · Mini-Python 解释器(第六阶段 P1·机制训练场)
3
+ P1:词法 + 语法 + 表达式求值(对照 CPython 行为,P 线校准参考实现)
4
+ - or/and 返回操作数 + 短路;/ 返回 float;// % floor;** 右结合高优先级
5
+ - 除零抛 MiniPyError;链式比较;一元负号;-2**2 = -4
6
+ 机制训练场:词法/AST/求值 机制供 C 线原生后端复用(语义不照抄——中文编译器走智能论语义)。
7
+ """
8
+ import sys
9
+ import re
10
+ sys.stdout.reconfigure(encoding='utf-8')
11
+
12
+
13
+ class MiniPyError(Exception):
14
+ """运行时错误(除零等)"""
15
+
16
+
17
+ # ============ 一、词法分析 ============
18
+ _TOKEN_RE = [
19
+ ("STR", r"'[^']*'|\"[^\"]*\""),
20
+ ("NUMBER", r"\d+\.\d+|\d+"),
21
+ ("OP", r"\*\*|//|==|!=|<=|>=|\+=|-=|\*=|/=|[+\-*/%<>()=,\[\]{}:.]"),
22
+ ("KEY", r"and|or|not|True|False|None|if|elif|else|while|def|return"),
23
+ ("NAME", r"[A-Za-z_]\w*"),
24
+ ("WS", r"\s+"),
25
+ ]
26
+
27
+
28
+ def tokenize(src):
29
+ """字符流 → token 列表(数字/运算符/关键字/括号)"""
30
+ tokens, i = [], 0
31
+ while i < len(src):
32
+ for kind, pat in _TOKEN_RE:
33
+ m = re.match(pat, src[i:])
34
+ if m:
35
+ text = m.group(0)
36
+ i += len(text)
37
+ if kind == "WS":
38
+ break
39
+ if kind == "STR":
40
+ tokens.append(("STRING", text[1:-1]))
41
+ elif kind == "KEY":
42
+ tokens.append((text.upper(), text))
43
+ elif kind == "NUMBER":
44
+ tokens.append(("NUMBER", float(text) if "." in text else int(text)))
45
+ elif kind == "NAME":
46
+ tokens.append(("NAME", text))
47
+ else:
48
+ tokens.append(("OP", text))
49
+ break
50
+ else:
51
+ raise SyntaxError(f"词法错误:未知字符 '{src[i]}'(位置 {i})")
52
+ tokens.append(("EOF", ""))
53
+ return tokens
54
+
55
+
56
+ # ============ 二、语法分析(递归下降,Python 优先级) ============
57
+ class Parser:
58
+ def __init__(self, tokens):
59
+ """解析器初始化:持有词元流与位置指针。"""
60
+ self.tokens = tokens
61
+ self.pos = 0
62
+
63
+ def peek(self):
64
+ """前瞻:返回当前 token 类型但不消费。"""
65
+ return self.tokens[self.pos]
66
+
67
+ def advance(self):
68
+ """前进:消费并返回当前 token。"""
69
+ t = self.tokens[self.pos]
70
+ self.pos += 1
71
+ return t
72
+
73
+ def match(self, *texts):
74
+ """尝试匹配:类型相符即消费返回 True,否则 False。"""
75
+ t = self.peek()
76
+ if t[1] in texts:
77
+ return self.advance()
78
+ return None
79
+
80
+ def _maybe_index(self, node):
81
+ """索引后缀:obj[key] → ("index", obj, key)(P5 数据结构)"""
82
+ while self.peek()[1] == "[":
83
+ self.advance()
84
+ key = self.or_expr()
85
+ self.expect("]")
86
+ node = ("index", node, key)
87
+ return node
88
+
89
+ def _peek_eq(self):
90
+ """后视:当前 NAME 后是否跟单个 =(kwarg 形态,区别于 ==)。"""
91
+ nxt = self.tokens[self.pos + 1] if self.pos + 1 < len(self.tokens) else None
92
+ return nxt is not None and nxt[0] == "OP" and nxt[1] == "="
93
+
94
+ def _parse_call_args(self):
95
+ """调用参数列表:位置参数 + 关键字参数 k=v(V-P4 kwargs 第一批)。"""
96
+ args, kwargs = [], []
97
+ if self.peek()[1] != ")":
98
+ while True:
99
+ t = self.peek()
100
+ if t[0] == "NAME" and self._peek_eq(): # k=v
101
+ self.advance()
102
+ self.advance()
103
+ kwargs.append((t[1], self.or_expr()))
104
+ else:
105
+ args.append(self.or_expr())
106
+ if not self.match(","):
107
+ break
108
+ self.expect(")")
109
+ return args, kwargs
110
+
111
+ def _parse_suffixes(self, node, name=None):
112
+ """后缀链统一:.attr / [idx] / (args)(V-P3:NAME 与字符串字面量共用)。
113
+
114
+ 循环消化后缀使链式调用成立(s.strip().upper());调用结果再取下标
115
+ (f(x)[0])同样支持。obj.method(args) → ("method", obj, name, args);
116
+ name(args) → ("call", ...)。下标结果再调用(如 a[0](x))显式不支持
117
+ ——原实现会静默错当 a(x)。
118
+ """
119
+ while True:
120
+ t1 = self.peek()[1]
121
+ if t1 == ".":
122
+ self.advance()
123
+ attr = self.advance()
124
+ if attr[0] != "NAME":
125
+ raise SyntaxError(f"语法错误:'.' 后应为属性名,得到 '{attr[1]}'")
126
+ node = ("attr", node, attr[1])
127
+ elif t1 == "[":
128
+ self.advance()
129
+ key = self.or_expr()
130
+ self.expect("]")
131
+ node = ("index", node, key)
132
+ elif t1 == "(":
133
+ self.advance()
134
+ args, kwargs = self._parse_call_args()
135
+ if node[0] == "attr": # obj.method(args) → 方法调用节点
136
+ node = ("method", node[1], node[2], args, kwargs)
137
+ elif name is not None and node[0] == "name" and node[1] == name:
138
+ node = ("call", name, args, kwargs)
139
+ else:
140
+ raise SyntaxError("语法错误:该表达式不可调用(下标结果调用不支持)")
141
+ else:
142
+ break
143
+ return node
144
+
145
+ def expect(self, text):
146
+ t = self.peek()
147
+ if t[1] != text:
148
+ raise SyntaxError(f"语法错误:期望 '{text}',得到 '{t[1]}'")
149
+ return self.advance()
150
+
151
+ def parse(self):
152
+ node = self.or_expr()
153
+ if self.peek()[0] != "EOF":
154
+ raise SyntaxError(f"语法错误:意外的 token '{self.peek()[1]}'")
155
+ return node
156
+
157
+ def or_expr(self):
158
+ """or 链:短路求值(左真返左,否则续右)——对照 CPython 语义。"""
159
+ node = self.and_expr()
160
+ while self.match("or"):
161
+ node = ("or", node, self.and_expr())
162
+ return node
163
+
164
+ def and_expr(self):
165
+ """and 链:短路求值(左假返假,否则续右)。"""
166
+ node = self.not_expr()
167
+ while self.match("and"):
168
+ node = ("and", node, self.not_expr())
169
+ return node
170
+
171
+ def not_expr(self):
172
+ """not 一元表达式求值。"""
173
+ if self.match("not"):
174
+ return ("not", self.not_expr())
175
+ return self.comparison()
176
+
177
+ def comparison(self):
178
+ """比较链:== != < <= > >= in / not in(V-P4)。
179
+
180
+ issue #401:按 **CPython 语义** `a < b < c` ≡ `(a < b) and (b < c)`(逐对求值、
181
+ 前一对为假即短路,**中间操作数只求值一次**)。修前每遇一个比较符就把已构造的
182
+ node 当左操作数再套一层 ⇒ 按**左结合**求值 `(a < b) < c` ⇒ 数值区间判断整类算错
183
+ (`0 <= 15 < 10` 恒 True)。链长 > 1 时产 `("chain", ops, operands)` 节点。
184
+ """
185
+ first = self.arith()
186
+ ops, operands = [], [first]
187
+ while True:
188
+ t = self.peek()
189
+ if t[1] in ("==", "!=", "<", ">", "<=", ">="):
190
+ self.advance()
191
+ ops.append(t[1])
192
+ operands.append(self.arith())
193
+ elif t[1] == "in": # V-P4:成员运算符(in 为 NAME token)
194
+ self.advance()
195
+ ops.append("in")
196
+ operands.append(self.arith())
197
+ elif t[1] == "not" and self._peek_is_in(): # not in(KEY token)
198
+ self.advance()
199
+ self.advance() # 消费 in
200
+ ops.append("not in")
201
+ operands.append(self.arith())
202
+ else:
203
+ break
204
+ if not ops:
205
+ return first
206
+ if len(ops) == 1:
207
+ return (ops[0], operands[0], operands[1])
208
+ return ("chain", ops, operands)
209
+
210
+ def _peek_is_in(self):
211
+ """后视:not 后是否跟 in(not in 运算符,区别于逻辑 not 前缀)。"""
212
+ nxt = self.tokens[self.pos + 1] if self.pos + 1 < len(self.tokens) else None
213
+ return nxt is not None and nxt[1] == "in"
214
+
215
+ def arith(self):
216
+ """加减项:+ - 左结合。"""
217
+ node = self.term()
218
+ while True:
219
+ t = self.peek()
220
+ if t[1] in ("+", "-"):
221
+ self.advance()
222
+ node = (t[1], node, self.term())
223
+ else:
224
+ return node
225
+
226
+ def term(self):
227
+ """乘除项:* / // % 左结合。"""
228
+ node = self.factor()
229
+ while True:
230
+ t = self.peek()
231
+ if t[1] in ("*", "/", "//", "%"):
232
+ self.advance()
233
+ node = (t[1], node, self.factor())
234
+ else:
235
+ return node
236
+
237
+ def factor(self):
238
+ """一元因子:- 负号 / not 前缀。"""
239
+ if self.peek()[1] in ("-", "+"):
240
+ op = self.advance()[1]
241
+ return (op, self.factor()) # 一元负号在外层:-2**2 = -(2**2)
242
+ return self.power()
243
+
244
+ def power(self):
245
+ """幂运算:** 右结合。"""
246
+ node = self.atom()
247
+ if self.match("**"):
248
+ return ("**", node, self.factor()) # 右结合
249
+ return node
250
+
251
+ def atom(self):
252
+ """原子项:数字/字符串/名称/括号表达式/[列表]/字典字面量。"""
253
+ t = self.peek()
254
+ if t[0] == "NUMBER":
255
+ self.advance()
256
+ return ("num", t[1])
257
+ if t[0] == "STRING": # P5:字符串字面量(V-P3:后缀链与 NAME 统一)
258
+ self.advance()
259
+ return self._parse_suffixes(("str", t[1]))
260
+ if t[0] == "NAME": # 变量/函数调用/方法链(P3 + T4 后缀统一)
261
+ self.advance()
262
+ return self._parse_suffixes(("name", t[1]), name=t[1])
263
+ if t[1] == "[":
264
+ self.advance()
265
+ items = []
266
+ if self.peek()[1] != "]":
267
+ items.append(self.or_expr())
268
+ while self.match(","):
269
+ items.append(self.or_expr())
270
+ self.expect("]")
271
+ return self._maybe_index(("list", items))
272
+ if t[1] == "{":
273
+ self.advance()
274
+ pairs = []
275
+ if self.peek()[1] != "}":
276
+ k = self.or_expr()
277
+ self.expect(":")
278
+ v = self.or_expr()
279
+ pairs.append((k, v))
280
+ while self.match(","):
281
+ k = self.or_expr()
282
+ self.expect(":")
283
+ v = self.or_expr()
284
+ pairs.append((k, v))
285
+ self.expect("}")
286
+ return self._maybe_index(("dict", pairs))
287
+ if t[1] == "True":
288
+ self.advance()
289
+ return ("bool", True)
290
+ if t[1] == "False":
291
+ self.advance()
292
+ return ("bool", False)
293
+ if t[1] == "None":
294
+ self.advance()
295
+ return ("none", None)
296
+ if t[1] == "(":
297
+ self.advance()
298
+ node = self.or_expr()
299
+ self.expect(")")
300
+ return node
301
+ raise SyntaxError(f"语法错误:意外的 token '{t[1]}'")
302
+
303
+
304
+ # ============ 三、求值(对照 CPython 行为) ============
305
+ def is_truthy(v):
306
+ """真值判定:对照 CPython 规则(None/False/0/空容器/空串为假)。"""
307
+ if v is None or v is False:
308
+ return False
309
+ if isinstance(v, (int, float)) and v == 0:
310
+ return False
311
+ if isinstance(v, (str, list, tuple, dict)) and len(v) == 0:
312
+ return False
313
+ return True
314
+
315
+
316
+ def eval_node(node, env=None):
317
+ """AST 求值(P2:env 提供变量环境;name 节点从环境取值)"""
318
+ kind = node[0]
319
+ if kind == "num":
320
+ return node[1]
321
+ if kind == "str":
322
+ return node[1]
323
+ if kind == "bool":
324
+ return node[1]
325
+ if kind == "none":
326
+ return None
327
+ if kind == "name":
328
+ if env is not None:
329
+ try:
330
+ return env.get(node[1])
331
+ except MiniPyError:
332
+ pass
333
+ if node[1] in _BUILTINS: # V-P4:内置函数可作值引用(sorted(x, key=len))
334
+ return _BUILTINS[node[1]]
335
+ raise MiniPyError(f"NameError: name '{node[1]}' is not defined")
336
+ if kind == "or":
337
+ a = eval_node(node[1], env)
338
+ return a if is_truthy(a) else eval_node(node[2], env)
339
+ if kind == "and":
340
+ a = eval_node(node[1], env)
341
+ return eval_node(node[2], env) if is_truthy(a) else a
342
+ if kind == "not":
343
+ return not is_truthy(eval_node(node[1], env))
344
+ if kind == "chain":
345
+ # issue #401:`a < b < c` ≡ `(a<b) and (b<c)`——逐对求值、前一对假即短路,
346
+ # 中间操作数**只求值一次**(修前按左结合 `(a<b)<c`)。
347
+ _ops, _operands = node[1], node[2]
348
+ _prev = eval_node(_operands[0], env)
349
+ for _i, _op in enumerate(_ops):
350
+ _cur = eval_node(_operands[_i + 1], env)
351
+ if not is_truthy(_compare(_op, _prev, _cur)):
352
+ return False
353
+ _prev = _cur
354
+ return True
355
+ if kind in ("==", "!=", "<", ">", "<=", ">=", "in", "not in"):
356
+ return _compare(kind, eval_node(node[1], env), eval_node(node[2], env))
357
+ if kind in ("-", "+") and len(node) == 2: # 一元(先于二元判断)
358
+ v = eval_node(node[1], env)
359
+ return -v if kind == "-" else +v
360
+ if kind == "+":
361
+ return eval_node(node[1], env) + eval_node(node[2], env)
362
+ if kind == "-":
363
+ return eval_node(node[1], env) - eval_node(node[2], env)
364
+ if kind == "*":
365
+ return eval_node(node[1], env) * eval_node(node[2], env)
366
+ if kind == "/":
367
+ b = eval_node(node[2], env)
368
+ if b == 0:
369
+ raise MiniPyError("ZeroDivisionError: division by zero")
370
+ return eval_node(node[1], env) / b
371
+ if kind == "//":
372
+ b = eval_node(node[2], env)
373
+ if b == 0:
374
+ raise MiniPyError("ZeroDivisionError: integer division by zero")
375
+ a = eval_node(node[1], env)
376
+ return int(a // b) # floor(Python 语义)
377
+ if kind == "%":
378
+ b = eval_node(node[2], env)
379
+ if b == 0:
380
+ raise MiniPyError("ZeroDivisionError: modulo by zero")
381
+ return eval_node(node[1], env) % b
382
+ if kind == "**":
383
+ return eval_node(node[1], env) ** eval_node(node[2], env)
384
+ if kind == "attr": # T4:属性/方法访问(白名单内才放行)
385
+ obj = eval_node(node[1], env)
386
+ if node[2] not in _METHOD_WHITELIST:
387
+ raise MiniPyError(f"方法不在白名单: .{node[2]}(允许: {sorted(_METHOD_WHITELIST)})")
388
+ if not hasattr(obj, node[2]):
389
+ raise MiniPyError(f"对象无该方法: {type(obj).__name__}.{node[2]}")
390
+ return getattr(obj, node[2])
391
+ if kind == "method": # T4:obj.method(args) 调用(白名单校验)
392
+ obj = eval_node(node[1], env)
393
+ if node[2] not in _METHOD_WHITELIST:
394
+ raise MiniPyError(f"方法不在白名单: .{node[2]}(允许: {sorted(_METHOD_WHITELIST)})")
395
+ m = getattr(obj, node[2], None)
396
+ if not callable(m):
397
+ raise MiniPyError(f"不可调用: {type(obj).__name__}.{node[2]}")
398
+ args = [eval_node(a, env) for a in node[3]]
399
+ kw = {k: eval_node(v, env) for k, v in node[4]} if len(node) > 4 else {}
400
+ return m(*args, **kw)
401
+ if kind == "call": # 函数调用(P3:局部作用域 + 参数绑定 + return 捕获)
402
+ try:
403
+ f = env.get(node[1]) if env is not None else None
404
+ except MiniPyError:
405
+ f = None
406
+ builtin = _BUILTINS.get(node[1])
407
+ kw = {k: eval_node(v, env) for k, v in node[3]} if len(node) > 3 else {}
408
+ if not (isinstance(f, tuple) and f[0] == "func"):
409
+ if builtin is not None:
410
+ args = [eval_node(a, env) for a in node[2]]
411
+ return builtin(*args, **kw)
412
+ raise MiniPyError(f"NameError: name '{node[1]}' is not defined")
413
+ args = [eval_node(a, env) for a in node[2]]
414
+ _, params, body, def_env = f
415
+ local = bind_params(params, args, kw, def_env) # V-P4:默认值+kwargs 绑定
416
+ try:
417
+ for s in body:
418
+ exec_stmt(s, local)
419
+ except ReturnSignal as rs:
420
+ return rs.value
421
+ return None
422
+ if kind == "list": # P5:list 字面量
423
+ return [eval_node(e, env) for e in node[1]]
424
+ if kind == "dict": # P5:dict 字面量
425
+ return {eval_node(k, env): eval_node(v, env) for k, v in node[1]}
426
+ if kind == "index": # P5:obj[key]
427
+ obj = eval_node(node[1], env)
428
+ key = eval_node(node[2], env)
429
+ try:
430
+ return obj[key]
431
+ except (TypeError, IndexError, KeyError):
432
+ raise MiniPyError(f"索引错误:{obj!r}[{key!r}]")
433
+ raise MiniPyError(f"未知节点: {node}")
434
+
435
+
436
+ def _compare(op, a, b):
437
+ """比较运算统一求值:==·!=·<·>·in·not in 分派(对照 CPython 类型提升)。"""
438
+ if op == "in": # V-P4:成员运算(str/list/tuple/dict 原生语义)
439
+ return a in b
440
+ if op == "not in":
441
+ return a not in b
442
+ return {"==": a == b, "!=": a != b, "<": a < b, ">": a > b,
443
+ "<=": a <= b, ">=": a >= b}[op]
444
+
445
+
446
+ def eval_expr(src):
447
+ """表达式求值入口:源码 → 值(P1)"""
448
+ tokens = tokenize(src)
449
+ ast = Parser(tokens).parse()
450
+ return eval_node(ast)
451
+
452
+
453
+ # ============ P2:变量环境 + 控制流(赋值/if/while,缩进块) ============
454
+ # 语句树:("assign", name, expr) / ("if", cond, then[], else[]) /
455
+ # ("while", cond, body[]) / ("expr", expr)
456
+ # 缩进块解析:行 → (缩进, 语句) → 嵌套树
457
+
458
+ # 内置函数表(P4 补全 2026-08-27):对照 CPython 语义的最小白箱内置集
459
+ _BUILTINS = {
460
+ "range": lambda *a: list(range(*[int(x) for x in a])),
461
+ "len": len, "sum": sum, "abs": abs, "min": min, "max": max,
462
+ "int": int, "float": float, "str": str, "list": list, "sorted": sorted,
463
+ "print": print,
464
+ }
465
+
466
+ # 方法白名单(T4 起步 upper/split;V-P3 扩展 str 方法族 + V-P2 揭示 F4 需
467
+ # list.append / dict.get 容器方法原语——全部为 CPython 原生方法,getattr
468
+ # 分派直接对齐 CPython 语义。contains 不入列:str 无 .contains,应走 in
469
+ # 运算符(V-P4 挂账,涉及 for 头解析冲突需专项))
470
+ _METHOD_WHITELIST = {"upper", "split", "startswith", "endswith", "strip", "join",
471
+ "append", "get"}
472
+
473
+
474
+ class Env:
475
+ """变量环境(P3:作用域链——局部 → 父环境)"""
476
+ def __init__(self, parent=None):
477
+ """作用域帧构造:本地变量表 + 父链指向外层(链式查找)。"""
478
+ self.vars = {}
479
+ self.parent = parent
480
+
481
+ def get(self, name):
482
+ """变量读取:沿父作用域链向上查找,未定义抛 NameError。"""
483
+ if name in self.vars:
484
+ return self.vars[name]
485
+ if self.parent:
486
+ return self.parent.get(name)
487
+ raise MiniPyError(f"NameError: name '{name}' is not defined")
488
+
489
+ def set(self, name, value):
490
+ """变量赋值绑定到当前作用域。"""
491
+ self.vars[name] = value
492
+
493
+
494
+ def bind_params(params, args, kw, def_env):
495
+ """V-P4 第三批:参数绑定(位置→关键字→默认值),AST 与 VM 共用。
496
+
497
+ params 元素 = (name, default_ast|None);默认值在定义环境 def_env 求值。
498
+ """
499
+ from_dict = dict(kw or {})
500
+ values = {}
501
+ for i, (pname, dflt) in enumerate(params):
502
+ if i < len(args):
503
+ values[pname] = args[i]
504
+ elif pname in from_dict:
505
+ values[pname] = from_dict.pop(pname)
506
+ elif dflt is not None:
507
+ values[pname] = eval_node(dflt, def_env)
508
+ else:
509
+ raise MiniPyError(f"参数缺失: {pname}(无默认值且未传)")
510
+ if from_dict:
511
+ raise MiniPyError(f"未识别的关键字参数: {sorted(from_dict)}")
512
+ local = Env(def_env)
513
+ for k, v in values.items():
514
+ local.set(k, v)
515
+ return local
516
+
517
+
518
+ class ReturnSignal(Exception):
519
+ """return 语句信号(P3)"""
520
+ def __init__(self, value):
521
+ """常量值包装(字面量求值结果载体)。"""
522
+ self.value = value
523
+
524
+
525
+ # T4:复合赋值符(模块级预编译)
526
+ _AUG_RE = re.compile(r"(\w+)\s*(\+=|-=|\*=|/=)\s*(.+)$")
527
+ # T4:普通赋值行首形态(变量名 + 单个 =,排除 ==/<=/>=/!= 与字符串内等号)
528
+ _ASSIGN_RE = re.compile(r"([A-Za-z_]\w*)\s*=(?!=)")
529
+ # V-P2:下标赋值行首形态(obj[key] = value;[(.+)] 贪婪至最后一个 ])
530
+ _SUBASSIGN_RE = re.compile(r"([A-Za-z_]\w*)\s*\[(.+)\]\s*=(?!=)\s*(.+)$")
531
+
532
+
533
+ def parse_program(src):
534
+ """源码 → 语句树(缩进决定嵌套)"""
535
+ lines = []
536
+ for raw in src.splitlines():
537
+ if not raw.strip() or raw.strip().startswith("#"):
538
+ continue
539
+ indent = len(raw) - len(raw.lstrip(" "))
540
+ lines.append((indent, raw.strip()))
541
+ # 缩进栈构建嵌套
542
+ def build(idx, indent):
543
+ stmts = []
544
+ while idx[0] < len(lines):
545
+ cur_indent, code = lines[idx[0]]
546
+ if cur_indent < indent:
547
+ break
548
+ if cur_indent > indent:
549
+ raise SyntaxError(f"意外的缩进:{code}")
550
+ idx[0] += 1
551
+ stmts.append(_parse_line(code, build, idx))
552
+ return stmts
553
+
554
+ def _parse_line(code, build, idx):
555
+ # T4:复合赋值 += -= *= /=(先于 = 检测,避免 "x += 1" 被 split("=",1) 误拆)
556
+ m_aug = _AUG_RE.match(code)
557
+ if m_aug:
558
+ return ("aug_assign", m_aug.group(1), m_aug.group(2),
559
+ Parser(tokenize(m_aug.group(3))).parse())
560
+ # 赋值(T4 修正:行首 \w+= 形态判定——字符串内等号/"=="不再误判为赋值)
561
+ m_assign = _ASSIGN_RE.match(code)
562
+ if m_assign:
563
+ return ("assign", m_assign.group(1),
564
+ Parser(tokenize(code[m_assign.end():])).parse())
565
+ # 下标赋值 obj[key] = value(V-P2:F4 字典/列表写入原语;贪婪匹配
566
+ # 最后一个 ] 使嵌套 key 如 a[b[1]] 正确拆分)
567
+ m_sub = _SUBASSIGN_RE.match(code)
568
+ if m_sub:
569
+ return ("index_assign", m_sub.group(1),
570
+ Parser(tokenize(m_sub.group(2))).parse(),
571
+ Parser(tokenize(m_sub.group(3))).parse())
572
+ # if/elif/else
573
+ if code.startswith("def "):
574
+ import re as _re
575
+ m = _re.match(r"def\s+(\w+)\s*\(([^)]*)\)\s*:", code)
576
+ name = m.group(1)
577
+ # V-P4 第三批:参数支持默认值 name=expr → (name, default_ast|None)
578
+ params = []
579
+ for p_raw in m.group(2).split(","):
580
+ p_raw = p_raw.strip()
581
+ if not p_raw:
582
+ continue
583
+ if "=" in p_raw:
584
+ pn, _, pv = p_raw.partition("=")
585
+ params.append((pn.strip(), Parser(tokenize(pv.strip())).parse()))
586
+ else:
587
+ params.append((p_raw, None))
588
+ body = build(idx, lines[idx[0]][0] if idx[0] < len(lines) else 0)
589
+ return ("funcdef", name, params, body)
590
+ if code.startswith("return "):
591
+ return ("return", Parser(tokenize(code[7:])).parse())
592
+ if code.startswith("if "):
593
+ cond = Parser(tokenize(code[3:].rstrip(":"))).parse()
594
+ then_indent = lines[idx[0]][0] if idx[0] < len(lines) else 0
595
+ then = build(idx, then_indent)
596
+ else_stmts = []
597
+ # else 配对:同缩进 else 行 → else 块
598
+ if idx[0] < len(lines) and lines[idx[0]][1].startswith("else"):
599
+ idx[0] += 1 # 消费 else 行
600
+ else_indent = lines[idx[0]][0] if idx[0] < len(lines) else 0
601
+ else_stmts = build(idx, else_indent)
602
+ return ("if", cond, then, else_stmts)
603
+ # P4 补全(2026-08-27 · 荣「求和=1.0」缺陷根治):for 语句
604
+ if code.startswith("for "):
605
+ import re as _re
606
+ m = _re.match(r"for\s+(\w+)\s+in\s+(.+):$", code)
607
+ if not m:
608
+ raise SyntaxError("for 语句格式:for 变量 in 可迭代对象:")
609
+ var = m.group(1)
610
+ iterable = Parser(tokenize(m.group(2))).parse()
611
+ body_indent = lines[idx[0]][0] if idx[0] < len(lines) else 0
612
+ body = build(idx, body_indent)
613
+ return ("for", var, iterable, body)
614
+ if code.startswith("while "):
615
+ cond = Parser(tokenize(code[6:].rstrip(":"))).parse()
616
+ body = build(idx, lines[idx[0]][0] if idx[0] < len(lines) else 0)
617
+ return ("while", cond, body)
618
+ if code.startswith(("else", "elif ")):
619
+ raise SyntaxError("else/elif 未与 if 配对(意外的 else 行)")
620
+ # 表达式语句
621
+ return ("expr", Parser(tokenize(code)).parse())
622
+
623
+ idx = [0]
624
+ return build(idx, 0)
625
+
626
+
627
+ def exec_stmt(stmt, env):
628
+ """执行单条语句(if/while/funcdef 递归执行块)"""
629
+ kind = stmt[0]
630
+ if kind == "assign":
631
+ env.set(stmt[1], eval_node(stmt[2], env))
632
+ elif kind == "index_assign": # V-P2:下标写入 obj[key] = value(list/dict 原生语义)
633
+ obj = env.get(stmt[1])
634
+ key = eval_node(stmt[2], env)
635
+ try:
636
+ obj[key] = eval_node(stmt[3], env)
637
+ except IndexError:
638
+ raise MiniPyError(f"索引赋值越界:{obj!r}[{key!r}]")
639
+ except TypeError:
640
+ raise MiniPyError(f"类型不支持下标赋值:{type(obj).__name__}[{key!r}]")
641
+ elif kind == "aug_assign": # T4:x op= e → x = x op e(/= 除零对齐 / 语义)
642
+ cur = env.get(stmt[1])
643
+ rhs = eval_node(stmt[3], env)
644
+ op = stmt[2]
645
+ if op == "+=":
646
+ env.set(stmt[1], cur + rhs)
647
+ elif op == "-=":
648
+ env.set(stmt[1], cur - rhs)
649
+ elif op == "*=":
650
+ env.set(stmt[1], cur * rhs)
651
+ else:
652
+ if rhs == 0:
653
+ raise MiniPyError("ZeroDivisionError: division by zero")
654
+ env.set(stmt[1], cur / rhs)
655
+ elif kind == "funcdef":
656
+ # 函数对象 = 参数 + body + 定义环境(P4 闭包基础)
657
+ env.set(stmt[1], ("func", stmt[2], stmt[3], env))
658
+ elif kind == "return":
659
+ raise ReturnSignal(eval_node(stmt[1], env))
660
+ elif kind == "if":
661
+ if is_truthy(eval_node(stmt[1], env)):
662
+ for s in stmt[2]:
663
+ exec_stmt(s, env)
664
+ elif stmt[3]:
665
+ for s in stmt[3]:
666
+ exec_stmt(s, env)
667
+ elif kind == "while":
668
+ guard = 0
669
+ while is_truthy(eval_node(stmt[1], env)) and guard < 10000:
670
+ for s in stmt[2]:
671
+ exec_stmt(s, env)
672
+ guard += 1
673
+ elif kind == "for":
674
+ _, var, iter_node, body = stmt
675
+ iterable = eval_node(iter_node, env)
676
+ if isinstance(iterable, (list, tuple)):
677
+ items = list(iterable)
678
+ elif isinstance(iterable, str):
679
+ items = list(iterable)
680
+ elif hasattr(iterable, "__iter__"):
681
+ items = list(iterable)
682
+ else:
683
+ raise MiniPyError(f"for 迭代对象不可迭代: {type(iterable).__name__}")
684
+ for item in items[:10000]: # 步数上限对齐 while guard 纪律
685
+ env.set(var, item)
686
+ for s in body:
687
+ exec_stmt(s, env)
688
+ elif kind == "expr":
689
+ eval_node(stmt[1], env)
690
+ else:
691
+ raise MiniPyError(f"未知语句: {stmt}")
692
+
693
+
694
+ def run_program(src):
695
+ """程序执行:源码 → Env(P2:变量/if/while)"""
696
+ env = Env()
697
+ for stmt in parse_program(src):
698
+ exec_stmt(stmt, env)
699
+ return env
700
+
701
+
702
+ # ============ P5:字节码 VM 雏形(栈机——机制供 C 线原生后端复用) ============
703
+ # 表达式 → 字节码指令 → 栈机执行(对照 eval_node 结果)
704
+ # 指令:PUSH_CONST/PUSH_LIST/PUSH_DICT/LOAD_NAME/ADD/SUB/MUL/DIV/FLOOR/MOD/POW/
705
+ # NEG/AND_OR/CMP_*/JUMP_IF_FALSE/JUMP(逻辑短路用跳转)
706
+
707
+ def compile_expr(node):
708
+ """AST 表达式 → 字节码指令列表(栈机)"""
709
+ kind = node[0]
710
+ if kind == "num":
711
+ return [("PUSH_CONST", node[1])]
712
+ if kind == "str":
713
+ return [("PUSH_CONST", node[1])]
714
+ if kind == "bool":
715
+ return [("PUSH_CONST", node[1])]
716
+ if kind == "none":
717
+ return [("PUSH_CONST", None)]
718
+ if kind == "name":
719
+ return [("LOAD_NAME", node[1])]
720
+ if kind == "list":
721
+ code = []
722
+ for e in node[1]:
723
+ code.extend(compile_expr(e))
724
+ code.append(("PUSH_LIST", len(node[1])))
725
+ return code
726
+ if kind == "dict":
727
+ code = []
728
+ for k, v in node[1]:
729
+ code.extend(compile_expr(k))
730
+ code.extend(compile_expr(v))
731
+ code.append(("PUSH_DICT", len(node[1])))
732
+ return code
733
+ if kind == "index":
734
+ code = compile_expr(node[1]) + compile_expr(node[2])
735
+ code.append(("INDEX", None))
736
+ return code
737
+ if kind in ("-", "+") and len(node) == 2: # 一元
738
+ code = compile_expr(node[1])
739
+ if kind == "-":
740
+ code.append(("NEG", None))
741
+ return code
742
+ if kind in ("+", "-", "*", "/", "//", "%", "**"):
743
+ code = compile_expr(node[1]) + compile_expr(node[2])
744
+ code.append((_ARITH_VM[kind], None))
745
+ return code
746
+ if kind == "chain":
747
+ # issue #401:字节码面按 `and` 语义展开(逐对求值、前一对假即短路)。
748
+ # 说明:本面中间操作数会被求值两次(VM 无 DUP),仅对**有副作用**的操作数
749
+ # 可观测;需要严格单次求值请走树遍历面(eval_expr)。
750
+ _ops, _operands = node[1], node[2]
751
+ _acc = (_ops[0], _operands[0], _operands[1])
752
+ for _i in range(1, len(_ops)):
753
+ _acc = ("and", _acc,
754
+ (_ops[_i], _operands[_i], _operands[_i + 1]))
755
+ return compile_expr(_acc)
756
+ if kind in ("==", "!=", "<", ">", "<=", ">=", "in", "not in"):
757
+ code = compile_expr(node[1]) + compile_expr(node[2])
758
+ code.append((_CMP_VM[kind], None))
759
+ return code
760
+ if kind == "not":
761
+ return compile_expr(node[1]) + [("NOT", None)]
762
+ if kind == "or" or kind == "and":
763
+ # 短路:左值 → 真保留左值(or)/假保留左值(and)→ 否则求右值
764
+ right = compile_expr(node[2])
765
+ code = compile_expr(node[1])
766
+ jmp = "JUMP_IF_TRUE" if kind == "or" else "JUMP_IF_FALSE"
767
+ jmp_idx = len(code)
768
+ code.append((jmp, 0)) # 回填
769
+ code.append(("POP", None)) # 丢弃左值(不短路时)
770
+ code.extend(right)
771
+ code[jmp_idx] = (jmp, len(code)) # 短路目标 = 程序末尾(栈顶左值保留)
772
+ return code
773
+ if kind == "attr": # T4:VM 同步支持(双路对照)
774
+ return compile_expr(node[1]) + [("GET_ATTR", node[2])]
775
+ if kind == "method": # T4:obj + args → CALL_METHOD(方法名, 参数数)
776
+ code = compile_expr(node[1])
777
+ for a in node[3]:
778
+ code.extend(compile_expr(a))
779
+ code.append(("CALL_METHOD", (node[2], len(node[3]))))
780
+ return code
781
+ if kind == "call":
782
+ code = [("LOAD_NAME", node[1])]
783
+ for a in node[2]:
784
+ code.extend(compile_expr(a))
785
+ if len(node) > 3 and node[3]: # V-P4:kwargs 压 key,值 序列 + CALL_KW
786
+ for k, v in node[3]:
787
+ code.append(("PUSH_CONST", k))
788
+ code.extend(compile_expr(v))
789
+ code.append(("CALL_KW", (len(node[2]), len(node[3]))))
790
+ else:
791
+ code.append(("CALL", len(node[2])))
792
+ return code
793
+ if kind == "method":
794
+ if len(node) > 4 and node[4]:
795
+ raise MiniPyError("VM 暂不支持方法关键字参数(V-P4 第二批)")
796
+ raise MiniPyError(f"无法编译节点: {node}")
797
+
798
+
799
+ _ARITH_VM = {"+": "ADD", "-": "SUB", "*": "MUL", "/": "DIV",
800
+ "//": "FLOOR", "%": "MOD", "**": "POW"}
801
+ _CMP_VM = {"==": "CMP_EQ", "!=": "CMP_NE", "<": "CMP_LT", ">": "CMP_GT",
802
+ "<=": "CMP_LE", ">=": "CMP_GE",
803
+ "in": "CMP_IN", "not in": "CMP_NOT_IN"} # V-P4
804
+
805
+
806
+ class VM:
807
+ """栈机执行(P5 雏形:算术/比较/逻辑短路/数据结构/调用)"""
808
+ def __init__(self, env):
809
+ """VM 执行上下文:环境引用·操作数栈·调用帧序列。"""
810
+ self.env = env
811
+ self.stack = []
812
+ self.frames = [] # 调用帧(P5 简化:函数调用直接执行 body)
813
+
814
+ def run(self, code, max_steps=100000):
815
+ """字节码 VM 执行主循环:取指分派,max_steps 上限防死循环。"""
816
+ ip = 0
817
+ while ip < len(code) and max_steps > 0:
818
+ op, arg = code[ip]
819
+ ip += 1
820
+ max_steps -= 1
821
+ if op == "PUSH_CONST":
822
+ self.stack.append(arg)
823
+ elif op == "LOAD_NAME":
824
+ try:
825
+ self.stack.append(self.env.get(arg))
826
+ except MiniPyError:
827
+ if arg in _BUILTINS: # V-P2:VM 路内置函数兜底(与 AST 路对齐)
828
+ self.stack.append(_BUILTINS[arg])
829
+ else:
830
+ raise
831
+ elif op == "PUSH_LIST":
832
+ items = self.stack[-arg:]
833
+ self.stack = self.stack[:-arg]
834
+ self.stack.append(items)
835
+ elif op == "PUSH_DICT":
836
+ pairs = self.stack[-arg * 2:]
837
+ self.stack = self.stack[:-arg * 2]
838
+ self.stack.append({pairs[i]: pairs[i + 1] for i in range(0, len(pairs), 2)})
839
+ elif op == "INDEX":
840
+ key, obj = self.stack.pop(), self.stack.pop()
841
+ self.stack.append(obj[key])
842
+ elif op == "ADD":
843
+ b, a = self.stack.pop(), self.stack.pop()
844
+ self.stack.append(a + b)
845
+ elif op == "SUB":
846
+ b, a = self.stack.pop(), self.stack.pop()
847
+ self.stack.append(a - b)
848
+ elif op == "MUL":
849
+ b, a = self.stack.pop(), self.stack.pop()
850
+ self.stack.append(a * b)
851
+ elif op == "DIV":
852
+ b, a = self.stack.pop(), self.stack.pop()
853
+ if b == 0:
854
+ raise MiniPyError("ZeroDivisionError")
855
+ self.stack.append(a / b)
856
+ elif op == "FLOOR":
857
+ b, a = self.stack.pop(), self.stack.pop()
858
+ if b == 0:
859
+ raise MiniPyError("ZeroDivisionError")
860
+ self.stack.append(int(a // b))
861
+ elif op == "MOD":
862
+ b, a = self.stack.pop(), self.stack.pop()
863
+ if b == 0:
864
+ raise MiniPyError("ZeroDivisionError")
865
+ self.stack.append(a % b)
866
+ elif op == "POW":
867
+ b, a = self.stack.pop(), self.stack.pop()
868
+ self.stack.append(a ** b)
869
+ elif op == "NOT":
870
+ self.stack.append(not is_truthy(self.stack.pop()))
871
+ elif op == "NEG":
872
+ self.stack.append(-self.stack.pop())
873
+ elif op.startswith("CMP_"):
874
+ b, a = self.stack.pop(), self.stack.pop()
875
+ _cmp_map = {"EQ": "==", "NE": "!=", "LT": "<", "GT": ">",
876
+ "LE": "<=", "GE": ">=", "IN": "in", "NOT_IN": "not in"}
877
+ self.stack.append(_compare(_cmp_map[op[4:]], a, b))
878
+ elif op == "JUMP_IF_TRUE":
879
+ if is_truthy(self.stack[-1]):
880
+ ip = arg
881
+ elif op == "JUMP_IF_FALSE":
882
+ if not is_truthy(self.stack[-1]):
883
+ ip = arg
884
+ elif op == "POP":
885
+ self.stack.pop()
886
+ elif op == "CALL":
887
+ args = self.stack[-arg:]
888
+ self.stack = self.stack[:-arg]
889
+ f = self.stack.pop() # 函数在参数之下(先压函数后压参数)
890
+ if isinstance(f, tuple) and f and f[0] == "func":
891
+ _, params, body, def_env = f
892
+ local = bind_params(params, args, None, def_env) # V-P4
893
+ try:
894
+ for s in body:
895
+ exec_stmt(s, local)
896
+ self.stack.append(None)
897
+ except ReturnSignal as rs:
898
+ self.stack.append(rs.value)
899
+ elif callable(f): # V-P2:内置函数(与 AST 路 _BUILTINS 分派对齐)
900
+ self.stack.append(f(*args))
901
+ else:
902
+ raise MiniPyError(f"不可调用: {f!r}")
903
+ elif op == "CALL_KW": # V-P4:带关键字参数调用(栈序 f, pos..., k1,v1,...)
904
+ n_pos, n_kw = arg
905
+ kw_items = self.stack[len(self.stack) - 2 * n_kw:]
906
+ self.stack = self.stack[:-2 * n_kw]
907
+ kwargs = {kw_items[2 * i]: kw_items[2 * i + 1] for i in range(n_kw)}
908
+ args = self.stack[-n_pos:] if n_pos else []
909
+ if n_pos:
910
+ self.stack = self.stack[:-n_pos]
911
+ f = self.stack.pop()
912
+ if isinstance(f, tuple) and f and f[0] == "func":
913
+ _, params, body, def_env = f
914
+ local = bind_params(params, args, kwargs, def_env) # V-P4
915
+ try:
916
+ for s in body:
917
+ exec_stmt(s, local)
918
+ self.stack.append(None)
919
+ except ReturnSignal as rs:
920
+ self.stack.append(rs.value)
921
+ continue
922
+ if callable(f):
923
+ self.stack.append(f(*args, **kwargs))
924
+ else:
925
+ raise MiniPyError(f"不可调用: {f!r}")
926
+ elif op == "GET_ATTR": # T4
927
+ obj = self.stack.pop()
928
+ if arg not in _METHOD_WHITELIST:
929
+ raise MiniPyError(f"方法不在白名单: .{arg}(允许: {sorted(_METHOD_WHITELIST)})")
930
+ if not hasattr(obj, arg):
931
+ raise MiniPyError(f"对象无该方法: {type(obj).__name__}.{arg}")
932
+ self.stack.append(getattr(obj, arg))
933
+ elif op == "CALL_METHOD": # T4:arg=(方法名, 参数数)
934
+ mname, n = arg
935
+ args = self.stack[len(self.stack) - n:] if n else []
936
+ if n:
937
+ self.stack = self.stack[:-n]
938
+ obj = self.stack.pop()
939
+ if mname not in _METHOD_WHITELIST:
940
+ raise MiniPyError(f"方法不在白名单: .{mname}(允许: {sorted(_METHOD_WHITELIST)})")
941
+ m = getattr(obj, mname, None)
942
+ if not callable(m):
943
+ raise MiniPyError(f"不可调用: {type(obj).__name__}.{mname}")
944
+ self.stack.append(m(*args))
945
+ else:
946
+ raise MiniPyError(f"未知指令: {op}")
947
+ return self.stack[-1] if self.stack else None
948
+
949
+
950
+ def eval_expr_vm(src, env=None):
951
+ """字节码 VM 求值入口(P5:对照 eval_expr/eval_node)"""
952
+ env = env or Env()
953
+ ast = Parser(tokenize(src)).parse()
954
+ code = compile_expr(ast)
955
+ return VM(env).run(code)
956
+
957
+
958
+ if __name__ == "__main__":
959
+ print("=== Mini-Python P2:变量环境 + 控制流(对照 CPython)===\n")
960
+ prog = """
961
+ x = 0
962
+ while x < 5:
963
+ x = x + 1
964
+ if x == 5:
965
+ y = 10
966
+ else:
967
+ y = 0
968
+ """
969
+ env = run_program(prog)
970
+ print(f"① 程序执行后: x={env.get('x')} y={env.get('y')}")
971
+ ok = env.get("x") == 5 and env.get("y") == 10
972
+ print(f"\n=== 判定 ===\n变量+控制流: {'✔ 循环/条件/赋值成立(对照 CPython)' if ok else '✘'}")
973
+
974
+
975
+ if __name__ == "__main__":
976
+ print("=== Mini-Python P1:表达式求值(对照 CPython)===\n")
977
+ cases = [
978
+ ("2+3*4", 14), ("2**3**2", 512), ("-2**2", -4), ("4/2", 2.0),
979
+ ("10//3", 3), ("-7//2", -4), ("-7%2", 1), ("3>2", True),
980
+ ("not 1>2", True), ("0 or 5", 5), ("2 and 3", 3),
981
+ ("True or 1/0", True), ("0 and 1/0", 0), ("2**-1", 0.5),
982
+ ("1<2<3", True), ("0 <= 15 < 10", False), ("2 == 2 == 2", True),
983
+ ("3 > 2 > 1", True), ("0 <= 5 <= 10", True), ("(2+3)*4", 20), ("-5+3", -2),
984
+ ]
985
+ ok_n = 0
986
+ for src, expect in cases:
987
+ try:
988
+ got = eval_expr(src)
989
+ ok = got == expect and type(got) is type(expect)
990
+ if ok:
991
+ ok_n += 1
992
+ print(f"[{'✔' if ok else '✘'}] {src} = {got!r} (期望 {expect!r})")
993
+ except Exception as e:
994
+ print(f"[✘] {src} → 异常 {e}")
995
+ print(f"\n=== 判定 ===\n表达式求值: {ok_n}/{len(cases)}(对照 CPython 行为)")