Discover the journey of the Unicode Standard, from its humble beginnings to its pivotal role in shaping global communication. Learn how Unicode addressed the limitations of existing encoding schemes, introduced a vast repertoire of characters, and adapted to include emojis in its universal character encoding scheme.
Tree Rewriting And Shunting Yard Parsers
Introduction Last time we discussed our mission, built a lexer and tree printer to be used throughout our experiments, and introduced the Recursive decent parser. Parsing mathematical expressions involves interpreting their structure, which can be complex due to the presence of operators with different precedence levels and associativity rules. In this article series, we delve into
Handling Associativity and Precedence in Handwritten Parsers
In the context of Abstract Syntax Trees (ASTs) and parse trees, the terms “higher” and “lower” precedence, as well as tree “depth,” take on a different meaning due to the way parsers traverse the tree structure. In this context, “higher” precedence refers to nodes that are deeper in the tree, further away from the root. When parsers descend into the tree to evaluate expressions or execute algorithms, they typically start at the root and move downwards towards the leaves. Therefore, nodes that are deeper in the tree, or have a higher depth, are processed first, followed by nodes closer to the root. Conversely, nodes closer to the root have lower depth and are processed later in the parsing or evaluation process. This understanding is crucial for parsers and algorithms that rely on tree traversal to correctly interpret and evaluate expressions or perform other operations on tree structures. I have heard these terms used in reverse and for trees in general, this may be correct. I mention this because it can cause confusion, it is worth clarifying these terms when conversing with others.
Continue Reading “Handling Associativity and Precedence in Handwritten Parsers”
Exploring the Contrast: Switch Statements vs. Pattern Matching in Programming
Explore the differences between switch statements and pattern matching in programming. Learn about their syntax, capabilities, and use cases to make informed decisions in your code.
Continue Reading “Exploring the Contrast: Switch Statements vs. Pattern Matching in Programming”
Mastering Language Transitions: Techniques for Seamless Code Migration
Transitioning between programming languages is a common challenge for developers. Whether moving from Java to JavaScript, JavaScript to TypeScript, or C/C++ to Zig, mastering the nuances of each language is essential for seamless code migration. In this article, we explore techniques to overcome syntax confusion, leverage language-specific conventions, and navigate language transitions with confidence and proficiency.
Continue Reading “Mastering Language Transitions: Techniques for Seamless Code Migration”
Understanding the Differences Between Class-Based OOP and Prototype-Based OOP
In the world of software development, understanding the differences between Class-Based OOP and Prototype-Based OOP is essential. While Class-Based OOP provides structure and clarity, Prototype-Based OOP offers flexibility and dynamic behavior. Let’s delve deeper into these two programming paradigms and explore their characteristics, examples, and implications in real-world scenarios.
Continue Reading “Understanding the Differences Between Class-Based OOP and Prototype-Based OOP”
An Introduction to C–: A Dive into an Intermediate Language for Compiler and Language Research
Explore the evolution of C– – an intermediate language designed for compiler and language research. Delve into its origins, syntax, and the significance it holds in the realm of programming languages and compiler development.
DRY WET Code, Only!
Explore the delicate balance between adhering to the “Do Not Repeat Yourself” (DRY) principle and allowing a bit of code repetition in software development. Learn when to implement DRY for optimal code maintainability and efficiency, and discover scenarios where code repetition might be justified. Striking the right balance is essential for creating scalable, adaptable, and high-performing code.
Understanding Memory & Memory Management Systems: A Journey from the Past to Present
Explore the evolution of memory management in computing, from early 8 and 16-bit systems to the sophisticated mechanisms of modern virtual memory. Dive into the challenges faced by developers in systems like the IBM 5150 PC and discover a simplified demonstration of a paging system implemented in C.
BASIC: The Unsung Hero of Home Computing and Python’s Modern Echo
Discover the resurgence of the BASIC programming language and its impact on the software development landscape. From the nostalgia-driven return of retired developers to the passion of retro computing enthusiasts, this article explores the enduring legacy of BASIC and envisions new possibilities for a language that once sparked the home computer revolution.
Continue Reading “BASIC: The Unsung Hero of Home Computing and Python’s Modern Echo”
Recent Comments