90 repositorios
Utilities for executing functions across nested data structures like lists, tuples, or tensors.
Distinct from Data Transformation Functions: Focuses on functional application across nested structures rather than defining recursive data models.
Explore 90 awesome GitHub repositories matching data & databases · Recursive Processors. Refine with filters or upvote what's useful.
This project is a curated educational resource and solution repository for algorithmic challenges, specifically focused on LeetCode problems. It serves as a technical reference for common data structures and algorithmic patterns, providing verified code implementations across multiple programming languages alongside detailed logic and complexity analysis. The repository functions as a comprehensive study guide for competitive programming and technical interview preparation. It includes specialized learning tools such as an Anki flashcard dataset for spaced repetition and a browser extension t
The project implements recursive functions with inner helpers to aggregate data across all or any nodes in a structure.
jq is a command-line JSON processor and data transformer. It provides a functional query language used to slice, filter, map, and transform structured JSON data directly within a terminal. The utility functions as a data transformer that reshapes JSON input into different structures or formats based on declarative logic. This allows for the extraction and analysis of structured data from sources such as API responses and system logs.
Uses a recursive descent parser to transform raw JSON text into an internal tree representation.
This project is an educational compiler implementation and a minimalist compiler construction tutorial. It serves as a practical example of how to build a functional compiler through a simplified end-to-end development process, transforming source code into executable instructions. The implementation is designed to teach the fundamentals of language implementation and compiler design. It focuses on the essential mechanics of transforming source code by demonstrating the core architecture of a translation process. The system covers the primary stages of compilation, including lexical analysis
Uses recursive descent parsing to traverse token streams and construct a syntax tree.
This project is an educational compiler implementation and architecture demo. It serves as a small-scale C-style language compiler designed to demonstrate the fundamental stages of transforming source code into executable machine instructions. The codebase functions as a tool for compiler architecture education and design prototyping. It illustrates the process of building an educational language implementation to help users understand the mechanics of parsing and code generation. The implementation covers the primary stages of a compiler pipeline, including regular expression tokenization,
Implements a recursive descent parser to convert token streams into a hierarchical tree structure.
Fastai is a high-level deep learning library built on PyTorch that provides a unified interface for managing the entire machine learning lifecycle. It functions as a comprehensive training toolkit, abstracting hardware management and automating complex training loops to simplify the construction and execution of neural network models. The framework is distinguished by its notebook-centric development environment and a type-dispatching data pipeline that automatically applies transformations based on input data formats. It emphasizes transfer learning through discriminative layer-wise optimiza
Executes specified functions across nested data structures to apply operations to every element.
This project is a comprehensive, community-maintained knowledge base and toolkit designed for competitive programming. It serves as a centralized repository for algorithmic theory, data structures, and mathematical techniques, providing a structured reference for informatics and collegiate programming competitions. The project distinguishes itself by integrating educational content with a robust suite of automation utilities. It provides a complete workflow for competitive programming, including tools for automated test case generation, solution verification, and direct interaction with onlin
Enables self-referencing function calls to perform recursive operations.
This project is a comprehensive JavaScript programming tutorial and language reference. It serves as a web development education resource providing instruction on modern language fundamentals, object-oriented design, and advanced asynchronous programming patterns. The resource functions as both a frontend development guide and a technical reference. It covers core language features such as closures, prototypes, promises, and typed arrays, while providing practical lessons on managing browser data and handling network requests. The content spans several key capability areas, including browser
Provides instruction on implementing self-referencing function calls to solve recursive problems.
KaTeX is a typesetting library and web math renderer that transforms TeX and LaTeX mathematical notation into high-quality HTML and CSS for web browsers. It functions as a math notation parser and LaTeX to HTML converter, capable of operating as both a client-side library and a server-side math renderer to generate static HTML expressions. The project supports a wide range of specialized mathematical rendering, including chemical equation rendering, Bra-ket notation for quantum mechanics, and mathematical logic typesetting. It provides comprehensive controls for structural layouts such as mat
Transforms TeX input strings into an internal abstract syntax tree by recursively analyzing tokens.
L1B3RT4S is an adversarial machine learning toolkit designed for red teaming and evaluating the robustness of large language models. It provides a research framework for investigating how safety alignment mechanisms and content moderation systems respond to sophisticated input strategies. The project focuses on identifying vulnerabilities in model guardrails by employing techniques such as adversarial narrative framing, dynamic context injection, and latent space steering. It utilizes multi-agent prompt decomposition and recursive text transformation to analyze how structural changes to input
Applies iterative encoding and obfuscation layers to input prompts to hide malicious intent from static pattern-matching safety filters.
ANTLR es un generador de código basado en gramática y un generador de analizadores multilingüe utilizado para diseñar e implementar lenguajes personalizados. Funciona como un kit de herramientas para transformar definiciones de lenguaje formal en código fuente ejecutable para procesar texto estructurado o archivos binarios, al tiempo que proporciona un framework para construir y recorrer automáticamente árboles de análisis jerárquicos. El proyecto se distingue por su capacidad para generar lexers y parsers en varios lenguajes de programación de destino a partir de una única definición de gramática compartida. Admite gramáticas que contienen recursión izquierda directa y utiliza predicción adaptativa para optimizar la velocidad de análisis mientras mantiene la flexibilidad. El sistema cubre una amplia gama de capacidades, incluyendo análisis léxico, verificación semántica mediante evaluación de predicados y gestión de datos jerárquicos. Proporciona herramientas para el análisis de árboles de análisis mediante consultas basadas en rutas y patrones de recorrido de visitante-oyente para desacoplar la lógica de la gramática de las acciones de la aplicación. Las utilidades de línea de comandos están disponibles para probar definiciones de gramática y lógica de depuración, y la herramienta se puede ejecutar dentro de contenedores Docker para evitar instalaciones locales.
Supports grammars with direct left recursion, allowing natural expression of recursive structures like arithmetic.
PHP-Parser is a tool that converts PHP source code into an abstract syntax tree for static analysis and programmatic manipulation. It functions as a parser, a code generator, and a static analysis framework. The project enables the programmatic construction of abstract syntax tree nodes through a fluent interface and provides the ability to transform these trees back into formatted source code. It includes a serializer that exports abstract syntax trees to JSON format and reconstructs them from strings. The toolset covers several capability areas, including namespace resolution, constant exp
Uses a recursive descent parsing strategy to translate PHP tokens into a structured abstract syntax tree.
Less.js is a CSS preprocessor and compilation engine that transforms a dynamic stylesheet language into standard CSS for web browser rendering. It functions as a tool to compile extended styling syntax, providing variables, mixins, and functions to create maintainable stylesheets. The project includes a source map generator that creates mapping files to link compiled CSS output back to the original source code for debugging. It allows for the integration of custom plugins and functions to automate the generation of final stylesheets within a build process. The engine supports the compilation
Uses a recursive descent parser to convert raw stylesheets into a hierarchical abstract syntax tree.
Sass is a stylesheet compilation engine and CSS preprocessor that extends standard CSS with variables, nested rules, mixins, and functions. It functions as a comprehensive design system tool, enabling developers to organize complex stylesheets into modular, reusable components while automating the transformation of advanced syntax into browser-compatible CSS. The project distinguishes itself through its sophisticated build automation and language-level extensibility. It provides robust support for programmatic style generation, including conditional logic, iterative loops, and unit-aware math
Transforms source text into abstract syntax trees by recursively matching language grammar rules.
RapidJSON is a high-performance C++ library used for parsing and generating JSON data. It provides both document object model and stream-based interfaces to transform JSON strings into structured data and vice versa. The library includes a JSON schema validator to verify that documents conform to predefined rules and a Unicode transcoder for converting strings between UTF-8, UTF-16, and UTF-32 encodings. It also supports relaxed parsing for non-standard JSON containing comments or trailing commas. Additional capabilities cover JSON pointer navigation for locating specific values and string s
Employs a recursive descent parsing strategy to identify structural JSON tokens through nested function calls.
Parsedown is a PHP library that converts Markdown text and common extensions into structured HTML output for web browsers. It functions as a Markdown to HTML converter that processes both block-level and inline elements to generate valid web content. The library includes a PHP HTML sanitizer designed to escape HTML and scripting vectors. This security layer provides input sanitization to prevent attacks when processing untrusted user-generated content.
Utilizes a recursive descent parsing engine to resolve nested Markdown elements into a structured document.
Scala is a statically typed programming language and compiler that combines object-oriented and functional programming paradigms. It serves as a cross-platform runtime language capable of targeting the Java Virtual Machine and JavaScript to share logic between backend servers and web frontends. The project provides a functional programming framework with immutable data structures and higher-order functions to build reliable concurrent and distributed applications. It distinguishes itself through deep interoperability with Java and JavaScript ecosystems and the ability to transform code into n
Utilizes recursive descent parsing to translate source code into syntax trees.
YAPF es un formateador de código de Python y una herramienta de cumplimiento de estilo. Opera como un reformateador basado en AST que utiliza árboles de sintaxis concretos para garantizar la consistencia estructural y una presentación visual uniforme en todos los archivos fuente. El motor utiliza un optimizador de diseño basado en penalizaciones para determinar los mejores saltos de línea calculando costos numéricos para diferentes opciones de formato. Emplea un procesador de código multiproceso para distribuir el formato de múltiples archivos a través de varios núcleos de CPU. La herramienta cubre el reformateo del código fuente a través de modificaciones de archivos in-place, análisis de diferencias y el procesamiento de fragmentos de código parciales. Incluye un sistema de configuración basado en reglas para gestionar preajustes de estilo, reglas de diseño y configuraciones a nivel de proyecto. Las capacidades de integración incluyen la verificación del cumplimiento de estilo para pipelines de integración continua, automatización de git hooks y funcionalidad de formato al guardar basada en el editor.
Employs a recursive descent pattern to traverse the code tree and determine the optimal layout of nested elements.
UglifyJS2 is a suite of tools designed for parsing, beautifying, mangling, and minifying JavaScript code. It functions by converting source code into an abstract syntax tree to enable programmatic analysis and transformation, and it includes a dedicated generator for creating associated source maps. The project optimizes web production builds by compressing script logic and removing unreachable code. It utilizes name mangling to shorten variable and property names and implements a beautifier to reconstruct compressed scripts into a human-readable layout. The toolset covers broad capability a
Implements a recursive descent parser to translate JavaScript source text into a structured syntax tree.
This project is a compiler development tutorial that provides a series of guides and exercises for building a complete compiler from scratch. It focuses on the implementation of a structured compilation pipeline to transform high-level source code into executable machine instructions. The project covers the creation of a machine code generator for specific processor architectures and a static analysis framework. This framework includes methodologies for implementing type checking and constant folding to verify logic correctness before the final execution phase. The instructional material enc
Implements recursive descent parsing to translate language syntax into structured representations using recursive function calls.
cJSON is a lightweight library for parsing, creating, and modifying JSON data structures within C applications. It provides a comprehensive set of utilities for transforming raw text into navigable objects, manipulating data fields within collections, and serializing complex structures into formatted or unformatted strings. The library is designed for memory-sensitive and resource-constrained environments, utilizing manual memory management and type-tagged union structures to maintain a minimal footprint. It employs recursive descent parsing and in-place string manipulation to process data ef
Employs recursive descent parsing to build trees of nested data nodes from input strings.