(function(f){if(typeof exports==="object"&&typeof module!=="undefined"){module.exports=f()}else if(typeof define==="function"&&define.amd){define([],f)}else{var g;if(typeof window!=="undefined"){g=window}else if(typeof global!=="undefined"){g=global}else if(typeof self!=="undefined"){g=self}else{g=this}g.CASM = f()}})(function(){var define,module,exports;return (function(){function r(e,n,t){function o(i,f){if(!n[i]){if(!e[i]){var c="function"==typeof require&&require;if(!f&&c)return c(i,!0);if(u)return u(i,!0);var a=new Error("Cannot find module '"+i+"'");throw a.code="MODULE_NOT_FOUND",a}var p=n[i]={exports:{}};e[i][0].call(p.exports,function(r){var n=e[i][1][r];return o(n||r)},p,p.exports,r,e,n,t)}return n[i].exports}for(var u="function"==typeof require&&require,i=0;i 2) { var lastSlashIndex = res.lastIndexOf('/'); if (lastSlashIndex !== res.length - 1) { if (lastSlashIndex === -1) { res = ''; lastSegmentLength = 0; } else { res = res.slice(0, lastSlashIndex); lastSegmentLength = res.length - 1 - res.lastIndexOf('/'); } lastSlash = i; dots = 0; continue; } } else if (res.length === 2 || res.length === 1) { res = ''; lastSegmentLength = 0; lastSlash = i; dots = 0; continue; } } if (allowAboveRoot) { if (res.length > 0) res += '/..'; else res = '..'; lastSegmentLength = 2; } } else { if (res.length > 0) res += '/' + path.slice(lastSlash + 1, i); else res = path.slice(lastSlash + 1, i); lastSegmentLength = i - lastSlash - 1; } lastSlash = i; dots = 0; } else if (code === 46 /*.*/ && dots !== -1) { ++dots; } else { dots = -1; } } return res; } function _format(sep, pathObject) { var dir = pathObject.dir || pathObject.root; var base = pathObject.base || (pathObject.name || '') + (pathObject.ext || ''); if (!dir) { return base; } if (dir === pathObject.root) { return dir + base; } return dir + sep + base; } var posix = { // path.resolve([from ...], to) resolve: function resolve() { var resolvedPath = ''; var resolvedAbsolute = false; var cwd; for (var i = arguments.length - 1; i >= -1 && !resolvedAbsolute; i--) { var path; if (i >= 0) path = arguments[i]; else { if (cwd === undefined) cwd = process.cwd(); path = cwd; } assertPath(path); // Skip empty entries if (path.length === 0) { continue; } resolvedPath = path + '/' + resolvedPath; resolvedAbsolute = path.charCodeAt(0) === 47 /*/*/; } // At this point the path should be resolved to a full absolute path, but // handle relative paths to be safe (might happen when process.cwd() fails) // Normalize the path resolvedPath = normalizeStringPosix(resolvedPath, !resolvedAbsolute); if (resolvedAbsolute) { if (resolvedPath.length > 0) return '/' + resolvedPath; else return '/'; } else if (resolvedPath.length > 0) { return resolvedPath; } else { return '.'; } }, normalize: function normalize(path) { assertPath(path); if (path.length === 0) return '.'; var isAbsolute = path.charCodeAt(0) === 47 /*/*/; var trailingSeparator = path.charCodeAt(path.length - 1) === 47 /*/*/; // Normalize the path path = normalizeStringPosix(path, !isAbsolute); if (path.length === 0 && !isAbsolute) path = '.'; if (path.length > 0 && trailingSeparator) path += '/'; if (isAbsolute) return '/' + path; return path; }, isAbsolute: function isAbsolute(path) { assertPath(path); return path.length > 0 && path.charCodeAt(0) === 47 /*/*/; }, join: function join() { if (arguments.length === 0) return '.'; var joined; for (var i = 0; i < arguments.length; ++i) { var arg = arguments[i]; assertPath(arg); if (arg.length > 0) { if (joined === undefined) joined = arg; else joined += '/' + arg; } } if (joined === undefined) return '.'; return posix.normalize(joined); }, relative: function relative(from, to) { assertPath(from); assertPath(to); if (from === to) return ''; from = posix.resolve(from); to = posix.resolve(to); if (from === to) return ''; // Trim any leading backslashes var fromStart = 1; for (; fromStart < from.length; ++fromStart) { if (from.charCodeAt(fromStart) !== 47 /*/*/) break; } var fromEnd = from.length; var fromLen = fromEnd - fromStart; // Trim any leading backslashes var toStart = 1; for (; toStart < to.length; ++toStart) { if (to.charCodeAt(toStart) !== 47 /*/*/) break; } var toEnd = to.length; var toLen = toEnd - toStart; // Compare paths to find the longest common path from root var length = fromLen < toLen ? fromLen : toLen; var lastCommonSep = -1; var i = 0; for (; i <= length; ++i) { if (i === length) { if (toLen > length) { if (to.charCodeAt(toStart + i) === 47 /*/*/) { // We get here if `from` is the exact base path for `to`. // For example: from='/foo/bar'; to='/foo/bar/baz' return to.slice(toStart + i + 1); } else if (i === 0) { // We get here if `from` is the root // For example: from='/'; to='/foo' return to.slice(toStart + i); } } else if (fromLen > length) { if (from.charCodeAt(fromStart + i) === 47 /*/*/) { // We get here if `to` is the exact base path for `from`. // For example: from='/foo/bar/baz'; to='/foo/bar' lastCommonSep = i; } else if (i === 0) { // We get here if `to` is the root. // For example: from='/foo'; to='/' lastCommonSep = 0; } } break; } var fromCode = from.charCodeAt(fromStart + i); var toCode = to.charCodeAt(toStart + i); if (fromCode !== toCode) break; else if (fromCode === 47 /*/*/) lastCommonSep = i; } var out = ''; // Generate the relative path based on the path difference between `to` // and `from` for (i = fromStart + lastCommonSep + 1; i <= fromEnd; ++i) { if (i === fromEnd || from.charCodeAt(i) === 47 /*/*/) { if (out.length === 0) out += '..'; else out += '/..'; } } // Lastly, append the rest of the destination (`to`) path that comes after // the common path parts if (out.length > 0) return out + to.slice(toStart + lastCommonSep); else { toStart += lastCommonSep; if (to.charCodeAt(toStart) === 47 /*/*/) ++toStart; return to.slice(toStart); } }, _makeLong: function _makeLong(path) { return path; }, dirname: function dirname(path) { assertPath(path); if (path.length === 0) return '.'; var code = path.charCodeAt(0); var hasRoot = code === 47 /*/*/; var end = -1; var matchedSlash = true; for (var i = path.length - 1; i >= 1; --i) { code = path.charCodeAt(i); if (code === 47 /*/*/) { if (!matchedSlash) { end = i; break; } } else { // We saw the first non-path separator matchedSlash = false; } } if (end === -1) return hasRoot ? '/' : '.'; if (hasRoot && end === 1) return '//'; return path.slice(0, end); }, basename: function basename(path, ext) { if (ext !== undefined && typeof ext !== 'string') throw new TypeError('"ext" argument must be a string'); assertPath(path); var start = 0; var end = -1; var matchedSlash = true; var i; if (ext !== undefined && ext.length > 0 && ext.length <= path.length) { if (ext.length === path.length && ext === path) return ''; var extIdx = ext.length - 1; var firstNonSlashEnd = -1; for (i = path.length - 1; i >= 0; --i) { var code = path.charCodeAt(i); if (code === 47 /*/*/) { // If we reached a path separator that was not part of a set of path // separators at the end of the string, stop now if (!matchedSlash) { start = i + 1; break; } } else { if (firstNonSlashEnd === -1) { // We saw the first non-path separator, remember this index in case // we need it if the extension ends up not matching matchedSlash = false; firstNonSlashEnd = i + 1; } if (extIdx >= 0) { // Try to match the explicit extension if (code === ext.charCodeAt(extIdx)) { if (--extIdx === -1) { // We matched the extension, so mark this as the end of our path // component end = i; } } else { // Extension does not match, so our result is the entire path // component extIdx = -1; end = firstNonSlashEnd; } } } } if (start === end) end = firstNonSlashEnd;else if (end === -1) end = path.length; return path.slice(start, end); } else { for (i = path.length - 1; i >= 0; --i) { if (path.charCodeAt(i) === 47 /*/*/) { // If we reached a path separator that was not part of a set of path // separators at the end of the string, stop now if (!matchedSlash) { start = i + 1; break; } } else if (end === -1) { // We saw the first non-path separator, mark this as the end of our // path component matchedSlash = false; end = i + 1; } } if (end === -1) return ''; return path.slice(start, end); } }, extname: function extname(path) { assertPath(path); var startDot = -1; var startPart = 0; var end = -1; var matchedSlash = true; // Track the state of characters (if any) we see before our first dot and // after any path separator we find var preDotState = 0; for (var i = path.length - 1; i >= 0; --i) { var code = path.charCodeAt(i); if (code === 47 /*/*/) { // If we reached a path separator that was not part of a set of path // separators at the end of the string, stop now if (!matchedSlash) { startPart = i + 1; break; } continue; } if (end === -1) { // We saw the first non-path separator, mark this as the end of our // extension matchedSlash = false; end = i + 1; } if (code === 46 /*.*/) { // If this is our first dot, mark it as the start of our extension if (startDot === -1) startDot = i; else if (preDotState !== 1) preDotState = 1; } else if (startDot !== -1) { // We saw a non-dot and non-path separator before our dot, so we should // have a good chance at having a non-empty extension preDotState = -1; } } if (startDot === -1 || end === -1 || // We saw a non-dot character immediately before the dot preDotState === 0 || // The (right-most) trimmed path component is exactly '..' preDotState === 1 && startDot === end - 1 && startDot === startPart + 1) { return ''; } return path.slice(startDot, end); }, format: function format(pathObject) { if (pathObject === null || typeof pathObject !== 'object') { throw new TypeError('The "pathObject" argument must be of type Object. Received type ' + typeof pathObject); } return _format('/', pathObject); }, parse: function parse(path) { assertPath(path); var ret = { root: '', dir: '', base: '', ext: '', name: '' }; if (path.length === 0) return ret; var code = path.charCodeAt(0); var isAbsolute = code === 47 /*/*/; var start; if (isAbsolute) { ret.root = '/'; start = 1; } else { start = 0; } var startDot = -1; var startPart = 0; var end = -1; var matchedSlash = true; var i = path.length - 1; // Track the state of characters (if any) we see before our first dot and // after any path separator we find var preDotState = 0; // Get non-dir info for (; i >= start; --i) { code = path.charCodeAt(i); if (code === 47 /*/*/) { // If we reached a path separator that was not part of a set of path // separators at the end of the string, stop now if (!matchedSlash) { startPart = i + 1; break; } continue; } if (end === -1) { // We saw the first non-path separator, mark this as the end of our // extension matchedSlash = false; end = i + 1; } if (code === 46 /*.*/) { // If this is our first dot, mark it as the start of our extension if (startDot === -1) startDot = i;else if (preDotState !== 1) preDotState = 1; } else if (startDot !== -1) { // We saw a non-dot and non-path separator before our dot, so we should // have a good chance at having a non-empty extension preDotState = -1; } } if (startDot === -1 || end === -1 || // We saw a non-dot character immediately before the dot preDotState === 0 || // The (right-most) trimmed path component is exactly '..' preDotState === 1 && startDot === end - 1 && startDot === startPart + 1) { if (end !== -1) { if (startPart === 0 && isAbsolute) ret.base = ret.name = path.slice(1, end);else ret.base = ret.name = path.slice(startPart, end); } } else { if (startPart === 0 && isAbsolute) { ret.name = path.slice(1, startDot); ret.base = path.slice(1, end); } else { ret.name = path.slice(startPart, startDot); ret.base = path.slice(startPart, end); } ret.ext = path.slice(startDot, end); } if (startPart > 0) ret.dir = path.slice(0, startPart - 1);else if (isAbsolute) ret.dir = '/'; return ret; }, sep: '/', delimiter: ':', win32: null, posix: null }; posix.posix = posix; module.exports = posix; }).call(this)}).call(this,require('_process')) },{"_process":2}],2:[function(require,module,exports){ // shim for using process in browser var process = module.exports = {}; // cached from whatever global is present so that test runners that stub it // don't break things. But we need to wrap it in a try catch in case it is // wrapped in strict mode code which doesn't define any globals. It's inside a // function because try/catches deoptimize in certain engines. var cachedSetTimeout; var cachedClearTimeout; function defaultSetTimout() { throw new Error('setTimeout has not been defined'); } function defaultClearTimeout () { throw new Error('clearTimeout has not been defined'); } (function () { try { if (typeof setTimeout === 'function') { cachedSetTimeout = setTimeout; } else { cachedSetTimeout = defaultSetTimout; } } catch (e) { cachedSetTimeout = defaultSetTimout; } try { if (typeof clearTimeout === 'function') { cachedClearTimeout = clearTimeout; } else { cachedClearTimeout = defaultClearTimeout; } } catch (e) { cachedClearTimeout = defaultClearTimeout; } } ()) function runTimeout(fun) { if (cachedSetTimeout === setTimeout) { //normal enviroments in sane situations return setTimeout(fun, 0); } // if setTimeout wasn't available but was latter defined if ((cachedSetTimeout === defaultSetTimout || !cachedSetTimeout) && setTimeout) { cachedSetTimeout = setTimeout; return setTimeout(fun, 0); } try { // when when somebody has screwed with setTimeout but no I.E. maddness return cachedSetTimeout(fun, 0); } catch(e){ try { // When we are in I.E. but the script has been evaled so I.E. doesn't trust the global object when called normally return cachedSetTimeout.call(null, fun, 0); } catch(e){ // same as above but when it's a version of I.E. that must have the global object for 'this', hopfully our context correct otherwise it will throw a global error return cachedSetTimeout.call(this, fun, 0); } } } function runClearTimeout(marker) { if (cachedClearTimeout === clearTimeout) { //normal enviroments in sane situations return clearTimeout(marker); } // if clearTimeout wasn't available but was latter defined if ((cachedClearTimeout === defaultClearTimeout || !cachedClearTimeout) && clearTimeout) { cachedClearTimeout = clearTimeout; return clearTimeout(marker); } try { // when when somebody has screwed with setTimeout but no I.E. maddness return cachedClearTimeout(marker); } catch (e){ try { // When we are in I.E. but the script has been evaled so I.E. doesn't trust the global object when called normally return cachedClearTimeout.call(null, marker); } catch (e){ // same as above but when it's a version of I.E. that must have the global object for 'this', hopfully our context correct otherwise it will throw a global error. // Some versions of I.E. have different rules for clearTimeout vs setTimeout return cachedClearTimeout.call(this, marker); } } } var queue = []; var draining = false; var currentQueue; var queueIndex = -1; function cleanUpNextTick() { if (!draining || !currentQueue) { return; } draining = false; if (currentQueue.length) { queue = currentQueue.concat(queue); } else { queueIndex = -1; } if (queue.length) { drainQueue(); } } function drainQueue() { if (draining) { return; } var timeout = runTimeout(cleanUpNextTick); draining = true; var len = queue.length; while(len) { currentQueue = queue; queue = []; while (++queueIndex < len) { if (currentQueue) { currentQueue[queueIndex].run(); } } queueIndex = -1; len = queue.length; } currentQueue = null; draining = false; runClearTimeout(timeout); } process.nextTick = function (fun) { var args = new Array(arguments.length - 1); if (arguments.length > 1) { for (var i = 1; i < arguments.length; i++) { args[i - 1] = arguments[i]; } } queue.push(new Item(fun, args)); if (queue.length === 1 && !draining) { runTimeout(drainQueue); } }; // v8 likes predictible objects function Item(fun, array) { this.fun = fun; this.array = array; } Item.prototype.run = function () { this.fun.apply(null, this.array); }; process.title = 'browser'; process.browser = true; process.env = {}; process.argv = []; process.version = ''; // empty string to avoid regexp issues process.versions = {}; function noop() {} process.on = noop; process.addListener = noop; process.once = noop; process.off = noop; process.removeListener = noop; process.removeAllListeners = noop; process.emit = noop; process.prependListener = noop; process.prependOnceListener = noop; process.listeners = function (name) { return [] } process.binding = function (name) { throw new Error('process.binding is not supported'); }; process.cwd = function () { return '/' }; process.chdir = function (dir) { throw new Error('process.chdir is not supported'); }; process.umask = function() { return 0; }; },{}],3:[function(require,module,exports){ (function (process){(function (){ 'use strict'; const pathlib = require('path'); //const fs = require('fs'); const macro = require('./macro.js'); const parser = require('./parser.js'); function assemble(circuit, currentDir) { currentDir = currentDir == null ? '' : currentDir; // handle macros let gates = []; let parsedGates = []; for (let i = 0; i < circuit.gate.length; i++) { // case 1: plain gate let plainGates = ['AND', 'XOR', 'INV']; if (plainGates.indexOf(circuit.gate[i].type) > -1) { gates.push(circuit.gate[i]); continue; } let parsed; const nestedpath = pathlib.isAbsolute(circuit.gate[i].type) ? circuit.gate[i].type : pathlib.join(currentDir, circuit.gate[i].type); if (circuit.gate[i].type.endsWith('.casm')) { // case 2: nested macro parsed = assemble(parser.parse(fs.readFileSync(nestedpath, 'utf8')), pathlib.dirname(nestedpath)); } else { // case 3: simple gate file parsed = parser.parse(fs.readFileSync(nestedpath, 'utf8')); } parsedGates.push({ 'parsed': parsed, 'index': i }); } //calculate the total amount of intermediate wires inside nested circuits let intermediateWires = 0 for (let i = 0; i < parsedGates.length; i++) { let parsed = parsedGates[i].parsed; intermediateWires += (parsed.wires - parsed.inputs.length - parsed.outputs.length); } // find circuit outputs in inputs/outputs of gates and shift them // to the very end of the new wires range const outputRange = []; for (let i = circuit.wires - circuit.outputs.length; i < circuit.wires; i++) { outputRange.push(i); } for (let i = 0; i < circuit.gate.length; i++) { const inputs = circuit.gate[i].inputs; for (let j = 0; j < inputs.length; j++) { if (outputRange.indexOf(inputs[j]) > -1) { circuit.gate[i].inputs[j] = inputs[j] + intermediateWires; } } const outputs = circuit.gate[i].outputs; for (let k = 0; k < outputs.length; k++) { if (outputRange.indexOf(outputs[k]) > -1) { circuit.gate[i].outputs[k] = outputs[k] + intermediateWires; } } } // shift all nested circuits' intermediate wires to the new offset // not touching the plain gates - they remain at their offsets var offset = circuit.wires - circuit.outputs.length; // start where circuit outputs originally were for (let i = 0; i < parsedGates.length; i++) { const parsed = parsedGates[i].parsed; const idx = parsedGates[i].index; const shiftBy = offset - circuit.gate[idx].inputs.length; const result = macro.renameAndDump(circuit.gate[idx], parsed, shiftBy); gates.splice(idx, 0, result.gate); offset += (result.wires - result.inputs.length - result.outputs.length); } // flatten gates circuit.gate = [].concat.apply([], gates); // update meta data circuit.gates = circuit.gate.length; circuit.wires = circuit.wires + intermediateWires; circuit.outputs = circuit.outputs.map(i => i + intermediateWires); //check if any gaps exist const real = {}; for (let g of circuit.gate) { for (let w of g.inputs.concat(g.outputs)) { real[w] = true; } } for (let i = 0; i < circuit.wires; i++) { if (!real[i]) { console.log('gap at position:', i); throw ('Error: gap detected'); } } return circuit; } function parseAndAssemble(inputPath) { const inputCircuit = parser.parse(fs.readFileSync(inputPath, 'utf8')); const assembledCircuit = assemble(inputCircuit, pathlib.dirname(inputPath)); return parser.stringify(assembledCircuit); } // Read command line args if run as a node.js application if (require.main === module) { const inputPath = process.argv[2]; const outputPath = process.argv[3]; const assembledString = parseAndAssemble(inputPath); if (outputPath) { fs.writeFileSync(outputPath, assembledString); } else { console.log(assembledString); } } module.exports = { parse: parser.parse, assemble: assemble, parseAndAssemble: parseAndAssemble, stringify: parser.stringify }; }).call(this)}).call(this,require('_process')) },{"./macro.js":4,"./parser.js":5,"_process":2,"path":1}],4:[function(require,module,exports){ 'use strict'; function renameAndDump(macroDescription, macroCircuit, counter) { for (let i = 0; i < macroCircuit.gate.length; i++) { let gate = macroCircuit.gate[i]; gate.inputs = rename(macroDescription, counter, macroCircuit, gate.inputs); gate.outputs = rename(macroDescription, counter, macroCircuit, gate.outputs); } return macroCircuit; } function rename(macro, counter, circuit, wires) { for (let i = 0; i < wires.length; i++) { const wire = wires[i]; const inputIndex = circuit.inputs.indexOf(wire); const outputIndex = circuit.outputs.indexOf(wire); if (inputIndex > -1) { wires[i] = macro.inputs[inputIndex]; } else if (outputIndex > -1) { wires[i] = macro.outputs[outputIndex]; } else { wires[i] = wire + counter; } } return wires; } function renameOutputs(currentOutputs, newOutputs, gates) { for (let i = 0; i < gates.length; i++) { const gate = gates[i]; rename({inputs: [], outputs: newOutputs}, 0, {outputs: currentOutputs, inputs: []}, gate.inputs); rename({inputs: [], outputs: newOutputs}, 0, {outputs: currentOutputs, inputs: []}, gate.outputs); } } module.exports = { renameAndDump: renameAndDump, renameOutputs: renameOutputs }; },{}],5:[function(require,module,exports){ 'use strict'; function range(start, end, increment) { const result = []; const b = start <= end; for (let i = start; b ? i <= end : i >= end; i+=increment) { result.push(i); } return result; } function parse(text) { let circuit = { wires: 0, gates: 0, inputs: [], outputs: [], gate: [], inputLine: '', outputLine: '' }; const bristol = text.split('\n').map(function (line) { const i = line.indexOf('#'); if (i > -1) { line = line.substring(0, i-1); } line = line.trim(); if (line.length === 0) { return []; } line = line.split(' ').filter(function (word) { return word.length > 0 }); for (let j = 0; j < line.length; j++) { const word = line[j]; const i1 = word.indexOf('['); const i2 = word.indexOf(']'); if (i1 < i2 && i1 > -1 && i2 > -1) { let range_ = word.substring(i1+1, i2); if (range_.indexOf(':') > -1) { range_ = range_.split(':'); range_ = range(+range_[0], +range_[1], +range_[2] || 1); line = line.splice(0, j).concat(range_, line.slice(1)); j += range_.length - 1; } else if (range_.indexOf('|>') > -1) { range_ = range_.split('|>'); range_ = range(+range_[0], +range_[0] + +range_[1] - 1, 1); line = line.splice(0, j).concat(range_, line.slice(1)); j += range_.length - 1; } else if (range_.indexOf('*') > -1) { range_ = range_.split('*'); range_ = Array(Number(range_[1])).fill(range_[0]); line = line.splice(0, j).concat(range_, line.slice(1)); j += range_.length - 1; } } } return line; }).filter(function (line) { return line.length > 0; }); circuit.wires = +bristol[0][1]; const inputsCount = bristol[1].slice(1).reduce((a, v) => parseInt(v) + a, 0); for (let i = 0; i < inputsCount; i++) { circuit.inputs.push(i); } for (let i = 0; i < bristol.length-3; i++) { let args = bristol[i+3]; let gate = {inputs: [], outputs: [], type: args[2+(+args[0])+(+args[1])]}; for (let j = 0; j < parseInt(args[0]); j++) { gate.inputs.push(+args[2+j]); } for (let j = 0; j < parseInt(args[1]); j++) { gate.outputs.push(+args[2+(+args[0])+j]); } circuit.gate.push(gate); } circuit.gates = circuit.gate.length; const outputsCount = bristol[2].slice(1).reduce((a, v) => parseInt(v) + a, 0); for (let i = circuit.wires - outputsCount; i < circuit.wires; i++) { circuit.outputs.push(i); } circuit.inputLine = bristol[1]; circuit.outputLine = bristol[2]; return circuit; } function stringify(circuit) { const bristol = []; // Encode header information and gates bristol[0] = [circuit.gates, circuit.wires]; bristol[1] = circuit.inputLine; bristol[2] = circuit.outputLine; for (let i = 0; i < circuit.gate.length; i++) { const gate = circuit.gate[i]; bristol[i+3] = gate.inputs.concat(gate.outputs); bristol[i+3].unshift(gate.inputs.length, gate.outputs.length); bristol[i+3].push(gate.type); } // Stringify return bristol.map(line => line.join(' ')).join('\n'); } module.exports = { parse: parse, stringify: stringify }; },{}]},{},[3])(3) });