Creating a C Compiler From Scratch Video Course!

Daniel McCarthy

249 Lessons 39 Hours

5. What is Lexical Analysis

Learn to create your very own C compiler from scratch. In this course we develop a compiler that compiles a subset of the C Programming Language. By the time yo...

Assembly Programming Book

Kernel Programming Book + Video Course

View Downloads

Course Content

0% Completed

Course Overview

1. Introduction 2m 2. Overview Of The Course 8m

Installation and Setup

3. Installation & Setup 1m 4. Preparing our Project 26m

Lexical Analysis

5. What is Lexical Analysis 6m 6. Creating Our Token Structures 6m 7. Preparing Our Lexer 19m 8. Creating a number token 27m 9. Creating a string token 4m 10. Creating a operator token 28m 11. Creating a symbol token 4m 12. Creating a identifier token 5m 13. Creating a keyword token 5m 14. Creating a new line token 1m 15. Creating a comment token 7m 16. Handling quotes in the Lexer 5m 17. Implementing Hexadecimal Numbers 8m 18. Implementing Binary Numbers 4m 19. Dealing with the parentheses buffer 5m 20. Creating tokens outside of the input file 5m 21. Creating number types 3m 22. Finalizing the lexer 1m

Building a parser

23. What is parsing 5m 24. Creating our parser structures 6m 25. Writing our parser template 6m 26. Creating our node file 7m 27. Creating our first node 14m 28. Creating an expression node 22m 29. Dealing with precedence in expression - Part 1 12m 30. Dealing with precedence in expression - Part 2 21m 31. Dealing with precedence in expression - Part 3 2m 32. Creating an identifier node 1m 33. Implementing datatypes and keywords - Part 1 17m 34. Implementing datatypes and keywords - Part 2 17m 35. Implementing datatypes and keywords - Part 3 16m 36. Implementing datatypes and keywords - Part 4 7m 37. Understanding scopes 6m 38. Implementing the scopes 21m 39. Understanding Symbol Resolution 3m 40. Implementing The Symbol Resolver 17m 41. Implementing datatypes and keywords - Part 5 4m 42. Implementing Variables - Part 1 16m 43. Implementing Variables - Part 2 8m 44. Implementing Variables - Part 3 21m 45. Understanding Array Declarations 3m 46. Implementing the calculation of array sizes 5m 47. Implementing Structures - Part 1 10m 48. Implementing Structures - Part 2 1m 49. Implementing Body's - Part 1 19m 50. What is padding and alignment 4m 51. Implementing datatype size functions 6m 52. Implementing variable size functions 5m 53. Implementing Alignment and Padding Functions 14m 54. Implementing Body's - Part 2 12m 55. Implementing Body's - Part 3 8m 56. Scope offsets explained 11m 57. Implementing parser scope entities and functionalities 4m 58. Implementing the variable node scope offset - Part 1 16m 59. Implementing the variable node scope offset - Part 2 2m 60. Implementing the variable node scope offset - Part 3 7m 61. Pushing variables to the scope 1m 62. Implementing Body's - Part 4 15m 63. Implementing Body's - Part 5 5m 64. Implementing Structures - Part 3 17m 65. Implementing Structures - Part 4 8m 66. Initializing our symbol resolver 1m 67. Testing our structure functionality 2m 68. Error checking our structures 4m 69. Project cleanup 2m 70. Understanding Functions 7m 71. Implementing The Function Structures 4m 72. Parsing functions 22m 73. Parsing functions arguments 9m 74. Dealing with upward stacks 3m 75. Changing the parsing of identifiers 1m 76. Res = 0 is missing 1m 77. Implementing expression parentheses 14m 78. Implementing IF statement 9m 79. Implementing Else And Else If 6m 80. Fixing some compiler warnings 1m 81. Implementing the return statement 4m 82. Implementing for loops 11m 83. Implementing while loops 4m 84. Implementing Do While Loops 3m 85. Implementing switch statements 13m 86. Implementing continue and break 3m 87. Implementing labels 5m 88. Implementing goto 3m 89. Implementing switch cases 4m 90. Implementing tenaries 4m 91. Implementing commas 1m 92. Implementing array brackets 3m 93. Implementing casts 5m 94. Case indexes or our register case function 1m 95. Understanding Fixups 4m 96. Creating our fixup core functionality 14m 97. Integrating our fixup functionality into the parser 7m 98. Parsing forward declarations 2m 99. Parsing unions 8m 100. Adjusting the function stack size 1m 101. Additional recording for nodes 19m

Module 1 Summary

102. Module 1 Summary 1m 103. Module 2 Information 1m

Module 2 & 3 : Code Generator

104. The Code generator 2m 105. Building the fundementals 7m 106. Beginning the iteration of the AST 11m 107. Generating global variables 8m 108. Understanding the label systems 9m 109. Building the label system 16m 110. Dealing with strings in the code generator 2m 111. Building our string registration system 14m 112. Implementing numerical values for global variables 2m 113. Implementing string values for global variables 2m 114. Fixing issue parsing strings 1m 115. Stackframes 16m 116. Building our stack frame functionality 19m 117. The resolver explained 13m 118. Creating the resolver - Part 1 29m 119. Creating the resolver - Part 2 20m 120. Creating the resolver - Part 3 11m 121. How array offsets are calculated 10m 122. Creating the resolver - Part 4 15m 123. Creating the resolver - Part 5 9m 124. Calculating structure and union offsets 10m 125. Implementing the struct_offset function 12m 126. Creating the resolver - Part 6 12m 127. Creating the resolver - Part 7 15m 128. Creating the resolver - Part 8 15m 129. Creating the resolver - Part 9 16m 130. Creating the resolver - Part 10 15m 131. Implementing unaries 18m 132. Creating the resolver - Part 11 7m 133. Creating the resolver - Part 12 8m 134. Creating the resolver - Part 13 6m 135. Creating the resolver - Part 14 9m 136. Creating the resolver - Part 15 19m 137. Creating the resolver default handler 37m 138. Starting to implement function code generation 33m 139. Implementing the foundation of scope variables 35m 140. Fixing the parser_scope_offset_for_stack function 2m 141. Assigning Variables 32m 142. Code generator response system 6m 143. Implementing the code generator response system and expressions 144. Running our first program 9m 145. Modifying our parser_datatype_init_type_and_size function 1m 146. Generating identifier variable access 11m 147. Handling pointer values in expressions 7m 148. Implementing logical operators 20m 149. Implementing function calls 17m 150. Generating structures 21m 151. Generating structures - Part 2 9m 152. Generating the get address operator 5m 153. Useful resources 1m 154. Finishing the codegen_resolve_node_for_value function 3m 155. Finishing unaries 23m 156. Generating unsupported entities 3m 157. Generating statement return 19m 158. Generating if statements 7m 159. Generating while loops 4m 160. Generating do while loops 3m 161. Generating for loops 8m 162. Generating break statements 1m 163. Generating continue statements 3m 164. Fixing bug in for statements 2m 165. Creating switch statements 9m 166. Creating switch statements Part 2 7m 167. Creating switch statements Part 3 6m 168. Generating goto statements 1m 169. Creating labels 1m 170. Creating strings and calling printf 4m 171. Generating expression parenthesis 2m 172. Creating tenary nodes 5m 173. Generating casts 5m 174. Generating array access 8m 175. Generating array access - Part 2 2m 176. Fixing a bug with indirection assignments 3m 177. Generating unions 2m 178. Generating array variables in the global scope 1m 179. Finishing the codegen_generate_global_variable function 1m 180. Generating variable lists 3m 181. Escaping characters 3m 182. Finishing our operators 15m 183. Implementing the ++ and -- operators 18m 184. Fixing a couple bugs 4m 185. Fixing a bug with the switch statements default case 5m 186. Fixing a bug with function calls within arguments 10m

Module 4: The preprocessor and expressionable systems

187. The preprocessor brief introduction 3m 188. What is the expressionable system 4m 189. Creating our expressionable structures 15m 190. Creating our expressionable system - Part 1 16m 191. Creating our expressionable system - Part 2 13m 192. Creating our expressionable system - Part 3 16m 193. Creating our expressionable system - Part 4 12m 194. Creating our expressionable system - Part 5 7m 195. Creating our expressionable system - Part 6 12m 196. The Preprocessor Internal And Mechanics 15m 197. Creating the preprocessor structures 7m 198. Beginning the preprocessor logic 37m 199. Creating the preprocessor expressionable configuration 23m 200. Creating the define macro 25m 201. Creating macro arguments 11m 202. Implementing undef 2m 203. Implementing the macro warning 5m 204. Implementing the macro error 1m 205. Creating the ifdef macro 20m 206. Creating the ifndef macro 3m 207. Evaluating expressions in the preprocessor - Part 1 7m 208. Implementing the if macro 3m 209. Evaluating expressions in the preprocessor - Part 2 1m 210. Evaluating the expressions in the preprocessor part 3 15m 211. Evaluating the expressions in the preprocessor part 4 11m 212. Understanding macro functions 8m 213. Implementing macro functions - Part 1 37m 214. Getting the value of definitions from within source code 9m 215. Implementing macro functions part 2 15m 216. Implementing macro functions part 3 6m 217. Finishing the typedef directive - Part 1 29m 218. Finishing the typedef directive - Part 2 17m 219. Implementing macro strings - Part 1 7m 220. Implementing macro strings - Part 2 8m 221. Implementing preprocessor unary not 3m 222. Fixing a mistake with logical not in the code generator 3m 223. Implementing the parentheses node in the preprocessor 1m 224. Implementing joined nodes in the preprocessor 6m 225. Evaluating tenaries in the preprocessor 1m 226. Processing concat directive in the preprocessor 17m 227. Creating native definitions - Part 1 13m 228. Creating native definitions - Part 2 3m 229. Implementing includes - Part 1 18m 230. Implementing includes - Part 2 6m 231. Implementing includes - Part 3 17m 232. Implementing sizeof 2m 233. Fixing some issues with casting pointers 6m 234. Implementing offsetof 3m 235. Adding our source file as an included file 2m 236. Implementing Native Functions - Part 1 21m 237. Implementing Native Functions - Part 2 25m 238. Implementing VALIST - Part 1 14m 239. Implementing VALIST - Part 2 12m 240. Finishing some important header files 9m 241. Summary Module 4 1m

Module 5 - The Validator

242. What is semantic validation? 6m 243. Building the foundations 3m 244. Implementing validator scopes 3m 245. Implementing validation of functions 10m 246. Implementing validation of variables 5m 247. Implementing the validation of statements 11m 248. Implementing the validation of structures and unions 3m 249. Continuing the validator 8m

Creating a C Compiler From Scratch Video Course!

Ready for the next lesson?

5. What is Lexical Analysis

About This Lesson

Hi, where can I download the slides for this course? Thank you!

Course Overview

Daniel McCarthy