Skip to main content

Core utilities for the FhY compiler infrastructure.

Project description

FhY Core

PyPI version Python versions CI codecov

FhY Core provides the shared foundation used by the FhY compiler and its companion tooling: identifier and symbol management, an extensible expression and type system, parameter and constraint modeling, pass/analysis/validation infrastructure, serialization, reusable compiler traits, and supporting data structures and utilities. Each utility is independently usable and designed to be extended downstream.

Utility Description
Identifier Globally unique identity (Identifier) pairing a human-readable name hint with a process-unique ID for stable referencing of compiler entities.
Error Base FhYError hierarchy and a registration mechanism for downstream packages to declare their own typed compiler errors.
Expression Pure-expression AST (literals, identifiers, unary/binary ops) with a textual parser, pretty printer, visitor/transformer base classes, and structural utilities.
Constraint Logical constraint objects built over expressions, suitable for parameter bounds, guards, and solver-facing predicates.
Parameter Real, integer, ordinal, categorical, and permutation parameter types with constraint attachment and sampling/validation hooks for tuning and search.
Types Extensible type system with open dispatchers for binding, substitution, unification, and structural equivalence; expression type checking layered on top.
Symbol Table Lexically nested symbol table with scope push/pop, shadowing rules, and lookup utilities for compiler frontends.
Pass Infrastructure CompilerPass, VisitablePass, AnalysisVisitablePass, and register_pass for authoring IR passes, with PassInfo/PassResult/PreservedAnalyses metadata and PassRegistrationError/PassValidationError/PassExecutionError for typed failures.
Pass Manager PassManager sequences transformations and returns PassManagerResult/PassRunRecord; FixpointPassGroup drives until-fixpoint iteration with FixpointGroupRecord/FixpointIterationRecord traces.
Analysis Manager Analysis/AnalysisVisitablePass with AnalysisManager for caching analysis results and invalidating them across pass runs.
Validation Manager ValidationManager runs every validator against the IR (collect-all, never fail-fast) and aggregates their diagnostics into a single report.
Verification Registry VerificationRegistry + @register_verification declare per-class verification passes (walking MRO); run_verification and VerificationAnalysis execute them, backing the default VerifiableMixin.verify.
Diagnostic Diagnostic/DiagnosticLevel and Note/NoteKind for structured compiler messages, plus ValidationReport for aggregating them and ValidationFailedError (raised by ValidationReport.raise_if_failed) for surfacing ERROR diagnostics as exceptions.
Serializable Trait Serializable/WrappedFamilySerializable with dict, JSON, and binary formats plus registered type IDs for round-tripping IR and metadata.
Value Domain ValueDomain open registry classifying the kind of value an IR operation handles (e.g., DATA_DOMAIN, ADDRESS_DOMAIN), with optional parent hierarchies.
Op Attribute OpAttribute open registry of semantic tags attachable to compiler operations (COMMUTATIVE, ASSOCIATIVE, PURE, ELEMENTWISE).
Compiler Traits - Identity HasIdentifier mixin giving an object a stable Identifier for referencing across passes.
Compiler Traits - Provenance HasProvenance mixin attaching source location/origin metadata for diagnostics and traceability.
Compiler Traits - Type Carrier HasType mixin for nodes that carry an explicit, queryable type.
Compiler Traits - Operands HasOperands mixin exposing a uniform operand interface for operation/expression nodes.
Compiler Traits - Results HasResults mixin for operation-like nodes producing one or more named results.
Compiler Traits - Freezing Frozen protocol and FrozenMixin for runtime and dataclass immutability, with optional auto-freeze-on-init, deep-freeze, and FrozenMutationError/FrozenValidationError for mutation and verification failures.
Compiler Traits - Equality PartialEqual/Equal for dataclass-aware structural equality.
Compiler Traits - Ordering PartialOrderable/Orderable for dataclass-aware ordering and comparison.
Compiler Traits - Verification Verifiable protocol and VerifiableMixin for self-verifying IR nodes; verify() returns the aggregated diagnostic report from passes registered via register_verification. VerificationError remains for fail-fast structural-correctness helpers.
Compiler Traits - Folding Foldable hook for constant-fold-style evaluation of nodes.
Compiler Traits - Canonicalization Canonicalizable hook for local rewrites into a canonical form.
Compiler Traits - Structural Equivalence StructuralEquivalence for shape- and value-level comparisons between IR fragments.
Compiler Traits - Interned Interned mixin for components with hash-consed, deduplicated instances.
Data Structure - Lattice Order-theoretic lattice built on a POSET, with join/meet operations for dataflow-style analyses.
General Utility - Logging Centralized logging configuration and helpers shared by all compiler components.
General Utility - Python 3.11 Enums Backports of StrEnum and IntEnum semantics introduced in Python 3.11.
General Utility - Stack Lightweight stack wrapping collections.deque with a clearer interface.
General Utility - POSET Partially ordered set represented as a directed graph, with reachability and transitive-closure queries.
General Utility - Dictionary Utilities Helper functions for common dictionary manipulations not covered by the standard library.
General Utility - Numeric Predicates is_strict_int rejects bool so contexts requiring a strict integer do not silently accept True/False.

Installation

Install from PyPI

pip install fhy_core

Build from Source

  1. Clone the repository.

    git clone https://github.com/actlab-fhy/FhY-core.git
    
  2. Create and prepare a Python virtual environment.

    cd FhY-core
    python -m venv .venv
    source .venv/bin/activate
    python -m pip install -U pip
    pip install setuptools wheel
    
  3. Install the package.

    # Standard installation
    pip install .
    
    # For contributors
    pip install ".[dev]"
    

Contributing

Interested in contributing to FhY Core? See the contribution guide.

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

fhy_core-0.1.4.tar.gz (165.1 kB view details)

Uploaded Source

Built Distribution

If you're not sure about the file name format, learn more about wheel file names.

fhy_core-0.1.4-py3-none-any.whl (141.2 kB view details)

Uploaded Python 3

File details

Details for the file fhy_core-0.1.4.tar.gz.

File metadata

  • Download URL: fhy_core-0.1.4.tar.gz
  • Upload date:
  • Size: 165.1 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/6.2.0 CPython/3.9.25

File hashes

Hashes for fhy_core-0.1.4.tar.gz
Algorithm Hash digest
SHA256 ceefe9fc81ab05502f9d977591b272dd1b43a83dc0170e851d0c2eb23008d742
MD5 3f906c94033362ae5d46f36547487feb
BLAKE2b-256 0289f923db1c690ee490f9ec537ea35fafb17d3895c82b107e8ee5e38f96b27f

See more details on using hashes here.

File details

Details for the file fhy_core-0.1.4-py3-none-any.whl.

File metadata

  • Download URL: fhy_core-0.1.4-py3-none-any.whl
  • Upload date:
  • Size: 141.2 kB
  • Tags: Python 3
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/6.2.0 CPython/3.9.25

File hashes

Hashes for fhy_core-0.1.4-py3-none-any.whl
Algorithm Hash digest
SHA256 50fbe3b7ae85d5399fc4fbe7e5edbe335ac11a65d3442cd5d601fdc7d79617f7
MD5 a8f28422dc589c6c1db9f6464276f211
BLAKE2b-256 58004236d0527f5349db9cd3a04eec49d6805919d2904cbb2df8076e7bf7196c

See more details on using hashes here.

Supported by

AWS Cloud computing and Security Sponsor Datadog Monitoring Depot Continuous Integration Fastly CDN Google Download Analytics Pingdom Monitoring Sentry Error logging StatusPage Status page