What Even Are Compilers?

In this video, I discuss what Compilers are, all the way from parsing, to register allocators. Through the video, we loosely follow what happens to a text file on it's journey through the complicated world of programming language compilers! The aim of this video is to provide a general overview of compiler front end and back end, while introducing you to the terminology that you can look up on your own time to learn more about this interesting topic. As mentioned in the video, here are all the Wikipedia articles mentioned, in order: Context Free Languages: https://en.wikipedia.org/wiki/Context... Formal Languages: https://en.wikipedia.org/wiki/Formal_... Context Free Grammars: https://en.wikipedia.org/wiki/Context... Parse Tree: https://en.wikipedia.org/wiki/Parse_tree Compiler-compiler: https://en.wikipedia.org/wiki/Compile... Yacc: https://en.wikipedia.org/wiki/Yacc GNU Bison: https://en.wikipedia.org/wiki/GNU_Bison ANTLR: https://en.wikipedia.org/wiki/ANTLR Abstract Syntax Tree: https://en.wikipedia.org/wiki/Abstrac... Visitor Design Pattern: https://en.wikipedia.org/wiki/Visitor... Symbol Table: https://en.wikipedia.org/wiki/Symbol_... Intermediate Representation: https://en.wikipedia.org/wiki/Interme... Static Single Assignment Form: https://en.wikipedia.org/wiki/Static_... Control Flow Graph: https://en.wikipedia.org/wiki/Control... Liveness Analysis: https://en.wikipedia.org/wiki/Live_va... Dominator Graphs: https://en.wikipedia.org/wiki/Dominat...) Register Allocation: https://en.wikipedia.org/wiki/Registe... Graph Coloring: https://en.wikipedia.org/wiki/Graph_c... Chapters: 0:00 Introduction 0:34 Parsing The Program 4:49 The Rest of The Front End 10:39 The Compiler Back End 16:47 Conclusion and Wrap Up