Parsing algorithms

Simple precedence parser

In computer science, a simple precedence parser is a type of bottom-up parser for context-free grammars that can be used only by simple precedence grammars. The implementation of the parser is quite similar to the generic bottom-up parser. A stack is used to store a of a sentential form from a rightmost derivation. The symbols ⋖, ≐ and ⋗ are used to identify the pivot, and to know when to Shift or when to Reduce. (Wikipedia).

Video thumbnail

Math 060 091317 Elementary matrices

Recall: definition of elementary matrices. Definition: row equivalence. Row equivalence is an equivalence relation. Various characterizations of invertibility. Procedure to calculate an inverse.

From playlist Course 4: Linear Algebra (Fall 2017)

Video thumbnail

Multiplying Decimals

This video focuses on how to multiply decimals. In particular, I teach students the concept of moving the decimal appropriately when multiplying decimal terms. In addition, show students how to use estimation strategies in the event that they forget the technique for multiplying decimals.

From playlist PreAlgebra

Video thumbnail

Elementary Matrices

This video defines elementary matrices and then provides several examples of determining if a given matrix is an elementary matrix. Site: http://mathispower4u.com Blog: http://mathispower4u.wordpress.com

From playlist Augmented Matrices

Video thumbnail

[Rust Programming] Crafting Interpreters: Day 22, Chapter 17 (part 1)

In this video we continue to look at the Crafting Interpreters book, and learn how to port it to Rust. Since I'm a Rust beginner, the intent is that it will help me learn the language more in-depth than before. The book: https://craftinginterpreters.com/contents.html This video shows the

From playlist Rust Ports

Video thumbnail

ElixirConf 2015 - The road to intellij-elixir 1.0.0 By Luke Imhoff

Learn how naively copying a grammar file from one parser generator to another won't work. Go back to the beginning and learn about lexers vs parsers, but discover that the power of interpolation changes the computational complexity and forces the lexer to be a push-down automata instead of

From playlist ElixirConf 2015

Video thumbnail

Ex 1: Matrix Multiplication (Basic)

This video provides examples of matrix multiplication. One example is defined and one example is undefined. Site: http://mathispower4u.com

From playlist Introduction to Matrices and Matrix Operations

Video thumbnail

Examples: Dividing a Decimal by a Decimal

This video provided two examples of dividing a decimal by a decimal with a terminating quotient. Complete video list: http://www.mathispower4u.com

From playlist Multiplying and Dividing with Decimals

Video thumbnail

Parser and Lexer — How to Create a Compiler part 1/5 — Converting text into an Abstract Syntax Tree

In this tool-assisted education video I create a parser in C++ for a B-like programming language using GNU Bison. For the lexicographical analysis, a lexer is generated using re2c. This is part of a multi-episode series. In the next video, we will focus on optimization. Become a member:

From playlist Creating a Compiler

Video thumbnail

A Simple Programming Language - (part 13 of 13)

An introduction to programming with a reductively simple programming language. Part of a larger series teaching programming. Visit http://codeschool.org Please link to the playlist (http://www.youtube.com/playlist?list=PL2F1485C69B311408) rather than this video as individual videos may g

From playlist A Simple Programming Language

Video thumbnail

[Rust Programming] Crafting Interpreters: Day 5

In this video we continue to look at the Crafting Interpreters book, and learn how to port it to Rust. Since I'm a Rust beginner, the intent is that it will help me learn the language more in-depth than before. The book: https://craftinginterpreters.com/contents.html Today we finished ch

From playlist Rust Ports

Video thumbnail

[Rust Programming] Crafting Interpreters: Day 26, Chapter 21 (Part 2) and Chapter 22 (all!)

In this video we continue to look at the Crafting Interpreters book, and learn how to port it to Rust. Since I'm a Rust beginner, the intent is that it will help me learn the language more in-depth than before. The book: https://craftinginterpreters.com/contents.html Finished up the glob

From playlist Rust Ports

Video thumbnail

RubyConf 2021 - Parsing Ruby by Kevin Newton

Since Ruby's inception, there have been many different projects that parse Ruby code. This includes everything from development tools to Ruby implementations themselves. This talk dives into the technical details and tradeoffs of how each of these tools parses and subsequently understands

From playlist RubyConf 2021

Video thumbnail

[Rust Programming] Crafting Interpreters: Day 4

In this video we continue to look at the Crafting Interpreters book, and learn how to port it to Rust. Since I'm a Rust beginner, the intent is that it will help me learn the language more in-depth than before. The book: https://craftinginterpreters.com/contents.html Today we finished ch

From playlist Rust Ports

Video thumbnail

[Rust Programming] Crafting Interpreters: Day 23, Chapter 17 (part 2) & Chapter 18 (Part 1)

In this video we continue to look at the Crafting Interpreters book, and learn how to port it to Rust. Since I'm a Rust beginner, the intent is that it will help me learn the language more in-depth than before. The book: https://craftinginterpreters.com/contents.html Starting with some m

From playlist Rust Ports

Video thumbnail

Solving an equation with multiple decimals

👉 Learn how to solve two step linear equations. A linear equation is an equation whose highest exponent on its variable(s) is 1. To solve for a variable in a two step linear equation, we first isolate the variable by using inverse operations (addition or subtraction) to move like terms to

From playlist How to Solve One Step Equations with Decimals

Video thumbnail

Inverse matrices

The inverse of a matrix is a similarly sized matrix such that the multiplication of the two matrices results in the identity matrix. In this video we look at an example of this. You can learn more about Mathematica on my Udemy course at https://www.udemy.com/mathematica/ PS! Wait until

From playlist Introducing linear algebra

Video thumbnail

Rec 1 | MIT 6.035 Computer Language Engineering, Fall 2005

Recitation: Scanner Parser Project View the complete course: http://ocw.mit.edu/6-035F05 License: Creative Commons BY-NC-SA More information at http://ocw.mit.edu/terms More courses at http://ocw.mit.edu

From playlist MIT 6.035 Computer Language Engineering, Fall 2005

Video thumbnail

Matrix Operations Scalar Multiplication

I introduce the definition of Scalar Multiplication for Matrices. I then work through three examples. I also discuss the Properties of Scalar Multiplication. This is an excerpt from a full length lesson I will post in a couple of days. Check out http://www.ProfRobBob.com, there you will

From playlist Linear Algebra

Video thumbnail

Theory of Computation Recitation 3

Theory of Computation Recitation 3 aduni

From playlist [Shai Simonson]Theory of Computation

Video thumbnail

Learn how to subtract a larger decimal from a smaller decimal

👉 You will learn how to add and subtract numbers in decimal form. When adding and subtracting decimals it is very important to align the decimal points and use zero as space holders. Then you will apply the operations just like we do in multi-digit operations but keep track of the decima

From playlist Decimals

Related pages

Simple precedence grammar | Wirth–Weber precedence relationship