js编译原理

㈠ 如何用js实现中缀表达式转后缀表达式然后求值

逆波兰表达式，它的语法规定，表达式必须以逆波兰表达式的方式给出。逆波兰表达式又叫做后缀表达式。这个知识点在数据结构和编译原理这两门课程中都有介绍，下面是一些例子：
正常的表达式 逆波兰表达式
a+b ---> a,b,+
a+(b-c) ---> a,b,c,-,+
a+(b-c)d ---> a,d,b,c,-,,+
a=1+3 ---> a=1,3 +
http=(smtp+http+telnet)/1024 写成什么呢？
http=smtp,http,telnet,+,+,1024,/
逆波兰表达式是一种十分有用的表达式，它将复杂表达式转换为可以依靠简单的操作得到计算结果的表达式。例如(a+b)(c+d)转换为ab+cd+
它的优势在于只用两种简单操作，入栈和出栈就可以搞定任何普通表达式的运算。其运算方式如下：
如果当前字符为变量或者为数字，则压栈，如果是运算符，则将栈顶两个元素弹出作相应运算，结果再入栈，最后当表达式扫描完后，栈里的就是结果。
将一个普通的中序表达式转换为逆波兰表达式的一般算法是：
(1)首先构造一个运算符栈，此运算符在栈内遵循越往栈顶优先级越高的原则。
(2)读入一个用中缀表示的简单算术表达式，为方便起见,设该简单算术表达式的右端多加上了优先级最低的特殊符号“#”。
(3)从左至右扫描该算术表达式，从第一个字符开始判断，如果该字符是数字，则分析到该数字串的结束并将该数字串直接输出。
(4)如果不是数字，该字符则是运算符，此时需比较优先关系。
做法如下：将该字符与运算符栈顶的运算符的优先关系相比较。如果，该字符优先关系高于此运算符栈顶的运算符，则将该运算符入栈。倘若不是的话，则将栈顶的运算符从栈中弹出，直到栈顶运算符的优先级低于当前运算符，将该字符入栈。
(5)重复上述操作(3)-(4)直至扫描完整个简单算术表达式，确定所有字符都得到正确处理，我们便可以将中缀式表示的简单算术表达式转化为逆波兰表示的简单算术表达式。
下面是程序化算法流程：
1、建立运算符栈stackOperator用于运算符的存储，压入'\0'。
2、预处理表达式，正、负号前加0(如果一个加号（减号）出现在最前面或左括号后面，则该加号（减号）为正负号) 。
3、顺序扫描表达式，如果当前字符是数字（优先级为0的符号），则直接输出该数字；如果当前字符为运算符或括号（优先级不为0的符号），则判断第4点 。
4、若当前运算符为'('，直接入栈；
若为')'，出栈并顺序输出运算符直到遇到第一个'('，遇到的第一个'('出栈但不输出；
若为其它，比较stackOperator栈顶元素与当前元素的优先级：
如果 栈顶元素 >= 当前元素，出栈并顺序输出运算符直到 栈顶元素 < 当前元素，然后当前元素入栈；
如果 栈顶元素 < 当前元素，直接入栈。
5、重复第3点直到表达式扫描完毕。
6、顺序出栈并输出运算符直到栈顶元素为'\0'。
各运算符及符号优先级：
'\0'： -1
')'： 1
'('： 2
'+'、'-'： 3
'*'、'/'、'%'： 4
'^'： 5
其它： 0

/**
* 计算逆波兰表达式的值
*/
function calculate(RPolishArray){
var result = 0;
var tempArray = new Array(100);
var tempNum = -1;
for(i = 0;i < RPolishArray.length;i++){
if(RPolishArray[i].match(/\d/)){
tempNum++;
tempArray[tempNum] = RPolishArray[i];
}else{
switch(RPolishArray[i]){
case '+':
result = (tempArray[tempNum-1] *1) + (tempArray[tempNum] * 1);
tempNum--;
tempArray[tempNum] = result;
break;
case '-':
result = (tempArray[tempNum-1] *1) - (tempArray[tempNum] * 1);
tempNum--;
tempArray[tempNum] = result;
break;
case '*':
result = (tempArray[tempNum-1] *1) * (tempArray[tempNum] * 1);
tempNum--;

㈡ 关于javaScript 的好书有哪些

1. 《JavaScript高级程序设计（第3版）》

推荐理由：

ES6是下一代JavaScript语言标准的统称，每年6月发布一次修订版，目前已经发布了ES2015、ES2016和ES2017，即将发布ES2018。书中介绍了新版本中新增的语法，对基本概念、设计目的和用法进行了讲解，给出了大量示例，适合对JavaScript语言有一定了解的读者，也可当作新语法的查阅工具。

还有很多其它书籍，这里就不一一赘述了，但不管是什么书，最终都要落实到动手写代码的实处才能在实践中去检验理论，最终转换为自己能够吸收的营养。

㈢ JS 注释过多对项目性能有影响吗

可能会有影响。
因为严格意义上说并不是所有的注释都能被忽略。
如果你懂得编译原理的话 你就明白了像下面一段注释：
/*
*blablabla
*blablabla/ublablabla
*/
如果出现这样的注释编译就不会通过因为注释里出现了/u这种转义字符 会被报错的。
你可以试一下

㈣ 原生JavaScript，怎么才能学好呢对于我这样不是计算机专业的来说·

对于你这样不是计算机专业的来说，压根就别学javascript，学也写不好，只会给前端制造麻烦

㈤ 可否谈一下Javascript解释器大致是如何把Javascript源代码解释成目标代码的

。。这个问题就像你问：
可不可以谈一下java是怎么把.java文件编译成.class以及如何执行.class文件
c++编译器是如何把c++代码编译成可执行文件并让操作系统执行一样
。。。

说白了，这就是在问编译原理。。lz如果真的有兴趣倒是可以去看看，我学过一遍全在睡大觉。。

㈥ 写购物抢秒杀脚本用javascript还是python成功率更高为什么

一般大型的商业游戏引擎有自己的脚本语言，比如Unreal3就有自己的一套UnrealScript，Unity3d可以用C#、JavaScript~~也有用Python的，不过游戏里面最知名,用的最多的还是Lua。魔兽世界的脚本语言就是Lua。有些公司自主开发的引擎是不公开的，我们也不知道用什么，很可能是有自己的一套脚本语言系统，有本书《Gamescriptmastery》就是讲解游戏里面脚本引擎搭建的，如果有兴趣，加上一点汇编语言和编译原理的基础，可以跟着这本书上的看看。推荐还是用Lua（前面那本书也提到Lua了），这个东西现在比较流行，资料齐全，有问题也方便交流。

㈦ 前端开发需要掌握的技能知识

首先作为前端工程师，掌握前端基础是最重要的，如果基础不扎实，一切应用技能就都是“浮云”。前端的基础是什么？HTML、CSS、JavaScript基本功，数学、算法、数据结构、操作系统、编译原理基本功。
另外必须要有自己擅长的领域，并且钻研得足够深入，同时要有眼界，能“跨界”。可以以前端作为职业，但千万不要把自己的技能限制在前端领域，因为有很多东西，只有站在前端之外，才能看得更清晰更透彻。想要学习更多技能，建议选择优就业，优就业的web前端课程有着优秀的讲师，科学的课程，建议去实地考察一下，看看实际情况如何。

㈧ 怎么js理解函数实例

首先我们了解一下对于引用类型变量虚拟机的处理方式：
对于引用类型的变量，虚拟机为其分配内存空间，但在内存空间中存放的并不是变量所引用的对象，而是对象在堆区存放的地址，所以引用变量只是指向被引用那个的对象，而不是存储了被引用的对象，因而两个引用变量之间的赋值，实际上九是将一个引用变量存储的地址复制给另一个引用变量，从而使连个变量指向同一个对象。
好的，我们首先分析第二个例子，为什么其返回的结果为true

function b(){} 定义了一个函数（也可以理解为一个引用变量）；虚拟机为其分配内存空间，内存空间存储地址加入为“a”；

function a(){return b} 这个就想引用变量b把地址复制给了a，让a、b指向的内存地址一样；
a1=a();
a2=a();
两个赋值，结果自然为true

再看第一个
function a(){return function b(){}}
a1=a();
a2=a();
当赋值的同时 return function b(){} 返回的数据类型一样，但虚拟机为其分配连个地址，指向不同，所以结果为false；
你可以用typeof()方法测试一下a1、a2以及b function b()的数据类型 你会发现他们的类型都是function，a1/a2的值都是function b(){}但唯一的区别就是内存地址不一样，引用类型指向不一样，结果就不一样。

这些概念的东西，有时候也挺烦人的，但也要慢慢学习，消化这些实际存储模式。

㈨ 编译原理中的正则表达式与正规表达式有什么区别

完全相同，是对regular expression的不同翻译