├── .eslintrc.js ├── .gitignore ├── .travis.yml ├── README.md ├── examples └── readme.js ├── lib ├── llvm.js └── llvm │ ├── block.js │ ├── index.js │ ├── instructions │ ├── base.js │ ├── branch.js │ ├── comment.js │ ├── index.js │ ├── jump.js │ ├── label.js │ ├── loop.js │ └── terminator.js │ ├── serializer.js │ ├── symbols.js │ ├── types │ ├── array.js │ ├── base.js │ ├── index.js │ ├── int.js │ ├── pointer.js │ ├── signature.js │ ├── struct.js │ └── void.js │ ├── utils.js │ └── values │ ├── arg.js │ ├── array.js │ ├── base.js │ ├── block-ref.js │ ├── data.js │ ├── declaration.js │ ├── function.js │ ├── index.js │ ├── int.js │ ├── null.js │ ├── ref.js │ └── struct.js ├── package-lock.json ├── package.json └── test ├── serializer-test.js ├── types-test.js └── values-test.js /.eslintrc.js: -------------------------------------------------------------------------------- 1 | module.exports = { 2 | 'env': { 3 | 'browser': false, 4 | 'commonjs': true, 5 | 'es6': true, 6 | 'node': true 7 | }, 8 | 'extends': 'eslint:recommended', 9 | 'rules': { 10 | 'max-len': [ 2, { 11 | 'code': 80, 12 | 'ignoreComments': true 13 | } ], 14 | 'indent': [ 15 | 'error', 16 | 2 17 | ], 18 | 'linebreak-style': [ 19 | 'error', 20 | 'unix' 21 | ], 22 | 'quotes': [ 23 | 'error', 24 | 'single' 25 | ], 26 | 'semi': [ 27 | 'error', 28 | 'always' 29 | ] 30 | } 31 | }; 32 | -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- 1 | node_modules/ 2 | npm-debug.log 3 | -------------------------------------------------------------------------------- /.travis.yml: -------------------------------------------------------------------------------- 1 | sudo: false 2 | language: node_js 3 | node_js: 4 | - "stable" 5 | -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- 1 | # llvm-ir 2 | [![Build Status](https://secure.travis-ci.org/indutny/llvm-ir.svg)](http://travis-ci.org/indutny/llvm-ir) 3 | [![NPM version](https://badge.fury.io/js/llvm-ir.svg)](https://badge.fury.io/js/llvm-ir) 4 | 5 | An API for generating LLVM IR. 6 | 7 | ## Usage 8 | 9 | ```js 10 | const ir = require('llvm-ir').create(); 11 | 12 | const i32 = ir.i(32); 13 | 14 | const sig = ir.signature(i32, [ i32 ]); 15 | 16 | const fn = ir.fn(sig, 'fn_name', [ 'arg0' ]); 17 | fn.body.terminate('ret', [ i32, fn.arg('arg0') ]); 18 | 19 | console.log(ir.build()); 20 | // define i32 @fn_name(i32 %arg0) { 21 | // ret i32 %arg0 22 | // } 23 | ``` 24 | 25 | #### LICENSE 26 | 27 | This software is licensed under the MIT License. 28 | 29 | Copyright Fedor Indutny, 2018. 30 | 31 | Permission is hereby granted, free of charge, to any person obtaining a 32 | copy of this software and associated documentation files (the 33 | "Software"), to deal in the Software without restriction, including 34 | without limitation the rights to use, copy, modify, merge, publish, 35 | distribute, sublicense, and/or sell copies of the Software, and to permit 36 | persons to whom the Software is furnished to do so, subject to the 37 | following conditions: 38 | 39 | The above copyright notice and this permission notice shall be included 40 | in all copies or substantial portions of the Software. 41 | 42 | THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS 43 | OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF 44 | MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN 45 | NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, 46 | DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR 47 | OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE 48 | USE OR OTHER DEALINGS IN THE SOFTWARE. 49 | -------------------------------------------------------------------------------- /examples/readme.js: -------------------------------------------------------------------------------- 1 | 'use strict'; 2 | 3 | const ir = require('../').create(); 4 | 5 | const i32 = ir.i(32); 6 | 7 | const sig = ir.signature(i32, [ i32 ]); 8 | 9 | const fn = ir.fn(sig, 'fn_name', [ 'arg0' ]); 10 | fn.body.terminate('ret', [ i32, fn.arg('arg0') ]); 11 | 12 | console.log(ir.build()); 13 | -------------------------------------------------------------------------------- /lib/llvm.js: -------------------------------------------------------------------------------- 1 | 'use strict'; 2 | 3 | const internal = require('./llvm/'); 4 | const types = internal.types; 5 | const values = internal.values; 6 | const instructions = internal.instructions; 7 | 8 | const kAnonymous = internal.symbols.kAnonymous; 9 | 10 | const assert = require('assert'); 11 | const Buffer = require('buffer').Buffer; 12 | 13 | const kState = Symbol('state'); 14 | 15 | class State { 16 | constructor() { 17 | this.structs = new Map(); 18 | this.data = new Map(); 19 | this.metadata = new Map(); 20 | this.functions = []; 21 | this.declarations = new Map(); 22 | this.arrays = []; 23 | } 24 | } 25 | 26 | class LLVM { 27 | constructor(options) { 28 | this.options = Object.assign({}, options); 29 | this[kState] = new State(); 30 | } 31 | 32 | static create(options) { 33 | return new LLVM(options); 34 | } 35 | 36 | cstr(value) { 37 | const state = this[kState]; 38 | if (state.data.has(value)) 39 | return state.data.get(value).ref(); 40 | 41 | assert.strictEqual(typeof value, 'string', 42 | 'Non-string argument for `.cstr()`'); 43 | 44 | const id = '.cstr' + state.data.size; 45 | const len = Buffer.byteLength(value); 46 | const buf = Buffer.alloc(len + 1); 47 | buf.write(value); 48 | 49 | const res = new values.Data(id, buf); 50 | state.data.set(value, res); 51 | return res.ref(); 52 | } 53 | 54 | data(value) { 55 | const state = this[kState]; 56 | if (state.data.has(value)) 57 | return state.data.get(value).ref(); 58 | 59 | assert(Buffer.isBuffer(value), 'Non-Buffer argument for `.data()`'); 60 | 61 | const id = '.data' + state.data.size; 62 | const res = new values.Data(id, value); 63 | state.data.set(value, res); 64 | return res.ref(); 65 | } 66 | 67 | struct(name) { 68 | const state = this[kState]; 69 | const res = new types.Struct(name); 70 | if (state.structs.has(res.type)) { 71 | const cached = state.structs.get(res.type); 72 | assert(cached.isEqual(res), `Conflicting struct types for "${name}"`); 73 | return cached; 74 | } 75 | 76 | this[kState].structs.set(res.type, res); 77 | return res; 78 | } 79 | 80 | array(type, elems) { 81 | const state = this[kState]; 82 | assert(type instanceof types.Array, 83 | 'Invalid `type` argument of `.array()`'); 84 | assert(type.of.isInt(), 85 | 'Only integer global arrays are supported at the moment'); 86 | 87 | const id = '.arr' + state.arrays.length; 88 | state.arrays.push({ id, value: type.v(elems) }); 89 | return new values.Ref(type, id); 90 | } 91 | 92 | metadata(content) { 93 | const state = this[kState]; 94 | if (state.metadata.has(content)) 95 | return state.metadata.get(content); 96 | 97 | const res = '!' + state.metadata.size; 98 | state.metadata.set(content, res); 99 | return res; 100 | } 101 | 102 | static void() { 103 | return new types.Void(); 104 | } 105 | 106 | void() { 107 | return LLVM.void(); 108 | } 109 | 110 | static i(width) { 111 | return new types.Int(width); 112 | } 113 | 114 | i(width) { 115 | return LLVM.i(width); 116 | } 117 | 118 | static signature(ret, args = []) { 119 | return new types.Signature(ret, args); 120 | } 121 | 122 | signature(ret, args = []) { 123 | return LLVM.signature(ret, args); 124 | } 125 | 126 | fn(signature, name, params = []) { 127 | const res = new values.Function(signature, name, params); 128 | this[kState].functions.push(res); 129 | return res; 130 | } 131 | 132 | declare(signature, name) { 133 | const state = this[kState]; 134 | if (state.declarations.has(name)) { 135 | const cached = state.declarations.get(name); 136 | 137 | // TODO(indutny): choose lowest subset of attributes 138 | assert(cached.type.isEqual(signature), 139 | `\`.declare()\` signature mismatch for "${name}"`); 140 | return cached; 141 | } 142 | 143 | const res = new values.Declaration(signature, name); 144 | state.declarations.set(name, res); 145 | return res; 146 | } 147 | 148 | static _(name, ...args) { 149 | return new instructions.Instruction(name, args); 150 | } 151 | 152 | _(name, ...args) { 153 | return LLVM._(name, ...args); 154 | } 155 | 156 | static comment(value) { 157 | return new instructions.Comment(value); 158 | } 159 | 160 | comment(value) { 161 | return LLVM.comment(value); 162 | } 163 | 164 | static label(name) { 165 | return new instructions.Label(name); 166 | } 167 | 168 | label(name) { 169 | return LLVM.label(name); 170 | } 171 | 172 | build() { 173 | let out = ''; 174 | 175 | const state = this[kState]; 176 | const serializer = new internal.Serializer(); 177 | 178 | state.data.forEach(str => out += serializer.data(str) + '\n'); 179 | if (out && state.arrays.length !== 0) out += '\n'; 180 | state.arrays.forEach(arr => out += serializer.array(arr) + '\n'); 181 | if (out && state.structs.size !== 0) out += '\n'; 182 | state.structs.forEach((s) => { 183 | // No need to declare anonymous structs 184 | if (s[kAnonymous]) 185 | return; 186 | 187 | out += serializer.struct(s) + '\n'; 188 | }); 189 | if (out && state.declarations.size !== 0) out += '\n'; 190 | state.declarations.forEach(d => out += serializer.declaration(d) + '\n'); 191 | if (out && state.functions.length !== 0) out += '\n'; 192 | 193 | state.functions.forEach((fn, i) => { 194 | const isLast = i === state.functions.length - 1; 195 | // Reset counters 196 | serializer.reset(); 197 | 198 | out += serializer.function(fn) + '\n'; 199 | if (!isLast) 200 | out += '\n'; 201 | }); 202 | if (out && state.metadata.size !== 0) out += '\n'; 203 | state.metadata.forEach((key, meta) => out += `${key} = !{${meta}}\n`); 204 | 205 | return out; 206 | } 207 | } 208 | module.exports = LLVM; 209 | -------------------------------------------------------------------------------- /lib/llvm/block.js: -------------------------------------------------------------------------------- 1 | 'use strict'; 2 | 3 | const assert = require('assert'); 4 | 5 | const llvm = require('./'); 6 | 7 | class Block { 8 | constructor(parent, name) { 9 | this.parent = parent || null; 10 | this.name = name ? llvm.utils.validate(name) : null; 11 | this.children = null; 12 | 13 | this.instructions = []; 14 | this.terminator = null; 15 | } 16 | 17 | comment(text) { 18 | this.push(new llvm.instructions.Comment(text)); 19 | } 20 | 21 | push(instr) { 22 | if (Array.isArray(instr)) 23 | return instr.forEach(instr => this.push(instr)); 24 | 25 | assert.strictEqual(this.terminator, null, 26 | `Can't push into terminated Block: "${this.name}"`); 27 | assert(instr instanceof llvm.instructions.Instruction, 28 | 'Argument must be an Instruction instance'); 29 | 30 | this.instructions.push(instr); 31 | } 32 | 33 | terminate(name, ...args) { 34 | assert.strictEqual(this.terminator, null, 35 | 'Can\'t terminate terminated Block'); 36 | 37 | const children = []; 38 | 39 | const replaceLabel = (arg) => { 40 | if (Array.isArray(arg)) 41 | return arg.map(replaceLabel); 42 | 43 | if (arg instanceof llvm.instructions.Label) { 44 | const block = new Block(this, arg.name); 45 | children.push(block); 46 | return block; 47 | } 48 | 49 | return arg; 50 | }; 51 | 52 | const mappedArgs = args.map(replaceLabel); 53 | 54 | this.children = children; 55 | this.terminator = new llvm.instructions.Terminator(name, mappedArgs); 56 | 57 | return this.children; 58 | } 59 | 60 | jump(name, ...args) { 61 | assert.strictEqual(this.terminator, null, 62 | 'Can\'t jump from terminated Block'); 63 | 64 | const target = new Block(this, 'target'); 65 | this.children = [ target ]; 66 | 67 | this.terminator = new llvm.instructions.Jump(name, args, target); 68 | this.terminator.target = target; 69 | 70 | return target; 71 | } 72 | 73 | branch(name, ...args) { 74 | assert.strictEqual(this.terminator, null, 75 | 'Can\'t branch from terminated Block'); 76 | 77 | const left = new Block(this, 'true'); 78 | const right = new Block(this, 'false'); 79 | this.children = [ left, right ]; 80 | 81 | this.terminator = new llvm.instructions.Branch(name, args, left, right); 82 | this.terminator.left = left; 83 | this.terminator.right = right; 84 | 85 | return { left, right }; 86 | } 87 | 88 | loop(name, to, ...args) { 89 | assert.strictEqual(this.terminator, null, 90 | 'Can\'t jump from terminated Block'); 91 | 92 | const start = new Block(this, 'loop'); 93 | this.children = [ to ]; 94 | 95 | this.terminator = new llvm.instructions.Loop(name, args, start); 96 | this.terminator.target = to; 97 | 98 | return to; 99 | } 100 | 101 | ref() { 102 | return new llvm.values.BlockRef(this); 103 | } 104 | } 105 | module.exports = Block; 106 | -------------------------------------------------------------------------------- /lib/llvm/index.js: -------------------------------------------------------------------------------- 1 | 'use strict'; 2 | 3 | exports.utils = require('./utils'); 4 | exports.symbols = require('./symbols'); 5 | 6 | exports.Block = require('./block'); 7 | 8 | exports.types = require('./types'); 9 | exports.values = require('./values'); 10 | exports.instructions = require('./instructions'); 11 | 12 | exports.Serializer = require('./serializer'); 13 | -------------------------------------------------------------------------------- /lib/llvm/instructions/base.js: -------------------------------------------------------------------------------- 1 | 'use strict'; 2 | 3 | class Instruction { 4 | constructor(name, args) { 5 | this.name = name; 6 | this.args = args; 7 | 8 | // Has void return value 9 | this.isVoid = false; 10 | } 11 | 12 | void() { 13 | this.isVoid = true; 14 | return this; 15 | } 16 | 17 | getArgs() { 18 | return this.args; 19 | } 20 | 21 | append(...args) { 22 | this.args = this.args.concat(args); 23 | } 24 | } 25 | module.exports = Instruction; 26 | -------------------------------------------------------------------------------- /lib/llvm/instructions/branch.js: -------------------------------------------------------------------------------- 1 | 'use strict'; 2 | 3 | const instructions = require('./'); 4 | 5 | class Branch extends instructions.Terminator { 6 | constructor(name, args) { 7 | super(name, args); 8 | 9 | this.left = null; 10 | this.right = null; 11 | } 12 | 13 | getArgs() { 14 | return super.getArgs().concat(this.left, this.right); 15 | } 16 | } 17 | module.exports = Branch; 18 | -------------------------------------------------------------------------------- /lib/llvm/instructions/comment.js: -------------------------------------------------------------------------------- 1 | 'use strict'; 2 | 3 | const instructions = require('./'); 4 | 5 | class Comment extends instructions.Instruction { 6 | constructor(string) { 7 | super('comment'); 8 | 9 | if (/[\r\n]/.test(string)) 10 | throw new Error('Comment can\'t have newline'); 11 | 12 | this.string = string; 13 | this.isVoid = true; 14 | } 15 | } 16 | module.exports = Comment; 17 | 18 | 19 | -------------------------------------------------------------------------------- /lib/llvm/instructions/index.js: -------------------------------------------------------------------------------- 1 | 'use strict'; 2 | 3 | exports.Instruction = require('./base'); 4 | exports.Terminator = require('./terminator'); 5 | exports.Jump = require('./jump'); 6 | exports.Loop = require('./loop'); 7 | exports.Branch = require('./branch'); 8 | exports.Comment = require('./comment'); 9 | exports.Label = require('./label'); 10 | -------------------------------------------------------------------------------- /lib/llvm/instructions/jump.js: -------------------------------------------------------------------------------- 1 | 'use strict'; 2 | 3 | const instructions = require('./'); 4 | 5 | class Jump extends instructions.Terminator { 6 | constructor(name, args) { 7 | super(name, args); 8 | 9 | this.target = null; 10 | } 11 | 12 | getArgs() { 13 | return super.getArgs().concat(this.target); 14 | } 15 | } 16 | module.exports = Jump; 17 | -------------------------------------------------------------------------------- /lib/llvm/instructions/label.js: -------------------------------------------------------------------------------- 1 | 'use strict'; 2 | 3 | const llvm = require('../'); 4 | 5 | const instructions = require('./'); 6 | 7 | class Label extends instructions.Instruction { 8 | constructor(name) { 9 | super('label'); 10 | 11 | this.name = llvm.utils.validate(name, 'Invalid label name'); 12 | this.isVoid = true; 13 | } 14 | } 15 | module.exports = Label; 16 | 17 | 18 | -------------------------------------------------------------------------------- /lib/llvm/instructions/loop.js: -------------------------------------------------------------------------------- 1 | 'use strict'; 2 | 3 | const instructions = require('./'); 4 | 5 | class Loop extends instructions.Terminator { 6 | constructor(name, args) { 7 | super(name, args); 8 | 9 | this.target = null; 10 | } 11 | 12 | getArgs() { 13 | return super.getArgs().concat(this.target); 14 | } 15 | } 16 | module.exports = Loop; 17 | -------------------------------------------------------------------------------- /lib/llvm/instructions/terminator.js: -------------------------------------------------------------------------------- 1 | 'use strict'; 2 | 3 | const instructions = require('./'); 4 | 5 | class Terminator extends instructions.Instruction { 6 | constructor(name, args) { 7 | super(name, args); 8 | 9 | this.void(); 10 | } 11 | } 12 | module.exports = Terminator; 13 | -------------------------------------------------------------------------------- /lib/llvm/serializer.js: -------------------------------------------------------------------------------- 1 | 'use strict'; 2 | 3 | const assert = require('assert'); 4 | 5 | const llvm = require('./'); 6 | const Counter = llvm.utils.Counter; 7 | 8 | class Serializer { 9 | constructor() { 10 | this.counters = { 11 | block: null, 12 | instr: null 13 | }; 14 | 15 | this.reset(); 16 | } 17 | 18 | reset() { 19 | this.counters.block = new Counter(); 20 | this.counters.instr = new Counter(); 21 | } 22 | 23 | data(str) { 24 | let bytes = ''; 25 | const value = str.value; 26 | for (let i = 0; i < value.length; i++) { 27 | const c = value[i]; 28 | 29 | // Printable ASCII (Except `"` and `\`) 30 | if (0x20 <= c && c < 0x7f && c !== 0x22 && c !== 0x5c) { 31 | bytes += String.fromCharCode(c); 32 | continue; 33 | } 34 | 35 | const hi = (value[i] >> 4) & 0xf; 36 | const lo = value[i] & 0xf; 37 | bytes += '\\' + hi.toString(16) + lo.toString(16); 38 | } 39 | 40 | return `@${str.id} = internal unnamed_addr constant ${str.type.type} ` + 41 | `c"${bytes}"`; 42 | } 43 | 44 | array(arr) { 45 | const value = arr.value; 46 | const elems = value.elems.map(v => v.type.type + ' ' + v.value); 47 | return `@${arr.id} = internal unnamed_addr constant ${value.type.type} ` + 48 | `[ ${elems.join(', ')} ]`; 49 | } 50 | 51 | struct(s) { 52 | let out = `${s.type} = type {\n`; 53 | 54 | s.fields.forEach((field, index) => { 55 | const isLast = index === s.fields.length - 1; 56 | const comma = isLast ? '' : ','; 57 | 58 | out += ` ${field.type.type}${comma} ` + 59 | `; ${index} => ${JSON.stringify(field.name)}\n`; 60 | }); 61 | 62 | out += '}'; 63 | return out; 64 | } 65 | 66 | declaration(d) { 67 | const sig = d.type; 68 | 69 | const visibility = d.visibility ? d.visibility + ' ' : ''; 70 | const cconv = d.cconv ? d.cconv + ' ' : ''; 71 | const attributes = d.attributes ? ' ' + d.attributes : ''; 72 | 73 | const params = sig.args.map((arg, index) => { 74 | const attribute = sig.attributes[index] ? 75 | ' ' + sig.attributes[index] : ''; 76 | return arg.type + attribute; 77 | }).join(', '); 78 | 79 | return `declare ${visibility}${cconv}${sig.ret.type} ` + 80 | `@${d.name}(${params})${attributes}`; 81 | } 82 | 83 | function(fn) { 84 | let out = ''; 85 | const sig = fn.type; 86 | 87 | const visibility = fn.visibility ? fn.visibility + ' ' : ''; 88 | const cconv = fn.cconv ? fn.cconv + ' ' : ''; 89 | const attributes = fn.attributes ? fn.attributes + ' ' : ''; 90 | 91 | let params = fn.params.map((name, index) => { 92 | const arg = sig.args[index]; 93 | const attribute = sig.attributes[index] ? 94 | ' ' + sig.attributes[index] : ''; 95 | return `${arg.type}${attribute} %${name}`; 96 | }).join(', '); 97 | 98 | if (params.length > 80) 99 | params = '\n' + params.split(', ').map(p => ' ' + p).join(',\n'); 100 | 101 | out += `define ${visibility}${cconv}${sig.ret.type} ` + 102 | `@${fn.name}(${params}) ${attributes}{\n`; 103 | 104 | const queue = [ fn.body ]; 105 | const seen = new Set(queue); 106 | while (queue.length !== 0) { 107 | const block = queue.shift(); 108 | out += this.block(fn, block) + '\n'; 109 | 110 | block.children.forEach((child) => { 111 | if (seen.has(child)) 112 | return; 113 | 114 | seen.add(child); 115 | queue.push(child); 116 | }); 117 | } 118 | 119 | out += '}'; 120 | 121 | return out; 122 | } 123 | 124 | block(fn, b) { 125 | const index = b === fn.body ? null : this.counters.block.id(b); 126 | let out = ''; 127 | 128 | if (index !== null) { 129 | const name = b.name === null ? '' : `_${b.name}`; 130 | out += `b${index}${name}:\n`; 131 | } 132 | 133 | assert.notStrictEqual(b.terminator, null, 134 | `Unterminated block: ${b.name || 'unnamed'}`); 135 | b.instructions.forEach((instr) => { 136 | out += ' ' + this.instruction(instr) + '\n'; 137 | }); 138 | 139 | out += ' ' + this.instruction(b.terminator); 140 | 141 | return out; 142 | } 143 | 144 | instruction(instr) { 145 | if (instr instanceof llvm.instructions.Comment) 146 | return `; ${instr.string}`; 147 | let out = ''; 148 | 149 | if (!instr.isVoid) 150 | out += `%i${this.counters.instr.id(instr)} = `; 151 | out += `${instr.name}`; 152 | 153 | const args = instr.getArgs(); 154 | args.forEach((group, index) => { 155 | const isLast = index === args.length - 1; 156 | 157 | if (Array.isArray(group)) 158 | group.forEach(arg => out += ' ' + this.arg(instr, arg)); 159 | else 160 | out += ' ' + this.arg(instr, group); 161 | 162 | if (!isLast) 163 | out += ','; 164 | }); 165 | 166 | return out; 167 | } 168 | 169 | arg(instr, v) { 170 | if (v instanceof llvm.values.Function) 171 | return `@${v.name}`; 172 | 173 | if (v instanceof llvm.values.Declaration) 174 | return `@${v.name}`; 175 | 176 | if (v instanceof llvm.values.Arg) 177 | return `%${v.name}`; 178 | 179 | if (v instanceof llvm.values.Int) 180 | return v.value; 181 | 182 | if (v instanceof llvm.values.Ref) 183 | return `@${v.id}`; 184 | 185 | if (v instanceof llvm.values.BlockRef) { 186 | const name = v.block.name === null ? '' : `_${v.block.name}`; 187 | return `%b${this.counters.block.id(v.block)}${name}`; 188 | } 189 | 190 | if (v instanceof llvm.values.Struct) { 191 | let out = '{ '; 192 | out += v.values.map((pair) => { 193 | return this.arg(instr, pair[0].type) + ' ' + this.arg(instr, pair[1]); 194 | }).join(', '); 195 | out += ' }'; 196 | return out; 197 | } 198 | 199 | if (v instanceof llvm.values.Array) { 200 | let out = '[ '; 201 | out += v.elems.map((elem) => { 202 | return this.arg(instr, elem.type) + ' ' + this.arg(instr, elem); 203 | }).join(', '); 204 | out += ' ]'; 205 | return out; 206 | } 207 | 208 | if (v instanceof llvm.values.Null) 209 | return 'null'; 210 | 211 | if (v instanceof llvm.types.Type) 212 | return v.type; 213 | 214 | if (v instanceof llvm.instructions.Instruction) { 215 | assert(!v.isVoid, 'void instruction argument'); 216 | assert(this.counters.instr.seen(v) || instr.name === 'phi', 217 | `Instruction "${v.name}" doesn't dominate use in "${instr.name}"`); 218 | 219 | return `%i${this.counters.instr.id(v)}`; 220 | } 221 | 222 | if (v instanceof llvm.Block) { 223 | const name = v.name === null ? '' : `_${v.name}`; 224 | return `label %b${this.counters.block.id(v)}${name}`; 225 | } 226 | 227 | if (typeof v === 'string') 228 | return v; 229 | 230 | throw new Error( 231 | `Unexpected argument: "${v}" of instruction: "${instr.name}"`); 232 | } 233 | } 234 | module.exports = Serializer; 235 | -------------------------------------------------------------------------------- /lib/llvm/symbols.js: -------------------------------------------------------------------------------- 1 | 'use strict'; 2 | 3 | exports.kAnonymous = Symbol('anonymous'); 4 | -------------------------------------------------------------------------------- /lib/llvm/types/array.js: -------------------------------------------------------------------------------- 1 | 'use strict'; 2 | 3 | const assert = require('assert'); 4 | 5 | const types = require('./'); 6 | const llvm = require('../'); 7 | 8 | class TyArray extends types.Type { 9 | constructor(of, length) { 10 | assert.strictEqual(length, length | 0, 'Non-integer array length'); 11 | assert(length > 0, 'Non-positive array length'); 12 | 13 | super(`[${length} x ${of.type}]`); 14 | 15 | this.of = of; 16 | this.length = length; 17 | } 18 | 19 | v(elems) { 20 | assert(Array.isArray(elems), 21 | '`array.v()` argument must be an array'); 22 | assert.strictEqual(elems.length, this.length, 23 | 'Invalid array value length'); 24 | 25 | return new llvm.values.Array(this, elems); 26 | } 27 | } 28 | module.exports = TyArray; 29 | -------------------------------------------------------------------------------- /lib/llvm/types/base.js: -------------------------------------------------------------------------------- 1 | 'use strict'; 2 | 3 | const assert = require('assert'); 4 | 5 | const llvm = require('../'); 6 | const types = require('./'); 7 | 8 | class Type { 9 | constructor(type) { 10 | this.type = type; 11 | } 12 | 13 | ptr() { 14 | return new types.Pointer(this); 15 | } 16 | 17 | array(length) { 18 | return new types.Array(this, length); 19 | } 20 | 21 | ref(name) { 22 | assert.equal(typeof name, 'string', 23 | '`ref()` first argument must be a string value'); 24 | return new llvm.values.Ref(this, name); 25 | } 26 | 27 | v() { 28 | throw new Error('No instances of type can be created'); 29 | } 30 | 31 | isInt() { return this instanceof types.Int; } 32 | isArray() { return this instanceof types.Array; } 33 | isPointer() { return this instanceof types.Pointer; } 34 | isSignature() { return this instanceof types.Signature; } 35 | isStruct() { return this instanceof types.Struct; } 36 | isVoid() { return this instanceof types.Void; } 37 | } 38 | module.exports = Type; 39 | -------------------------------------------------------------------------------- /lib/llvm/types/index.js: -------------------------------------------------------------------------------- 1 | 'use strict'; 2 | 3 | exports.Type = require('./base'); 4 | exports.Pointer = require('./pointer'); 5 | exports.Array = require('./array'); 6 | exports.Int = require('./int'); 7 | exports.Void = require('./void'); 8 | exports.Struct = require('./struct'); 9 | exports.Signature = require('./signature'); 10 | -------------------------------------------------------------------------------- /lib/llvm/types/int.js: -------------------------------------------------------------------------------- 1 | 'use strict'; 2 | 3 | const assert = require('assert'); 4 | 5 | const types = require('./'); 6 | const llvm = require('../'); 7 | 8 | class Int extends types.Type { 9 | constructor(width) { 10 | assert.strictEqual(width | 0, width, 'Invalid integer width'); 11 | assert.ok(width > 0, 'Integer width must be greater than zero'); 12 | 13 | super('i' + width); 14 | 15 | this.width = width; 16 | } 17 | 18 | v(value) { 19 | return new llvm.values.Int(this, value); 20 | } 21 | } 22 | module.exports = Int; 23 | -------------------------------------------------------------------------------- /lib/llvm/types/pointer.js: -------------------------------------------------------------------------------- 1 | 'use strict'; 2 | 3 | const types = require('./'); 4 | const llvm = require('../'); 5 | 6 | const assert = require('assert'); 7 | 8 | class Pointer extends types.Type { 9 | constructor(to) { 10 | super(to.type + '*'); 11 | 12 | this.to = to; 13 | } 14 | 15 | v(value) { 16 | if (value instanceof llvm.values.Ref) { 17 | if (value.type.type === this.type) 18 | return value; 19 | 20 | throw new Error(`Pointer type mismatch, expected: ${this.type}, ` + 21 | `got: ${value.type.type}`); 22 | } 23 | 24 | assert.strictEqual(value, null, 'Only `null` pointer value is possible'); 25 | return new llvm.values.Null(this); 26 | } 27 | } 28 | module.exports = Pointer; 29 | -------------------------------------------------------------------------------- /lib/llvm/types/signature.js: -------------------------------------------------------------------------------- 1 | 'use strict'; 2 | 3 | const assert = require('assert'); 4 | 5 | const types = require('./'); 6 | 7 | class Signature extends types.Type { 8 | constructor(ret, args) { 9 | assert(ret instanceof types.Type, 'return value must be a Type instance'); 10 | 11 | const attributes = []; 12 | args = args.map((arg, index) => { 13 | if (arg instanceof types.Void) 14 | throw new Error('`void` can\'t be a parameter'); 15 | 16 | if (Array.isArray(arg)) { 17 | assert.strictEqual(arg.length, 2, 18 | 'Invalid argument, must be either a `type` or `[ type, attr ]`'); 19 | 20 | const attr = arg[1]; 21 | arg = arg[0]; 22 | 23 | assert.strictEqual(typeof attr, 'string', 'Attribute must be a string'); 24 | attributes.push(attr); 25 | } else { 26 | attributes.push(null); 27 | } 28 | 29 | assert(arg instanceof types.Type, 30 | `Argument ${index} must be a Type instance`); 31 | return arg; 32 | }); 33 | 34 | super(ret.type + ' (' + args.map(one => one.type).join(', ') + ')'); 35 | 36 | this.ret = ret; 37 | this.args = args; 38 | this.attributes = attributes; 39 | } 40 | 41 | isEqual(to) { 42 | assert(to instanceof Signature, 43 | '`isEqual()` takes Signature as the first argument'); 44 | 45 | if (this.ret.type !== to.ret.type) 46 | return false; 47 | 48 | if (this.args.length !== to.args.length) 49 | return false; 50 | 51 | return this.args.every((arg, i) => { 52 | return arg.type === to.args[i].type; 53 | }); 54 | } 55 | 56 | v() { 57 | throw new Error('Use `ir.fn(signature, ...)`'); 58 | } 59 | } 60 | module.exports = Signature; 61 | -------------------------------------------------------------------------------- /lib/llvm/types/struct.js: -------------------------------------------------------------------------------- 1 | 'use strict'; 2 | 3 | const assert = require('assert'); 4 | 5 | const llvm = require('../'); 6 | const types = require('./'); 7 | 8 | const kAnonymous = llvm.symbols.kAnonymous; 9 | 10 | class Struct extends types.Type { 11 | constructor(name) { 12 | let fields; 13 | 14 | // struct(fields) 15 | if (Array.isArray(name)) { 16 | fields = name; 17 | name = '_anonymous'; 18 | } 19 | 20 | super('%' + name); 21 | 22 | this.name = llvm.utils.validate(name, 'Invalid struct name'); 23 | this.fields = []; 24 | this[kAnonymous] = false; 25 | 26 | if (!fields) 27 | return; 28 | 29 | fields.forEach(field => this.field(field[0], field[1])); 30 | this.type = '{ ' + this.fields.map(f => f.type.type).join(', ') + ' }'; 31 | this[kAnonymous] = true; 32 | } 33 | 34 | field(type, name) { 35 | assert(!this[kAnonymous], 'Can\'t add fields to anonymous struct'); 36 | assert(type instanceof types.Type, '`type` must be a Type instance'); 37 | 38 | const index = this.fields.length; 39 | this.fields.push({ type, name }); 40 | return index; 41 | } 42 | 43 | lookup(name) { 44 | for (let i = 0; i < this.fields.length; i++) 45 | if (this.fields[i].name === name) 46 | return i; 47 | 48 | throw new Error(`Field ${name} not found`); 49 | } 50 | 51 | isEqual(to) { 52 | if (!this[kAnonymous] || !to[kAnonymous]) 53 | return false; 54 | 55 | return this.type === to.type; 56 | } 57 | 58 | v(values) { 59 | return new llvm.values.Struct(this, values); 60 | } 61 | } 62 | module.exports = Struct; 63 | -------------------------------------------------------------------------------- /lib/llvm/types/void.js: -------------------------------------------------------------------------------- 1 | 'use strict'; 2 | 3 | const types = require('./'); 4 | 5 | class Void extends types.Type { 6 | constructor() { 7 | super('void'); 8 | } 9 | 10 | ptr() { 11 | throw new Error('Can\'t make pointer to `void`'); 12 | } 13 | } 14 | module.exports = Void; 15 | -------------------------------------------------------------------------------- /lib/llvm/utils.js: -------------------------------------------------------------------------------- 1 | 'use strict'; 2 | 3 | const assert = require('assert'); 4 | 5 | class Counter { 6 | constructor() { 7 | this.map = new Map(); 8 | } 9 | 10 | id(value) { 11 | if (this.map.has(value)) 12 | return this.map.get(value); 13 | 14 | const res = this.map.size; 15 | this.map.set(value, res); 16 | return res; 17 | } 18 | 19 | seen(value) { 20 | return this.map.has(value); 21 | } 22 | } 23 | exports.Counter = Counter; 24 | 25 | exports.validate = (name, reason) => { 26 | assert(/^[.a-z_][.a-z0-9_]*$/.test(name), 27 | reason + ': ' + JSON.stringify(name)); 28 | return name; 29 | }; 30 | -------------------------------------------------------------------------------- /lib/llvm/values/arg.js: -------------------------------------------------------------------------------- 1 | 'use strict'; 2 | 3 | const llvm = require('../'); 4 | const values = require('./'); 5 | 6 | class Arg extends values.Value { 7 | constructor(type, name) { 8 | super(type); 9 | 10 | this.name = llvm.utils.validate(name, 'Invalid argument name'); 11 | } 12 | } 13 | module.exports = Arg; 14 | -------------------------------------------------------------------------------- /lib/llvm/values/array.js: -------------------------------------------------------------------------------- 1 | 'use strict'; 2 | 3 | const values = require('./'); 4 | 5 | class ArrayVal extends values.Value { 6 | constructor(type, elems) { 7 | super(type); 8 | 9 | this.elems = elems.map(v => type.of.v(v)); 10 | } 11 | } 12 | module.exports = ArrayVal; 13 | -------------------------------------------------------------------------------- /lib/llvm/values/base.js: -------------------------------------------------------------------------------- 1 | 'use strict'; 2 | 3 | class Value { 4 | constructor(type) { 5 | this.type = type; 6 | } 7 | } 8 | module.exports = Value; 9 | -------------------------------------------------------------------------------- /lib/llvm/values/block-ref.js: -------------------------------------------------------------------------------- 1 | 'use strict'; 2 | 3 | const llvm = require('../'); 4 | const values = require('./'); 5 | 6 | class BlockRef extends values.Value { 7 | constructor(block) { 8 | super(new llvm.types.Void()); 9 | 10 | this.block = block; 11 | } 12 | } 13 | module.exports = BlockRef; 14 | -------------------------------------------------------------------------------- /lib/llvm/values/data.js: -------------------------------------------------------------------------------- 1 | 'use strict'; 2 | 3 | const values = require('./'); 4 | const llvm = require('../'); 5 | 6 | const i8 = new llvm.types.Int(8); 7 | 8 | class Data extends values.Value { 9 | constructor(id, value) { 10 | super(i8.array(value.length)); 11 | 12 | this.id = llvm.utils.validate(id, 'Invalid id of data'); 13 | this.value = value; 14 | } 15 | 16 | ref() { 17 | return new values.Ref(this.type, this.id); 18 | } 19 | } 20 | module.exports = Data; 21 | -------------------------------------------------------------------------------- /lib/llvm/values/declaration.js: -------------------------------------------------------------------------------- 1 | 'use strict'; 2 | 3 | const llvm = require('../'); 4 | const values = require('./'); 5 | 6 | class Declaration extends values.Value { 7 | constructor(signature, name) { 8 | super(signature); 9 | 10 | this.name = llvm.utils.validate(name, 'Invalid function declaration name'); 11 | this.visibility = null; 12 | this.cconv = null; 13 | this.attributes = null; 14 | } 15 | 16 | ref() { 17 | return new values.Ref(this.type, this.name); 18 | } 19 | } 20 | module.exports = Declaration; 21 | -------------------------------------------------------------------------------- /lib/llvm/values/function.js: -------------------------------------------------------------------------------- 1 | 'use strict'; 2 | 3 | const assert = require('assert'); 4 | 5 | const values = require('./'); 6 | const llvm = require('../'); 7 | 8 | class Function extends values.Value { 9 | constructor(type, name, params) { 10 | super(type); 11 | 12 | assert.strictEqual(params.length, type.args.length, 13 | 'Invalid argument count'); 14 | 15 | this.name = llvm.utils.validate(name, 'Invalid function name'); 16 | this.params = params.map((param) => { 17 | return llvm.utils.validate(param, 'Invalid argument name'); 18 | }); 19 | 20 | this.body = new llvm.Block(null, name); 21 | this.visibility = null; 22 | this.cconv = null; 23 | this.attributes = null; 24 | } 25 | 26 | arg(name) { 27 | for (let i = 0; i < this.params.length; i++) { 28 | const param = this.params[i]; 29 | 30 | if (param === name) 31 | return new values.Arg(this.type.args[i], name); 32 | } 33 | 34 | throw new Error(`Argument ${name} not found`); 35 | } 36 | 37 | ref() { 38 | return new values.Ref(this.type, this.name); 39 | } 40 | } 41 | module.exports = Function; 42 | -------------------------------------------------------------------------------- /lib/llvm/values/index.js: -------------------------------------------------------------------------------- 1 | 'use strict'; 2 | 3 | exports.Value = require('./base'); 4 | exports.Int = require('./int'); 5 | exports.Null = require('./null'); 6 | exports.Function = require('./function'); 7 | exports.Arg = require('./arg'); 8 | exports.Data = require('./data'); 9 | exports.Declaration = require('./declaration'); 10 | exports.Ref = require('./ref'); 11 | exports.BlockRef = require('./block-ref'); 12 | exports.Struct = require('./struct'); 13 | exports.Array = require('./array'); 14 | -------------------------------------------------------------------------------- /lib/llvm/values/int.js: -------------------------------------------------------------------------------- 1 | 'use strict'; 2 | 3 | const values = require('./'); 4 | 5 | class Int extends values.Value { 6 | constructor(type, value) { 7 | super(type); 8 | 9 | // TODO(indutny): validate that it fits 10 | this.value = value | 0; 11 | } 12 | } 13 | module.exports = Int; 14 | -------------------------------------------------------------------------------- /lib/llvm/values/null.js: -------------------------------------------------------------------------------- 1 | 'use strict'; 2 | 3 | const values = require('./'); 4 | 5 | class Null extends values.Value { 6 | constructor(type) { 7 | super(type); 8 | } 9 | } 10 | module.exports = Null; 11 | -------------------------------------------------------------------------------- /lib/llvm/values/ref.js: -------------------------------------------------------------------------------- 1 | 'use strict'; 2 | 3 | const llvm = require('../'); 4 | const values = require('./'); 5 | 6 | class Ref extends values.Value { 7 | constructor(type, id) { 8 | super(type.ptr()); 9 | 10 | this.id = llvm.utils.validate(id, 'Invalid reference name'); 11 | } 12 | } 13 | module.exports = Ref; 14 | -------------------------------------------------------------------------------- /lib/llvm/values/struct.js: -------------------------------------------------------------------------------- 1 | 'use strict'; 2 | 3 | const assert = require('assert'); 4 | 5 | const values = require('./'); 6 | 7 | class Struct extends values.Value { 8 | constructor(type, values) { 9 | super(type); 10 | 11 | this.values = type.fields.map((field) => { 12 | assert(values.hasOwnProperty(field.name), 13 | `Missing "${field.name}" field in struct value`); 14 | 15 | const value = values[field.name]; 16 | 17 | return [ field.type, field.type.v(value) ]; 18 | }); 19 | } 20 | } 21 | module.exports = Struct; 22 | -------------------------------------------------------------------------------- /package-lock.json: -------------------------------------------------------------------------------- 1 | { 2 | "name": "llvm-ir", 3 | "version": "1.8.0", 4 | "lockfileVersion": 1, 5 | "requires": true, 6 | "dependencies": { 7 | "acorn": { 8 | "version": "5.4.1", 9 | "resolved": "https://registry.npmjs.org/acorn/-/acorn-5.4.1.tgz", 10 | "integrity": "sha512-XLmq3H/BVvW6/GbxKryGxWORz1ebilSsUDlyC27bXhWGWAZWkGwS6FLHjOlwFXNFoWFQEO/Df4u0YYd0K3BQgQ==", 11 | "dev": true 12 | }, 13 | "acorn-jsx": { 14 | "version": "3.0.1", 15 | "resolved": "https://registry.npmjs.org/acorn-jsx/-/acorn-jsx-3.0.1.tgz", 16 | "integrity": "sha1-r9+UiPsezvyDSPb7IvRk4ypYs2s=", 17 | "dev": true, 18 | "requires": { 19 | "acorn": "3.3.0" 20 | }, 21 | "dependencies": { 22 | "acorn": { 23 | "version": "3.3.0", 24 | "resolved": "https://registry.npmjs.org/acorn/-/acorn-3.3.0.tgz", 25 | "integrity": "sha1-ReN/s56No/JbruP/U2niu18iAXo=", 26 | "dev": true 27 | } 28 | } 29 | }, 30 | "ajv": { 31 | "version": "5.5.2", 32 | "resolved": "https://registry.npmjs.org/ajv/-/ajv-5.5.2.tgz", 33 | "integrity": "sha1-c7Xuyj+rZT49P5Qis0GtQiBdyWU=", 34 | "dev": true, 35 | "requires": { 36 | "co": "4.6.0", 37 | "fast-deep-equal": "1.0.0", 38 | "fast-json-stable-stringify": "2.0.0", 39 | "json-schema-traverse": "0.3.1" 40 | } 41 | }, 42 | "ajv-keywords": { 43 | "version": "2.1.1", 44 | "resolved": "https://registry.npmjs.org/ajv-keywords/-/ajv-keywords-2.1.1.tgz", 45 | "integrity": "sha1-YXmX/F9gV2iUxDX5QNgZ4TW4B2I=", 46 | "dev": true 47 | }, 48 | "ansi-escapes": { 49 | "version": "3.0.0", 50 | "resolved": "https://registry.npmjs.org/ansi-escapes/-/ansi-escapes-3.0.0.tgz", 51 | "integrity": "sha512-O/klc27mWNUigtv0F8NJWbLF00OcegQalkqKURWdosW08YZKi4m6CnSUSvIZG1otNJbTWhN01Hhz389DW7mvDQ==", 52 | "dev": true 53 | }, 54 | "ansi-regex": { 55 | "version": "2.1.1", 56 | "resolved": "https://registry.npmjs.org/ansi-regex/-/ansi-regex-2.1.1.tgz", 57 | "integrity": "sha1-w7M6te42DYbg5ijwRorn7yfWVN8=", 58 | "dev": true 59 | }, 60 | "ansi-styles": { 61 | "version": "2.2.1", 62 | "resolved": "https://registry.npmjs.org/ansi-styles/-/ansi-styles-2.2.1.tgz", 63 | "integrity": "sha1-tDLdM1i2NM914eRmQ2gkBTPB3b4=", 64 | "dev": true 65 | }, 66 | "argparse": { 67 | "version": "1.0.9", 68 | "resolved": "https://registry.npmjs.org/argparse/-/argparse-1.0.9.tgz", 69 | "integrity": "sha1-c9g7wmP4bpf4zE9rrhsOkKfSLIY=", 70 | "dev": true, 71 | "requires": { 72 | "sprintf-js": "1.0.3" 73 | } 74 | }, 75 | "array-union": { 76 | "version": "1.0.2", 77 | "resolved": "https://registry.npmjs.org/array-union/-/array-union-1.0.2.tgz", 78 | "integrity": "sha1-mjRBDk9OPaI96jdb5b5w8kd47Dk=", 79 | "dev": true, 80 | "requires": { 81 | "array-uniq": "1.0.3" 82 | } 83 | }, 84 | "array-uniq": { 85 | "version": "1.0.3", 86 | "resolved": "https://registry.npmjs.org/array-uniq/-/array-uniq-1.0.3.tgz", 87 | "integrity": "sha1-r2rId6Jcx/dOBYiUdThY39sk/bY=", 88 | "dev": true 89 | }, 90 | "arrify": { 91 | "version": "1.0.1", 92 | "resolved": "https://registry.npmjs.org/arrify/-/arrify-1.0.1.tgz", 93 | "integrity": "sha1-iYUI2iIm84DfkEcoRWhJwVAaSw0=", 94 | "dev": true 95 | }, 96 | "babel-code-frame": { 97 | "version": "6.26.0", 98 | "resolved": "https://registry.npmjs.org/babel-code-frame/-/babel-code-frame-6.26.0.tgz", 99 | "integrity": "sha1-Y/1D99weO7fONZR9uP42mj9Yx0s=", 100 | "dev": true, 101 | "requires": { 102 | "chalk": "1.1.3", 103 | "esutils": "2.0.2", 104 | "js-tokens": "3.0.2" 105 | }, 106 | "dependencies": { 107 | "chalk": { 108 | "version": "1.1.3", 109 | "resolved": "https://registry.npmjs.org/chalk/-/chalk-1.1.3.tgz", 110 | "integrity": "sha1-qBFcVeSnAv5NFQq9OHKCKn4J/Jg=", 111 | "dev": true, 112 | "requires": { 113 | "ansi-styles": "2.2.1", 114 | "escape-string-regexp": "1.0.5", 115 | "has-ansi": "2.0.0", 116 | "strip-ansi": "3.0.1", 117 | "supports-color": "2.0.0" 118 | } 119 | }, 120 | "strip-ansi": { 121 | "version": "3.0.1", 122 | "resolved": "https://registry.npmjs.org/strip-ansi/-/strip-ansi-3.0.1.tgz", 123 | "integrity": "sha1-ajhfuIU9lS1f8F0Oiq+UJ43GPc8=", 124 | "dev": true, 125 | "requires": { 126 | "ansi-regex": "2.1.1" 127 | } 128 | }, 129 | "supports-color": { 130 | "version": "2.0.0", 131 | "resolved": "https://registry.npmjs.org/supports-color/-/supports-color-2.0.0.tgz", 132 | "integrity": "sha1-U10EXOa2Nj+kARcIRimZXp3zJMc=", 133 | "dev": true 134 | } 135 | } 136 | }, 137 | "balanced-match": { 138 | "version": "1.0.0", 139 | "resolved": "https://registry.npmjs.org/balanced-match/-/balanced-match-1.0.0.tgz", 140 | "integrity": "sha1-ibTRmasr7kneFk6gK4nORi1xt2c=", 141 | "dev": true 142 | }, 143 | "brace-expansion": { 144 | "version": "1.1.11", 145 | "resolved": "https://registry.npmjs.org/brace-expansion/-/brace-expansion-1.1.11.tgz", 146 | "integrity": "sha512-iCuPHDFgrHX7H2vEI/5xpz07zSHB00TpugqhmYtVmMO6518mCuRMoOYFldEBl0g187ufozdaHgWKcYFb61qGiA==", 147 | "dev": true, 148 | "requires": { 149 | "balanced-match": "1.0.0", 150 | "concat-map": "0.0.1" 151 | } 152 | }, 153 | "browser-stdout": { 154 | "version": "1.3.0", 155 | "resolved": "https://registry.npmjs.org/browser-stdout/-/browser-stdout-1.3.0.tgz", 156 | "integrity": "sha1-81HTKWnTL6XXpVZxVCY9korjvR8=", 157 | "dev": true 158 | }, 159 | "caller-path": { 160 | "version": "0.1.0", 161 | "resolved": "https://registry.npmjs.org/caller-path/-/caller-path-0.1.0.tgz", 162 | "integrity": "sha1-lAhe9jWB7NPaqSREqP6U6CV3dR8=", 163 | "dev": true, 164 | "requires": { 165 | "callsites": "0.2.0" 166 | } 167 | }, 168 | "callsites": { 169 | "version": "0.2.0", 170 | "resolved": "https://registry.npmjs.org/callsites/-/callsites-0.2.0.tgz", 171 | "integrity": "sha1-r6uWJikQp/M8GaV3WCXGnzTjUMo=", 172 | "dev": true 173 | }, 174 | "chalk": { 175 | "version": "2.3.1", 176 | "resolved": "https://registry.npmjs.org/chalk/-/chalk-2.3.1.tgz", 177 | "integrity": "sha512-QUU4ofkDoMIVO7hcx1iPTISs88wsO8jA92RQIm4JAwZvFGGAV2hSAA1NX7oVj2Ej2Q6NDTcRDjPTFrMCRZoJ6g==", 178 | "dev": true, 179 | "requires": { 180 | "ansi-styles": "3.2.0", 181 | "escape-string-regexp": "1.0.5", 182 | "supports-color": "5.2.0" 183 | }, 184 | "dependencies": { 185 | "ansi-styles": { 186 | "version": "3.2.0", 187 | "resolved": "https://registry.npmjs.org/ansi-styles/-/ansi-styles-3.2.0.tgz", 188 | "integrity": "sha512-NnSOmMEYtVR2JVMIGTzynRkkaxtiq1xnFBcdQD/DnNCYPoEPsVJhM98BDyaoNOQIi7p4okdi3E27eN7GQbsUug==", 189 | "dev": true, 190 | "requires": { 191 | "color-convert": "1.9.1" 192 | } 193 | }, 194 | "has-flag": { 195 | "version": "3.0.0", 196 | "resolved": "https://registry.npmjs.org/has-flag/-/has-flag-3.0.0.tgz", 197 | "integrity": "sha1-tdRU3CGZriJWmfNGfloH87lVuv0=", 198 | "dev": true 199 | }, 200 | "supports-color": { 201 | "version": "5.2.0", 202 | "resolved": "https://registry.npmjs.org/supports-color/-/supports-color-5.2.0.tgz", 203 | "integrity": "sha512-F39vS48la4YvTZUPVeTqsjsFNrvcMwrV3RLZINsmHo+7djCvuUzSIeXOnZ5hmjef4bajL1dNccN+tg5XAliO5Q==", 204 | "dev": true, 205 | "requires": { 206 | "has-flag": "3.0.0" 207 | } 208 | } 209 | } 210 | }, 211 | "chardet": { 212 | "version": "0.4.2", 213 | "resolved": "https://registry.npmjs.org/chardet/-/chardet-0.4.2.tgz", 214 | "integrity": "sha1-tUc7M9yXxCTl2Y3IfVXU2KKci/I=", 215 | "dev": true 216 | }, 217 | "circular-json": { 218 | "version": "0.3.3", 219 | "resolved": "https://registry.npmjs.org/circular-json/-/circular-json-0.3.3.tgz", 220 | "integrity": "sha512-UZK3NBx2Mca+b5LsG7bY183pHWt5Y1xts4P3Pz7ENTwGVnJOUWbRb3ocjvX7hx9tq/yTAdclXm9sZ38gNuem4A==", 221 | "dev": true 222 | }, 223 | "cli-cursor": { 224 | "version": "2.1.0", 225 | "resolved": "https://registry.npmjs.org/cli-cursor/-/cli-cursor-2.1.0.tgz", 226 | "integrity": "sha1-s12sN2R5+sw+lHR9QdDQ9SOP/LU=", 227 | "dev": true, 228 | "requires": { 229 | "restore-cursor": "2.0.0" 230 | } 231 | }, 232 | "cli-width": { 233 | "version": "2.2.0", 234 | "resolved": "https://registry.npmjs.org/cli-width/-/cli-width-2.2.0.tgz", 235 | "integrity": "sha1-/xnt6Kml5XkyQUewwR8PvLq+1jk=", 236 | "dev": true 237 | }, 238 | "co": { 239 | "version": "4.6.0", 240 | "resolved": "https://registry.npmjs.org/co/-/co-4.6.0.tgz", 241 | "integrity": "sha1-bqa989hTrlTMuOR7+gvz+QMfsYQ=", 242 | "dev": true 243 | }, 244 | "color-convert": { 245 | "version": "1.9.1", 246 | "resolved": "https://registry.npmjs.org/color-convert/-/color-convert-1.9.1.tgz", 247 | "integrity": "sha512-mjGanIiwQJskCC18rPR6OmrZ6fm2Lc7PeGFYwCmy5J34wC6F1PzdGL6xeMfmgicfYcNLGuVFA3WzXtIDCQSZxQ==", 248 | "dev": true, 249 | "requires": { 250 | "color-name": "1.1.3" 251 | } 252 | }, 253 | "color-name": { 254 | "version": "1.1.3", 255 | "resolved": "https://registry.npmjs.org/color-name/-/color-name-1.1.3.tgz", 256 | "integrity": "sha1-p9BVi9icQveV3UIyj3QIMcpTvCU=", 257 | "dev": true 258 | }, 259 | "commander": { 260 | "version": "2.11.0", 261 | "resolved": "https://registry.npmjs.org/commander/-/commander-2.11.0.tgz", 262 | "integrity": "sha512-b0553uYA5YAEGgyYIGYROzKQ7X5RAqedkfjiZxwi0kL1g3bOaBNNZfYkzt/CL0umgD5wc9Jec2FbB98CjkMRvQ==", 263 | "dev": true 264 | }, 265 | "concat-map": { 266 | "version": "0.0.1", 267 | "resolved": "https://registry.npmjs.org/concat-map/-/concat-map-0.0.1.tgz", 268 | "integrity": "sha1-2Klr13/Wjfd5OnMDajug1UBdR3s=", 269 | "dev": true 270 | }, 271 | "concat-stream": { 272 | "version": "1.6.0", 273 | "resolved": "https://registry.npmjs.org/concat-stream/-/concat-stream-1.6.0.tgz", 274 | "integrity": "sha1-CqxmL9Ur54lk1VMvaUeE5wEQrPc=", 275 | "dev": true, 276 | "requires": { 277 | "inherits": "2.0.3", 278 | "readable-stream": "2.3.4", 279 | "typedarray": "0.0.6" 280 | } 281 | }, 282 | "core-util-is": { 283 | "version": "1.0.2", 284 | "resolved": "https://registry.npmjs.org/core-util-is/-/core-util-is-1.0.2.tgz", 285 | "integrity": "sha1-tf1UIgqivFq1eqtxQMlAdUUDwac=", 286 | "dev": true 287 | }, 288 | "cross-spawn": { 289 | "version": "5.1.0", 290 | "resolved": "https://registry.npmjs.org/cross-spawn/-/cross-spawn-5.1.0.tgz", 291 | "integrity": "sha1-6L0O/uWPz/b4+UUQoKVUu/ojVEk=", 292 | "dev": true, 293 | "requires": { 294 | "lru-cache": "4.1.1", 295 | "shebang-command": "1.2.0", 296 | "which": "1.3.0" 297 | } 298 | }, 299 | "debug": { 300 | "version": "3.1.0", 301 | "resolved": "https://registry.npmjs.org/debug/-/debug-3.1.0.tgz", 302 | "integrity": "sha512-OX8XqP7/1a9cqkxYw2yXss15f26NKWBpDXQd0/uK/KPqdQhxbPa994hnzjcE2VqQpDslf55723cKPUOGSmMY3g==", 303 | "dev": true, 304 | "requires": { 305 | "ms": "2.0.0" 306 | } 307 | }, 308 | "deep-is": { 309 | "version": "0.1.3", 310 | "resolved": "https://registry.npmjs.org/deep-is/-/deep-is-0.1.3.tgz", 311 | "integrity": "sha1-s2nW+128E+7PUk+RsHD+7cNXzzQ=", 312 | "dev": true 313 | }, 314 | "del": { 315 | "version": "2.2.2", 316 | "resolved": "https://registry.npmjs.org/del/-/del-2.2.2.tgz", 317 | "integrity": "sha1-wSyYHQZ4RshLyvhiz/kw2Qf/0ag=", 318 | "dev": true, 319 | "requires": { 320 | "globby": "5.0.0", 321 | "is-path-cwd": "1.0.0", 322 | "is-path-in-cwd": "1.0.0", 323 | "object-assign": "4.1.1", 324 | "pify": "2.3.0", 325 | "pinkie-promise": "2.0.1", 326 | "rimraf": "2.6.2" 327 | } 328 | }, 329 | "diff": { 330 | "version": "3.3.1", 331 | "resolved": "https://registry.npmjs.org/diff/-/diff-3.3.1.tgz", 332 | "integrity": "sha512-MKPHZDMB0o6yHyDryUOScqZibp914ksXwAMYMTHj6KO8UeKsRYNJD3oNCKjTqZon+V488P7N/HzXF8t7ZR95ww==", 333 | "dev": true 334 | }, 335 | "doctrine": { 336 | "version": "2.1.0", 337 | "resolved": "https://registry.npmjs.org/doctrine/-/doctrine-2.1.0.tgz", 338 | "integrity": "sha512-35mSku4ZXK0vfCuHEDAwt55dg2jNajHZ1odvF+8SSr82EsZY4QmXfuWso8oEd8zRhVObSN18aM0CjSdoBX7zIw==", 339 | "dev": true, 340 | "requires": { 341 | "esutils": "2.0.2" 342 | } 343 | }, 344 | "escape-string-regexp": { 345 | "version": "1.0.5", 346 | "resolved": "https://registry.npmjs.org/escape-string-regexp/-/escape-string-regexp-1.0.5.tgz", 347 | "integrity": "sha1-G2HAViGQqN/2rjuyzwIAyhMLhtQ=", 348 | "dev": true 349 | }, 350 | "eslint": { 351 | "version": "4.17.0", 352 | "resolved": "https://registry.npmjs.org/eslint/-/eslint-4.17.0.tgz", 353 | "integrity": "sha512-AyxBUCANU/o/xC0ijGMKavo5Ls3oK6xykiOITlMdjFjrKOsqLrA7Nf5cnrDgcKrHzBirclAZt63XO7YZlVUPwA==", 354 | "dev": true, 355 | "requires": { 356 | "ajv": "5.5.2", 357 | "babel-code-frame": "6.26.0", 358 | "chalk": "2.3.1", 359 | "concat-stream": "1.6.0", 360 | "cross-spawn": "5.1.0", 361 | "debug": "3.1.0", 362 | "doctrine": "2.1.0", 363 | "eslint-scope": "3.7.1", 364 | "eslint-visitor-keys": "1.0.0", 365 | "espree": "3.5.3", 366 | "esquery": "1.0.0", 367 | "esutils": "2.0.2", 368 | "file-entry-cache": "2.0.0", 369 | "functional-red-black-tree": "1.0.1", 370 | "glob": "7.1.2", 371 | "globals": "11.3.0", 372 | "ignore": "3.3.7", 373 | "imurmurhash": "0.1.4", 374 | "inquirer": "3.3.0", 375 | "is-resolvable": "1.1.0", 376 | "js-yaml": "3.10.0", 377 | "json-stable-stringify-without-jsonify": "1.0.1", 378 | "levn": "0.3.0", 379 | "lodash": "4.17.5", 380 | "minimatch": "3.0.4", 381 | "mkdirp": "0.5.1", 382 | "natural-compare": "1.4.0", 383 | "optionator": "0.8.2", 384 | "path-is-inside": "1.0.2", 385 | "pluralize": "7.0.0", 386 | "progress": "2.0.0", 387 | "require-uncached": "1.0.3", 388 | "semver": "5.5.0", 389 | "strip-ansi": "4.0.0", 390 | "strip-json-comments": "2.0.1", 391 | "table": "4.0.2", 392 | "text-table": "0.2.0" 393 | } 394 | }, 395 | "eslint-scope": { 396 | "version": "3.7.1", 397 | "resolved": "https://registry.npmjs.org/eslint-scope/-/eslint-scope-3.7.1.tgz", 398 | "integrity": "sha1-PWPD7f2gLgbgGkUq2IyqzHzctug=", 399 | "dev": true, 400 | "requires": { 401 | "esrecurse": "4.2.0", 402 | "estraverse": "4.2.0" 403 | } 404 | }, 405 | "eslint-visitor-keys": { 406 | "version": "1.0.0", 407 | "resolved": "https://registry.npmjs.org/eslint-visitor-keys/-/eslint-visitor-keys-1.0.0.tgz", 408 | "integrity": "sha512-qzm/XxIbxm/FHyH341ZrbnMUpe+5Bocte9xkmFMzPMjRaZMcXww+MpBptFvtU+79L362nqiLhekCxCxDPaUMBQ==", 409 | "dev": true 410 | }, 411 | "espree": { 412 | "version": "3.5.3", 413 | "resolved": "https://registry.npmjs.org/espree/-/espree-3.5.3.tgz", 414 | "integrity": "sha512-Zy3tAJDORxQZLl2baguiRU1syPERAIg0L+JB2MWorORgTu/CplzvxS9WWA7Xh4+Q+eOQihNs/1o1Xep8cvCxWQ==", 415 | "dev": true, 416 | "requires": { 417 | "acorn": "5.4.1", 418 | "acorn-jsx": "3.0.1" 419 | } 420 | }, 421 | "esprima": { 422 | "version": "4.0.0", 423 | "resolved": "https://registry.npmjs.org/esprima/-/esprima-4.0.0.tgz", 424 | "integrity": "sha512-oftTcaMu/EGrEIu904mWteKIv8vMuOgGYo7EhVJJN00R/EED9DCua/xxHRdYnKtcECzVg7xOWhflvJMnqcFZjw==", 425 | "dev": true 426 | }, 427 | "esquery": { 428 | "version": "1.0.0", 429 | "resolved": "https://registry.npmjs.org/esquery/-/esquery-1.0.0.tgz", 430 | "integrity": "sha1-z7qLV9f7qT8XKYqKAGoEzaE9gPo=", 431 | "dev": true, 432 | "requires": { 433 | "estraverse": "4.2.0" 434 | } 435 | }, 436 | "esrecurse": { 437 | "version": "4.2.0", 438 | "resolved": "https://registry.npmjs.org/esrecurse/-/esrecurse-4.2.0.tgz", 439 | "integrity": "sha1-+pVo2Y04I/mkHZHpAtyrnqblsWM=", 440 | "dev": true, 441 | "requires": { 442 | "estraverse": "4.2.0", 443 | "object-assign": "4.1.1" 444 | } 445 | }, 446 | "estraverse": { 447 | "version": "4.2.0", 448 | "resolved": "https://registry.npmjs.org/estraverse/-/estraverse-4.2.0.tgz", 449 | "integrity": "sha1-De4/7TH81GlhjOc0IJn8GvoL2xM=", 450 | "dev": true 451 | }, 452 | "esutils": { 453 | "version": "2.0.2", 454 | "resolved": "https://registry.npmjs.org/esutils/-/esutils-2.0.2.tgz", 455 | "integrity": "sha1-Cr9PHKpbyx96nYrMbepPqqBLrJs=", 456 | "dev": true 457 | }, 458 | "external-editor": { 459 | "version": "2.1.0", 460 | "resolved": "https://registry.npmjs.org/external-editor/-/external-editor-2.1.0.tgz", 461 | "integrity": "sha512-E44iT5QVOUJBKij4IIV3uvxuNlbKS38Tw1HiupxEIHPv9qtC2PrDYohbXV5U+1jnfIXttny8gUhj+oZvflFlzA==", 462 | "dev": true, 463 | "requires": { 464 | "chardet": "0.4.2", 465 | "iconv-lite": "0.4.19", 466 | "tmp": "0.0.33" 467 | } 468 | }, 469 | "fast-deep-equal": { 470 | "version": "1.0.0", 471 | "resolved": "https://registry.npmjs.org/fast-deep-equal/-/fast-deep-equal-1.0.0.tgz", 472 | "integrity": "sha1-liVqO8l1WV6zbYLpkp0GDYk0Of8=", 473 | "dev": true 474 | }, 475 | "fast-json-stable-stringify": { 476 | "version": "2.0.0", 477 | "resolved": "https://registry.npmjs.org/fast-json-stable-stringify/-/fast-json-stable-stringify-2.0.0.tgz", 478 | "integrity": "sha1-1RQsDK7msRifh9OnYREGT4bIu/I=", 479 | "dev": true 480 | }, 481 | "fast-levenshtein": { 482 | "version": "2.0.6", 483 | "resolved": "https://registry.npmjs.org/fast-levenshtein/-/fast-levenshtein-2.0.6.tgz", 484 | "integrity": "sha1-PYpcZog6FqMMqGQ+hR8Zuqd5eRc=", 485 | "dev": true 486 | }, 487 | "figures": { 488 | "version": "2.0.0", 489 | "resolved": "https://registry.npmjs.org/figures/-/figures-2.0.0.tgz", 490 | "integrity": "sha1-OrGi0qYsi/tDGgyUy3l6L84nyWI=", 491 | "dev": true, 492 | "requires": { 493 | "escape-string-regexp": "1.0.5" 494 | } 495 | }, 496 | "file-entry-cache": { 497 | "version": "2.0.0", 498 | "resolved": "https://registry.npmjs.org/file-entry-cache/-/file-entry-cache-2.0.0.tgz", 499 | "integrity": "sha1-w5KZDD5oR4PYOLjISkXYoEhFg2E=", 500 | "dev": true, 501 | "requires": { 502 | "flat-cache": "1.3.0", 503 | "object-assign": "4.1.1" 504 | } 505 | }, 506 | "flat-cache": { 507 | "version": "1.3.0", 508 | "resolved": "https://registry.npmjs.org/flat-cache/-/flat-cache-1.3.0.tgz", 509 | "integrity": "sha1-0wMLMrOBVPTjt+nHCfSQ9++XxIE=", 510 | "dev": true, 511 | "requires": { 512 | "circular-json": "0.3.3", 513 | "del": "2.2.2", 514 | "graceful-fs": "4.1.11", 515 | "write": "0.2.1" 516 | } 517 | }, 518 | "fs.realpath": { 519 | "version": "1.0.0", 520 | "resolved": "https://registry.npmjs.org/fs.realpath/-/fs.realpath-1.0.0.tgz", 521 | "integrity": "sha1-FQStJSMVjKpA20onh8sBQRmU6k8=", 522 | "dev": true 523 | }, 524 | "functional-red-black-tree": { 525 | "version": "1.0.1", 526 | "resolved": "https://registry.npmjs.org/functional-red-black-tree/-/functional-red-black-tree-1.0.1.tgz", 527 | "integrity": "sha1-GwqzvVU7Kg1jmdKcDj6gslIHgyc=", 528 | "dev": true 529 | }, 530 | "glob": { 531 | "version": "7.1.2", 532 | "resolved": "https://registry.npmjs.org/glob/-/glob-7.1.2.tgz", 533 | "integrity": "sha512-MJTUg1kjuLeQCJ+ccE4Vpa6kKVXkPYJ2mOCQyUuKLcLQsdrMCpBPUi8qVE6+YuaJkozeA9NusTAw3hLr8Xe5EQ==", 534 | "dev": true, 535 | "requires": { 536 | "fs.realpath": "1.0.0", 537 | "inflight": "1.0.6", 538 | "inherits": "2.0.3", 539 | "minimatch": "3.0.4", 540 | "once": "1.4.0", 541 | "path-is-absolute": "1.0.1" 542 | } 543 | }, 544 | "globals": { 545 | "version": "11.3.0", 546 | "resolved": "https://registry.npmjs.org/globals/-/globals-11.3.0.tgz", 547 | "integrity": "sha512-kkpcKNlmQan9Z5ZmgqKH/SMbSmjxQ7QjyNqfXVc8VJcoBV2UEg+sxQD15GQofGRh2hfpwUb70VC31DR7Rq5Hdw==", 548 | "dev": true 549 | }, 550 | "globby": { 551 | "version": "5.0.0", 552 | "resolved": "https://registry.npmjs.org/globby/-/globby-5.0.0.tgz", 553 | "integrity": "sha1-69hGZ8oNuzMLmbz8aOrCvFQ3Dg0=", 554 | "dev": true, 555 | "requires": { 556 | "array-union": "1.0.2", 557 | "arrify": "1.0.1", 558 | "glob": "7.1.2", 559 | "object-assign": "4.1.1", 560 | "pify": "2.3.0", 561 | "pinkie-promise": "2.0.1" 562 | } 563 | }, 564 | "graceful-fs": { 565 | "version": "4.1.11", 566 | "resolved": "https://registry.npmjs.org/graceful-fs/-/graceful-fs-4.1.11.tgz", 567 | "integrity": "sha1-Dovf5NHduIVNZOBOp8AOKgJuVlg=", 568 | "dev": true 569 | }, 570 | "growl": { 571 | "version": "1.10.3", 572 | "resolved": "https://registry.npmjs.org/growl/-/growl-1.10.3.tgz", 573 | "integrity": "sha512-hKlsbA5Vu3xsh1Cg3J7jSmX/WaW6A5oBeqzM88oNbCRQFz+zUaXm6yxS4RVytp1scBoJzSYl4YAEOQIt6O8V1Q==", 574 | "dev": true 575 | }, 576 | "has-ansi": { 577 | "version": "2.0.0", 578 | "resolved": "https://registry.npmjs.org/has-ansi/-/has-ansi-2.0.0.tgz", 579 | "integrity": "sha1-NPUEnOHs3ysGSa8+8k5F7TVBbZE=", 580 | "dev": true, 581 | "requires": { 582 | "ansi-regex": "2.1.1" 583 | } 584 | }, 585 | "has-flag": { 586 | "version": "2.0.0", 587 | "resolved": "https://registry.npmjs.org/has-flag/-/has-flag-2.0.0.tgz", 588 | "integrity": "sha1-6CB68cx7MNRGzHC3NLXovhj4jVE=", 589 | "dev": true 590 | }, 591 | "he": { 592 | "version": "1.1.1", 593 | "resolved": "https://registry.npmjs.org/he/-/he-1.1.1.tgz", 594 | "integrity": "sha1-k0EP0hsAlzUVH4howvJx80J+I/0=", 595 | "dev": true 596 | }, 597 | "iconv-lite": { 598 | "version": "0.4.19", 599 | "resolved": "https://registry.npmjs.org/iconv-lite/-/iconv-lite-0.4.19.tgz", 600 | "integrity": "sha512-oTZqweIP51xaGPI4uPa56/Pri/480R+mo7SeU+YETByQNhDG55ycFyNLIgta9vXhILrxXDmF7ZGhqZIcuN0gJQ==", 601 | "dev": true 602 | }, 603 | "ignore": { 604 | "version": "3.3.7", 605 | "resolved": "https://registry.npmjs.org/ignore/-/ignore-3.3.7.tgz", 606 | "integrity": "sha512-YGG3ejvBNHRqu0559EOxxNFihD0AjpvHlC/pdGKd3X3ofe+CoJkYazwNJYTNebqpPKN+VVQbh4ZFn1DivMNuHA==", 607 | "dev": true 608 | }, 609 | "imurmurhash": { 610 | "version": "0.1.4", 611 | "resolved": "https://registry.npmjs.org/imurmurhash/-/imurmurhash-0.1.4.tgz", 612 | "integrity": "sha1-khi5srkoojixPcT7a21XbyMUU+o=", 613 | "dev": true 614 | }, 615 | "inflight": { 616 | "version": "1.0.6", 617 | "resolved": "https://registry.npmjs.org/inflight/-/inflight-1.0.6.tgz", 618 | "integrity": "sha1-Sb1jMdfQLQwJvJEKEHW6gWW1bfk=", 619 | "dev": true, 620 | "requires": { 621 | "once": "1.4.0", 622 | "wrappy": "1.0.2" 623 | } 624 | }, 625 | "inherits": { 626 | "version": "2.0.3", 627 | "resolved": "https://registry.npmjs.org/inherits/-/inherits-2.0.3.tgz", 628 | "integrity": "sha1-Yzwsg+PaQqUC9SRmAiSA9CCCYd4=", 629 | "dev": true 630 | }, 631 | "inquirer": { 632 | "version": "3.3.0", 633 | "resolved": "https://registry.npmjs.org/inquirer/-/inquirer-3.3.0.tgz", 634 | "integrity": "sha512-h+xtnyk4EwKvFWHrUYsWErEVR+igKtLdchu+o0Z1RL7VU/jVMFbYir2bp6bAj8efFNxWqHX0dIss6fJQ+/+qeQ==", 635 | "dev": true, 636 | "requires": { 637 | "ansi-escapes": "3.0.0", 638 | "chalk": "2.3.1", 639 | "cli-cursor": "2.1.0", 640 | "cli-width": "2.2.0", 641 | "external-editor": "2.1.0", 642 | "figures": "2.0.0", 643 | "lodash": "4.17.5", 644 | "mute-stream": "0.0.7", 645 | "run-async": "2.3.0", 646 | "rx-lite": "4.0.8", 647 | "rx-lite-aggregates": "4.0.8", 648 | "string-width": "2.1.1", 649 | "strip-ansi": "4.0.0", 650 | "through": "2.3.8" 651 | } 652 | }, 653 | "is-fullwidth-code-point": { 654 | "version": "2.0.0", 655 | "resolved": "https://registry.npmjs.org/is-fullwidth-code-point/-/is-fullwidth-code-point-2.0.0.tgz", 656 | "integrity": "sha1-o7MKXE8ZkYMWeqq5O+764937ZU8=", 657 | "dev": true 658 | }, 659 | "is-path-cwd": { 660 | "version": "1.0.0", 661 | "resolved": "https://registry.npmjs.org/is-path-cwd/-/is-path-cwd-1.0.0.tgz", 662 | "integrity": "sha1-0iXsIxMuie3Tj9p2dHLmLmXxEG0=", 663 | "dev": true 664 | }, 665 | "is-path-in-cwd": { 666 | "version": "1.0.0", 667 | "resolved": "https://registry.npmjs.org/is-path-in-cwd/-/is-path-in-cwd-1.0.0.tgz", 668 | "integrity": "sha1-ZHdYK4IU1gI0YJRWcAO+ip6sBNw=", 669 | "dev": true, 670 | "requires": { 671 | "is-path-inside": "1.0.1" 672 | } 673 | }, 674 | "is-path-inside": { 675 | "version": "1.0.1", 676 | "resolved": "https://registry.npmjs.org/is-path-inside/-/is-path-inside-1.0.1.tgz", 677 | "integrity": "sha1-jvW33lBDej/cprToZe96pVy0gDY=", 678 | "dev": true, 679 | "requires": { 680 | "path-is-inside": "1.0.2" 681 | } 682 | }, 683 | "is-promise": { 684 | "version": "2.1.0", 685 | "resolved": "https://registry.npmjs.org/is-promise/-/is-promise-2.1.0.tgz", 686 | "integrity": "sha1-eaKp7OfwlugPNtKy87wWwf9L8/o=", 687 | "dev": true 688 | }, 689 | "is-resolvable": { 690 | "version": "1.1.0", 691 | "resolved": "https://registry.npmjs.org/is-resolvable/-/is-resolvable-1.1.0.tgz", 692 | "integrity": "sha512-qgDYXFSR5WvEfuS5dMj6oTMEbrrSaM0CrFk2Yiq/gXnBvD9pMa2jGXxyhGLfvhZpuMZe18CJpFxAt3CRs42NMg==", 693 | "dev": true 694 | }, 695 | "isarray": { 696 | "version": "1.0.0", 697 | "resolved": "https://registry.npmjs.org/isarray/-/isarray-1.0.0.tgz", 698 | "integrity": "sha1-u5NdSFgsuhaMBoNJV6VKPgcSTxE=", 699 | "dev": true 700 | }, 701 | "isexe": { 702 | "version": "2.0.0", 703 | "resolved": "https://registry.npmjs.org/isexe/-/isexe-2.0.0.tgz", 704 | "integrity": "sha1-6PvzdNxVb/iUehDcsFctYz8s+hA=", 705 | "dev": true 706 | }, 707 | "js-tokens": { 708 | "version": "3.0.2", 709 | "resolved": "https://registry.npmjs.org/js-tokens/-/js-tokens-3.0.2.tgz", 710 | "integrity": "sha1-mGbfOVECEw449/mWvOtlRDIJwls=", 711 | "dev": true 712 | }, 713 | "js-yaml": { 714 | "version": "3.10.0", 715 | "resolved": "https://registry.npmjs.org/js-yaml/-/js-yaml-3.10.0.tgz", 716 | "integrity": "sha512-O2v52ffjLa9VeM43J4XocZE//WT9N0IiwDa3KSHH7Tu8CtH+1qM8SIZvnsTh6v+4yFy5KUY3BHUVwjpfAWsjIA==", 717 | "dev": true, 718 | "requires": { 719 | "argparse": "1.0.9", 720 | "esprima": "4.0.0" 721 | } 722 | }, 723 | "json-schema-traverse": { 724 | "version": "0.3.1", 725 | "resolved": "https://registry.npmjs.org/json-schema-traverse/-/json-schema-traverse-0.3.1.tgz", 726 | "integrity": "sha1-NJptRMU6Ud6JtAgFxdXlm0F9M0A=", 727 | "dev": true 728 | }, 729 | "json-stable-stringify-without-jsonify": { 730 | "version": "1.0.1", 731 | "resolved": "https://registry.npmjs.org/json-stable-stringify-without-jsonify/-/json-stable-stringify-without-jsonify-1.0.1.tgz", 732 | "integrity": "sha1-nbe1lJatPzz+8wp1FC0tkwrXJlE=", 733 | "dev": true 734 | }, 735 | "levn": { 736 | "version": "0.3.0", 737 | "resolved": "https://registry.npmjs.org/levn/-/levn-0.3.0.tgz", 738 | "integrity": "sha1-OwmSTt+fCDwEkP3UwLxEIeBHZO4=", 739 | "dev": true, 740 | "requires": { 741 | "prelude-ls": "1.1.2", 742 | "type-check": "0.3.2" 743 | } 744 | }, 745 | "lodash": { 746 | "version": "4.17.5", 747 | "resolved": "https://registry.npmjs.org/lodash/-/lodash-4.17.5.tgz", 748 | "integrity": "sha512-svL3uiZf1RwhH+cWrfZn3A4+U58wbP0tGVTLQPbjplZxZ8ROD9VLuNgsRniTlLe7OlSqR79RUehXgpBW/s0IQw==", 749 | "dev": true 750 | }, 751 | "lru-cache": { 752 | "version": "4.1.1", 753 | "resolved": "https://registry.npmjs.org/lru-cache/-/lru-cache-4.1.1.tgz", 754 | "integrity": "sha512-q4spe4KTfsAS1SUHLO0wz8Qiyf1+vMIAgpRYioFYDMNqKfHQbg+AVDH3i4fvpl71/P1L0dBl+fQi+P37UYf0ew==", 755 | "dev": true, 756 | "requires": { 757 | "pseudomap": "1.0.2", 758 | "yallist": "2.1.2" 759 | } 760 | }, 761 | "mimic-fn": { 762 | "version": "1.2.0", 763 | "resolved": "https://registry.npmjs.org/mimic-fn/-/mimic-fn-1.2.0.tgz", 764 | "integrity": "sha512-jf84uxzwiuiIVKiOLpfYk7N46TSy8ubTonmneY9vrpHNAnp0QBt2BxWV9dO3/j+BoVAb+a5G6YDPW3M5HOdMWQ==", 765 | "dev": true 766 | }, 767 | "minimatch": { 768 | "version": "3.0.4", 769 | "resolved": "https://registry.npmjs.org/minimatch/-/minimatch-3.0.4.tgz", 770 | "integrity": "sha512-yJHVQEhyqPLUTgt9B83PXu6W3rx4MvvHvSUvToogpwoGDOUQ+yDrR0HRot+yOCdCO7u4hX3pWft6kWBBcqh0UA==", 771 | "dev": true, 772 | "requires": { 773 | "brace-expansion": "1.1.11" 774 | } 775 | }, 776 | "minimist": { 777 | "version": "0.0.8", 778 | "resolved": "https://registry.npmjs.org/minimist/-/minimist-0.0.8.tgz", 779 | "integrity": "sha1-hX/Kv8M5fSYluCKCYuhqp6ARsF0=", 780 | "dev": true 781 | }, 782 | "mkdirp": { 783 | "version": "0.5.1", 784 | "resolved": "https://registry.npmjs.org/mkdirp/-/mkdirp-0.5.1.tgz", 785 | "integrity": "sha1-MAV0OOrGz3+MR2fzhkjWaX11yQM=", 786 | "dev": true, 787 | "requires": { 788 | "minimist": "0.0.8" 789 | } 790 | }, 791 | "mocha": { 792 | "version": "5.0.0", 793 | "resolved": "https://registry.npmjs.org/mocha/-/mocha-5.0.0.tgz", 794 | "integrity": "sha512-ukB2dF+u4aeJjc6IGtPNnJXfeby5d4ZqySlIBT0OEyva/DrMjVm5HkQxKnHDLKEfEQBsEnwTg9HHhtPHJdTd8w==", 795 | "dev": true, 796 | "requires": { 797 | "browser-stdout": "1.3.0", 798 | "commander": "2.11.0", 799 | "debug": "3.1.0", 800 | "diff": "3.3.1", 801 | "escape-string-regexp": "1.0.5", 802 | "glob": "7.1.2", 803 | "growl": "1.10.3", 804 | "he": "1.1.1", 805 | "mkdirp": "0.5.1", 806 | "supports-color": "4.4.0" 807 | } 808 | }, 809 | "ms": { 810 | "version": "2.0.0", 811 | "resolved": "https://registry.npmjs.org/ms/-/ms-2.0.0.tgz", 812 | "integrity": "sha1-VgiurfwAvmwpAd9fmGF4jeDVl8g=", 813 | "dev": true 814 | }, 815 | "mute-stream": { 816 | "version": "0.0.7", 817 | "resolved": "https://registry.npmjs.org/mute-stream/-/mute-stream-0.0.7.tgz", 818 | "integrity": "sha1-MHXOk7whuPq0PhvE2n6BFe0ee6s=", 819 | "dev": true 820 | }, 821 | "natural-compare": { 822 | "version": "1.4.0", 823 | "resolved": "https://registry.npmjs.org/natural-compare/-/natural-compare-1.4.0.tgz", 824 | "integrity": "sha1-Sr6/7tdUHywnrPspvbvRXI1bpPc=", 825 | "dev": true 826 | }, 827 | "object-assign": { 828 | "version": "4.1.1", 829 | "resolved": "https://registry.npmjs.org/object-assign/-/object-assign-4.1.1.tgz", 830 | "integrity": "sha1-IQmtx5ZYh8/AXLvUQsrIv7s2CGM=", 831 | "dev": true 832 | }, 833 | "once": { 834 | "version": "1.4.0", 835 | "resolved": "https://registry.npmjs.org/once/-/once-1.4.0.tgz", 836 | "integrity": "sha1-WDsap3WWHUsROsF9nFC6753Xa9E=", 837 | "dev": true, 838 | "requires": { 839 | "wrappy": "1.0.2" 840 | } 841 | }, 842 | "onetime": { 843 | "version": "2.0.1", 844 | "resolved": "https://registry.npmjs.org/onetime/-/onetime-2.0.1.tgz", 845 | "integrity": "sha1-BnQoIw/WdEOyeUsiu6UotoZ5YtQ=", 846 | "dev": true, 847 | "requires": { 848 | "mimic-fn": "1.2.0" 849 | } 850 | }, 851 | "optionator": { 852 | "version": "0.8.2", 853 | "resolved": "https://registry.npmjs.org/optionator/-/optionator-0.8.2.tgz", 854 | "integrity": "sha1-NkxeQJ0/TWMB1sC0wFu6UBgK62Q=", 855 | "dev": true, 856 | "requires": { 857 | "deep-is": "0.1.3", 858 | "fast-levenshtein": "2.0.6", 859 | "levn": "0.3.0", 860 | "prelude-ls": "1.1.2", 861 | "type-check": "0.3.2", 862 | "wordwrap": "1.0.0" 863 | } 864 | }, 865 | "os-tmpdir": { 866 | "version": "1.0.2", 867 | "resolved": "https://registry.npmjs.org/os-tmpdir/-/os-tmpdir-1.0.2.tgz", 868 | "integrity": "sha1-u+Z0BseaqFxc/sdm/lc0VV36EnQ=", 869 | "dev": true 870 | }, 871 | "path-is-absolute": { 872 | "version": "1.0.1", 873 | "resolved": "https://registry.npmjs.org/path-is-absolute/-/path-is-absolute-1.0.1.tgz", 874 | "integrity": "sha1-F0uSaHNVNP+8es5r9TpanhtcX18=", 875 | "dev": true 876 | }, 877 | "path-is-inside": { 878 | "version": "1.0.2", 879 | "resolved": "https://registry.npmjs.org/path-is-inside/-/path-is-inside-1.0.2.tgz", 880 | "integrity": "sha1-NlQX3t5EQw0cEa9hAn+s8HS9/FM=", 881 | "dev": true 882 | }, 883 | "pify": { 884 | "version": "2.3.0", 885 | "resolved": "https://registry.npmjs.org/pify/-/pify-2.3.0.tgz", 886 | "integrity": "sha1-7RQaasBDqEnqWISY59yosVMw6Qw=", 887 | "dev": true 888 | }, 889 | "pinkie": { 890 | "version": "2.0.4", 891 | "resolved": "https://registry.npmjs.org/pinkie/-/pinkie-2.0.4.tgz", 892 | "integrity": "sha1-clVrgM+g1IqXToDnckjoDtT3+HA=", 893 | "dev": true 894 | }, 895 | "pinkie-promise": { 896 | "version": "2.0.1", 897 | "resolved": "https://registry.npmjs.org/pinkie-promise/-/pinkie-promise-2.0.1.tgz", 898 | "integrity": "sha1-ITXW36ejWMBprJsXh3YogihFD/o=", 899 | "dev": true, 900 | "requires": { 901 | "pinkie": "2.0.4" 902 | } 903 | }, 904 | "pluralize": { 905 | "version": "7.0.0", 906 | "resolved": "https://registry.npmjs.org/pluralize/-/pluralize-7.0.0.tgz", 907 | "integrity": "sha512-ARhBOdzS3e41FbkW/XWrTEtukqqLoK5+Z/4UeDaLuSW+39JPeFgs4gCGqsrJHVZX0fUrx//4OF0K1CUGwlIFow==", 908 | "dev": true 909 | }, 910 | "prelude-ls": { 911 | "version": "1.1.2", 912 | "resolved": "https://registry.npmjs.org/prelude-ls/-/prelude-ls-1.1.2.tgz", 913 | "integrity": "sha1-IZMqVJ9eUv/ZqCf1cOBL5iqX2lQ=", 914 | "dev": true 915 | }, 916 | "process-nextick-args": { 917 | "version": "2.0.0", 918 | "resolved": "https://registry.npmjs.org/process-nextick-args/-/process-nextick-args-2.0.0.tgz", 919 | "integrity": "sha512-MtEC1TqN0EU5nephaJ4rAtThHtC86dNN9qCuEhtshvpVBkAW5ZO7BASN9REnF9eoXGcRub+pFuKEpOHE+HbEMw==", 920 | "dev": true 921 | }, 922 | "progress": { 923 | "version": "2.0.0", 924 | "resolved": "https://registry.npmjs.org/progress/-/progress-2.0.0.tgz", 925 | "integrity": "sha1-ihvjZr+Pwj2yvSPxDG/pILQ4nR8=", 926 | "dev": true 927 | }, 928 | "pseudomap": { 929 | "version": "1.0.2", 930 | "resolved": "https://registry.npmjs.org/pseudomap/-/pseudomap-1.0.2.tgz", 931 | "integrity": "sha1-8FKijacOYYkX7wqKw0wa5aaChrM=", 932 | "dev": true 933 | }, 934 | "readable-stream": { 935 | "version": "2.3.4", 936 | "resolved": "https://registry.npmjs.org/readable-stream/-/readable-stream-2.3.4.tgz", 937 | "integrity": "sha512-vuYxeWYM+fde14+rajzqgeohAI7YoJcHE7kXDAc4Nk0EbuKnJfqtY9YtRkLo/tqkuF7MsBQRhPnPeyjYITp3ZQ==", 938 | "dev": true, 939 | "requires": { 940 | "core-util-is": "1.0.2", 941 | "inherits": "2.0.3", 942 | "isarray": "1.0.0", 943 | "process-nextick-args": "2.0.0", 944 | "safe-buffer": "5.1.1", 945 | "string_decoder": "1.0.3", 946 | "util-deprecate": "1.0.2" 947 | } 948 | }, 949 | "require-uncached": { 950 | "version": "1.0.3", 951 | "resolved": "https://registry.npmjs.org/require-uncached/-/require-uncached-1.0.3.tgz", 952 | "integrity": "sha1-Tg1W1slmL9MeQwEcS5WqSZVUIdM=", 953 | "dev": true, 954 | "requires": { 955 | "caller-path": "0.1.0", 956 | "resolve-from": "1.0.1" 957 | } 958 | }, 959 | "resolve-from": { 960 | "version": "1.0.1", 961 | "resolved": "https://registry.npmjs.org/resolve-from/-/resolve-from-1.0.1.tgz", 962 | "integrity": "sha1-Jsv+k10a7uq7Kbw/5a6wHpPUQiY=", 963 | "dev": true 964 | }, 965 | "restore-cursor": { 966 | "version": "2.0.0", 967 | "resolved": "https://registry.npmjs.org/restore-cursor/-/restore-cursor-2.0.0.tgz", 968 | "integrity": "sha1-n37ih/gv0ybU/RYpI9YhKe7g368=", 969 | "dev": true, 970 | "requires": { 971 | "onetime": "2.0.1", 972 | "signal-exit": "3.0.2" 973 | } 974 | }, 975 | "rimraf": { 976 | "version": "2.6.2", 977 | "resolved": "https://registry.npmjs.org/rimraf/-/rimraf-2.6.2.tgz", 978 | "integrity": "sha512-lreewLK/BlghmxtfH36YYVg1i8IAce4TI7oao75I1g245+6BctqTVQiBP3YUJ9C6DQOXJmkYR9X9fCLtCOJc5w==", 979 | "dev": true, 980 | "requires": { 981 | "glob": "7.1.2" 982 | } 983 | }, 984 | "run-async": { 985 | "version": "2.3.0", 986 | "resolved": "https://registry.npmjs.org/run-async/-/run-async-2.3.0.tgz", 987 | "integrity": "sha1-A3GrSuC91yDUFm19/aZP96RFpsA=", 988 | "dev": true, 989 | "requires": { 990 | "is-promise": "2.1.0" 991 | } 992 | }, 993 | "rx-lite": { 994 | "version": "4.0.8", 995 | "resolved": "https://registry.npmjs.org/rx-lite/-/rx-lite-4.0.8.tgz", 996 | "integrity": "sha1-Cx4Rr4vESDbwSmQH6S2kJGe3lEQ=", 997 | "dev": true 998 | }, 999 | "rx-lite-aggregates": { 1000 | "version": "4.0.8", 1001 | "resolved": "https://registry.npmjs.org/rx-lite-aggregates/-/rx-lite-aggregates-4.0.8.tgz", 1002 | "integrity": "sha1-dTuHqJoRyVRnxKwWJsTvxOBcZ74=", 1003 | "dev": true, 1004 | "requires": { 1005 | "rx-lite": "4.0.8" 1006 | } 1007 | }, 1008 | "safe-buffer": { 1009 | "version": "5.1.1", 1010 | "resolved": "https://registry.npmjs.org/safe-buffer/-/safe-buffer-5.1.1.tgz", 1011 | "integrity": "sha512-kKvNJn6Mm93gAczWVJg7wH+wGYWNrDHdWvpUmHyEsgCtIwwo3bqPtV4tR5tuPaUhTOo/kvhVwd8XwwOllGYkbg==", 1012 | "dev": true 1013 | }, 1014 | "semver": { 1015 | "version": "5.5.0", 1016 | "resolved": "https://registry.npmjs.org/semver/-/semver-5.5.0.tgz", 1017 | "integrity": "sha512-4SJ3dm0WAwWy/NVeioZh5AntkdJoWKxHxcmyP622fOkgHa4z3R0TdBJICINyaSDE6uNwVc8gZr+ZinwZAH4xIA==", 1018 | "dev": true 1019 | }, 1020 | "shebang-command": { 1021 | "version": "1.2.0", 1022 | "resolved": "https://registry.npmjs.org/shebang-command/-/shebang-command-1.2.0.tgz", 1023 | "integrity": "sha1-RKrGW2lbAzmJaMOfNj/uXer98eo=", 1024 | "dev": true, 1025 | "requires": { 1026 | "shebang-regex": "1.0.0" 1027 | } 1028 | }, 1029 | "shebang-regex": { 1030 | "version": "1.0.0", 1031 | "resolved": "https://registry.npmjs.org/shebang-regex/-/shebang-regex-1.0.0.tgz", 1032 | "integrity": "sha1-2kL0l0DAtC2yypcoVxyxkMmO/qM=", 1033 | "dev": true 1034 | }, 1035 | "signal-exit": { 1036 | "version": "3.0.2", 1037 | "resolved": "https://registry.npmjs.org/signal-exit/-/signal-exit-3.0.2.tgz", 1038 | "integrity": "sha1-tf3AjxKH6hF4Yo5BXiUTK3NkbG0=", 1039 | "dev": true 1040 | }, 1041 | "slice-ansi": { 1042 | "version": "1.0.0", 1043 | "resolved": "https://registry.npmjs.org/slice-ansi/-/slice-ansi-1.0.0.tgz", 1044 | "integrity": "sha512-POqxBK6Lb3q6s047D/XsDVNPnF9Dl8JSaqe9h9lURl0OdNqy/ujDrOiIHtsqXMGbWWTIomRzAMaTyawAU//Reg==", 1045 | "dev": true, 1046 | "requires": { 1047 | "is-fullwidth-code-point": "2.0.0" 1048 | } 1049 | }, 1050 | "sprintf-js": { 1051 | "version": "1.0.3", 1052 | "resolved": "https://registry.npmjs.org/sprintf-js/-/sprintf-js-1.0.3.tgz", 1053 | "integrity": "sha1-BOaSb2YolTVPPdAVIDYzuFcpfiw=", 1054 | "dev": true 1055 | }, 1056 | "string-width": { 1057 | "version": "2.1.1", 1058 | "resolved": "https://registry.npmjs.org/string-width/-/string-width-2.1.1.tgz", 1059 | "integrity": "sha512-nOqH59deCq9SRHlxq1Aw85Jnt4w6KvLKqWVik6oA9ZklXLNIOlqg4F2yrT1MVaTjAqvVwdfeZ7w7aCvJD7ugkw==", 1060 | "dev": true, 1061 | "requires": { 1062 | "is-fullwidth-code-point": "2.0.0", 1063 | "strip-ansi": "4.0.0" 1064 | } 1065 | }, 1066 | "string_decoder": { 1067 | "version": "1.0.3", 1068 | "resolved": "https://registry.npmjs.org/string_decoder/-/string_decoder-1.0.3.tgz", 1069 | "integrity": "sha512-4AH6Z5fzNNBcH+6XDMfA/BTt87skxqJlO0lAh3Dker5zThcAxG6mKz+iGu308UKoPPQ8Dcqx/4JhujzltRa+hQ==", 1070 | "dev": true, 1071 | "requires": { 1072 | "safe-buffer": "5.1.1" 1073 | } 1074 | }, 1075 | "strip-ansi": { 1076 | "version": "4.0.0", 1077 | "resolved": "https://registry.npmjs.org/strip-ansi/-/strip-ansi-4.0.0.tgz", 1078 | "integrity": "sha1-qEeQIusaw2iocTibY1JixQXuNo8=", 1079 | "dev": true, 1080 | "requires": { 1081 | "ansi-regex": "3.0.0" 1082 | }, 1083 | "dependencies": { 1084 | "ansi-regex": { 1085 | "version": "3.0.0", 1086 | "resolved": "https://registry.npmjs.org/ansi-regex/-/ansi-regex-3.0.0.tgz", 1087 | "integrity": "sha1-7QMXwyIGT3lGbAKWa922Bas32Zg=", 1088 | "dev": true 1089 | } 1090 | } 1091 | }, 1092 | "strip-json-comments": { 1093 | "version": "2.0.1", 1094 | "resolved": "https://registry.npmjs.org/strip-json-comments/-/strip-json-comments-2.0.1.tgz", 1095 | "integrity": "sha1-PFMZQukIwml8DsNEhYwobHygpgo=", 1096 | "dev": true 1097 | }, 1098 | "supports-color": { 1099 | "version": "4.4.0", 1100 | "resolved": "https://registry.npmjs.org/supports-color/-/supports-color-4.4.0.tgz", 1101 | "integrity": "sha512-rKC3+DyXWgK0ZLKwmRsrkyHVZAjNkfzeehuFWdGGcqGDTZFH73+RH6S/RDAAxl9GusSjZSUWYLmT9N5pzXFOXQ==", 1102 | "dev": true, 1103 | "requires": { 1104 | "has-flag": "2.0.0" 1105 | } 1106 | }, 1107 | "table": { 1108 | "version": "4.0.2", 1109 | "resolved": "https://registry.npmjs.org/table/-/table-4.0.2.tgz", 1110 | "integrity": "sha512-UUkEAPdSGxtRpiV9ozJ5cMTtYiqz7Ni1OGqLXRCynrvzdtR1p+cfOWe2RJLwvUG8hNanaSRjecIqwOjqeatDsA==", 1111 | "dev": true, 1112 | "requires": { 1113 | "ajv": "5.5.2", 1114 | "ajv-keywords": "2.1.1", 1115 | "chalk": "2.3.1", 1116 | "lodash": "4.17.5", 1117 | "slice-ansi": "1.0.0", 1118 | "string-width": "2.1.1" 1119 | } 1120 | }, 1121 | "text-table": { 1122 | "version": "0.2.0", 1123 | "resolved": "https://registry.npmjs.org/text-table/-/text-table-0.2.0.tgz", 1124 | "integrity": "sha1-f17oI66AUgfACvLfSoTsP8+lcLQ=", 1125 | "dev": true 1126 | }, 1127 | "through": { 1128 | "version": "2.3.8", 1129 | "resolved": "https://registry.npmjs.org/through/-/through-2.3.8.tgz", 1130 | "integrity": "sha1-DdTJ/6q8NXlgsbckEV1+Doai4fU=", 1131 | "dev": true 1132 | }, 1133 | "tmp": { 1134 | "version": "0.0.33", 1135 | "resolved": "https://registry.npmjs.org/tmp/-/tmp-0.0.33.tgz", 1136 | "integrity": "sha512-jRCJlojKnZ3addtTOjdIqoRuPEKBvNXcGYqzO6zWZX8KfKEpnGY5jfggJQ3EjKuu8D4bJRr0y+cYJFmYbImXGw==", 1137 | "dev": true, 1138 | "requires": { 1139 | "os-tmpdir": "1.0.2" 1140 | } 1141 | }, 1142 | "type-check": { 1143 | "version": "0.3.2", 1144 | "resolved": "https://registry.npmjs.org/type-check/-/type-check-0.3.2.tgz", 1145 | "integrity": "sha1-WITKtRLPHTVeP7eE8wgEsrUg23I=", 1146 | "dev": true, 1147 | "requires": { 1148 | "prelude-ls": "1.1.2" 1149 | } 1150 | }, 1151 | "typedarray": { 1152 | "version": "0.0.6", 1153 | "resolved": "https://registry.npmjs.org/typedarray/-/typedarray-0.0.6.tgz", 1154 | "integrity": "sha1-hnrHTjhkGHsdPUfZlqeOxciDB3c=", 1155 | "dev": true 1156 | }, 1157 | "util-deprecate": { 1158 | "version": "1.0.2", 1159 | "resolved": "https://registry.npmjs.org/util-deprecate/-/util-deprecate-1.0.2.tgz", 1160 | "integrity": "sha1-RQ1Nyfpw3nMnYvvS1KKJgUGaDM8=", 1161 | "dev": true 1162 | }, 1163 | "which": { 1164 | "version": "1.3.0", 1165 | "resolved": "https://registry.npmjs.org/which/-/which-1.3.0.tgz", 1166 | "integrity": "sha512-xcJpopdamTuY5duC/KnTTNBraPK54YwpenP4lzxU8H91GudWpFv38u0CKjclE1Wi2EH2EDz5LRcHcKbCIzqGyg==", 1167 | "dev": true, 1168 | "requires": { 1169 | "isexe": "2.0.0" 1170 | } 1171 | }, 1172 | "wordwrap": { 1173 | "version": "1.0.0", 1174 | "resolved": "https://registry.npmjs.org/wordwrap/-/wordwrap-1.0.0.tgz", 1175 | "integrity": "sha1-J1hIEIkUVqQXHI0CJkQa3pDLyus=", 1176 | "dev": true 1177 | }, 1178 | "wrappy": { 1179 | "version": "1.0.2", 1180 | "resolved": "https://registry.npmjs.org/wrappy/-/wrappy-1.0.2.tgz", 1181 | "integrity": "sha1-tSQ9jz7BqjXxNkYFvA0QNuMKtp8=", 1182 | "dev": true 1183 | }, 1184 | "write": { 1185 | "version": "0.2.1", 1186 | "resolved": "https://registry.npmjs.org/write/-/write-0.2.1.tgz", 1187 | "integrity": "sha1-X8A4KOJkzqP+kUVUdvejxWbLB1c=", 1188 | "dev": true, 1189 | "requires": { 1190 | "mkdirp": "0.5.1" 1191 | } 1192 | }, 1193 | "yallist": { 1194 | "version": "2.1.2", 1195 | "resolved": "https://registry.npmjs.org/yallist/-/yallist-2.1.2.tgz", 1196 | "integrity": "sha1-HBH5IY8HYImkfdUS+TxmmaaoHVI=", 1197 | "dev": true 1198 | } 1199 | } 1200 | } 1201 | -------------------------------------------------------------------------------- /package.json: -------------------------------------------------------------------------------- 1 | { 2 | "name": "llvm-ir", 3 | "version": "1.8.0", 4 | "description": "LLVM IR generator", 5 | "main": "lib/llvm.js", 6 | "directories": { 7 | "lib": "lib" 8 | }, 9 | "scripts": { 10 | "lint": "eslint test/*.js lib/*.js lib/**/*.js lib/**/**/*.js", 11 | "test": "mocha --reporter=spec test/*-test.js && npm run lint" 12 | }, 13 | "repository": { 14 | "type": "git", 15 | "url": "git+ssh://git@github.com/indutny/llvm-ir.git" 16 | }, 17 | "keywords": [ 18 | "llvm", 19 | "ir", 20 | "intermediate", 21 | "representation" 22 | ], 23 | "author": "Fedor Indutny (http://darksi.de/)", 24 | "license": "MIT", 25 | "bugs": { 26 | "url": "https://github.com/indutny/llvm-ir/issues" 27 | }, 28 | "homepage": "https://github.com/indutny/llvm-ir#readme", 29 | "devDependencies": { 30 | "eslint": "^4.17.0", 31 | "mocha": "^5.0.0" 32 | } 33 | } 34 | -------------------------------------------------------------------------------- /test/serializer-test.js: -------------------------------------------------------------------------------- 1 | 'use strict'; 2 | /* global describe it beforeEach */ 3 | 4 | const assert = require('assert'); 5 | const Buffer = require('buffer').Buffer; 6 | 7 | const IR = require('../'); 8 | const Serializer = require('../lib/llvm/').Serializer; 9 | 10 | describe('IR/Serializer', () => { 11 | let ir; 12 | let s; 13 | beforeEach(() => { 14 | ir = new IR(); 15 | s = new Serializer(); 16 | }); 17 | 18 | it('should serialize string', () => { 19 | const str = ir.cstr('hello"\\'); 20 | 21 | const use = ir._('something', [ str.type, str ]); 22 | assert.strictEqual(s.instruction(use), 23 | '%i0 = something [8 x i8]* @.cstr0'); 24 | 25 | assert.strictEqual(ir.build(), '@.cstr0 = internal unnamed_addr constant ' + 26 | '[8 x i8] c"hello\\22\\5c\\00"\n'); 27 | }); 28 | 29 | it('should serialize data', () => { 30 | const str = ir.data(Buffer.from('hello\f')); 31 | 32 | const use = ir._('something', [ str.type, str ]); 33 | assert.strictEqual(s.instruction(use), 34 | '%i0 = something [6 x i8]* @.data0'); 35 | 36 | assert.strictEqual(ir.build(), 37 | '@.data0 = internal unnamed_addr constant [6 x i8] c"hello\\0c"\n'); 38 | }); 39 | 40 | it('should serialize array', () => { 41 | const arr = ir.array(ir.i(32).array(5), [ 1, 2, 3, 4, 5 ]); 42 | 43 | const use = ir._('something', [ arr.type, arr ]); 44 | assert.strictEqual(s.instruction(use), 45 | '%i0 = something [5 x i32]* @.arr0'); 46 | 47 | const use2 = ir._('something', [ ir.i(32).array(5).v([ 1, 2, 3, 4, 5 ]) ]); 48 | assert.strictEqual(s.instruction(use2), 49 | '%i1 = something [ i32 1, i32 2, i32 3, i32 4, i32 5 ]'); 50 | 51 | assert.strictEqual(ir.build(), '@.arr0 = internal unnamed_addr constant ' + 52 | '[5 x i32] [ i32 1, i32 2, i32 3, i32 4, i32 5 ]\n'); 53 | }); 54 | 55 | it('should serialize metadata', () => { 56 | const m = ir.metadata('i32 1'); 57 | const m2 = ir.metadata('i32 1'); 58 | assert.strictEqual(m, m2); 59 | 60 | assert.strictEqual(ir.build(), '!0 = !{i32 1}\n'); 61 | }); 62 | 63 | it('should serialize raw string in instruction', () => { 64 | const i8 = ir.i(8); 65 | 66 | const ref = i8.ref('s'); 67 | const bitcast = 68 | ir._('bitcast', [ ref.type, ref, 'to', ir.i(16).ptr() ]); 69 | assert.strictEqual(s.instruction(bitcast), '%i0 = bitcast i8* @s to i16*'); 70 | }); 71 | 72 | it('should serialize struct', () => { 73 | const state = ir.struct('state'); 74 | 75 | state.field(ir.i(32), 'hello'); 76 | state.field(ir.i(8).ptr(), 'world'); 77 | 78 | assert.strictEqual(s.struct(state), [ 79 | '%state = type {', 80 | ' i32, ; 0 => "hello"', 81 | ' i8* ; 1 => "world"', 82 | '}' 83 | ].join('\n')); 84 | }); 85 | 86 | describe('`.declare()`', () => { 87 | it('should serialize declaration', () => { 88 | const i32 = ir.i(32); 89 | const sig = ir.signature(i32, [ i32, i32 ]); 90 | 91 | const decl = ir.declare(sig, 'ext'); 92 | decl.attributes = 'nounwind'; 93 | decl.cconv = 'cc 11'; 94 | 95 | assert.strictEqual(s.declaration(decl), 96 | 'declare cc 11 i32 @ext(i32, i32) nounwind'); 97 | }); 98 | 99 | it('should ignore duplicate declarations', () => { 100 | const i32 = ir.i(32); 101 | const sig = ir.signature(i32, [ i32, i32 ]); 102 | 103 | const decl = ir.declare(sig, 'ext'); 104 | decl.attributes = 'nounwind'; 105 | decl.cconv = 'cc 11'; 106 | 107 | ir.declare(sig, 'ext'); 108 | 109 | assert.strictEqual(ir.build(), 110 | 'declare cc 11 i32 @ext(i32, i32) nounwind\n'); 111 | }); 112 | }); 113 | 114 | it('should serialize function', () => { 115 | const i32 = ir.i(32); 116 | const sig = ir.signature(i32, [ i32 ]); 117 | const fn = ir.fn(sig, 'fn', [ 'p' ]); 118 | 119 | fn.visibility = 'internal'; 120 | fn.cconv = 'fastcc'; 121 | fn.attributes = 'alwaysinline'; 122 | 123 | const add = ir._('add', [ i32, i32.v(1) ], fn.arg('p')); 124 | const add2 = ir._('add', [ i32, add ], add); 125 | 126 | fn.body.push([ add, add2 ]); 127 | 128 | const ref = i32.ref('global_int'); 129 | const targets = fn.body.terminate('br', [ ref.type, ref ], 130 | ir.label('left'), ir.label('right')); 131 | 132 | targets[0].push(ir.comment('return')); 133 | targets[0].terminate('ret', [ i32, add2 ]); 134 | 135 | targets[1].push(ir.comment('return')); 136 | targets[1].terminate('ret', [ i32, add ]); 137 | 138 | assert.strictEqual(s.function(fn), [ 139 | 'define internal fastcc i32 @fn(i32 %p) alwaysinline {', 140 | ' %i0 = add i32 1, %p', 141 | ' %i1 = add i32 %i0, %i0', 142 | ' br i32* @global_int, label %b0_left, label %b1_right', 143 | 'b0_left:', 144 | ' ; return', 145 | ' ret i32 %i1', 146 | 'b1_right:', 147 | ' ; return', 148 | ' ret i32 %i0', 149 | '}' 150 | ].join('\n')); 151 | }); 152 | 153 | it('should serialize struct value', () => { 154 | const state = ir.struct('state'); 155 | 156 | const sig = ir.signature(state, []); 157 | const fn = ir.fn(sig, 'fn', []); 158 | 159 | state.field(ir.i(32), 'hello'); 160 | state.field(sig.ptr(), 'world'); 161 | 162 | fn.body.terminate('ret', [ state, state.v({ 163 | hello: 123, 164 | world: fn.ref() 165 | }) ]); 166 | 167 | assert.strictEqual(s.function(fn), [ 168 | 'define %state @fn() {', 169 | ' ret %state { i32 123, %state ()* @fn }', 170 | '}' 171 | ].join('\n')); 172 | }); 173 | 174 | it('should function param attributes', () => { 175 | const sig = ir.signature(ir.void(), [ [ ir.i(32), 'noalias' ] ]); 176 | const fn = ir.fn(sig, 'fn', [ 'x' ]); 177 | 178 | fn.body.terminate('ret', ir.void()); 179 | 180 | assert.strictEqual(s.function(fn), [ 181 | 'define void @fn(i32 noalias %x) {', 182 | ' ret void', 183 | '}' 184 | ].join('\n')); 185 | }); 186 | 187 | it('should beautify function params', () => { 188 | const t = [ ir.i(32), 'long attribute list' ]; 189 | const sig = ir.signature(ir.void(), [ t, t, t, t, t ]); 190 | const fn = ir.fn(sig, 'fn', [ 'a', 'b', 'c', 'd', 'e' ]); 191 | 192 | fn.body.terminate('ret', ir.void()); 193 | 194 | assert.strictEqual(s.function(fn), [ 195 | 'define void @fn(', 196 | ' i32 long attribute list %a,', 197 | ' i32 long attribute list %b,', 198 | ' i32 long attribute list %c,', 199 | ' i32 long attribute list %d,', 200 | ' i32 long attribute list %e) {', 201 | ' ret void', 202 | '}' 203 | ].join('\n')); 204 | }); 205 | }); 206 | -------------------------------------------------------------------------------- /test/types-test.js: -------------------------------------------------------------------------------- 1 | 'use strict'; 2 | /* global describe it beforeEach */ 3 | 4 | const assert = require('assert'); 5 | 6 | const IR = require('../'); 7 | 8 | describe('IR/types', () => { 9 | let ir; 10 | beforeEach(() => { 11 | ir = new IR(); 12 | }); 13 | 14 | describe('int', () => { 15 | it('should pass `.isInt()`', () => { 16 | assert(ir.i(8).isInt()); 17 | }); 18 | 19 | it('should have `.width`', () => { 20 | assert.strictEqual(ir.i(8).width, 8); 21 | }); 22 | 23 | it('should have `.type`', () => { 24 | assert.strictEqual(ir.i(8).type, 'i8'); 25 | }); 26 | 27 | it('should have `.ptr()`', () => { 28 | assert.strictEqual(ir.i(8).ptr().type, 'i8*'); 29 | }); 30 | 31 | it('should have `.array()`', () => { 32 | assert.strictEqual(ir.i(8).array(8).type, '[8 x i8]'); 33 | }); 34 | 35 | it('should create values', () => { 36 | const i8 = ir.i(8); 37 | const v = i8.v(1); 38 | 39 | assert.strictEqual(v.type, i8); 40 | assert.strictEqual(v.value, 1); 41 | }); 42 | 43 | it('should create `null` ptr', () => { 44 | const i8p = ir.i(8).ptr(); 45 | const v = i8p.v(null); 46 | 47 | assert.strictEqual(v.type, i8p); 48 | }); 49 | }); 50 | 51 | describe('void', () => { 52 | it('should pass `.isVoid()`', () => { 53 | assert(ir.void().isVoid()); 54 | }); 55 | 56 | it('should have `.type`', () => { 57 | assert.strictEqual(ir.void().type, 'void'); 58 | }); 59 | 60 | it('should throw on `.ptr()`', () => { 61 | assert.throws(() => ir.void().ptr()); 62 | }); 63 | }); 64 | 65 | describe('struct', () => { 66 | it('should pass `.isStruct()`', () => { 67 | assert(ir.struct('state').isStruct()); 68 | }); 69 | 70 | it('should have `.type`', () => { 71 | assert.strictEqual(ir.struct('state').type, '%state'); 72 | }); 73 | 74 | it('should have `.ptr()`', () => { 75 | assert.strictEqual(ir.struct('state').ptr().type, '%state*'); 76 | }); 77 | 78 | it('should define fields', () => { 79 | const state = ir.struct('state'); 80 | 81 | const kHello = state.field(ir.i(32), 'hello'); 82 | const kWorld = state.field(ir.i(8).ptr(), 'world'); 83 | 84 | assert.equal(kHello, 0); 85 | assert.equal(kWorld, 1); 86 | 87 | assert.equal(state.lookup('hello'), kHello); 88 | assert.equal(state.lookup('world'), kWorld); 89 | }); 90 | 91 | it('should support anonymous mode', () => { 92 | const state = ir.struct([ 93 | [ ir.i(32), 'hello' ], 94 | [ ir.i(8).ptr(), 'world' ] 95 | ]); 96 | 97 | assert.equal(state.lookup('hello'), 0); 98 | assert.equal(state.lookup('world'), 1); 99 | assert.equal(state.type, '{ i32, i8* }'); 100 | }); 101 | 102 | it('should return cached anonymous struct', () => { 103 | const state = ir.struct([ 104 | [ ir.i(32), 'hello' ], 105 | [ ir.i(8).ptr(), 'world' ] 106 | ]); 107 | 108 | const cached = ir.struct([ 109 | [ ir.i(32), 'hello' ], 110 | [ ir.i(8).ptr(), 'world' ] 111 | ]); 112 | 113 | assert.strictEqual(state, cached); 114 | }); 115 | }); 116 | 117 | describe('signature', () => { 118 | it('should pass `.signature()`', () => { 119 | assert(ir.signature(ir.i(8), []).isSignature()); 120 | }); 121 | 122 | it('should have `.type`', () => { 123 | const s = ir.signature(ir.i(8), [ ir.i(8).ptr(), ir.i(64) ]); 124 | assert.strictEqual(s.type, 'i8 (i8*, i64)'); 125 | }); 126 | 127 | it('should have `.ptr()`', () => { 128 | const s = ir.signature(ir.i(8), [ ir.i(8).ptr(), ir.i(64).ptr() ]); 129 | assert.strictEqual(s.ptr().type, 'i8 (i8*, i64*)*'); 130 | }); 131 | 132 | describe('`.isEqual()`', () => { 133 | it('should check argument count', () => { 134 | assert(!ir.signature(ir.i(8), []).isEqual( 135 | ir.signature(ir.i(8), [ ir.i(8) ]))); 136 | }); 137 | 138 | it('should check return type', () => { 139 | assert(!ir.signature(ir.i(8), []).isEqual(ir.signature(ir.i(16), []))); 140 | }); 141 | 142 | it('should check argument types', () => { 143 | assert(ir.signature(ir.i(8), [ ir.i(8) ]).isEqual( 144 | ir.signature(ir.i(8), [ ir.i(8) ]))); 145 | }); 146 | 147 | it('should ignore argument attributes', () => { 148 | assert(ir.signature(ir.i(8), [ ir.i(8) ]).isEqual( 149 | ir.signature(ir.i(8), [ [ ir.i(8), 'attr' ] ]))); 150 | }); 151 | }); 152 | }); 153 | }); 154 | -------------------------------------------------------------------------------- /test/values-test.js: -------------------------------------------------------------------------------- 1 | 'use strict'; 2 | /* global describe it beforeEach */ 3 | 4 | const assert = require('assert'); 5 | 6 | const IR = require('../'); 7 | 8 | describe('IR/types', () => { 9 | let ir; 10 | beforeEach(() => { 11 | ir = new IR(); 12 | }); 13 | 14 | describe('function', () => { 15 | it('should return proper argument with `.arg()`', () => { 16 | const sig = ir.signature(ir.i(32), [ ir.i(8), ir.i(64) ]); 17 | const fn = ir.fn(sig, 'fn', [ 'a', 'b' ]); 18 | 19 | assert.strictEqual(fn.arg('a').type.type, 'i8'); 20 | assert.strictEqual(fn.arg('b').type.type, 'i64'); 21 | }); 22 | }); 23 | }); 24 | --------------------------------------------------------------------------------