Save this video free

[HD] EECS4302 F26 - 2026-10-29 (Thursday) - Lecture 13

Jackie Wang · 1:03:38 · Watch on YouTube

Part of York University EECS3342/EECS4302. See all 31 lectures and search them

These notes were made with YouTube Collector. Paste any YouTube link and get the same: a summary, chapters and a searchable transcript.

Overview

Jackie Wang reviews logistics for the 10% ANTLR 4 programming test, then introduces context-free grammars through production rules, derivations, parse trees, and language-design exercises. The lecture compares two expression-grammar designs, showing how grammar structure determines whether invalid expressions become syntax errors or parse successfully and require type checking.

Key takeaways

Chapters

0:00 ANTLR 4 Test Schedule, Location, and Required Workflow
4:15 Practice Test Preparation and the Optional Mock Session
10:42 Context-Free Grammars Describe Recursive Languages
18:10 Leftmost Derivations Expand the Leftmost Variable
23:26 Parse Trees Encode Productions and Terminal Yields
26:35 Building a Grammar for Binary Palindromes
30:11 Reverse-Word Concatenation and Repeated Zero-One Blocks
39:43 Checking Whether a Grammar Generates the Intended Language
43:10 Expression Grammar Version One: Broad Binary Operations
46:49 Expression Grammar Version Two: Separate Type Categories
51:20 Grammar Trade-Off: Syntax Errors Versus Type Checking
58:23 Constructing a Complete Parse Tree for an Implication

Keep these chapters and the full searchable transcript in your own library.

Transcript excerpt

0:05 All right. So, uh, your assignment number two was due, uh, midnight yesterday. Hopefully, everybody submitted. I'm going to release the solution to assignment number two. So, you can take a look. I'll do that uh, Friday. Okay? Uh, shortly after lunchtime, I'll make sure I do it. So, you can definitely take a look. But don't worry, your programming test is no way going to be like that difficult as assignment too. That one just really for you to have some idea how you can build compiler but I'll talk about your programming test in just one moment. Uh don't forget for your minimizing DFA uh exercise the solution is already there. I show you on Tuesday already. Oh so sorry forgot to switch to iPad. Okay so the solution is already there and then okay your programming test uh it's going to be during the lecture time next Thursday November 5th. All right. So,

0:54 here's the important thing, right? About the uh location. Okay. So, there are two lab tests. Uh one will be optional like a mockup test on Monday. I'll talk about it maybe a second. Okay. Let's talk about the actual programming test. If you go to the e-class and then under programming test right here, okay, if you look at the guide, right, first of all, let's open the guide. I'll just refer you to some highlights. I can speak to you more in the actual mockup test in case you can make it. Okay? [snorts] So, it's going to be next Thursday, November 5th, uh from 4 PM to 5:20. You definitely got the whole uh entire duration, right? Not 75, you got 18 minutes. Okay? So, try to be there early. If I'm able to start you guys, uh just let you log in, etc. So, don't

This is the start of the transcript. Save this video free for the whole transcript, searchable and time-coded.

In this course

Related notes

Summary, takeaways, and chapters were generated by AI from the video's transcript and may contain errors. The video belongs to its creator, Jackie Wang.

Want the full transcript?

Save this video in YouTube Collector to get its complete searchable transcript, your own AI summaries, and a library that keeps every video you collect in one place.