编译原理学习总结

编译原理是学习计算机语言过程中承上启下的一门课，讲解了怎样将一串输入串转换成可以运行的程序的过程，可以说是专注于编译器的算法分析。其过程主要包括：进行词法分析（正规式转化成确定的有限状态自动机（DFA）），分析出每个单词；将单词进行语法分析（自上而下分析和自下而上分析），将单词划分成一个个的语法单位；然后对语法单位进行语义分析（生成逆波兰式，三元式，四元式等），并将其转化成中间代码；对中间代码进行分析，优化；对优化后的结果转化成目标代码。