@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.
- package/README.md +662 -659
- package/codebuddy/README.md +1 -1
- package/data/policy.json +38 -27
- package/docs/README.md +18 -2
- package/docs/discipline/harnesses.yaml +1 -1
- package/docs/discipline/templates/spec.txt.tmpl +23 -0
- 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
- 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
- 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
- package/dsh/README.md +1 -1
- package/dsh/cordis.yml.example +139 -139
- package/hive/README.md +705 -0
- package/hive/id_charset_blocks.txt +147 -0
- package/lib/bridge.d.ts +3 -0
- package/lib/bridge.js +32 -11
- package/lib/cli.js +14 -17
- package/lib/hooks.d.ts +37 -3
- package/lib/hooks.js +176 -24
- package/lib/index.d.ts +2 -2
- package/lib/index.js +29 -6
- package/lib/init.js +21 -21
- package/lib/lib/datapath.d.ts +56 -0
- package/lib/lib/datapath.js +102 -9
- package/lib/lib/hook_audit.d.ts +0 -1
- package/lib/lib/hook_audit.js +51 -3
- package/lib/lib/mdcg_client.d.ts +4 -1
- package/lib/lib/mdcg_client.js +10 -2
- package/lib/lib/mutual.js +61 -15
- package/lib/lib/prompt_safety.js +28 -2
- package/lib/lib/roleplay_web.js +30 -2
- package/lib/lib/token_store.d.ts +25 -6
- package/lib/lib/token_store.js +224 -33
- package/lib/tools.d.ts +15 -2
- package/lib/tools.js +44 -4
- package/md_cg/_guard_kit.py +121 -0
- package/md_cg/admission.py +718 -718
- package/md_cg/anchor.py +114 -0
- package/md_cg/audit.py +37 -7
- package/md_cg/autonomy.py +433 -288
- package/md_cg/autonomy_modes.py +781 -642
- package/md_cg/bench_beir_bm25.py +154 -0
- package/md_cg/bench_beir_scifact.py +170 -0
- package/md_cg/bench_bm25_blockmax.py +134 -0
- package/md_cg/bench_bm25_incremental.py +246 -0
- package/md_cg/bench_ccg_heading.py +118 -0
- package/md_cg/bench_csre_correctness.py +145 -0
- package/md_cg/bench_excerpt_budget.py +94 -0
- package/md_cg/bench_fuzzy_substrings.py +299 -0
- package/md_cg/bench_memory_rsi.py +358 -0
- package/md_cg/bench_memory_rsi_latency.py +82 -0
- package/md_cg/bench_memory_rsi_public.py +116 -0
- package/md_cg/bench_memory_rsi_tools.py +229 -0
- package/md_cg/bench_rrf_candidates.py +212 -0
- package/md_cg/bench_rrf_public.py +100 -0
- package/md_cg/bench_text_projections.py +221 -0
- package/md_cg/bench_timeanchor.py +357 -0
- package/md_cg/bm25.py +601 -0
- package/md_cg/branches.py +404 -327
- package/md_cg/build_postings.py +74 -73
- package/md_cg/ccgc.py +4 -2
- package/md_cg/chain.py +573 -379
- package/md_cg/coldverify.py +531 -292
- package/md_cg/condaccept.py +263 -0
- package/md_cg/condgate.py +308 -0
- package/md_cg/config_registry.py +329 -0
- package/md_cg/config_registry_bulk.py +482 -0
- package/md_cg/config_registry_guard.py +487 -0
- package/md_cg/config_render.py +354 -0
- package/md_cg/config_validate.py +455 -0
- package/md_cg/conformance.py +747 -726
- package/md_cg/conformance_core.py +753 -0
- package/md_cg/consistency.py +1278 -955
- package/md_cg/consolidate.py +1793 -1633
- package/md_cg/crypto.py +346 -24
- package/md_cg/datapath.py +137 -12
- package/md_cg/eval_common.py +522 -575
- package/md_cg/evidence.py +946 -585
- package/md_cg/evidence_delivery.py +101 -0
- package/md_cg/experience_consolidation.py +317 -0
- package/md_cg/export.py +329 -222
- package/md_cg/forgetting.py +1050 -922
- package/md_cg/freshness.py +601 -548
- package/md_cg/fsutil.py +1120 -824
- package/md_cg/goal_gen.py +458 -0
- package/md_cg/hotcache.py +107 -9
- package/md_cg/hyperedge.py +262 -251
- package/md_cg/identity.py +573 -391
- package/md_cg/imgskill.py +1712 -0
- package/md_cg/insight.py +540 -521
- package/md_cg/interface_schema.py +146 -0
- package/md_cg/interop.py +20 -0
- package/md_cg/judgment_manifest.py +24 -1
- package/md_cg/lifecycle.py +426 -345
- package/md_cg/links.py +27 -6
- package/md_cg/logref.py +332 -327
- package/md_cg/mcp_server.py +5227 -4449
- package/md_cg/mdcg.py +1301 -203
- package/md_cg/mdcos.py +7108 -5440
- package/md_cg/memory_rsi.py +308 -0
- package/md_cg/metacognition.py +726 -591
- package/md_cg/nodefile.py +151 -3
- package/md_cg/op_table.py +1128 -0
- package/md_cg/postings.py +524 -300
- package/md_cg/predict.py +1103 -1100
- package/md_cg/probe_memory_rsi.py +95 -0
- package/md_cg/probe_memory_rsi_mcp.py +66 -0
- package/md_cg/protect.py +654 -494
- package/md_cg/protocol.py +492 -411
- package/md_cg/provenance.py +606 -600
- package/md_cg/qmd.py +477 -0
- package/md_cg/qmd_llm.py +334 -0
- package/md_cg/query_excerpt.py +171 -0
- package/md_cg/queue_health.py +130 -0
- package/md_cg/reach.py +470 -453
- package/md_cg/readcache.py +115 -3
- package/md_cg/reconcile.py +239 -228
- package/md_cg/refindex.py +1191 -1042
- package/md_cg/refine.py +613 -604
- package/md_cg/retrieve.py +128 -0
- package/md_cg/review_cli.py +204 -26
- package/md_cg/revise.py +140 -0
- package/md_cg/rollback.py +657 -420
- package/md_cg/rollback_cli.py +124 -104
- package/md_cg/rotate.py +347 -0
- package/md_cg/routing.py +490 -429
- package/md_cg/rrf_candidates.py +204 -0
- package/md_cg/run_tests.py +19 -1
- package/md_cg/scrub.py +177 -23
- package/md_cg/security.py +269 -17
- package/md_cg/self_state.py +1053 -1029
- package/md_cg/self_surface.py +50 -0
- package/md_cg/semantic/canonical.py +144 -144
- package/md_cg/semantic/export_en_zh_map.py +2 -2
- package/md_cg/semantic/zh_en_atoms.py +141 -139
- package/md_cg/session5.py +106 -0
- package/md_cg/signer.py +76 -2
- package/md_cg/sleep.py +1779 -1583
- package/md_cg/sources.py +1091 -833
- package/md_cg/state_events.py +75 -10
- package/md_cg/state_slots.py +312 -221
- package/md_cg/stg.py +85 -18
- package/md_cg/stgidx.py +537 -281
- package/md_cg/subgraph.py +851 -729
- package/md_cg/sustain.py +458 -19
- package/md_cg/task_memory.py +367 -0
- package/md_cg/test_action_derive.py +210 -203
- package/md_cg/test_audit_heartbeat_20261015.py +417 -0
- package/md_cg/test_audit_protection_20261015.py +483 -0
- package/md_cg/test_audit_rotate_parity.py +280 -0
- package/md_cg/test_audit_state_20261015.py +253 -0
- package/md_cg/test_audit_write_20261015.py +161 -0
- package/md_cg/test_auto_defaults.py +43 -4
- package/md_cg/test_autonomy_emotion.py +328 -0
- package/md_cg/test_autonomy_modes.py +2013 -1973
- package/md_cg/test_b1_foreign_read.py +245 -0
- package/md_cg/test_bm25.py +438 -0
- package/md_cg/test_bm25_hydration_refill.py +265 -0
- package/md_cg/test_bm25_incremental.py +241 -0
- package/md_cg/test_bm25_incremental_mutations.py +160 -0
- package/md_cg/test_bm25_mutations.py +205 -0
- package/md_cg/test_bm25_pool_view.py +196 -0
- package/md_cg/test_boot_openblas_guard.py +218 -197
- package/md_cg/test_boundary_hit.py +1 -1
- package/md_cg/test_branches_sensitivity.py +375 -0
- package/md_cg/test_c8_search_rrf_gates.py +1 -1
- package/md_cg/test_canonical_timezones.py +211 -0
- package/md_cg/test_ccg_heading_parser.py +73 -0
- package/md_cg/test_chain_best_first.py +403 -0
- package/md_cg/test_chain_candidate_scope.py +227 -0
- package/md_cg/test_cn_recall_grams.py +206 -0
- package/md_cg/test_code_kind_forbidden.py +101 -0
- package/md_cg/test_coldverify_drain.py +127 -0
- package/md_cg/test_condaccept.py +156 -0
- package/md_cg/test_condgate.py +141 -0
- package/md_cg/test_config_registry.py +55 -0
- package/md_cg/test_crypto_rotate.py +257 -0
- package/md_cg/test_csre_correctness.py +297 -0
- package/md_cg/test_csre_index_import_guard.py +161 -0
- package/md_cg/test_csre_mutations.py +34 -0
- package/md_cg/test_csre_session.py +69 -0
- package/md_cg/test_curiosity_budget.py +468 -0
- package/md_cg/test_d17_autostart_toolface.py +453 -0
- package/md_cg/test_datapath_tilde_home.py +271 -0
- package/md_cg/test_derived_cache_generations.py +256 -0
- package/md_cg/test_evidence_delivery_compact.py +54 -0
- package/md_cg/test_exact_text_cache.py +191 -0
- package/md_cg/test_excerpt_budget.py +188 -0
- package/md_cg/test_experience_consolidation.py +112 -0
- package/md_cg/test_export_default_collision.py +138 -0
- package/md_cg/test_export_snapshots.py +322 -0
- package/md_cg/test_fuzzy_substring_equivalence.py +127 -0
- package/md_cg/test_gain_gate.py +16 -5
- package/md_cg/test_goal_gen.py +355 -0
- package/md_cg/test_h2_session_view_norm.py +251 -233
- package/md_cg/test_h4_sustain_snapshot.py +1490 -1387
- package/md_cg/test_heartbeat_ledger.py +557 -0
- package/md_cg/test_hierarchy_audit_graph.py +237 -0
- package/md_cg/test_i50c_meta_passthrough.py +628 -608
- package/md_cg/test_i50e_readside_protection.py +658 -656
- package/md_cg/test_identity_attribution.py +96 -2
- package/md_cg/test_identity_contract.py +329 -0
- package/md_cg/test_imgskill.py +1444 -0
- package/md_cg/test_index_snapshot_shape.py +240 -0
- package/md_cg/test_interop_judgment.py +258 -228
- package/md_cg/test_issue111_gate_order.py +77 -0
- package/md_cg/test_issue111_scoring_contract.py +87 -0
- package/md_cg/test_issue121_calibration_bounds.py +293 -0
- package/md_cg/test_issue128_session_env_authority.py +246 -0
- package/md_cg/test_issue130_rrf_rank_credibility.py +217 -0
- package/md_cg/test_issue131_postings_content_staleness.py +424 -0
- package/md_cg/test_issue145_sleep_no_silent_rollback.py +168 -0
- package/md_cg/test_issue146_frontmatter_quarantine.py +428 -0
- package/md_cg/test_issue147_pack_id_escape.py +378 -0
- package/md_cg/test_issue148_merge_downgrade_leak.py +192 -0
- package/md_cg/test_issue149_accel_default_face.py +249 -0
- package/md_cg/test_issue150_empty_query_terms.py +328 -0
- package/md_cg/test_issue151_153_157_write_cache_index.py +152 -0
- package/md_cg/test_issue151b_base_add_importance_guard.py +166 -0
- package/md_cg/test_issue152_sealed_postings.py +309 -0
- package/md_cg/test_issue152b_decrypt_cache.py +218 -0
- package/md_cg/test_issue153b_cache_alias_and_canon.py +236 -0
- package/md_cg/test_issue153b_index_generation_invalidation.py +143 -0
- package/md_cg/test_issue157b_index_remainder.py +344 -0
- package/md_cg/test_issue189_conclusion_bidirectional.py +223 -0
- package/md_cg/test_issue190_tidy_idempotent.py +806 -0
- package/md_cg/test_issue191_import_trust.py +382 -0
- package/md_cg/test_issue192_move_layer_indices_guard.py +258 -0
- package/md_cg/test_issue193_consistency_knowledge_guard.py +524 -0
- package/md_cg/test_issue193_write_scope.py +378 -0
- package/md_cg/test_issue197_rank_credibility_property.py +201 -0
- package/md_cg/test_issue211_export_target.py +325 -0
- package/md_cg/test_issue212_writeface_gaps.py +349 -0
- package/md_cg/test_issue214_reject_sensitivity.py +267 -0
- package/md_cg/test_issue215_condition_source_gap.py +272 -0
- package/md_cg/test_issue216_clash_routes.py +214 -0
- package/md_cg/test_issue217_slot_routes.py +248 -0
- package/md_cg/test_issue218_postcondition_value_blind.py +222 -0
- package/md_cg/test_issue225_consistency_torn_log.py +433 -0
- package/md_cg/test_issue245_swarm_traversal.py +366 -0
- package/md_cg/test_issue258_pack_sensitivity.py +468 -0
- package/md_cg/test_issue265_coldverify_multiproc.py +438 -0
- package/md_cg/test_issue274_read_node_id_none.py +341 -0
- package/md_cg/test_issue275_layer_param.py +250 -0
- package/md_cg/test_issue277_node_id_traversal.py +384 -0
- package/md_cg/test_issue278_neg_separated_tension.py +271 -0
- package/md_cg/test_issue278_neg_window.py +294 -0
- package/md_cg/test_issue278_negative_layering.py +83 -0
- package/md_cg/test_issue279_signers_path_guard.py +652 -0
- package/md_cg/test_issue284_skip_not_pass.py +291 -0
- package/md_cg/test_issue294_flywheel_sensitivity.py +573 -0
- package/md_cg/test_issue295_sleep_root_binding.py +589 -0
- package/md_cg/test_issue297_rewrite_sensitivity.py +454 -0
- package/md_cg/test_issue298_consistency_ledger_sensitivity.py +421 -0
- package/md_cg/test_issue301_baseline_corpus_gate.py +245 -0
- package/md_cg/test_issue303_design_boundaries.py +262 -0
- package/md_cg/test_issue313_writelimit_sensitivity.py +404 -0
- package/md_cg/test_issue315_merge_branch_sensitivity.py +384 -0
- package/md_cg/test_issue315_sensitivity_passthrough_guard.py +514 -0
- package/md_cg/test_issue319_tenant_unregistered_bypass.py +257 -0
- package/md_cg/test_issue320_vstate_requires_verify.py +279 -0
- package/md_cg/test_issue321_mcp_deep_json.py +305 -0
- package/md_cg/test_issue322_node_write_lock.py +727 -0
- package/md_cg/test_issue323_aggregate_segment_boundary.py +365 -0
- package/md_cg/test_issue324_write_size_fields.py +215 -0
- package/md_cg/test_issue325_audit_poison.py +230 -0
- package/md_cg/test_issue326_append_jsonl_oserror.py +464 -0
- package/md_cg/test_issue326_ingest_auto_whitelist.py +331 -0
- package/md_cg/test_issue326_key_perms.py +355 -0
- package/md_cg/test_issue326_twin_parser_parity.py +323 -0
- package/md_cg/test_issue326_vm_call_frame.py +569 -0
- package/md_cg/test_issue345_writelimit_effective_sens.py +234 -0
- package/md_cg/test_issue346_overwrite_sensitivity_gate.py +424 -0
- package/md_cg/test_issue346_review_overwrite_guard.py +509 -0
- package/md_cg/test_issue348_insight_verify_op.py +200 -0
- package/md_cg/test_issue348_merge_rmw_lock.py +345 -0
- package/md_cg/test_issue350_casefold_collision.py +236 -0
- package/md_cg/test_issue351_ingest_root_fallback.py +202 -0
- package/md_cg/test_issue352_imgaudit.py +418 -0
- package/md_cg/test_issue352_pathsjson.py +537 -0
- package/md_cg/test_issue352_refindex.py +412 -0
- package/md_cg/test_issue352_rollback.py +604 -0
- package/md_cg/test_issue352_vstateinherit.py +196 -0
- package/md_cg/test_issue354_p1_writelimit_type.py +522 -0
- package/md_cg/test_issue354_p2_datapath_clock.py +381 -0
- package/md_cg/test_issue354_p2_writelimit_toctou.py +327 -0
- package/md_cg/test_issue354_rust_index_containment.py +571 -0
- package/md_cg/test_issue354_rust_wal_containment.py +606 -0
- package/md_cg/test_issue358_truncation_observable.py +247 -0
- package/md_cg/test_issue360_tidy_private_excerpt.py +196 -0
- package/md_cg/test_issue361_blindspot_not_silent_drop.py +494 -0
- package/md_cg/test_issue362_neg_condition.py +468 -0
- package/md_cg/test_issue363_lexical_idf.py +275 -0
- package/md_cg/test_issue370_readcache_assembly.py +488 -0
- package/md_cg/test_issue375_state_slot_retire.py +325 -0
- package/md_cg/test_issue376_heartbeat_failed.py +293 -0
- package/md_cg/test_issue377_layer_protect_stamp.py +324 -0
- package/md_cg/test_issue378_protected_floor.py +310 -0
- package/md_cg/test_issue383_state_event_write_gate.py +462 -0
- package/md_cg/test_issue397_sens_eff_wiring.py +435 -0
- package/md_cg/test_issue398_toolface_op_parity.py +511 -0
- package/md_cg/test_issue399_hive_json_shape.py +317 -0
- package/md_cg/test_issue400_hive_dirty_args.py +450 -0
- package/md_cg/test_issue401_wisdom_codegen.py +295 -0
- package/md_cg/test_issue404_heal_receipt.py +390 -0
- package/md_cg/test_issue405_git_pathspec.py +333 -0
- package/md_cg/test_issue408_eface_registry.py +291 -0
- package/md_cg/test_issue409_compact_index_completeness.py +509 -0
- package/md_cg/test_issue410_verify_demote_write.py +366 -0
- package/md_cg/test_issue411_scrub_idempotence.py +575 -0
- package/md_cg/test_issue412_discipline_producer_parity.py +312 -0
- package/md_cg/test_issue413_preimage_failclosed.py +239 -0
- package/md_cg/test_issue413_preimage_twin.py +340 -0
- package/md_cg/test_issue414_write_args_parity.py +613 -0
- package/md_cg/test_issue415_deps_gate_probe.py +358 -0
- package/md_cg/test_issue416_entry_key_subset.py +525 -0
- package/md_cg/test_issue417_twophase_merge_landed.py +423 -0
- package/md_cg/test_issue418_identity_role_type_gate.py +188 -0
- package/md_cg/test_issue418_role_type_gate.py +265 -0
- package/md_cg/test_issue419_pii_redaction.py +642 -0
- package/md_cg/test_issue424_merge_confirm_sensitivity.py +381 -0
- package/md_cg/test_issue425_ingest_library_path.py +331 -0
- package/md_cg/test_issue426a_dedup_receipt.py +242 -0
- package/md_cg/test_issue426b_root_clash_invisible.py +270 -0
- package/md_cg/test_issue426c_enqueue_not_silent.py +346 -0
- package/md_cg/test_issue426e_restore_overwrite_live.py +310 -0
- package/md_cg/test_issue426f_paths_gbk_failclosed.py +301 -0
- package/md_cg/test_issue427_serve_status_shape.py +191 -0
- package/md_cg/test_issue431_432_468_protect_single_point.py +322 -0
- package/md_cg/test_issue433_outlook_threshold_single_point.py +278 -0
- package/md_cg/test_issue434_435_float_gate.py +90 -0
- package/md_cg/test_issue439_sibling_sensitivity_inherit.py +448 -0
- package/md_cg/test_issue43_default_policy.py +874 -865
- package/md_cg/test_issue443a_state_event_length_gate.py +94 -0
- package/md_cg/test_issue443b_audit_record_length_gate.py +83 -0
- package/md_cg/test_issue443c_self_state_imgskill_length_gate.py +77 -0
- package/md_cg/test_issue444_scrub_evidence_plaintext.py +281 -0
- package/md_cg/test_issue445_metacognition_ledger_gate.py +454 -0
- package/md_cg/test_issue446_453_403_verified_evidence.py +382 -0
- package/md_cg/test_issue446_is_encrypted_envelope.py +166 -0
- package/md_cg/test_issue447_recent_sens_failclosed.py +270 -0
- package/md_cg/test_issue450_sensitivity_fallback_reason.py +51 -0
- package/md_cg/test_issue450_writegate_unknown_sens.py +203 -0
- package/md_cg/test_issue451_audit_actor.py +313 -0
- package/md_cg/test_issue452_ingest_root_hint.py +238 -0
- package/md_cg/test_issue452_ingest_root_sensitivity.py +299 -0
- package/md_cg/test_issue463_ghost_prune_guard.py +259 -0
- package/md_cg/test_issue466_basis_registry.py +469 -0
- package/md_cg/test_issue467_identity_sensitivity.py +204 -0
- package/md_cg/test_issue467_identity_sensitivity_parity.py +361 -0
- package/md_cg/test_issue469_scrub_override_passthrough.py +126 -0
- package/md_cg/test_issue470_wal_event_durable.py +427 -0
- package/md_cg/test_issue471_identity_readable.py +137 -0
- package/md_cg/test_issue472_audit_chain.py +91 -0
- package/md_cg/test_issue472_prune_ledger.py +106 -0
- package/md_cg/test_issue472_rollback_degraded.py +82 -0
- package/md_cg/test_issue491_compose_sandbox.py +460 -0
- package/md_cg/test_issue492_dup_readout_opt_in.py +292 -0
- package/md_cg/test_issue498_merge_trace_stale_index.py +280 -0
- package/md_cg/test_issue511_scoreboard_bad_files.py +256 -0
- package/md_cg/test_issue521_rotate_lock_suffix.py +110 -0
- package/md_cg/test_issue522_review_record_sensitivity.py +267 -0
- package/md_cg/test_issue524_orphan_noise_no_demote.py +88 -0
- package/md_cg/test_issue525_read_null_semantics.py +52 -0
- package/md_cg/test_issue538_hook_condition_space.py +97 -0
- package/md_cg/test_issue540_path_guard_whitespace.py +126 -0
- package/md_cg/test_issue541_tidy_protect_gate.py +141 -0
- package/md_cg/test_issue542_tenant_root_same.py +153 -0
- package/md_cg/test_issue543_issue_authorization.py +147 -0
- package/md_cg/test_issue544_sandbox_reflection_gate.py +175 -0
- package/md_cg/test_issue545_charset_vs_size_diagnostic.py +77 -0
- package/md_cg/test_issue546_ledger_concurrency.py +81 -0
- package/md_cg/test_issue547_append_jsonl_whitelist.py +115 -0
- package/md_cg/test_issue547_audit_durable.py +96 -0
- package/md_cg/test_issue549_durable_append.py +143 -0
- package/md_cg/test_issue557_r1_credential_value_forms.py +76 -0
- package/md_cg/test_issue557_r2_write_entries_size_gate.py +84 -0
- package/md_cg/test_issue557_r3_pem_block_redaction.py +75 -0
- package/md_cg/test_issue559_refine_prefix.py +70 -0
- package/md_cg/test_issue561_pending_review.py +109 -0
- package/md_cg/test_issue562_retired_faces.py +150 -0
- package/md_cg/test_issue66_scrub_semantics.py +107 -0
- package/md_cg/test_issue67_scrub_control_pool.py +233 -0
- package/md_cg/test_issue69_audit_boundary.py +129 -0
- package/md_cg/test_issue71_queue_backlog.py +377 -0
- package/md_cg/test_issue72_coldverify_controlled_drain.py +420 -0
- package/md_cg/test_issue73_doc_chapter_refs.py +326 -0
- package/md_cg/test_issue75_neural_failure.py +582 -0
- package/md_cg/test_issue78_export_concurrency.py +334 -0
- package/md_cg/test_issue80_residual_flush.py +169 -0
- package/md_cg/test_issue82_credential_rules.py +271 -0
- package/md_cg/test_issue82_layer_and_size.py +120 -0
- package/md_cg/test_issue84_portability.py +95 -0
- package/md_cg/test_issue85_export_overwrite.py +113 -0
- package/md_cg/test_issue86_runtime_revoke.py +110 -0
- package/md_cg/test_issue87_default_sensitivity_single.py +201 -0
- package/md_cg/test_issue88_conclusion_face.py +280 -0
- package/md_cg/test_issue88_execution_conflicts.py +87 -0
- package/md_cg/test_issue89_zero_score.py +169 -0
- package/md_cg/test_issue89a_score_cap_tiebreak.py +279 -0
- package/md_cg/test_issue91_verifier_sandbox.py +314 -0
- package/md_cg/test_issue91_verifier_timeout.py +528 -0
- package/md_cg/test_issue93_remember_redaction.py +282 -0
- package/md_cg/test_issue96_key_fallback.py +102 -0
- package/md_cg/test_issue98_tenant_root.py +104 -0
- package/md_cg/test_jsonl_commit_watermark.py +221 -0
- package/md_cg/test_live_validity_cache.py +256 -0
- package/md_cg/test_logref.py +1141 -1109
- package/md_cg/test_mcp_call_argument_types.py +99 -0
- package/md_cg/test_md_access_parity.py +330 -255
- package/md_cg/test_md_cg_no_hive_dep.py +140 -0
- package/md_cg/test_memory_rsi.py +215 -0
- package/md_cg/test_memory_rsi_adversarial.py +91 -0
- package/md_cg/test_mode_parity.py +1413 -1393
- package/md_cg/test_mutation_residue.py +120 -0
- package/md_cg/test_mutation_rollback.py +835 -805
- package/md_cg/test_n123_derive_expiry_chain.py +210 -205
- package/md_cg/test_n130_verify_falsified_protect.py +185 -185
- package/md_cg/test_n209_verify_write_face_gates.py +466 -461
- package/md_cg/test_n230_dirty_replay.py +52 -9
- package/md_cg/test_n62_tenant_bind_failclosed.py +200 -200
- package/md_cg/test_neg_coverage_budget.py +500 -0
- package/md_cg/test_neg_tail_honesty.py +733 -663
- package/md_cg/test_p0.py +16 -2
- package/md_cg/test_p14_root_fallback.py +373 -0
- package/md_cg/test_p1x_ref_root.py +47 -10
- package/md_cg/test_p21_tokens.py +294 -293
- package/md_cg/test_p24_evidence.py +232 -227
- package/md_cg/test_p26_refindex.py +20 -3
- package/md_cg/test_p27_docindex.py +792 -777
- package/md_cg/test_p28_refcheck.py +1053 -1032
- package/md_cg/test_p29_session_ingest_export.py +6 -0
- package/md_cg/test_p2_mcp.py +474 -453
- package/md_cg/test_p2_six_elements.py +476 -463
- package/md_cg/test_p3.py +370 -261
- package/md_cg/test_p33_ccg_wiring.py +300 -293
- package/md_cg/test_p3_legacy_closure.py +438 -433
- package/md_cg/test_p40_refine_worklist.py +244 -241
- package/md_cg/test_p47_session_view.py +25 -9
- package/md_cg/test_p4_freshness.py +781 -774
- package/md_cg/test_p83_jsonrpc_parse_error.py +124 -0
- package/md_cg/test_p9c_dedup_hints.py +288 -283
- package/md_cg/test_policy_required_ccg.py +444 -432
- package/md_cg/test_postings_digest_memo.py +139 -0
- package/md_cg/test_predict_beta.py +138 -135
- package/md_cg/test_qmd.py +500 -0
- package/md_cg/test_query_excerpt.py +209 -0
- package/md_cg/test_reach.py +456 -378
- package/md_cg/test_reach_snapshot_admission.py +218 -0
- package/md_cg/test_readcache_prodpath.py +4 -0
- package/md_cg/test_recall_face_guards.py +854 -812
- package/md_cg/test_recall_metadata.py +422 -0
- package/md_cg/test_retr_s5.py +312 -213
- package/md_cg/test_retr_score_once.py +14 -2
- package/md_cg/test_review_cli_attribution.py +11 -7
- package/md_cg/test_review_queue_batch.py +123 -0
- package/md_cg/test_review_queue_index.py +130 -0
- package/md_cg/test_rrf_candidates.py +292 -0
- package/md_cg/test_rrf_qualified_topk.py +214 -0
- package/md_cg/test_rrf_unique_votes.py +218 -0
- package/md_cg/test_s1_ast_judge.py +110 -0
- package/md_cg/test_scrub_ledger.py +413 -0
- package/md_cg/test_security_audit_b26.py +34 -3
- package/md_cg/test_security_audit_v21.py +1 -2
- package/md_cg/test_sensitivity_predicate_single_point.py +184 -0
- package/md_cg/test_session5_identity.py +93 -0
- package/md_cg/test_session_attribution_consistency.py +813 -0
- package/md_cg/test_session_identity_tristate.py +486 -0
- package/md_cg/test_sleep_p1.py +35 -3
- package/md_cg/test_state_event_op.py +521 -514
- package/md_cg/test_state_projection_streaming.py +136 -0
- package/md_cg/test_stg_interval_candidates.py +280 -0
- package/md_cg/test_stg_time_blocks.py +239 -0
- package/md_cg/test_stgidx_index_parity.py +1024 -1020
- package/md_cg/test_subgraph_bounded_bfs.py +227 -0
- package/md_cg/test_sustain_bounded.py +652 -624
- package/md_cg/test_task_memory.py +394 -0
- package/md_cg/test_text_projection_mutations.py +101 -0
- package/md_cg/test_time_anchor.py +421 -0
- package/md_cg/test_time_core_lint.py +1024 -975
- package/md_cg/test_tool_face.py +200 -189
- package/md_cg/test_trust_bounded_frontier.py +248 -0
- package/md_cg/test_trust_edge_reachability.py +405 -0
- package/md_cg/test_w5_path_fingerprint.py +381 -0
- package/md_cg/test_w7_redlines.py +659 -0
- package/md_cg/test_write_return_shape.py +919 -0
- package/md_cg/test_writepipe.py +228 -226
- package/md_cg/timeanchor.py +534 -0
- package/md_cg/tokens.py +68 -5
- package/md_cg/tool_face.py +273 -260
- package/md_cg/trust.py +1114 -1030
- package/md_cg/twophase.py +303 -231
- package/md_cg/weights.py +642 -638
- package/md_cg/whitebox.py +536 -527
- package/md_cg/whitebox_kb/aeis_core/core.py +5026 -5026
- package/md_cg/whitebox_kb/wisdom/chat_engine.py +1504 -1506
- package/md_cg/whitebox_kb/wisdom/code_compose.py +876 -837
- package/md_cg/whitebox_kb/wisdom/compiler_code_units.py +3040 -3033
- package/md_cg/whitebox_kb/wisdom/compose_engine.py +1634 -1633
- package/md_cg/whitebox_kb/wisdom/core/condition_vm.py +318 -298
- package/md_cg/whitebox_kb/wisdom/core/parser.py +1082 -1065
- package/md_cg/whitebox_kb/wisdom/csre.py +412 -264
- package/md_cg/whitebox_kb/wisdom/csre_session.py +97 -0
- package/md_cg/whitebox_kb/wisdom/md_access.py +490 -470
- package/md_cg/whitebox_kb/wisdom/migrate_wisdom.py +497 -476
- package/md_cg/whitebox_kb/wisdom/mini_python.py +995 -958
- package/md_cg/whitebox_kb/wisdom/navigate.py +249 -248
- package/md_cg/whitebox_kb/wisdom/net_units.py +2900 -2895
- package/md_cg/whitebox_kb/wisdom/neural_retrieve.py +100 -10
- package/md_cg/whitebox_kb/wisdom/semantic_translate.py +4060 -4054
- package/md_cg/whitebox_kb/wisdom/test_ecosystem_assembly.py +158 -158
- package/md_cg/whitebox_kb/wisdom/test_safe_module_proxy.py +147 -0
- package/md_cg/whitebox_kb/wisdom/verifier.py +1918 -1297
- package/md_cg/writelimit.py +584 -390
- package/md_cg/writepipe.py +1337 -826
- package/package.json +14 -9
- package/scripts/workspace_index.py +328 -0
- package/src/bridge.ts +34 -11
- package/src/cli.ts +75 -65
- package/src/hooks.ts +932 -776
- package/src/index.ts +30 -7
- package/src/init.ts +362 -361
- package/src/lib/datapath.ts +419 -326
- package/src/lib/hook_audit.ts +42 -3
- package/src/lib/mdcg_client.ts +469 -461
- package/src/lib/mutual.ts +481 -432
- package/src/lib/prompt_safety.ts +178 -149
- package/src/lib/roleplay_web.ts +30 -2
- package/src/lib/token_store.ts +274 -52
- package/src/tools.ts +271 -223
- package/zcode/README.md +1 -1
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- package/docs/eval/DSH/347/253/257/347/274/272/351/231/267/344/270/223/351/241/271_v1.0.md +0 -254
- 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
- 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
- package/docs/eval/bench_lingshu_self/bench_self.py +0 -140
- package/docs/eval/bench_lingshu_self/self_bench_result.json +0 -404
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- package/docs/images/lingshu-moonlight-covenant-poster-preview.jpg +0 -0
- package/docs/images/lingshu-moonlight-covenant-poster.png +0 -0
- 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
- package/docs/mdcg/README/350/257/246/347/273/206/347/211/210_v0.4.10.md +0 -746
- package/docs/mdcg/guardrail-charter.md +0 -164
- package/docs/mdcg/lingshu_tutorial.html +0 -14956
- package/docs/mdcg/memory-assessment.html +0 -923
- package/docs/mdcg/memory_score.html +0 -213
- package/docs/mdcg/memory_score.png +0 -0
- package/docs/mdcg/release_v0.3.0.md +0 -36
- package/docs/mdcg/release_v0.4.11.md +0 -49
- package/docs/mdcg/release_v0.4.5.md +0 -55
- package/docs/mdcg/tool_table_v0.3.0.md +0 -117
- 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
- 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
- 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
- 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
- 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
- package/docs/mdcg//345/217/221/345/270/203/351/227/250/347/246/201/351/223/276_v0.1.md +0 -134
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- package/docs/mdcg//347/274/272/345/217/243/345/215/225_P0/346/224/266/345/217/243_v0.1.md +0 -270
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- package/docs/promo/bilibili-cover.jpg +0 -0
- package/docs/promo/promo-visual-1.png +0 -0
- package/docs/promo/promo-visual-2.png +0 -0
- package/docs/promo/promo-visual-3.png +0 -0
- package/docs/promo/promo-visual-4.png +0 -0
- package/docs/promo/promo-visual-5.png +0 -0
- package/docs/swarm//350/234/202/347/276/244/344/272/222/350/201/224_v0.1.md +0 -704
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- package/docs/theory//346/231/272/350/203/275/350/256/2723.4.md +0 -5260
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
|
-
|
|
180
|
-
|
|
181
|
-
|
|
182
|
-
|
|
183
|
-
|
|
184
|
-
|
|
185
|
-
|
|
186
|
-
|
|
187
|
-
|
|
188
|
-
|
|
189
|
-
|
|
190
|
-
self.advance()
|
|
191
|
-
|
|
192
|
-
|
|
193
|
-
|
|
194
|
-
|
|
195
|
-
|
|
196
|
-
|
|
197
|
-
|
|
198
|
-
|
|
199
|
-
|
|
200
|
-
|
|
201
|
-
|
|
202
|
-
|
|
203
|
-
|
|
204
|
-
|
|
205
|
-
|
|
206
|
-
|
|
207
|
-
|
|
208
|
-
|
|
209
|
-
|
|
210
|
-
|
|
211
|
-
|
|
212
|
-
|
|
213
|
-
|
|
214
|
-
|
|
215
|
-
|
|
216
|
-
|
|
217
|
-
|
|
218
|
-
|
|
219
|
-
|
|
220
|
-
|
|
221
|
-
|
|
222
|
-
|
|
223
|
-
|
|
224
|
-
|
|
225
|
-
|
|
226
|
-
|
|
227
|
-
|
|
228
|
-
|
|
229
|
-
|
|
230
|
-
|
|
231
|
-
|
|
232
|
-
|
|
233
|
-
|
|
234
|
-
|
|
235
|
-
|
|
236
|
-
|
|
237
|
-
|
|
238
|
-
|
|
239
|
-
if
|
|
240
|
-
self.advance()
|
|
241
|
-
return (
|
|
242
|
-
|
|
243
|
-
|
|
244
|
-
|
|
245
|
-
|
|
246
|
-
|
|
247
|
-
|
|
248
|
-
|
|
249
|
-
|
|
250
|
-
|
|
251
|
-
|
|
252
|
-
|
|
253
|
-
|
|
254
|
-
|
|
255
|
-
self.
|
|
256
|
-
return
|
|
257
|
-
if t[
|
|
258
|
-
self.advance()
|
|
259
|
-
|
|
260
|
-
|
|
261
|
-
|
|
262
|
-
|
|
263
|
-
|
|
264
|
-
|
|
265
|
-
|
|
266
|
-
|
|
267
|
-
|
|
268
|
-
|
|
269
|
-
|
|
270
|
-
self.expect("
|
|
271
|
-
return self._maybe_index(("
|
|
272
|
-
if t[1] == "
|
|
273
|
-
self.advance()
|
|
274
|
-
|
|
275
|
-
|
|
276
|
-
|
|
277
|
-
|
|
278
|
-
|
|
279
|
-
|
|
280
|
-
|
|
281
|
-
|
|
282
|
-
|
|
283
|
-
|
|
284
|
-
|
|
285
|
-
|
|
286
|
-
|
|
287
|
-
|
|
288
|
-
|
|
289
|
-
|
|
290
|
-
|
|
291
|
-
|
|
292
|
-
|
|
293
|
-
|
|
294
|
-
|
|
295
|
-
|
|
296
|
-
|
|
297
|
-
|
|
298
|
-
|
|
299
|
-
|
|
300
|
-
|
|
301
|
-
|
|
302
|
-
|
|
303
|
-
|
|
304
|
-
|
|
305
|
-
|
|
306
|
-
|
|
307
|
-
|
|
308
|
-
|
|
309
|
-
|
|
310
|
-
|
|
311
|
-
|
|
312
|
-
|
|
313
|
-
|
|
314
|
-
|
|
315
|
-
|
|
316
|
-
|
|
317
|
-
|
|
318
|
-
|
|
319
|
-
|
|
320
|
-
|
|
321
|
-
if kind == "
|
|
322
|
-
|
|
323
|
-
|
|
324
|
-
|
|
325
|
-
|
|
326
|
-
return
|
|
327
|
-
if kind == "
|
|
328
|
-
|
|
329
|
-
|
|
330
|
-
|
|
331
|
-
|
|
332
|
-
|
|
333
|
-
|
|
334
|
-
|
|
335
|
-
|
|
336
|
-
if kind == "
|
|
337
|
-
|
|
338
|
-
|
|
339
|
-
|
|
340
|
-
|
|
341
|
-
|
|
342
|
-
|
|
343
|
-
|
|
344
|
-
|
|
345
|
-
|
|
346
|
-
|
|
347
|
-
|
|
348
|
-
|
|
349
|
-
|
|
350
|
-
|
|
351
|
-
|
|
352
|
-
|
|
353
|
-
|
|
354
|
-
|
|
355
|
-
|
|
356
|
-
|
|
357
|
-
|
|
358
|
-
|
|
359
|
-
|
|
360
|
-
|
|
361
|
-
|
|
362
|
-
|
|
363
|
-
|
|
364
|
-
|
|
365
|
-
|
|
366
|
-
|
|
367
|
-
|
|
368
|
-
|
|
369
|
-
|
|
370
|
-
|
|
371
|
-
|
|
372
|
-
|
|
373
|
-
|
|
374
|
-
|
|
375
|
-
|
|
376
|
-
|
|
377
|
-
|
|
378
|
-
|
|
379
|
-
|
|
380
|
-
|
|
381
|
-
|
|
382
|
-
|
|
383
|
-
|
|
384
|
-
|
|
385
|
-
|
|
386
|
-
|
|
387
|
-
|
|
388
|
-
|
|
389
|
-
|
|
390
|
-
|
|
391
|
-
|
|
392
|
-
|
|
393
|
-
|
|
394
|
-
|
|
395
|
-
|
|
396
|
-
|
|
397
|
-
|
|
398
|
-
|
|
399
|
-
|
|
400
|
-
|
|
401
|
-
|
|
402
|
-
|
|
403
|
-
|
|
404
|
-
|
|
405
|
-
|
|
406
|
-
|
|
407
|
-
|
|
408
|
-
|
|
409
|
-
|
|
410
|
-
|
|
411
|
-
|
|
412
|
-
|
|
413
|
-
|
|
414
|
-
|
|
415
|
-
|
|
416
|
-
|
|
417
|
-
|
|
418
|
-
|
|
419
|
-
|
|
420
|
-
|
|
421
|
-
|
|
422
|
-
|
|
423
|
-
|
|
424
|
-
|
|
425
|
-
|
|
426
|
-
|
|
427
|
-
|
|
428
|
-
|
|
429
|
-
|
|
430
|
-
|
|
431
|
-
|
|
432
|
-
|
|
433
|
-
|
|
434
|
-
|
|
435
|
-
|
|
436
|
-
|
|
437
|
-
"
|
|
438
|
-
|
|
439
|
-
|
|
440
|
-
|
|
441
|
-
|
|
442
|
-
|
|
443
|
-
|
|
444
|
-
|
|
445
|
-
|
|
446
|
-
|
|
447
|
-
|
|
448
|
-
|
|
449
|
-
|
|
450
|
-
|
|
451
|
-
|
|
452
|
-
|
|
453
|
-
|
|
454
|
-
|
|
455
|
-
|
|
456
|
-
|
|
457
|
-
|
|
458
|
-
|
|
459
|
-
|
|
460
|
-
|
|
461
|
-
|
|
462
|
-
|
|
463
|
-
|
|
464
|
-
|
|
465
|
-
|
|
466
|
-
|
|
467
|
-
|
|
468
|
-
|
|
469
|
-
|
|
470
|
-
|
|
471
|
-
|
|
472
|
-
|
|
473
|
-
|
|
474
|
-
|
|
475
|
-
|
|
476
|
-
|
|
477
|
-
|
|
478
|
-
|
|
479
|
-
|
|
480
|
-
|
|
481
|
-
|
|
482
|
-
|
|
483
|
-
|
|
484
|
-
|
|
485
|
-
|
|
486
|
-
|
|
487
|
-
|
|
488
|
-
|
|
489
|
-
|
|
490
|
-
|
|
491
|
-
|
|
492
|
-
|
|
493
|
-
|
|
494
|
-
|
|
495
|
-
|
|
496
|
-
|
|
497
|
-
|
|
498
|
-
|
|
499
|
-
|
|
500
|
-
|
|
501
|
-
|
|
502
|
-
|
|
503
|
-
|
|
504
|
-
|
|
505
|
-
|
|
506
|
-
|
|
507
|
-
|
|
508
|
-
|
|
509
|
-
|
|
510
|
-
|
|
511
|
-
|
|
512
|
-
|
|
513
|
-
|
|
514
|
-
|
|
515
|
-
|
|
516
|
-
|
|
517
|
-
|
|
518
|
-
|
|
519
|
-
|
|
520
|
-
|
|
521
|
-
|
|
522
|
-
|
|
523
|
-
|
|
524
|
-
|
|
525
|
-
|
|
526
|
-
|
|
527
|
-
|
|
528
|
-
|
|
529
|
-
|
|
530
|
-
|
|
531
|
-
|
|
532
|
-
|
|
533
|
-
|
|
534
|
-
|
|
535
|
-
|
|
536
|
-
|
|
537
|
-
|
|
538
|
-
|
|
539
|
-
|
|
540
|
-
|
|
541
|
-
|
|
542
|
-
|
|
543
|
-
|
|
544
|
-
|
|
545
|
-
|
|
546
|
-
|
|
547
|
-
|
|
548
|
-
|
|
549
|
-
|
|
550
|
-
|
|
551
|
-
|
|
552
|
-
|
|
553
|
-
|
|
554
|
-
|
|
555
|
-
|
|
556
|
-
|
|
557
|
-
|
|
558
|
-
|
|
559
|
-
|
|
560
|
-
|
|
561
|
-
|
|
562
|
-
|
|
563
|
-
return ("
|
|
564
|
-
|
|
565
|
-
|
|
566
|
-
|
|
567
|
-
|
|
568
|
-
|
|
569
|
-
|
|
570
|
-
|
|
571
|
-
|
|
572
|
-
|
|
573
|
-
|
|
574
|
-
|
|
575
|
-
|
|
576
|
-
|
|
577
|
-
|
|
578
|
-
|
|
579
|
-
|
|
580
|
-
|
|
581
|
-
|
|
582
|
-
|
|
583
|
-
|
|
584
|
-
|
|
585
|
-
|
|
586
|
-
|
|
587
|
-
|
|
588
|
-
|
|
589
|
-
|
|
590
|
-
|
|
591
|
-
return ("
|
|
592
|
-
if code.startswith(
|
|
593
|
-
|
|
594
|
-
|
|
595
|
-
|
|
596
|
-
|
|
597
|
-
|
|
598
|
-
|
|
599
|
-
|
|
600
|
-
|
|
601
|
-
|
|
602
|
-
|
|
603
|
-
|
|
604
|
-
|
|
605
|
-
|
|
606
|
-
|
|
607
|
-
|
|
608
|
-
|
|
609
|
-
|
|
610
|
-
|
|
611
|
-
|
|
612
|
-
|
|
613
|
-
|
|
614
|
-
|
|
615
|
-
|
|
616
|
-
|
|
617
|
-
|
|
618
|
-
|
|
619
|
-
|
|
620
|
-
|
|
621
|
-
|
|
622
|
-
|
|
623
|
-
|
|
624
|
-
|
|
625
|
-
|
|
626
|
-
|
|
627
|
-
|
|
628
|
-
|
|
629
|
-
|
|
630
|
-
|
|
631
|
-
env.set(stmt[1], (
|
|
632
|
-
elif kind == "
|
|
633
|
-
|
|
634
|
-
|
|
635
|
-
|
|
636
|
-
|
|
637
|
-
|
|
638
|
-
|
|
639
|
-
|
|
640
|
-
|
|
641
|
-
elif kind == "
|
|
642
|
-
|
|
643
|
-
|
|
644
|
-
|
|
645
|
-
|
|
646
|
-
|
|
647
|
-
|
|
648
|
-
|
|
649
|
-
|
|
650
|
-
|
|
651
|
-
|
|
652
|
-
|
|
653
|
-
|
|
654
|
-
|
|
655
|
-
|
|
656
|
-
|
|
657
|
-
|
|
658
|
-
|
|
659
|
-
|
|
660
|
-
|
|
661
|
-
|
|
662
|
-
|
|
663
|
-
|
|
664
|
-
|
|
665
|
-
|
|
666
|
-
|
|
667
|
-
|
|
668
|
-
|
|
669
|
-
|
|
670
|
-
|
|
671
|
-
|
|
672
|
-
|
|
673
|
-
|
|
674
|
-
|
|
675
|
-
|
|
676
|
-
|
|
677
|
-
|
|
678
|
-
|
|
679
|
-
|
|
680
|
-
|
|
681
|
-
|
|
682
|
-
|
|
683
|
-
|
|
684
|
-
|
|
685
|
-
|
|
686
|
-
|
|
687
|
-
|
|
688
|
-
|
|
689
|
-
|
|
690
|
-
|
|
691
|
-
|
|
692
|
-
|
|
693
|
-
|
|
694
|
-
|
|
695
|
-
|
|
696
|
-
|
|
697
|
-
|
|
698
|
-
|
|
699
|
-
|
|
700
|
-
|
|
701
|
-
|
|
702
|
-
|
|
703
|
-
|
|
704
|
-
|
|
705
|
-
|
|
706
|
-
|
|
707
|
-
|
|
708
|
-
|
|
709
|
-
|
|
710
|
-
|
|
711
|
-
|
|
712
|
-
|
|
713
|
-
|
|
714
|
-
|
|
715
|
-
return
|
|
716
|
-
if kind
|
|
717
|
-
|
|
718
|
-
|
|
719
|
-
return
|
|
720
|
-
if kind
|
|
721
|
-
code =
|
|
722
|
-
|
|
723
|
-
|
|
724
|
-
|
|
725
|
-
return
|
|
726
|
-
if kind == "
|
|
727
|
-
|
|
728
|
-
|
|
729
|
-
|
|
730
|
-
|
|
731
|
-
|
|
732
|
-
code
|
|
733
|
-
|
|
734
|
-
code
|
|
735
|
-
code
|
|
736
|
-
return code
|
|
737
|
-
if kind
|
|
738
|
-
|
|
739
|
-
|
|
740
|
-
|
|
741
|
-
|
|
742
|
-
|
|
743
|
-
code
|
|
744
|
-
|
|
745
|
-
|
|
746
|
-
|
|
747
|
-
|
|
748
|
-
|
|
749
|
-
|
|
750
|
-
|
|
751
|
-
|
|
752
|
-
|
|
753
|
-
|
|
754
|
-
|
|
755
|
-
|
|
756
|
-
|
|
757
|
-
|
|
758
|
-
|
|
759
|
-
|
|
760
|
-
|
|
761
|
-
|
|
762
|
-
|
|
763
|
-
|
|
764
|
-
|
|
765
|
-
|
|
766
|
-
|
|
767
|
-
|
|
768
|
-
|
|
769
|
-
|
|
770
|
-
|
|
771
|
-
|
|
772
|
-
|
|
773
|
-
|
|
774
|
-
|
|
775
|
-
|
|
776
|
-
|
|
777
|
-
|
|
778
|
-
|
|
779
|
-
""
|
|
780
|
-
|
|
781
|
-
|
|
782
|
-
|
|
783
|
-
|
|
784
|
-
|
|
785
|
-
|
|
786
|
-
|
|
787
|
-
|
|
788
|
-
|
|
789
|
-
|
|
790
|
-
|
|
791
|
-
|
|
792
|
-
|
|
793
|
-
|
|
794
|
-
|
|
795
|
-
|
|
796
|
-
|
|
797
|
-
|
|
798
|
-
|
|
799
|
-
|
|
800
|
-
|
|
801
|
-
|
|
802
|
-
|
|
803
|
-
|
|
804
|
-
|
|
805
|
-
|
|
806
|
-
|
|
807
|
-
|
|
808
|
-
|
|
809
|
-
|
|
810
|
-
|
|
811
|
-
|
|
812
|
-
|
|
813
|
-
|
|
814
|
-
|
|
815
|
-
|
|
816
|
-
|
|
817
|
-
|
|
818
|
-
|
|
819
|
-
|
|
820
|
-
|
|
821
|
-
|
|
822
|
-
|
|
823
|
-
|
|
824
|
-
|
|
825
|
-
|
|
826
|
-
|
|
827
|
-
|
|
828
|
-
|
|
829
|
-
|
|
830
|
-
|
|
831
|
-
|
|
832
|
-
self.stack
|
|
833
|
-
|
|
834
|
-
self.stack.append(
|
|
835
|
-
elif op == "
|
|
836
|
-
self.stack
|
|
837
|
-
|
|
838
|
-
|
|
839
|
-
|
|
840
|
-
|
|
841
|
-
self.stack.append(
|
|
842
|
-
elif op == "
|
|
843
|
-
|
|
844
|
-
|
|
845
|
-
elif op == "
|
|
846
|
-
|
|
847
|
-
|
|
848
|
-
elif op == "
|
|
849
|
-
self.stack.pop()
|
|
850
|
-
|
|
851
|
-
|
|
852
|
-
self.stack
|
|
853
|
-
|
|
854
|
-
|
|
855
|
-
|
|
856
|
-
|
|
857
|
-
|
|
858
|
-
|
|
859
|
-
|
|
860
|
-
|
|
861
|
-
|
|
862
|
-
|
|
863
|
-
|
|
864
|
-
|
|
865
|
-
|
|
866
|
-
|
|
867
|
-
|
|
868
|
-
|
|
869
|
-
|
|
870
|
-
self.stack
|
|
871
|
-
|
|
872
|
-
|
|
873
|
-
|
|
874
|
-
|
|
875
|
-
|
|
876
|
-
|
|
877
|
-
|
|
878
|
-
|
|
879
|
-
|
|
880
|
-
|
|
881
|
-
|
|
882
|
-
|
|
883
|
-
|
|
884
|
-
|
|
885
|
-
|
|
886
|
-
|
|
887
|
-
|
|
888
|
-
|
|
889
|
-
|
|
890
|
-
|
|
891
|
-
|
|
892
|
-
|
|
893
|
-
|
|
894
|
-
|
|
895
|
-
|
|
896
|
-
|
|
897
|
-
|
|
898
|
-
|
|
899
|
-
|
|
900
|
-
|
|
901
|
-
|
|
902
|
-
|
|
903
|
-
|
|
904
|
-
|
|
905
|
-
|
|
906
|
-
|
|
907
|
-
|
|
908
|
-
self.stack
|
|
909
|
-
|
|
910
|
-
|
|
911
|
-
|
|
912
|
-
|
|
913
|
-
|
|
914
|
-
|
|
915
|
-
|
|
916
|
-
|
|
917
|
-
|
|
918
|
-
|
|
919
|
-
|
|
920
|
-
|
|
921
|
-
|
|
922
|
-
if
|
|
923
|
-
|
|
924
|
-
|
|
925
|
-
|
|
926
|
-
|
|
927
|
-
|
|
928
|
-
if
|
|
929
|
-
|
|
930
|
-
|
|
931
|
-
|
|
932
|
-
|
|
933
|
-
|
|
934
|
-
|
|
935
|
-
|
|
936
|
-
|
|
937
|
-
|
|
938
|
-
|
|
939
|
-
if
|
|
940
|
-
|
|
941
|
-
|
|
942
|
-
|
|
943
|
-
|
|
944
|
-
|
|
945
|
-
|
|
946
|
-
|
|
947
|
-
|
|
948
|
-
|
|
949
|
-
|
|
950
|
-
|
|
951
|
-
|
|
952
|
-
|
|
953
|
-
|
|
954
|
-
|
|
955
|
-
|
|
956
|
-
|
|
957
|
-
|
|
958
|
-
|
|
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 行为)")
|