计算机基础-编译原理

编译原理

• 编译原理即是对高级程序语言进行翻译的一门科学技术, 我们都知道计算机程序由程序语言编写而成, 在早期计算机程序语言发展较为缓慢, 因为计算机存储的数据和执行的程序都是由0、1代码组合而成的, 那么在早期程序员编写计算机程序时必须十分了解计算机的底层指令代码通过将这些微程序指令组合排列从而完成一个特定功能的程序, 这就对程序员的要求非常高了。人们一直在研究如何如何高效的开发计算机程序, 使编程的门槛降低。

1.理解代码到底是什么，计算机如何将代码转换为可以运行的目标程序

• 代码就是程序员用开发工具所支持的语言写出来的源文件，是一组由字符、符号或信号码元以离散形式表示信息的明确的规则体系。代码设计的原则包括唯一确定性、标准化和通用性、可扩充性与稳定性、便于识别与记忆、力求短小与格式统一以及容易修改等。

2.正则表达式的匹配原理和性能优化

匹配原理和性能优化

3.如何将JavaScript代码解析成抽象语法树(AST)

javascript代码解析

4.base64的编码原理

• Base64中的64表示的是0-16 A-Z a-z 和+ / 一共64个字符
• Base64是一种编码方式，而并非加密，这种编码因为采用的64种基础字符（可见字符）所以可以全世界通用，大家都认可这一套编码规范
• 这边编码方式 最小000000 最大111111 转换为10进制 0-63 一共64个数字

5.几种进制的相互转换计算方法，在JavaScript中如何表示和转换

//一、2,8,16进制格式的数据转换到10进制数据
//第一个参数就是需要转换为10进制的数，arg2就是被转换数据的进制值，可以是2,8,16等。
var num=parseInt(arg1,arg2);
//二、将10进制格式的数据转为2,8,16进制格式数据
var num=parseInt(“217”);//如果这个数是字符串格式的，需要执行这一步
var oxNum=num.toString(16);//参数可以是2,8,16.设置转换10进制数据到对应进制格式，本例是将num转成16进制数据  oxNum=d9