Explore Enterprise Education Gitee Premium Gitee AI AI teammates
Fetch the repository succeeded.
Donate
Please sign in before you donate.
Scan WeChat QR to Pay
Cancel
Complete
Prompt
Switch to Alipay.
OK
Cancel
1 Star 0 Fork 2

NULL/JavaScript-compiler

Create your Gitee Account
Explore and code with more than 14 million developers,Free private repositories !:)
Sign up
Already have an account? Sign in
文件
master
Branches (1)
Tags (2)
master
v1.2.0
v1.1.0
master
Branches (1)
Tags (2)
master
v1.2.0
v1.1.0
Clone or Download
Clone/Download
Prompt
To download the code, please copy the following command and execute it in the terminal
To ensure that your submitted code identity is correctly recognized by Gitee, please execute the following command.
When using the SSH protocol for the first time to clone or push code, follow the prompts below to complete the SSH configuration.
1 Generate RSA keys.
2 Obtain the content of the RSA public key and configure it in SSH Public Keys
To use SVN on Gitee, please visit the usage guide
When using the HTTPS protocol, the command line will prompt for account and password verification as follows. For security reasons, Gitee recommends configure and use personal access tokens instead of login passwords for cloning, pushing, and other operations.
Username for 'https://gitee.com': userName
Password for 'https://userName@gitee.com': # Private Token
master
Branches (1)
Tags (2)
master
v1.2.0
v1.1.0
opcodeCompiler.js 9.09 KB
Copy Edit Raw Blame History
jacksplwxy authored 2020年04月29日 00:00 +08:00 . 添加编译文件
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237
(function (factory) {
if (typeof module === "object" && typeof module.exports === "object") {
var v = factory(require, exports);
if (v !== undefined) module.exports = v;
}
else if (typeof define === "function" && define.amd) {
define(["require", "exports"], factory);
}
})(function (require, exports) {
"use strict";
Object.defineProperty(exports, "__esModule", { value: true });
class OpcodeCompiler {
constructor() { }
//通过寄存器+偏移量寻址
offset(register, lexeme, argc = 0) {
if (lexeme.index < argc) {
return `${register}+${4 * (argc - lexeme.index + 1)}`;
}
else if (lexeme.index > argc) {
return `${register}-${4 * (lexeme.index - 1)}`;
}
else {
return `${register}`;
}
}
//获取地址
addr(curScope, x, register = 'R0') {
// 数字
if (x[0].match(/[0-9]/)) {
return '#' + x;
}
//消除%
else if (x.indexOf('%') !== -1) {
return x.replace(/%/g, '');
}
//
else {
// const argc = currentScop
// console.log(curScope, curScope.children[0].table)
const argc = curScope.type === 'function' ? curScope.argc : 0;
const lexeme = curScope.find(x);
// 分case讨论
// case1: 变量在当前作用域
// case2:变量不在当前作用域
// case3: 当前作用域是变量作用域的子节点
// case4: 当前作用域不是变量作用域的子节点
if (curScope.id === lexeme.scopeId) {
return `${this.offset('TOP', lexeme, argc)}`;
}
else {
if (curScope.isParent(lexeme.scopeId)) {
const levelDiff = curScope.level - lexeme.level;
this.lines.push(`mov TOP ${register}`);
for (let i = 0; i < levelDiff; i++) {
this.lines.push(`mov @${register}${register}`);
}
this.lines.push(`mov ${this.offset(register, lexeme, argc)}${register}`);
}
else {
// 这种情况下TOP肯定指向父作用域
this.lines.push(`mov TOP ${register}`);
this.lines.push(`mov @${register}${register}`);
this.lines.push(`mov ${this.offset(register, lexeme, argc)}${register}`);
}
}
}
}
//翻译Pass
translatePass(curScope, params) {
const v = params[0];
this.lines.push(`push ${this.addr(curScope, v, 'TOP')}`);
}
//翻译Branch
translateBranch(curScope, params) {
const v = params[0];
const lb1 = params[1];
this.lines.push(`jz ${lb1}`);
}
//翻译Call
translateCall(curScope, params) {
const func = params[0];
this.lines.push(`push PC`);
this.lines.push(`jump ${func}`);
}
//翻译set
translateSet(curScope, params) {
const assignee = params[0]; //临时变量
const op = params[2]; //操作符
const l = params[1]; //左值
const r = params[3]; //右值
//存在操作符时
if (op) {
//拿到左值的地址
const a = this.addr(curScope, l, 'R0');
//拿到右值的地址
const b = this.addr(curScope, r, 'R1');
switch (op) {
case "==": {
this.lines.push(`cmp ${a}${b}`);
this.lines.push(`mov ZF ${this.addr(curScope, assignee, 'TOP')}`);
break;
}
case "||": {
this.lines.push(`mov ${a} R0`);
this.lines.push(`or R0 ${b}`);
this.lines.push(`mov R0 ${this.addr(curScope, assignee, 'TOP')}`);
break;
}
case '-': {
this.lines.push(`mov ${a} R0`);
this.lines.push(`sub R0 ${b}`);
this.lines.push(`mov R0 ${this.addr(curScope, assignee, 'TOP')}`);
break;
}
case '+': {
this.lines.push(`mov ${a} R0`);
this.lines.push(`add R0 ${b}`);
this.lines.push(`mov R0 ${this.addr(curScope, assignee, 'TOP')}`);
}
}
}
else {
const a = this.addr(curScope, assignee, 'R0');
const b = this.addr(curScope, l, 'R1');
this.lines.push(`mov ${b}${a}`);
if (assignee.indexOf('%') === -1) {
this.lines.push(`sub #-4 SP`);
}
}
}
parse(sourceCode, symbols) {
this.lines = []; //初始化结果列表
this.symbolTable = new SymbolTable(symbols); //创建符号表
const ilLines = sourceCode.split('\n'); //将每行中间码数据拆成单个数组元素
let sectionScope = null; //当前section作用域下的符号表
//逐条解析单个三地址码
for (let iline of ilLines) {
if (iline.trim()) {
let label = '';
if (iline.indexOf(':') !== -1) {
[label, iline] = iline.split(':');
}
const prts = iline.split('').filter(x => x);
/**
* codeName:指令名称
* params:指令参数列表
*/
const [codeName, ...params] = prts;
switch (codeName) {
case 'section': {
const [name, id] = params[0].split('@');
sectionScope = this.symbolTable.findScope(id);
break;
}
case 'set': {
this.translateSet(sectionScope, params);
break;
}
case 'branch': {
this.translateBranch(sectionScope, params);
break;
}
case 'pass': {
this.translatePass(sectionScope, params);
break;
}
case 'call': {
this.translateCall(sectionScope, params);
break;
}
}
}
}
}
print() {
for (let line of this.lines) {
console.log(line);
}
}
}
exports.OpcodeCompiler = OpcodeCompiler;
//符号表类
class SymbolTable {
constructor(symbols, parent, level = 0) {
this.symbols = symbols;
this.parent = parent;
this.level = level;
if (this.level === 0) {
this.hash = {};
}
if (this.parent) {
this.hash = this.parent.hash;
}
for (let key in this.symbols) {
this[key] = this.symbols[key];
}
this.hash[this.id] = this;
//本机符号表中补充层级和作用域信息
for (let key in this.table) {
this.table[key].level = this.level;
this.table[key].scopeId = this.id;
}
//子符号表
this.children = symbols.children ? symbols.children.map(x => new SymbolTable(x, this, level + 1)) : null;
}
//根据id寻找符号表
findScope(id) {
return this.hash[id];
}
//根据id查找详情信息
find(id) {
//判断id是否带作用域
if (id.indexOf('@') !== -1) {
const [vid, scopeId] = id.split('@');
const scope = this.hash[scopeId];
return scope.table[vid];
}
else {
//判断本级符号表是否存在id,没有的话则去父表中找
if (this.table[id]) {
return this.table[id];
}
return this.parent.find(id);
}
}
//判断当前符号表是不是scopeId表的父表
isParent(scopeId) {
if (this.findScope(scopeId).parent.id === this.id) {
return true;
}
else {
return false;
}
}
}
});
//# sourceMappingURL=opcodeCompiler.js.map
Loading...
Report
Report success
We will send you the feedback within 2 working days through the letter!
Please fill in the reason for the report carefully. Provide as detailed a description as possible.
Please select a report type
Cancel
Send
误判申诉

此处可能存在不合适展示的内容,页面不予展示。您可通过相关编辑功能自查并修改。

如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容,可点击提交进行申诉,我们将尽快为您处理。

取消
提交

About

编译器教程,使用TypeScript实现一款简易JavaScript编译器
Cancel

Releases

No release

Contributors

All

Activities

can not load any more
Edit
About
Homepage
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化
1
https://gitee.com/delete_user/JavaScript-compiler.git
git@gitee.com:delete_user/JavaScript-compiler.git
delete_user
JavaScript-compiler
JavaScript-compiler
master
Going to Help Center

Search

Comment
Repository Report
Back to the top
Login prompt
This operation requires login to the code cloud account. Please log in before operating.
Go to login
No account. Register

AltStyle によって変換されたページ (->オリジナル) /