12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413513613713813914014114214314414514614714814915015115215315415515615715815916016116216316416516616716816917017117217317417517617717817918018118218318418518618718818919019119219319419519619719819920020120220320420520620720820921021121221321421521621721821922022122222322422522622722822923023123223323423523623723823924024124224324424524624724824925025125225325425525625725825926026126226326426526626726826927027127227327427527627727827928028128228328428528628728828929029129229329429529629729829930030130230330430530630730830931031131231331431531631731831932032132232332432532632732832933033133233333433533633733833934034134234334434534634734834935035135235335435535635735835936036136236336436536636736836937037137237337437537637737837938038138238338438538638738838939039139239339439539639739839940040140240340440540640740840941041141241341441541641741841942042142242342442542642742842943043143243343443543643743843944044144244344444544644744844945045145245345445545645745845946046146246346446546646746846947047147247347447547647747847948048148248348448548648748848949049149249349449549649749849950050150250350450550650750850951051151251351451551651751851952052152252352452552652752852953053153253353453553653753853954054154254354454554654754854955055155255355455555655755855956056156256356456556656756856957057157257357457557657757857958058158258358458558658758858959059159259359459559659759859960060160260360460560660760860961061161261361461561661761861962062162262362462562662762862963063163263363463563663763863964064164264364464564664764864965065165265365465565665765865966066166266366466566666766866967067167267367467567667767867968068168268368468568668768868969069169269369469569669769869970070170270370470570670770870971071171271371471571671771871972072172272372472572672772872973073173273373473573673773873974074174274374474574674774874975075175275375475575675775875976076176276376476576676776876977077177277377477577677777877978078178278378478578678778878979079179279379479579679779879980080180280380480580680780880981081181281381481581681781881982082182282382482582682782882983083183283383483583683783883984084184284384484584684784884985085185285385485585685785885986086186286386486586686786886987087187287387487587687787887988088188288388488588688788888989089189289389489589689789889990090190290390490590690790890991091191291391491591691791891992092192292392492592692792892993093193293393493593693793893994094194294394494594694794894995095195295395495595695795895996096196296396496596696796896997097197297397497597697797897998098198298398498598698798898999099199299399499599699799899910001001100210031004100510061007100810091010101110121013101410151016101710181019102010211022102310241025102610271028102910301031103210331034103510361037103810391040104110421043104410451046104710481049105010511052105310541055105610571058105910601061106210631064106510661067106810691070107110721073107410751076107710781079108010811082108310841085108610871088108910901091109210931094109510961097109810991100110111021103110411051106110711081109111011111112111311141115111611171118111911201121112211231124112511261127112811291130113111321133113411351136113711381139114011411142114311441145114611471148114911501151115211531154115511561157115811591160116111621163116411651166116711681169117011711172117311741175117611771178117911801181118211831184118511861187118811891190119111921193119411951196119711981199120012011202120312041205120612071208120912101211121212131214121512161217121812191220122112221223122412251226122712281229123012311232123312341235123612371238123912401241124212431244124512461247124812491250125112521253125412551256125712581259126012611262126312641265126612671268126912701271127212731274127512761277127812791280128112821283128412851286128712881289129012911292129312941295129612971298129913001301130213031304130513061307130813091310131113121313131413151316131713181319132013211322132313241325132613271328132913301331133213331334133513361337133813391340134113421343134413451346134713481349135013511352135313541355135613571358135913601361136213631364136513661367136813691370137113721373137413751376137713781379138013811382138313841385138613871388138913901391139213931394139513961397139813991400140114021403140414051406140714081409141014111412141314141415141614171418141914201421142214231424142514261427142814291430143114321433143414351436143714381439144014411442144314441445144614471448144914501451145214531454145514561457145814591460146114621463146414651466146714681469147014711472147314741475147614771478147914801481148214831484148514861487148814891490149114921493149414951496149714981499150015011502150315041505150615071508150915101511151215131514151515161517151815191520152115221523152415251526152715281529153015311532153315341535153615371538153915401541154215431544154515461547154815491550155115521553155415551556155715581559156015611562156315641565156615671568156915701571157215731574157515761577157815791580158115821583158415851586158715881589159015911592159315941595159615971598159916001601160216031604160516061607160816091610161116121613161416151616161716181619162016211622162316241625162616271628162916301631163216331634163516361637163816391640164116421643164416451646164716481649165016511652165316541655165616571658165916601661166216631664166516661667166816691670167116721673167416751676167716781679168016811682168316841685168616871688168916901691169216931694169516961697169816991700170117021703170417051706170717081709171017111712171317141715171617171718171917201721172217231724172517261727172817291730173117321733173417351736173717381739174017411742174317441745174617471748174917501751175217531754175517561757175817591760176117621763176417651766176717681769177017711772177317741775177617771778177917801781178217831784178517861787178817891790179117921793179417951796179717981799180018011802180318041805180618071808180918101811181218131814181518161817181818191820182118221823182418251826182718281829183018311832183318341835183618371838183918401841184218431844184518461847184818491850185118521853185418551856185718581859186018611862186318641865186618671868186918701871187218731874187518761877187818791880188118821883188418851886188718881889189018911892189318941895189618971898189919001901190219031904190519061907190819091910191119121913191419151916191719181919192019211922192319241925192619271928192919301931193219331934193519361937193819391940194119421943194419451946194719481949195019511952195319541955195619571958195919601961196219631964196519661967196819691970197119721973197419751976197719781979198019811982198319841985198619871988198919901991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202520262027202820292030203120322033203420352036203720382039204020412042204320442045204620472048204920502051205220532054205520562057205820592060206120622063206420652066206720682069207020712072207320742075207620772078207920802081208220832084208520862087208820892090209120922093209420952096209720982099210021012102210321042105210621072108210921102111211221132114211521162117211821192120212121222123212421252126212721282129213021312132213321342135213621372138213921402141214221432144214521462147214821492150215121522153215421552156215721582159216021612162216321642165216621672168216921702171217221732174217521762177217821792180218121822183218421852186218721882189219021912192219321942195219621972198219922002201220222032204220522062207220822092210221122122213221422152216221722182219222022212222222322242225222622272228222922302231223222332234223522362237223822392240224122422243224422452246224722482249225022512252225322542255225622572258225922602261226222632264226522662267226822692270227122722273227422752276227722782279228022812282228322842285228622872288228922902291229222932294229522962297229822992300230123022303230423052306230723082309231023112312231323142315231623172318231923202321232223232324232523262327232823292330233123322333233423352336233723382339234023412342234323442345234623472348234923502351235223532354235523562357235823592360236123622363236423652366236723682369237023712372237323742375237623772378237923802381238223832384238523862387238823892390239123922393239423952396239723982399240024012402240324042405240624072408240924102411241224132414241524162417241824192420242124222423242424252426242724282429243024312432243324342435243624372438243924402441244224432444244524462447244824492450245124522453245424552456245724582459246024612462246324642465246624672468246924702471247224732474247524762477247824792480248124822483248424852486248724882489249024912492249324942495249624972498249925002501250225032504250525062507250825092510251125122513251425152516251725182519252025212522252325242525252625272528252925302531253225332534253525362537253825392540254125422543254425452546254725482549255025512552255325542555255625572558255925602561256225632564256525662567256825692570257125722573257425752576257725782579258025812582258325842585258625872588258925902591259225932594259525962597259825992600260126022603260426052606260726082609261026112612261326142615261626172618261926202621262226232624262526262627262826292630263126322633263426352636263726382639264026412642264326442645264626472648264926502651265226532654265526562657265826592660266126622663266426652666266726682669267026712672267326742675267626772678267926802681268226832684268526862687268826892690269126922693269426952696269726982699270027012702270327042705270627072708270927102711271227132714271527162717271827192720272127222723272427252726272727282729273027312732273327342735273627372738273927402741274227432744274527462747274827492750275127522753275427552756275727582759276027612762276327642765276627672768276927702771277227732774277527762777277827792780278127822783278427852786278727882789279027912792279327942795279627972798279928002801280228032804280528062807280828092810281128122813281428152816281728182819282028212822282328242825282628272828282928302831283228332834283528362837283828392840284128422843284428452846284728482849285028512852285328542855285628572858285928602861286228632864286528662867286828692870287128722873287428752876287728782879288028812882288328842885288628872888288928902891289228932894289528962897289828992900290129022903290429052906290729082909291029112912291329142915291629172918291929202921292229232924292529262927292829292930293129322933293429352936293729382939294029412942294329442945294629472948294929502951295229532954295529562957295829592960296129622963296429652966296729682969297029712972297329742975297629772978297929802981298229832984298529862987298829892990299129922993299429952996299729982999300030013002300330043005300630073008300930103011301230133014301530163017301830193020302130223023302430253026302730283029303030313032303330343035303630373038303930403041304230433044304530463047304830493050305130523053305430553056305730583059306030613062306330643065306630673068306930703071307230733074307530763077307830793080308130823083308430853086308730883089309030913092309330943095309630973098309931003101310231033104310531063107310831093110311131123113311431153116311731183119312031213122312331243125312631273128312931303131313231333134313531363137313831393140314131423143314431453146314731483149315031513152315331543155315631573158315931603161316231633164316531663167316831693170317131723173317431753176317731783179318031813182318331843185318631873188318931903191319231933194319531963197319831993200320132023203320432053206320732083209321032113212321332143215321632173218321932203221322232233224322532263227322832293230323132323233323432353236323732383239324032413242324332443245324632473248324932503251325232533254325532563257325832593260326132623263326432653266326732683269327032713272327332743275327632773278327932803281328232833284328532863287328832893290329132923293329432953296329732983299330033013302330333043305330633073308330933103311331233133314331533163317331833193320332133223323332433253326332733283329333033313332333333343335333633373338333933403341334233433344334533463347334833493350335133523353335433553356335733583359336033613362336333643365336633673368336933703371337233733374337533763377337833793380338133823383338433853386338733883389339033913392339333943395339633973398339934003401340234033404340534063407340834093410341134123413341434153416341734183419342034213422342334243425342634273428342934303431343234333434343534363437343834393440344134423443344434453446344734483449345034513452345334543455345634573458345934603461346234633464346534663467346834693470347134723473347434753476347734783479348034813482348334843485348634873488348934903491349234933494349534963497349834993500350135023503350435053506350735083509351035113512351335143515351635173518351935203521352235233524352535263527352835293530353135323533353435353536353735383539354035413542354335443545354635473548354935503551355235533554355535563557355835593560356135623563356435653566356735683569357035713572357335743575357635773578357935803581358235833584358535863587358835893590359135923593359435953596359735983599360036013602360336043605360636073608360936103611361236133614361536163617361836193620362136223623362436253626362736283629363036313632363336343635363636373638363936403641364236433644364536463647364836493650365136523653365436553656365736583659366036613662366336643665366636673668366936703671367236733674367536763677367836793680368136823683368436853686368736883689369036913692369336943695369636973698369937003701370237033704370537063707370837093710371137123713371437153716371737183719372037213722372337243725372637273728372937303731373237333734373537363737373837393740374137423743374437453746374737483749375037513752375337543755375637573758375937603761376237633764376537663767376837693770377137723773377437753776377737783779378037813782378337843785378637873788378937903791379237933794379537963797379837993800380138023803380438053806380738083809381038113812381338143815381638173818381938203821382238233824382538263827382838293830383138323833383438353836383738383839384038413842384338443845384638473848384938503851385238533854385538563857385838593860386138623863386438653866386738683869387038713872387338743875387638773878387938803881388238833884388538863887388838893890389138923893389438953896389738983899390039013902390339043905390639073908390939103911391239133914391539163917391839193920392139223923392439253926392739283929393039313932393339343935393639373938393939403941394239433944394539463947394839493950395139523953395439553956395739583959396039613962396339643965396639673968396939703971397239733974397539763977397839793980398139823983398439853986398739883989399039913992399339943995399639973998399940004001400240034004400540064007400840094010401140124013401440154016401740184019402040214022402340244025402640274028402940304031403240334034403540364037403840394040404140424043404440454046404740484049405040514052405340544055405640574058405940604061406240634064406540664067406840694070407140724073407440754076407740784079408040814082408340844085408640874088408940904091409240934094409540964097409840994100410141024103410441054106410741084109411041114112411341144115411641174118411941204121412241234124412541264127412841294130413141324133413441354136413741384139414041414142414341444145414641474148414941504151415241534154415541564157415841594160416141624163416441654166416741684169417041714172417341744175417641774178417941804181418241834184418541864187418841894190419141924193419441954196419741984199420042014202420342044205420642074208420942104211421242134214421542164217421842194220422142224223422442254226422742284229423042314232423342344235423642374238423942404241424242434244424542464247424842494250425142524253425442554256425742584259426042614262426342644265426642674268426942704271427242734274427542764277427842794280428142824283428442854286428742884289429042914292429342944295429642974298429943004301430243034304430543064307430843094310431143124313431443154316431743184319432043214322432343244325432643274328432943304331433243334334433543364337433843394340434143424343434443454346434743484349435043514352435343544355435643574358435943604361436243634364436543664367436843694370437143724373437443754376437743784379438043814382438343844385438643874388438943904391439243934394439543964397439843994400440144024403440444054406440744084409441044114412441344144415441644174418441944204421442244234424442544264427442844294430443144324433443444354436443744384439444044414442444344444445444644474448444944504451445244534454445544564457445844594460446144624463446444654466446744684469447044714472447344744475447644774478447944804481448244834484448544864487448844894490449144924493449444954496449744984499450045014502450345044505450645074508450945104511451245134514451545164517451845194520452145224523452445254526452745284529453045314532453345344535453645374538453945404541454245434544454545464547454845494550455145524553455445554556455745584559456045614562456345644565456645674568456945704571457245734574457545764577457845794580458145824583458445854586458745884589459045914592459345944595459645974598459946004601460246034604460546064607460846094610461146124613461446154616461746184619462046214622462346244625462646274628462946304631463246334634463546364637463846394640464146424643464446454646464746484649465046514652465346544655465646574658465946604661466246634664466546664667466846694670467146724673467446754676467746784679468046814682468346844685468646874688468946904691469246934694469546964697469846994700470147024703470447054706470747084709471047114712471347144715471647174718471947204721472247234724472547264727472847294730473147324733473447354736473747384739474047414742474347444745474647474748474947504751475247534754475547564757475847594760476147624763476447654766476747684769477047714772477347744775477647774778477947804781478247834784478547864787478847894790479147924793479447954796479747984799480048014802480348044805480648074808480948104811481248134814481548164817481848194820482148224823482448254826482748284829483048314832483348344835483648374838483948404841484248434844484548464847484848494850485148524853485448554856485748584859486048614862486348644865486648674868486948704871487248734874487548764877487848794880488148824883488448854886488748884889489048914892489348944895489648974898489949004901490249034904490549064907490849094910491149124913491449154916491749184919492049214922492349244925492649274928492949304931493249334934493549364937493849394940494149424943494449454946494749484949495049514952495349544955495649574958495949604961496249634964496549664967496849694970497149724973497449754976497749784979498049814982498349844985498649874988498949904991499249934994499549964997499849995000500150025003500450055006500750085009501050115012501350145015501650175018501950205021502250235024502550265027502850295030503150325033503450355036503750385039504050415042504350445045504650475048504950505051505250535054505550565057505850595060506150625063506450655066506750685069507050715072507350745075507650775078507950805081508250835084508550865087508850895090509150925093509450955096509750985099510051015102510351045105510651075108510951105111511251135114511551165117511851195120512151225123512451255126512751285129513051315132513351345135513651375138513951405141514251435144514551465147514851495150515151525153515451555156515751585159516051615162516351645165516651675168516951705171517251735174517551765177517851795180518151825183518451855186518751885189 |
- /*!
- * QUnit 2.5.0
- * https://qunitjs.com/
- *
- * Copyright jQuery Foundation and other contributors
- * Released under the MIT license
- * https://jquery.org/license
- *
- * Date: 2018-01-10T02:56Z
- */
- (function (global$1) {
- 'use strict';
- global$1 = global$1 && global$1.hasOwnProperty('default') ? global$1['default'] : global$1;
- var window = global$1.window;
- var self$1 = global$1.self;
- var console = global$1.console;
- var setTimeout = global$1.setTimeout;
- var clearTimeout = global$1.clearTimeout;
- var document = window && window.document;
- var navigator = window && window.navigator;
- var localSessionStorage = function () {
- var x = "qunit-test-string";
- try {
- global$1.sessionStorage.setItem(x, x);
- global$1.sessionStorage.removeItem(x);
- return global$1.sessionStorage;
- } catch (e) {
- return undefined;
- }
- }();
- var _typeof = typeof Symbol === "function" && typeof Symbol.iterator === "symbol" ? function (obj) {
- return typeof obj;
- } : function (obj) {
- return obj && typeof Symbol === "function" && obj.constructor === Symbol && obj !== Symbol.prototype ? "symbol" : typeof obj;
- };
- var classCallCheck = function (instance, Constructor) {
- if (!(instance instanceof Constructor)) {
- throw new TypeError("Cannot call a class as a function");
- }
- };
- var createClass = function () {
- function defineProperties(target, props) {
- for (var i = 0; i < props.length; i++) {
- var descriptor = props[i];
- descriptor.enumerable = descriptor.enumerable || false;
- descriptor.configurable = true;
- if ("value" in descriptor) descriptor.writable = true;
- Object.defineProperty(target, descriptor.key, descriptor);
- }
- }
- return function (Constructor, protoProps, staticProps) {
- if (protoProps) defineProperties(Constructor.prototype, protoProps);
- if (staticProps) defineProperties(Constructor, staticProps);
- return Constructor;
- };
- }();
- var toConsumableArray = function (arr) {
- if (Array.isArray(arr)) {
- for (var i = 0, arr2 = Array(arr.length); i < arr.length; i++) arr2[i] = arr[i];
- return arr2;
- } else {
- return Array.from(arr);
- }
- };
- var toString = Object.prototype.toString;
- var hasOwn = Object.prototype.hasOwnProperty;
- var now = Date.now || function () {
- return new Date().getTime();
- };
- var defined = {
- document: window && window.document !== undefined,
- setTimeout: setTimeout !== undefined
- };
- // Returns a new Array with the elements that are in a but not in b
- function diff(a, b) {
- var i,
- j,
- result = a.slice();
- for (i = 0; i < result.length; i++) {
- for (j = 0; j < b.length; j++) {
- if (result[i] === b[j]) {
- result.splice(i, 1);
- i--;
- break;
- }
- }
- }
- return result;
- }
- /**
- * Determines whether an element exists in a given array or not.
- *
- * @method inArray
- * @param {Any} elem
- * @param {Array} array
- * @return {Boolean}
- */
- function inArray(elem, array) {
- return array.indexOf(elem) !== -1;
- }
- /**
- * Makes a clone of an object using only Array or Object as base,
- * and copies over the own enumerable properties.
- *
- * @param {Object} obj
- * @return {Object} New object with only the own properties (recursively).
- */
- function objectValues(obj) {
- var key,
- val,
- vals = is("array", obj) ? [] : {};
- for (key in obj) {
- if (hasOwn.call(obj, key)) {
- val = obj[key];
- vals[key] = val === Object(val) ? objectValues(val) : val;
- }
- }
- return vals;
- }
- function extend(a, b, undefOnly) {
- for (var prop in b) {
- if (hasOwn.call(b, prop)) {
- if (b[prop] === undefined) {
- delete a[prop];
- } else if (!(undefOnly && typeof a[prop] !== "undefined")) {
- a[prop] = b[prop];
- }
- }
- }
- return a;
- }
- function objectType(obj) {
- if (typeof obj === "undefined") {
- return "undefined";
- }
- // Consider: typeof null === object
- if (obj === null) {
- return "null";
- }
- var match = toString.call(obj).match(/^\[object\s(.*)\]$/),
- type = match && match[1];
- switch (type) {
- case "Number":
- if (isNaN(obj)) {
- return "nan";
- }
- return "number";
- case "String":
- case "Boolean":
- case "Array":
- case "Set":
- case "Map":
- case "Date":
- case "RegExp":
- case "Function":
- case "Symbol":
- return type.toLowerCase();
- default:
- return typeof obj === "undefined" ? "undefined" : _typeof(obj);
- }
- }
- // Safe object type checking
- function is(type, obj) {
- return objectType(obj) === type;
- }
- // Based on Java's String.hashCode, a simple but not
- // rigorously collision resistant hashing function
- function generateHash(module, testName) {
- var str = module + "\x1C" + testName;
- var hash = 0;
- for (var i = 0; i < str.length; i++) {
- hash = (hash << 5) - hash + str.charCodeAt(i);
- hash |= 0;
- }
- // Convert the possibly negative integer hash code into an 8 character hex string, which isn't
- // strictly necessary but increases user understanding that the id is a SHA-like hash
- var hex = (0x100000000 + hash).toString(16);
- if (hex.length < 8) {
- hex = "0000000" + hex;
- }
- return hex.slice(-8);
- }
- // Test for equality any JavaScript type.
- // Authors: Philippe Rathé <prathe@gmail.com>, David Chan <david@troi.org>
- var equiv = (function () {
- // Value pairs queued for comparison. Used for breadth-first processing order, recursion
- // detection and avoiding repeated comparison (see below for details).
- // Elements are { a: val, b: val }.
- var pairs = [];
- var getProto = Object.getPrototypeOf || function (obj) {
- return obj.__proto__;
- };
- function useStrictEquality(a, b) {
- // This only gets called if a and b are not strict equal, and is used to compare on
- // the primitive values inside object wrappers. For example:
- // `var i = 1;`
- // `var j = new Number(1);`
- // Neither a nor b can be null, as a !== b and they have the same type.
- if ((typeof a === "undefined" ? "undefined" : _typeof(a)) === "object") {
- a = a.valueOf();
- }
- if ((typeof b === "undefined" ? "undefined" : _typeof(b)) === "object") {
- b = b.valueOf();
- }
- return a === b;
- }
- function compareConstructors(a, b) {
- var protoA = getProto(a);
- var protoB = getProto(b);
- // Comparing constructors is more strict than using `instanceof`
- if (a.constructor === b.constructor) {
- return true;
- }
- // Ref #851
- // If the obj prototype descends from a null constructor, treat it
- // as a null prototype.
- if (protoA && protoA.constructor === null) {
- protoA = null;
- }
- if (protoB && protoB.constructor === null) {
- protoB = null;
- }
- // Allow objects with no prototype to be equivalent to
- // objects with Object as their constructor.
- if (protoA === null && protoB === Object.prototype || protoB === null && protoA === Object.prototype) {
- return true;
- }
- return false;
- }
- function getRegExpFlags(regexp) {
- return "flags" in regexp ? regexp.flags : regexp.toString().match(/[gimuy]*$/)[0];
- }
- function isContainer(val) {
- return ["object", "array", "map", "set"].indexOf(objectType(val)) !== -1;
- }
- function breadthFirstCompareChild(a, b) {
- // If a is a container not reference-equal to b, postpone the comparison to the
- // end of the pairs queue -- unless (a, b) has been seen before, in which case skip
- // over the pair.
- if (a === b) {
- return true;
- }
- if (!isContainer(a)) {
- return typeEquiv(a, b);
- }
- if (pairs.every(function (pair) {
- return pair.a !== a || pair.b !== b;
- })) {
- // Not yet started comparing this pair
- pairs.push({ a: a, b: b });
- }
- return true;
- }
- var callbacks = {
- "string": useStrictEquality,
- "boolean": useStrictEquality,
- "number": useStrictEquality,
- "null": useStrictEquality,
- "undefined": useStrictEquality,
- "symbol": useStrictEquality,
- "date": useStrictEquality,
- "nan": function nan() {
- return true;
- },
- "regexp": function regexp(a, b) {
- return a.source === b.source &&
- // Include flags in the comparison
- getRegExpFlags(a) === getRegExpFlags(b);
- },
- // abort (identical references / instance methods were skipped earlier)
- "function": function _function() {
- return false;
- },
- "array": function array(a, b) {
- var i, len;
- len = a.length;
- if (len !== b.length) {
- // Safe and faster
- return false;
- }
- for (i = 0; i < len; i++) {
- // Compare non-containers; queue non-reference-equal containers
- if (!breadthFirstCompareChild(a[i], b[i])) {
- return false;
- }
- }
- return true;
- },
- // Define sets a and b to be equivalent if for each element aVal in a, there
- // is some element bVal in b such that aVal and bVal are equivalent. Element
- // repetitions are not counted, so these are equivalent:
- // a = new Set( [ {}, [], [] ] );
- // b = new Set( [ {}, {}, [] ] );
- "set": function set$$1(a, b) {
- var innerEq,
- outerEq = true;
- if (a.size !== b.size) {
- // This optimization has certain quirks because of the lack of
- // repetition counting. For instance, adding the same
- // (reference-identical) element to two equivalent sets can
- // make them non-equivalent.
- return false;
- }
- a.forEach(function (aVal) {
- // Short-circuit if the result is already known. (Using for...of
- // with a break clause would be cleaner here, but it would cause
- // a syntax error on older Javascript implementations even if
- // Set is unused)
- if (!outerEq) {
- return;
- }
- innerEq = false;
- b.forEach(function (bVal) {
- var parentPairs;
- // Likewise, short-circuit if the result is already known
- if (innerEq) {
- return;
- }
- // Swap out the global pairs list, as the nested call to
- // innerEquiv will clobber its contents
- parentPairs = pairs;
- if (innerEquiv(bVal, aVal)) {
- innerEq = true;
- }
- // Replace the global pairs list
- pairs = parentPairs;
- });
- if (!innerEq) {
- outerEq = false;
- }
- });
- return outerEq;
- },
- // Define maps a and b to be equivalent if for each key-value pair (aKey, aVal)
- // in a, there is some key-value pair (bKey, bVal) in b such that
- // [ aKey, aVal ] and [ bKey, bVal ] are equivalent. Key repetitions are not
- // counted, so these are equivalent:
- // a = new Map( [ [ {}, 1 ], [ {}, 1 ], [ [], 1 ] ] );
- // b = new Map( [ [ {}, 1 ], [ [], 1 ], [ [], 1 ] ] );
- "map": function map(a, b) {
- var innerEq,
- outerEq = true;
- if (a.size !== b.size) {
- // This optimization has certain quirks because of the lack of
- // repetition counting. For instance, adding the same
- // (reference-identical) key-value pair to two equivalent maps
- // can make them non-equivalent.
- return false;
- }
- a.forEach(function (aVal, aKey) {
- // Short-circuit if the result is already known. (Using for...of
- // with a break clause would be cleaner here, but it would cause
- // a syntax error on older Javascript implementations even if
- // Map is unused)
- if (!outerEq) {
- return;
- }
- innerEq = false;
- b.forEach(function (bVal, bKey) {
- var parentPairs;
- // Likewise, short-circuit if the result is already known
- if (innerEq) {
- return;
- }
- // Swap out the global pairs list, as the nested call to
- // innerEquiv will clobber its contents
- parentPairs = pairs;
- if (innerEquiv([bVal, bKey], [aVal, aKey])) {
- innerEq = true;
- }
- // Replace the global pairs list
- pairs = parentPairs;
- });
- if (!innerEq) {
- outerEq = false;
- }
- });
- return outerEq;
- },
- "object": function object(a, b) {
- var i,
- aProperties = [],
- bProperties = [];
- if (compareConstructors(a, b) === false) {
- return false;
- }
- // Be strict: don't ensure hasOwnProperty and go deep
- for (i in a) {
- // Collect a's properties
- aProperties.push(i);
- // Skip OOP methods that look the same
- if (a.constructor !== Object && typeof a.constructor !== "undefined" && typeof a[i] === "function" && typeof b[i] === "function" && a[i].toString() === b[i].toString()) {
- continue;
- }
- // Compare non-containers; queue non-reference-equal containers
- if (!breadthFirstCompareChild(a[i], b[i])) {
- return false;
- }
- }
- for (i in b) {
- // Collect b's properties
- bProperties.push(i);
- }
- // Ensures identical properties name
- return typeEquiv(aProperties.sort(), bProperties.sort());
- }
- };
- function typeEquiv(a, b) {
- var type = objectType(a);
- // Callbacks for containers will append to the pairs queue to achieve breadth-first
- // search order. The pairs queue is also used to avoid reprocessing any pair of
- // containers that are reference-equal to a previously visited pair (a special case
- // this being recursion detection).
- //
- // Because of this approach, once typeEquiv returns a false value, it should not be
- // called again without clearing the pair queue else it may wrongly report a visited
- // pair as being equivalent.
- return objectType(b) === type && callbacks[type](a, b);
- }
- function innerEquiv(a, b) {
- var i, pair;
- // We're done when there's nothing more to compare
- if (arguments.length < 2) {
- return true;
- }
- // Clear the global pair queue and add the top-level values being compared
- pairs = [{ a: a, b: b }];
- for (i = 0; i < pairs.length; i++) {
- pair = pairs[i];
- // Perform type-specific comparison on any pairs that are not strictly
- // equal. For container types, that comparison will postpone comparison
- // of any sub-container pair to the end of the pair queue. This gives
- // breadth-first search order. It also avoids the reprocessing of
- // reference-equal siblings, cousins etc, which can have a significant speed
- // impact when comparing a container of small objects each of which has a
- // reference to the same (singleton) large object.
- if (pair.a !== pair.b && !typeEquiv(pair.a, pair.b)) {
- return false;
- }
- }
- // ...across all consecutive argument pairs
- return arguments.length === 2 || innerEquiv.apply(this, [].slice.call(arguments, 1));
- }
- return function () {
- var result = innerEquiv.apply(undefined, arguments);
- // Release any retained objects
- pairs.length = 0;
- return result;
- };
- })();
- /**
- * Config object: Maintain internal state
- * Later exposed as QUnit.config
- * `config` initialized at top of scope
- */
- var config = {
- // The queue of tests to run
- queue: [],
- // Block until document ready
- blocking: true,
- // By default, run previously failed tests first
- // very useful in combination with "Hide passed tests" checked
- reorder: true,
- // By default, modify document.title when suite is done
- altertitle: true,
- // HTML Reporter: collapse every test except the first failing test
- // If false, all failing tests will be expanded
- collapse: true,
- // By default, scroll to top of the page when suite is done
- scrolltop: true,
- // Depth up-to which object will be dumped
- maxDepth: 5,
- // When enabled, all tests must call expect()
- requireExpects: false,
- // Placeholder for user-configurable form-exposed URL parameters
- urlConfig: [],
- // Set of all modules.
- modules: [],
- // The first unnamed module
- currentModule: {
- name: "",
- tests: [],
- childModules: [],
- testsRun: 0,
- unskippedTestsRun: 0,
- hooks: {
- before: [],
- beforeEach: [],
- afterEach: [],
- after: []
- }
- },
- callbacks: {},
- // The storage module to use for reordering tests
- storage: localSessionStorage
- };
- // take a predefined QUnit.config and extend the defaults
- var globalConfig = window && window.QUnit && window.QUnit.config;
- // only extend the global config if there is no QUnit overload
- if (window && window.QUnit && !window.QUnit.version) {
- extend(config, globalConfig);
- }
- // Push a loose unnamed module to the modules collection
- config.modules.push(config.currentModule);
- // Based on jsDump by Ariel Flesler
- // http://flesler.blogspot.com/2008/05/jsdump-pretty-dump-of-any-javascript.html
- var dump = (function () {
- function quote(str) {
- return "\"" + str.toString().replace(/\\/g, "\\\\").replace(/"/g, "\\\"") + "\"";
- }
- function literal(o) {
- return o + "";
- }
- function join(pre, arr, post) {
- var s = dump.separator(),
- base = dump.indent(),
- inner = dump.indent(1);
- if (arr.join) {
- arr = arr.join("," + s + inner);
- }
- if (!arr) {
- return pre + post;
- }
- return [pre, inner + arr, base + post].join(s);
- }
- function array(arr, stack) {
- var i = arr.length,
- ret = new Array(i);
- if (dump.maxDepth && dump.depth > dump.maxDepth) {
- return "[object Array]";
- }
- this.up();
- while (i--) {
- ret[i] = this.parse(arr[i], undefined, stack);
- }
- this.down();
- return join("[", ret, "]");
- }
- function isArray(obj) {
- return (
- //Native Arrays
- toString.call(obj) === "[object Array]" ||
- // NodeList objects
- typeof obj.length === "number" && obj.item !== undefined && (obj.length ? obj.item(0) === obj[0] : obj.item(0) === null && obj[0] === undefined)
- );
- }
- var reName = /^function (\w+)/,
- dump = {
- // The objType is used mostly internally, you can fix a (custom) type in advance
- parse: function parse(obj, objType, stack) {
- stack = stack || [];
- var res,
- parser,
- parserType,
- objIndex = stack.indexOf(obj);
- if (objIndex !== -1) {
- return "recursion(" + (objIndex - stack.length) + ")";
- }
- objType = objType || this.typeOf(obj);
- parser = this.parsers[objType];
- parserType = typeof parser === "undefined" ? "undefined" : _typeof(parser);
- if (parserType === "function") {
- stack.push(obj);
- res = parser.call(this, obj, stack);
- stack.pop();
- return res;
- }
- return parserType === "string" ? parser : this.parsers.error;
- },
- typeOf: function typeOf(obj) {
- var type;
- if (obj === null) {
- type = "null";
- } else if (typeof obj === "undefined") {
- type = "undefined";
- } else if (is("regexp", obj)) {
- type = "regexp";
- } else if (is("date", obj)) {
- type = "date";
- } else if (is("function", obj)) {
- type = "function";
- } else if (obj.setInterval !== undefined && obj.document !== undefined && obj.nodeType === undefined) {
- type = "window";
- } else if (obj.nodeType === 9) {
- type = "document";
- } else if (obj.nodeType) {
- type = "node";
- } else if (isArray(obj)) {
- type = "array";
- } else if (obj.constructor === Error.prototype.constructor) {
- type = "error";
- } else {
- type = typeof obj === "undefined" ? "undefined" : _typeof(obj);
- }
- return type;
- },
- separator: function separator() {
- if (this.multiline) {
- return this.HTML ? "<br />" : "\n";
- } else {
- return this.HTML ? " " : " ";
- }
- },
- // Extra can be a number, shortcut for increasing-calling-decreasing
- indent: function indent(extra) {
- if (!this.multiline) {
- return "";
- }
- var chr = this.indentChar;
- if (this.HTML) {
- chr = chr.replace(/\t/g, " ").replace(/ /g, " ");
- }
- return new Array(this.depth + (extra || 0)).join(chr);
- },
- up: function up(a) {
- this.depth += a || 1;
- },
- down: function down(a) {
- this.depth -= a || 1;
- },
- setParser: function setParser(name, parser) {
- this.parsers[name] = parser;
- },
- // The next 3 are exposed so you can use them
- quote: quote,
- literal: literal,
- join: join,
- depth: 1,
- maxDepth: config.maxDepth,
- // This is the list of parsers, to modify them, use dump.setParser
- parsers: {
- window: "[Window]",
- document: "[Document]",
- error: function error(_error) {
- return "Error(\"" + _error.message + "\")";
- },
- unknown: "[Unknown]",
- "null": "null",
- "undefined": "undefined",
- "function": function _function(fn) {
- var ret = "function",
- // Functions never have name in IE
- name = "name" in fn ? fn.name : (reName.exec(fn) || [])[1];
- if (name) {
- ret += " " + name;
- }
- ret += "(";
- ret = [ret, dump.parse(fn, "functionArgs"), "){"].join("");
- return join(ret, dump.parse(fn, "functionCode"), "}");
- },
- array: array,
- nodelist: array,
- "arguments": array,
- object: function object(map, stack) {
- var keys,
- key,
- val,
- i,
- nonEnumerableProperties,
- ret = [];
- if (dump.maxDepth && dump.depth > dump.maxDepth) {
- return "[object Object]";
- }
- dump.up();
- keys = [];
- for (key in map) {
- keys.push(key);
- }
- // Some properties are not always enumerable on Error objects.
- nonEnumerableProperties = ["message", "name"];
- for (i in nonEnumerableProperties) {
- key = nonEnumerableProperties[i];
- if (key in map && !inArray(key, keys)) {
- keys.push(key);
- }
- }
- keys.sort();
- for (i = 0; i < keys.length; i++) {
- key = keys[i];
- val = map[key];
- ret.push(dump.parse(key, "key") + ": " + dump.parse(val, undefined, stack));
- }
- dump.down();
- return join("{", ret, "}");
- },
- node: function node(_node) {
- var len,
- i,
- val,
- open = dump.HTML ? "<" : "<",
- close = dump.HTML ? ">" : ">",
- tag = _node.nodeName.toLowerCase(),
- ret = open + tag,
- attrs = _node.attributes;
- if (attrs) {
- for (i = 0, len = attrs.length; i < len; i++) {
- val = attrs[i].nodeValue;
- // IE6 includes all attributes in .attributes, even ones not explicitly
- // set. Those have values like undefined, null, 0, false, "" or
- // "inherit".
- if (val && val !== "inherit") {
- ret += " " + attrs[i].nodeName + "=" + dump.parse(val, "attribute");
- }
- }
- }
- ret += close;
- // Show content of TextNode or CDATASection
- if (_node.nodeType === 3 || _node.nodeType === 4) {
- ret += _node.nodeValue;
- }
- return ret + open + "/" + tag + close;
- },
- // Function calls it internally, it's the arguments part of the function
- functionArgs: function functionArgs(fn) {
- var args,
- l = fn.length;
- if (!l) {
- return "";
- }
- args = new Array(l);
- while (l--) {
- // 97 is 'a'
- args[l] = String.fromCharCode(97 + l);
- }
- return " " + args.join(", ") + " ";
- },
- // Object calls it internally, the key part of an item in a map
- key: quote,
- // Function calls it internally, it's the content of the function
- functionCode: "[code]",
- // Node calls it internally, it's a html attribute value
- attribute: quote,
- string: quote,
- date: quote,
- regexp: literal,
- number: literal,
- "boolean": literal,
- symbol: function symbol(sym) {
- return sym.toString();
- }
- },
- // If true, entities are escaped ( <, >, \t, space and \n )
- HTML: false,
- // Indentation unit
- indentChar: " ",
- // If true, items in a collection, are separated by a \n, else just a space.
- multiline: true
- };
- return dump;
- })();
- var LISTENERS = Object.create(null);
- var SUPPORTED_EVENTS = ["runStart", "suiteStart", "testStart", "assertion", "testEnd", "suiteEnd", "runEnd"];
- /**
- * Emits an event with the specified data to all currently registered listeners.
- * Callbacks will fire in the order in which they are registered (FIFO). This
- * function is not exposed publicly; it is used by QUnit internals to emit
- * logging events.
- *
- * @private
- * @method emit
- * @param {String} eventName
- * @param {Object} data
- * @return {Void}
- */
- function emit(eventName, data) {
- if (objectType(eventName) !== "string") {
- throw new TypeError("eventName must be a string when emitting an event");
- }
- // Clone the callbacks in case one of them registers a new callback
- var originalCallbacks = LISTENERS[eventName];
- var callbacks = originalCallbacks ? [].concat(toConsumableArray(originalCallbacks)) : [];
- for (var i = 0; i < callbacks.length; i++) {
- callbacks[i](data);
- }
- }
- /**
- * Registers a callback as a listener to the specified event.
- *
- * @public
- * @method on
- * @param {String} eventName
- * @param {Function} callback
- * @return {Void}
- */
- function on(eventName, callback) {
- if (objectType(eventName) !== "string") {
- throw new TypeError("eventName must be a string when registering a listener");
- } else if (!inArray(eventName, SUPPORTED_EVENTS)) {
- var events = SUPPORTED_EVENTS.join(", ");
- throw new Error("\"" + eventName + "\" is not a valid event; must be one of: " + events + ".");
- } else if (objectType(callback) !== "function") {
- throw new TypeError("callback must be a function when registering a listener");
- }
- if (!LISTENERS[eventName]) {
- LISTENERS[eventName] = [];
- }
- // Don't register the same callback more than once
- if (!inArray(callback, LISTENERS[eventName])) {
- LISTENERS[eventName].push(callback);
- }
- }
- // Register logging callbacks
- function registerLoggingCallbacks(obj) {
- var i,
- l,
- key,
- callbackNames = ["begin", "done", "log", "testStart", "testDone", "moduleStart", "moduleDone"];
- function registerLoggingCallback(key) {
- var loggingCallback = function loggingCallback(callback) {
- if (objectType(callback) !== "function") {
- throw new Error("QUnit logging methods require a callback function as their first parameters.");
- }
- config.callbacks[key].push(callback);
- };
- return loggingCallback;
- }
- for (i = 0, l = callbackNames.length; i < l; i++) {
- key = callbackNames[i];
- // Initialize key collection of logging callback
- if (objectType(config.callbacks[key]) === "undefined") {
- config.callbacks[key] = [];
- }
- obj[key] = registerLoggingCallback(key);
- }
- }
- function runLoggingCallbacks(key, args) {
- var i, l, callbacks;
- callbacks = config.callbacks[key];
- for (i = 0, l = callbacks.length; i < l; i++) {
- callbacks[i](args);
- }
- }
- // Doesn't support IE9, it will return undefined on these browsers
- // See also https://developer.mozilla.org/en/JavaScript/Reference/Global_Objects/Error/Stack
- var fileName = (sourceFromStacktrace(0) || "").replace(/(:\d+)+\)?/, "").replace(/.+\//, "");
- function extractStacktrace(e, offset) {
- offset = offset === undefined ? 4 : offset;
- var stack, include, i;
- if (e && e.stack) {
- stack = e.stack.split("\n");
- if (/^error$/i.test(stack[0])) {
- stack.shift();
- }
- if (fileName) {
- include = [];
- for (i = offset; i < stack.length; i++) {
- if (stack[i].indexOf(fileName) !== -1) {
- break;
- }
- include.push(stack[i]);
- }
- if (include.length) {
- return include.join("\n");
- }
- }
- return stack[offset];
- }
- }
- function sourceFromStacktrace(offset) {
- var error = new Error();
- // Support: Safari <=7 only, IE <=10 - 11 only
- // Not all browsers generate the `stack` property for `new Error()`, see also #636
- if (!error.stack) {
- try {
- throw error;
- } catch (err) {
- error = err;
- }
- }
- return extractStacktrace(error, offset);
- }
- var priorityCount = 0;
- var unitSampler = void 0;
- /**
- * Advances the ProcessingQueue to the next item if it is ready.
- * @param {Boolean} last
- */
- function advance() {
- var start = now();
- config.depth = (config.depth || 0) + 1;
- while (config.queue.length && !config.blocking) {
- var elapsedTime = now() - start;
- if (!defined.setTimeout || config.updateRate <= 0 || elapsedTime < config.updateRate) {
- if (priorityCount > 0) {
- priorityCount--;
- }
- config.queue.shift()();
- } else {
- setTimeout(advance);
- break;
- }
- }
- config.depth--;
- if (!config.blocking && !config.queue.length && config.depth === 0) {
- done();
- }
- }
- function addToQueueImmediate(callback) {
- if (objectType(callback) === "array") {
- while (callback.length) {
- addToQueueImmediate(callback.pop());
- }
- return;
- }
- config.queue.unshift(callback);
- priorityCount++;
- }
- /**
- * Adds a function to the ProcessingQueue for execution.
- * @param {Function|Array} callback
- * @param {Boolean} priority
- * @param {String} seed
- */
- function addToQueue(callback, prioritize, seed) {
- if (prioritize) {
- config.queue.splice(priorityCount++, 0, callback);
- } else if (seed) {
- if (!unitSampler) {
- unitSampler = unitSamplerGenerator(seed);
- }
- // Insert into a random position after all prioritized items
- var index = Math.floor(unitSampler() * (config.queue.length - priorityCount + 1));
- config.queue.splice(priorityCount + index, 0, callback);
- } else {
- config.queue.push(callback);
- }
- }
- /**
- * Creates a seeded "sample" generator which is used for randomizing tests.
- */
- function unitSamplerGenerator(seed) {
- // 32-bit xorshift, requires only a nonzero seed
- // http://excamera.com/sphinx/article-xorshift.html
- var sample = parseInt(generateHash(seed), 16) || -1;
- return function () {
- sample ^= sample << 13;
- sample ^= sample >>> 17;
- sample ^= sample << 5;
- // ECMAScript has no unsigned number type
- if (sample < 0) {
- sample += 0x100000000;
- }
- return sample / 0x100000000;
- };
- }
- /**
- * This function is called when the ProcessingQueue is done processing all
- * items. It handles emitting the final run events.
- */
- function done() {
- var storage = config.storage;
- ProcessingQueue.finished = true;
- var runtime = now() - config.started;
- var passed = config.stats.all - config.stats.bad;
- emit("runEnd", globalSuite.end(true));
- runLoggingCallbacks("done", {
- passed: passed,
- failed: config.stats.bad,
- total: config.stats.all,
- runtime: runtime
- });
- // Clear own storage items if all tests passed
- if (storage && config.stats.bad === 0) {
- for (var i = storage.length - 1; i >= 0; i--) {
- var key = storage.key(i);
- if (key.indexOf("qunit-test-") === 0) {
- storage.removeItem(key);
- }
- }
- }
- }
- var ProcessingQueue = {
- finished: false,
- add: addToQueue,
- addImmediate: addToQueueImmediate,
- advance: advance
- };
- var TestReport = function () {
- function TestReport(name, suite, options) {
- classCallCheck(this, TestReport);
- this.name = name;
- this.suiteName = suite.name;
- this.fullName = suite.fullName.concat(name);
- this.runtime = 0;
- this.assertions = [];
- this.skipped = !!options.skip;
- this.todo = !!options.todo;
- this.valid = options.valid;
- this._startTime = 0;
- this._endTime = 0;
- suite.pushTest(this);
- }
- createClass(TestReport, [{
- key: "start",
- value: function start(recordTime) {
- if (recordTime) {
- this._startTime = Date.now();
- }
- return {
- name: this.name,
- suiteName: this.suiteName,
- fullName: this.fullName.slice()
- };
- }
- }, {
- key: "end",
- value: function end(recordTime) {
- if (recordTime) {
- this._endTime = Date.now();
- }
- return extend(this.start(), {
- runtime: this.getRuntime(),
- status: this.getStatus(),
- errors: this.getFailedAssertions(),
- assertions: this.getAssertions()
- });
- }
- }, {
- key: "pushAssertion",
- value: function pushAssertion(assertion) {
- this.assertions.push(assertion);
- }
- }, {
- key: "getRuntime",
- value: function getRuntime() {
- return this._endTime - this._startTime;
- }
- }, {
- key: "getStatus",
- value: function getStatus() {
- if (this.skipped) {
- return "skipped";
- }
- var testPassed = this.getFailedAssertions().length > 0 ? this.todo : !this.todo;
- if (!testPassed) {
- return "failed";
- } else if (this.todo) {
- return "todo";
- } else {
- return "passed";
- }
- }
- }, {
- key: "getFailedAssertions",
- value: function getFailedAssertions() {
- return this.assertions.filter(function (assertion) {
- return !assertion.passed;
- });
- }
- }, {
- key: "getAssertions",
- value: function getAssertions() {
- return this.assertions.slice();
- }
- // Remove actual and expected values from assertions. This is to prevent
- // leaking memory throughout a test suite.
- }, {
- key: "slimAssertions",
- value: function slimAssertions() {
- this.assertions = this.assertions.map(function (assertion) {
- delete assertion.actual;
- delete assertion.expected;
- return assertion;
- });
- }
- }]);
- return TestReport;
- }();
- var focused$1 = false;
- function Test(settings) {
- var i, l;
- ++Test.count;
- this.expected = null;
- this.assertions = [];
- this.semaphore = 0;
- this.module = config.currentModule;
- this.stack = sourceFromStacktrace(3);
- this.steps = [];
- this.timeout = undefined;
- // If a module is skipped, all its tests and the tests of the child suites
- // should be treated as skipped even if they are defined as `only` or `todo`.
- // As for `todo` module, all its tests will be treated as `todo` except for
- // tests defined as `skip` which will be left intact.
- //
- // So, if a test is defined as `todo` and is inside a skipped module, we should
- // then treat that test as if was defined as `skip`.
- if (this.module.skip) {
- settings.skip = true;
- settings.todo = false;
- // Skipped tests should be left intact
- } else if (this.module.todo && !settings.skip) {
- settings.todo = true;
- }
- extend(this, settings);
- this.testReport = new TestReport(settings.testName, this.module.suiteReport, {
- todo: settings.todo,
- skip: settings.skip,
- valid: this.valid()
- });
- // Register unique strings
- for (i = 0, l = this.module.tests; i < l.length; i++) {
- if (this.module.tests[i].name === this.testName) {
- this.testName += " ";
- }
- }
- this.testId = generateHash(this.module.name, this.testName);
- this.module.tests.push({
- name: this.testName,
- testId: this.testId,
- skip: !!settings.skip
- });
- if (settings.skip) {
- // Skipped tests will fully ignore any sent callback
- this.callback = function () {};
- this.async = false;
- this.expected = 0;
- } else {
- if (typeof this.callback !== "function") {
- var method = this.todo ? "todo" : "test";
- // eslint-disable-next-line max-len
- throw new TypeError("You must provide a function as a test callback to QUnit." + method + "(\"" + settings.testName + "\")");
- }
- this.assert = new Assert(this);
- }
- }
- Test.count = 0;
- function getNotStartedModules(startModule) {
- var module = startModule,
- modules = [];
- while (module && module.testsRun === 0) {
- modules.push(module);
- module = module.parentModule;
- }
- return modules;
- }
- Test.prototype = {
- before: function before() {
- var i,
- startModule,
- module = this.module,
- notStartedModules = getNotStartedModules(module);
- for (i = notStartedModules.length - 1; i >= 0; i--) {
- startModule = notStartedModules[i];
- startModule.stats = { all: 0, bad: 0, started: now() };
- emit("suiteStart", startModule.suiteReport.start(true));
- runLoggingCallbacks("moduleStart", {
- name: startModule.name,
- tests: startModule.tests
- });
- }
- config.current = this;
- this.testEnvironment = extend({}, module.testEnvironment);
- this.started = now();
- emit("testStart", this.testReport.start(true));
- runLoggingCallbacks("testStart", {
- name: this.testName,
- module: module.name,
- testId: this.testId,
- previousFailure: this.previousFailure
- });
- if (!config.pollution) {
- saveGlobal();
- }
- },
- run: function run() {
- var promise;
- config.current = this;
- this.callbackStarted = now();
- if (config.notrycatch) {
- runTest(this);
- return;
- }
- try {
- runTest(this);
- } catch (e) {
- this.pushFailure("Died on test #" + (this.assertions.length + 1) + " " + this.stack + ": " + (e.message || e), extractStacktrace(e, 0));
- // Else next test will carry the responsibility
- saveGlobal();
- // Restart the tests if they're blocking
- if (config.blocking) {
- internalRecover(this);
- }
- }
- function runTest(test) {
- promise = test.callback.call(test.testEnvironment, test.assert);
- test.resolvePromise(promise);
- // If the test has a "lock" on it, but the timeout is 0, then we push a
- // failure as the test should be synchronous.
- if (test.timeout === 0 && test.semaphore !== 0) {
- pushFailure("Test did not finish synchronously even though assert.timeout( 0 ) was used.", sourceFromStacktrace(2));
- }
- }
- },
- after: function after() {
- checkPollution();
- },
- queueHook: function queueHook(hook, hookName, hookOwner) {
- var _this = this;
- var callHook = function callHook() {
- var promise = hook.call(_this.testEnvironment, _this.assert);
- _this.resolvePromise(promise, hookName);
- };
- var runHook = function runHook() {
- if (hookName === "before") {
- if (hookOwner.unskippedTestsRun !== 0) {
- return;
- }
- _this.preserveEnvironment = true;
- }
- if (hookName === "after" && hookOwner.unskippedTestsRun !== numberOfUnskippedTests(hookOwner) - 1 && config.queue.length > 2) {
- return;
- }
- config.current = _this;
- if (config.notrycatch) {
- callHook();
- return;
- }
- try {
- callHook();
- } catch (error) {
- _this.pushFailure(hookName + " failed on " + _this.testName + ": " + (error.message || error), extractStacktrace(error, 0));
- }
- };
- return runHook;
- },
- // Currently only used for module level hooks, can be used to add global level ones
- hooks: function hooks(handler) {
- var hooks = [];
- function processHooks(test, module) {
- if (module.parentModule) {
- processHooks(test, module.parentModule);
- }
- if (module.hooks[handler].length) {
- for (var i = 0; i < module.hooks[handler].length; i++) {
- hooks.push(test.queueHook(module.hooks[handler][i], handler, module));
- }
- }
- }
- // Hooks are ignored on skipped tests
- if (!this.skip) {
- processHooks(this, this.module);
- }
- return hooks;
- },
- finish: function finish() {
- config.current = this;
- if (config.requireExpects && this.expected === null) {
- this.pushFailure("Expected number of assertions to be defined, but expect() was " + "not called.", this.stack);
- } else if (this.expected !== null && this.expected !== this.assertions.length) {
- this.pushFailure("Expected " + this.expected + " assertions, but " + this.assertions.length + " were run", this.stack);
- } else if (this.expected === null && !this.assertions.length) {
- this.pushFailure("Expected at least one assertion, but none were run - call " + "expect(0) to accept zero assertions.", this.stack);
- }
- var i,
- module = this.module,
- moduleName = module.name,
- testName = this.testName,
- skipped = !!this.skip,
- todo = !!this.todo,
- bad = 0,
- storage = config.storage;
- this.runtime = now() - this.started;
- config.stats.all += this.assertions.length;
- module.stats.all += this.assertions.length;
- for (i = 0; i < this.assertions.length; i++) {
- if (!this.assertions[i].result) {
- bad++;
- config.stats.bad++;
- module.stats.bad++;
- }
- }
- notifyTestsRan(module, skipped);
- // Store result when possible
- if (storage) {
- if (bad) {
- storage.setItem("qunit-test-" + moduleName + "-" + testName, bad);
- } else {
- storage.removeItem("qunit-test-" + moduleName + "-" + testName);
- }
- }
- // After emitting the js-reporters event we cleanup the assertion data to
- // avoid leaking it. It is not used by the legacy testDone callbacks.
- emit("testEnd", this.testReport.end(true));
- this.testReport.slimAssertions();
- runLoggingCallbacks("testDone", {
- name: testName,
- module: moduleName,
- skipped: skipped,
- todo: todo,
- failed: bad,
- passed: this.assertions.length - bad,
- total: this.assertions.length,
- runtime: skipped ? 0 : this.runtime,
- // HTML Reporter use
- assertions: this.assertions,
- testId: this.testId,
- // Source of Test
- source: this.stack
- });
- if (module.testsRun === numberOfTests(module)) {
- logSuiteEnd(module);
- // Check if the parent modules, iteratively, are done. If that the case,
- // we emit the `suiteEnd` event and trigger `moduleDone` callback.
- var parent = module.parentModule;
- while (parent && parent.testsRun === numberOfTests(parent)) {
- logSuiteEnd(parent);
- parent = parent.parentModule;
- }
- }
- config.current = undefined;
- function logSuiteEnd(module) {
- emit("suiteEnd", module.suiteReport.end(true));
- runLoggingCallbacks("moduleDone", {
- name: module.name,
- tests: module.tests,
- failed: module.stats.bad,
- passed: module.stats.all - module.stats.bad,
- total: module.stats.all,
- runtime: now() - module.stats.started
- });
- }
- },
- preserveTestEnvironment: function preserveTestEnvironment() {
- if (this.preserveEnvironment) {
- this.module.testEnvironment = this.testEnvironment;
- this.testEnvironment = extend({}, this.module.testEnvironment);
- }
- },
- queue: function queue() {
- var test = this;
- if (!this.valid()) {
- return;
- }
- function runTest() {
- // Each of these can by async
- ProcessingQueue.addImmediate([function () {
- test.before();
- }, test.hooks("before"), function () {
- test.preserveTestEnvironment();
- }, test.hooks("beforeEach"), function () {
- test.run();
- }, test.hooks("afterEach").reverse(), test.hooks("after").reverse(), function () {
- test.after();
- }, function () {
- test.finish();
- }]);
- }
- var previousFailCount = config.storage && +config.storage.getItem("qunit-test-" + this.module.name + "-" + this.testName);
- // Prioritize previously failed tests, detected from storage
- var prioritize = config.reorder && !!previousFailCount;
- this.previousFailure = !!previousFailCount;
- ProcessingQueue.add(runTest, prioritize, config.seed);
- // If the queue has already finished, we manually process the new test
- if (ProcessingQueue.finished) {
- ProcessingQueue.advance();
- }
- },
- pushResult: function pushResult(resultInfo) {
- if (this !== config.current) {
- throw new Error("Assertion occurred after test had finished.");
- }
- // Destructure of resultInfo = { result, actual, expected, message, negative }
- var source,
- details = {
- module: this.module.name,
- name: this.testName,
- result: resultInfo.result,
- message: resultInfo.message,
- actual: resultInfo.actual,
- testId: this.testId,
- negative: resultInfo.negative || false,
- runtime: now() - this.started,
- todo: !!this.todo
- };
- if (hasOwn.call(resultInfo, "expected")) {
- details.expected = resultInfo.expected;
- }
- if (!resultInfo.result) {
- source = resultInfo.source || sourceFromStacktrace();
- if (source) {
- details.source = source;
- }
- }
- this.logAssertion(details);
- this.assertions.push({
- result: !!resultInfo.result,
- message: resultInfo.message
- });
- },
- pushFailure: function pushFailure(message, source, actual) {
- if (!(this instanceof Test)) {
- throw new Error("pushFailure() assertion outside test context, was " + sourceFromStacktrace(2));
- }
- this.pushResult({
- result: false,
- message: message || "error",
- actual: actual || null,
- source: source
- });
- },
- /**
- * Log assertion details using both the old QUnit.log interface and
- * QUnit.on( "assertion" ) interface.
- *
- * @private
- */
- logAssertion: function logAssertion(details) {
- runLoggingCallbacks("log", details);
- var assertion = {
- passed: details.result,
- actual: details.actual,
- expected: details.expected,
- message: details.message,
- stack: details.source,
- todo: details.todo
- };
- this.testReport.pushAssertion(assertion);
- emit("assertion", assertion);
- },
- resolvePromise: function resolvePromise(promise, phase) {
- var then,
- resume,
- message,
- test = this;
- if (promise != null) {
- then = promise.then;
- if (objectType(then) === "function") {
- resume = internalStop(test);
- if (config.notrycatch) {
- then.call(promise, function () {
- resume();
- });
- } else {
- then.call(promise, function () {
- resume();
- }, function (error) {
- message = "Promise rejected " + (!phase ? "during" : phase.replace(/Each$/, "")) + " \"" + test.testName + "\": " + (error && error.message || error);
- test.pushFailure(message, extractStacktrace(error, 0));
- // Else next test will carry the responsibility
- saveGlobal();
- // Unblock
- resume();
- });
- }
- }
- }
- },
- valid: function valid() {
- var filter = config.filter,
- regexFilter = /^(!?)\/([\w\W]*)\/(i?$)/.exec(filter),
- module = config.module && config.module.toLowerCase(),
- fullName = this.module.name + ": " + this.testName;
- function moduleChainNameMatch(testModule) {
- var testModuleName = testModule.name ? testModule.name.toLowerCase() : null;
- if (testModuleName === module) {
- return true;
- } else if (testModule.parentModule) {
- return moduleChainNameMatch(testModule.parentModule);
- } else {
- return false;
- }
- }
- function moduleChainIdMatch(testModule) {
- return inArray(testModule.moduleId, config.moduleId) || testModule.parentModule && moduleChainIdMatch(testModule.parentModule);
- }
- // Internally-generated tests are always valid
- if (this.callback && this.callback.validTest) {
- return true;
- }
- if (config.moduleId && config.moduleId.length > 0 && !moduleChainIdMatch(this.module)) {
- return false;
- }
- if (config.testId && config.testId.length > 0 && !inArray(this.testId, config.testId)) {
- return false;
- }
- if (module && !moduleChainNameMatch(this.module)) {
- return false;
- }
- if (!filter) {
- return true;
- }
- return regexFilter ? this.regexFilter(!!regexFilter[1], regexFilter[2], regexFilter[3], fullName) : this.stringFilter(filter, fullName);
- },
- regexFilter: function regexFilter(exclude, pattern, flags, fullName) {
- var regex = new RegExp(pattern, flags);
- var match = regex.test(fullName);
- return match !== exclude;
- },
- stringFilter: function stringFilter(filter, fullName) {
- filter = filter.toLowerCase();
- fullName = fullName.toLowerCase();
- var include = filter.charAt(0) !== "!";
- if (!include) {
- filter = filter.slice(1);
- }
- // If the filter matches, we need to honour include
- if (fullName.indexOf(filter) !== -1) {
- return include;
- }
- // Otherwise, do the opposite
- return !include;
- }
- };
- function pushFailure() {
- if (!config.current) {
- throw new Error("pushFailure() assertion outside test context, in " + sourceFromStacktrace(2));
- }
- // Gets current test obj
- var currentTest = config.current;
- return currentTest.pushFailure.apply(currentTest, arguments);
- }
- function saveGlobal() {
- config.pollution = [];
- if (config.noglobals) {
- for (var key in global$1) {
- if (hasOwn.call(global$1, key)) {
- // In Opera sometimes DOM element ids show up here, ignore them
- if (/^qunit-test-output/.test(key)) {
- continue;
- }
- config.pollution.push(key);
- }
- }
- }
- }
- function checkPollution() {
- var newGlobals,
- deletedGlobals,
- old = config.pollution;
- saveGlobal();
- newGlobals = diff(config.pollution, old);
- if (newGlobals.length > 0) {
- pushFailure("Introduced global variable(s): " + newGlobals.join(", "));
- }
- deletedGlobals = diff(old, config.pollution);
- if (deletedGlobals.length > 0) {
- pushFailure("Deleted global variable(s): " + deletedGlobals.join(", "));
- }
- }
- // Will be exposed as QUnit.test
- function test(testName, callback) {
- if (focused$1) {
- return;
- }
- var newTest = new Test({
- testName: testName,
- callback: callback
- });
- newTest.queue();
- }
- function todo(testName, callback) {
- if (focused$1) {
- return;
- }
- var newTest = new Test({
- testName: testName,
- callback: callback,
- todo: true
- });
- newTest.queue();
- }
- // Will be exposed as QUnit.skip
- function skip(testName) {
- if (focused$1) {
- return;
- }
- var test = new Test({
- testName: testName,
- skip: true
- });
- test.queue();
- }
- // Will be exposed as QUnit.only
- function only(testName, callback) {
- if (focused$1) {
- return;
- }
- config.queue.length = 0;
- focused$1 = true;
- var newTest = new Test({
- testName: testName,
- callback: callback
- });
- newTest.queue();
- }
- // Put a hold on processing and return a function that will release it.
- function internalStop(test) {
- test.semaphore += 1;
- config.blocking = true;
- // Set a recovery timeout, if so configured.
- if (defined.setTimeout) {
- var timeoutDuration = void 0;
- if (typeof test.timeout === "number") {
- timeoutDuration = test.timeout;
- } else if (typeof config.testTimeout === "number") {
- timeoutDuration = config.testTimeout;
- }
- if (typeof timeoutDuration === "number" && timeoutDuration > 0) {
- clearTimeout(config.timeout);
- config.timeout = setTimeout(function () {
- pushFailure("Test took longer than " + timeoutDuration + "ms; test timed out.", sourceFromStacktrace(2));
- internalRecover(test);
- }, timeoutDuration);
- }
- }
- var released = false;
- return function resume() {
- if (released) {
- return;
- }
- released = true;
- test.semaphore -= 1;
- internalStart(test);
- };
- }
- // Forcefully release all processing holds.
- function internalRecover(test) {
- test.semaphore = 0;
- internalStart(test);
- }
- // Release a processing hold, scheduling a resumption attempt if no holds remain.
- function internalStart(test) {
- // If semaphore is non-numeric, throw error
- if (isNaN(test.semaphore)) {
- test.semaphore = 0;
- pushFailure("Invalid value on test.semaphore", sourceFromStacktrace(2));
- return;
- }
- // Don't start until equal number of stop-calls
- if (test.semaphore > 0) {
- return;
- }
- // Throw an Error if start is called more often than stop
- if (test.semaphore < 0) {
- test.semaphore = 0;
- pushFailure("Tried to restart test while already started (test's semaphore was 0 already)", sourceFromStacktrace(2));
- return;
- }
- // Add a slight delay to allow more assertions etc.
- if (defined.setTimeout) {
- if (config.timeout) {
- clearTimeout(config.timeout);
- }
- config.timeout = setTimeout(function () {
- if (test.semaphore > 0) {
- return;
- }
- if (config.timeout) {
- clearTimeout(config.timeout);
- }
- begin();
- });
- } else {
- begin();
- }
- }
- function collectTests(module) {
- var tests = [].concat(module.tests);
- var modules = [].concat(toConsumableArray(module.childModules));
- // Do a breadth-first traversal of the child modules
- while (modules.length) {
- var nextModule = modules.shift();
- tests.push.apply(tests, nextModule.tests);
- modules.push.apply(modules, toConsumableArray(nextModule.childModules));
- }
- return tests;
- }
- function numberOfTests(module) {
- return collectTests(module).length;
- }
- function numberOfUnskippedTests(module) {
- return collectTests(module).filter(function (test) {
- return !test.skip;
- }).length;
- }
- function notifyTestsRan(module, skipped) {
- module.testsRun++;
- if (!skipped) {
- module.unskippedTestsRun++;
- }
- while (module = module.parentModule) {
- module.testsRun++;
- if (!skipped) {
- module.unskippedTestsRun++;
- }
- }
- }
- /**
- * Returns a function that proxies to the given method name on the globals
- * console object. The proxy will also detect if the console doesn't exist and
- * will appropriately no-op. This allows support for IE9, which doesn't have a
- * console if the developer tools are not open.
- */
- function consoleProxy(method) {
- return function () {
- if (console) {
- console[method].apply(console, arguments);
- }
- };
- }
- var Logger = {
- warn: consoleProxy("warn")
- };
- var Assert = function () {
- function Assert(testContext) {
- classCallCheck(this, Assert);
- this.test = testContext;
- }
- // Assert helpers
- createClass(Assert, [{
- key: "timeout",
- value: function timeout(duration) {
- if (typeof duration !== "number") {
- throw new Error("You must pass a number as the duration to assert.timeout");
- }
- this.test.timeout = duration;
- }
- // Documents a "step", which is a string value, in a test as a passing assertion
- }, {
- key: "step",
- value: function step(message) {
- var result = !!message;
- this.test.steps.push(message);
- return this.pushResult({
- result: result,
- message: message || "You must provide a message to assert.step"
- });
- }
- // Verifies the steps in a test match a given array of string values
- }, {
- key: "verifySteps",
- value: function verifySteps(steps, message) {
- this.deepEqual(this.test.steps, steps, message);
- this.test.steps.length = 0;
- }
- // Specify the number of expected assertions to guarantee that failed test
- // (no assertions are run at all) don't slip through.
- }, {
- key: "expect",
- value: function expect(asserts) {
- if (arguments.length === 1) {
- this.test.expected = asserts;
- } else {
- return this.test.expected;
- }
- }
- // Put a hold on processing and return a function that will release it a maximum of once.
- }, {
- key: "async",
- value: function async(count) {
- var test$$1 = this.test;
- var popped = false,
- acceptCallCount = count;
- if (typeof acceptCallCount === "undefined") {
- acceptCallCount = 1;
- }
- var resume = internalStop(test$$1);
- return function done() {
- if (config.current !== test$$1) {
- throw Error("assert.async callback called after test finished.");
- }
- if (popped) {
- test$$1.pushFailure("Too many calls to the `assert.async` callback", sourceFromStacktrace(2));
- return;
- }
- acceptCallCount -= 1;
- if (acceptCallCount > 0) {
- return;
- }
- popped = true;
- resume();
- };
- }
- // Exports test.push() to the user API
- // Alias of pushResult.
- }, {
- key: "push",
- value: function push(result, actual, expected, message, negative) {
- Logger.warn("assert.push is deprecated and will be removed in QUnit 3.0." + " Please use assert.pushResult instead (https://api.qunitjs.com/assert/pushResult).");
- var currentAssert = this instanceof Assert ? this : config.current.assert;
- return currentAssert.pushResult({
- result: result,
- actual: actual,
- expected: expected,
- message: message,
- negative: negative
- });
- }
- }, {
- key: "pushResult",
- value: function pushResult(resultInfo) {
- // Destructure of resultInfo = { result, actual, expected, message, negative }
- var assert = this;
- var currentTest = assert instanceof Assert && assert.test || config.current;
- // Backwards compatibility fix.
- // Allows the direct use of global exported assertions and QUnit.assert.*
- // Although, it's use is not recommended as it can leak assertions
- // to other tests from async tests, because we only get a reference to the current test,
- // not exactly the test where assertion were intended to be called.
- if (!currentTest) {
- throw new Error("assertion outside test context, in " + sourceFromStacktrace(2));
- }
- if (!(assert instanceof Assert)) {
- assert = currentTest.assert;
- }
- return assert.test.pushResult(resultInfo);
- }
- }, {
- key: "ok",
- value: function ok(result, message) {
- if (!message) {
- message = result ? "okay" : "failed, expected argument to be truthy, was: " + dump.parse(result);
- }
- this.pushResult({
- result: !!result,
- actual: result,
- expected: true,
- message: message
- });
- }
- }, {
- key: "notOk",
- value: function notOk(result, message) {
- if (!message) {
- message = !result ? "okay" : "failed, expected argument to be falsy, was: " + dump.parse(result);
- }
- this.pushResult({
- result: !result,
- actual: result,
- expected: false,
- message: message
- });
- }
- }, {
- key: "equal",
- value: function equal(actual, expected, message) {
- // eslint-disable-next-line eqeqeq
- var result = expected == actual;
- this.pushResult({
- result: result,
- actual: actual,
- expected: expected,
- message: message
- });
- }
- }, {
- key: "notEqual",
- value: function notEqual(actual, expected, message) {
- // eslint-disable-next-line eqeqeq
- var result = expected != actual;
- this.pushResult({
- result: result,
- actual: actual,
- expected: expected,
- message: message,
- negative: true
- });
- }
- }, {
- key: "propEqual",
- value: function propEqual(actual, expected, message) {
- actual = objectValues(actual);
- expected = objectValues(expected);
- this.pushResult({
- result: equiv(actual, expected),
- actual: actual,
- expected: expected,
- message: message
- });
- }
- }, {
- key: "notPropEqual",
- value: function notPropEqual(actual, expected, message) {
- actual = objectValues(actual);
- expected = objectValues(expected);
- this.pushResult({
- result: !equiv(actual, expected),
- actual: actual,
- expected: expected,
- message: message,
- negative: true
- });
- }
- }, {
- key: "deepEqual",
- value: function deepEqual(actual, expected, message) {
- this.pushResult({
- result: equiv(actual, expected),
- actual: actual,
- expected: expected,
- message: message
- });
- }
- }, {
- key: "notDeepEqual",
- value: function notDeepEqual(actual, expected, message) {
- this.pushResult({
- result: !equiv(actual, expected),
- actual: actual,
- expected: expected,
- message: message,
- negative: true
- });
- }
- }, {
- key: "strictEqual",
- value: function strictEqual(actual, expected, message) {
- this.pushResult({
- result: expected === actual,
- actual: actual,
- expected: expected,
- message: message
- });
- }
- }, {
- key: "notStrictEqual",
- value: function notStrictEqual(actual, expected, message) {
- this.pushResult({
- result: expected !== actual,
- actual: actual,
- expected: expected,
- message: message,
- negative: true
- });
- }
- }, {
- key: "throws",
- value: function throws(block, expected, message) {
- var actual = void 0,
- result = false;
- var currentTest = this instanceof Assert && this.test || config.current;
- // 'expected' is optional unless doing string comparison
- if (objectType(expected) === "string") {
- if (message == null) {
- message = expected;
- expected = null;
- } else {
- throw new Error("throws/raises does not accept a string value for the expected argument.\n" + "Use a non-string object value (e.g. regExp) instead if it's necessary.");
- }
- }
- currentTest.ignoreGlobalErrors = true;
- try {
- block.call(currentTest.testEnvironment);
- } catch (e) {
- actual = e;
- }
- currentTest.ignoreGlobalErrors = false;
- if (actual) {
- var expectedType = objectType(expected);
- // We don't want to validate thrown error
- if (!expected) {
- result = true;
- expected = null;
- // Expected is a regexp
- } else if (expectedType === "regexp") {
- result = expected.test(errorString(actual));
- // Expected is a constructor, maybe an Error constructor
- } else if (expectedType === "function" && actual instanceof expected) {
- result = true;
- // Expected is an Error object
- } else if (expectedType === "object") {
- result = actual instanceof expected.constructor && actual.name === expected.name && actual.message === expected.message;
- // Expected is a validation function which returns true if validation passed
- } else if (expectedType === "function" && expected.call({}, actual) === true) {
- expected = null;
- result = true;
- }
- }
- currentTest.assert.pushResult({
- result: result,
- actual: actual,
- expected: expected,
- message: message
- });
- }
- }, {
- key: "rejects",
- value: function rejects(promise, expected, message) {
- var result = false;
- var currentTest = this instanceof Assert && this.test || config.current;
- // 'expected' is optional unless doing string comparison
- if (objectType(expected) === "string") {
- if (message === undefined) {
- message = expected;
- expected = undefined;
- } else {
- message = "assert.rejects does not accept a string value for the expected " + "argument.\nUse a non-string object value (e.g. validator function) instead " + "if necessary.";
- currentTest.assert.pushResult({
- result: false,
- message: message
- });
- return;
- }
- }
- var then = promise && promise.then;
- if (objectType(then) !== "function") {
- var _message = "The value provided to `assert.rejects` in " + "\"" + currentTest.testName + "\" was not a promise.";
- currentTest.assert.pushResult({
- result: false,
- message: _message,
- actual: promise
- });
- return;
- }
- var done = this.async();
- return then.call(promise, function handleFulfillment() {
- var message = "The promise returned by the `assert.rejects` callback in " + "\"" + currentTest.testName + "\" did not reject.";
- currentTest.assert.pushResult({
- result: false,
- message: message,
- actual: promise
- });
- done();
- }, function handleRejection(actual) {
- if (actual) {
- var expectedType = objectType(expected);
- // We don't want to validate
- if (expected === undefined) {
- result = true;
- expected = null;
- // Expected is a regexp
- } else if (expectedType === "regexp") {
- result = expected.test(errorString(actual));
- // Expected is a constructor, maybe an Error constructor
- } else if (expectedType === "function" && actual instanceof expected) {
- result = true;
- // Expected is an Error object
- } else if (expectedType === "object") {
- result = actual instanceof expected.constructor && actual.name === expected.name && actual.message === expected.message;
- // Expected is a validation function which returns true if validation passed
- } else {
- if (expectedType === "function") {
- result = expected.call({}, actual) === true;
- expected = null;
- // Expected is some other invalid type
- } else {
- result = false;
- message = "invalid expected value provided to `assert.rejects` " + "callback in \"" + currentTest.testName + "\": " + expectedType + ".";
- }
- }
- }
- currentTest.assert.pushResult({
- result: result,
- actual: actual,
- expected: expected,
- message: message
- });
- done();
- });
- }
- }]);
- return Assert;
- }();
- // Provide an alternative to assert.throws(), for environments that consider throws a reserved word
- // Known to us are: Closure Compiler, Narwhal
- // eslint-disable-next-line dot-notation
- Assert.prototype.raises = Assert.prototype["throws"];
- /**
- * Converts an error into a simple string for comparisons.
- *
- * @param {Error} error
- * @return {String}
- */
- function errorString(error) {
- var resultErrorString = error.toString();
- if (resultErrorString.substring(0, 7) === "[object") {
- var name = error.name ? error.name.toString() : "Error";
- var message = error.message ? error.message.toString() : "";
- if (name && message) {
- return name + ": " + message;
- } else if (name) {
- return name;
- } else if (message) {
- return message;
- } else {
- return "Error";
- }
- } else {
- return resultErrorString;
- }
- }
- /* global module, exports, define */
- function exportQUnit(QUnit) {
- if (defined.document) {
- // QUnit may be defined when it is preconfigured but then only QUnit and QUnit.config may be defined.
- if (window.QUnit && window.QUnit.version) {
- throw new Error("QUnit has already been defined.");
- }
- window.QUnit = QUnit;
- }
- // For nodejs
- if (typeof module !== "undefined" && module && module.exports) {
- module.exports = QUnit;
- // For consistency with CommonJS environments' exports
- module.exports.QUnit = QUnit;
- }
- // For CommonJS with exports, but without module.exports, like Rhino
- if (typeof exports !== "undefined" && exports) {
- exports.QUnit = QUnit;
- }
- if (typeof define === "function" && define.amd) {
- define(function () {
- return QUnit;
- });
- QUnit.config.autostart = false;
- }
- // For Web/Service Workers
- if (self$1 && self$1.WorkerGlobalScope && self$1 instanceof self$1.WorkerGlobalScope) {
- self$1.QUnit = QUnit;
- }
- }
- var SuiteReport = function () {
- function SuiteReport(name, parentSuite) {
- classCallCheck(this, SuiteReport);
- this.name = name;
- this.fullName = parentSuite ? parentSuite.fullName.concat(name) : [];
- this.tests = [];
- this.childSuites = [];
- if (parentSuite) {
- parentSuite.pushChildSuite(this);
- }
- }
- createClass(SuiteReport, [{
- key: "start",
- value: function start(recordTime) {
- if (recordTime) {
- this._startTime = Date.now();
- }
- return {
- name: this.name,
- fullName: this.fullName.slice(),
- tests: this.tests.map(function (test) {
- return test.start();
- }),
- childSuites: this.childSuites.map(function (suite) {
- return suite.start();
- }),
- testCounts: {
- total: this.getTestCounts().total
- }
- };
- }
- }, {
- key: "end",
- value: function end(recordTime) {
- if (recordTime) {
- this._endTime = Date.now();
- }
- return {
- name: this.name,
- fullName: this.fullName.slice(),
- tests: this.tests.map(function (test) {
- return test.end();
- }),
- childSuites: this.childSuites.map(function (suite) {
- return suite.end();
- }),
- testCounts: this.getTestCounts(),
- runtime: this.getRuntime(),
- status: this.getStatus()
- };
- }
- }, {
- key: "pushChildSuite",
- value: function pushChildSuite(suite) {
- this.childSuites.push(suite);
- }
- }, {
- key: "pushTest",
- value: function pushTest(test) {
- this.tests.push(test);
- }
- }, {
- key: "getRuntime",
- value: function getRuntime() {
- return this._endTime - this._startTime;
- }
- }, {
- key: "getTestCounts",
- value: function getTestCounts() {
- var counts = arguments.length > 0 && arguments[0] !== undefined ? arguments[0] : { passed: 0, failed: 0, skipped: 0, todo: 0, total: 0 };
- counts = this.tests.reduce(function (counts, test) {
- if (test.valid) {
- counts[test.getStatus()]++;
- counts.total++;
- }
- return counts;
- }, counts);
- return this.childSuites.reduce(function (counts, suite) {
- return suite.getTestCounts(counts);
- }, counts);
- }
- }, {
- key: "getStatus",
- value: function getStatus() {
- var _getTestCounts = this.getTestCounts(),
- total = _getTestCounts.total,
- failed = _getTestCounts.failed,
- skipped = _getTestCounts.skipped,
- todo = _getTestCounts.todo;
- if (failed) {
- return "failed";
- } else {
- if (skipped === total) {
- return "skipped";
- } else if (todo === total) {
- return "todo";
- } else {
- return "passed";
- }
- }
- }
- }]);
- return SuiteReport;
- }();
- // Handle an unhandled exception. By convention, returns true if further
- // error handling should be suppressed and false otherwise.
- // In this case, we will only suppress further error handling if the
- // "ignoreGlobalErrors" configuration option is enabled.
- function onError(error) {
- for (var _len = arguments.length, args = Array(_len > 1 ? _len - 1 : 0), _key = 1; _key < _len; _key++) {
- args[_key - 1] = arguments[_key];
- }
- if (config.current) {
- if (config.current.ignoreGlobalErrors) {
- return true;
- }
- pushFailure.apply(undefined, [error.message, error.fileName + ":" + error.lineNumber].concat(args));
- } else {
- test("global failure", extend(function () {
- pushFailure.apply(undefined, [error.message, error.fileName + ":" + error.lineNumber].concat(args));
- }, { validTest: true }));
- }
- return false;
- }
- // Handle an unhandled rejection
- function onUnhandledRejection(reason) {
- var resultInfo = {
- result: false,
- message: reason.message || "error",
- actual: reason,
- source: reason.stack || sourceFromStacktrace(3)
- };
- var currentTest = config.current;
- if (currentTest) {
- currentTest.assert.pushResult(resultInfo);
- } else {
- test("global failure", extend(function (assert) {
- assert.pushResult(resultInfo);
- }, { validTest: true }));
- }
- }
- var focused = false;
- var QUnit = {};
- var globalSuite = new SuiteReport();
- // The initial "currentModule" represents the global (or top-level) module that
- // is not explicitly defined by the user, therefore we add the "globalSuite" to
- // it since each module has a suiteReport associated with it.
- config.currentModule.suiteReport = globalSuite;
- var moduleStack = [];
- var globalStartCalled = false;
- var runStarted = false;
- // Figure out if we're running the tests from a server or not
- QUnit.isLocal = !(defined.document && window.location.protocol !== "file:");
- // Expose the current QUnit version
- QUnit.version = "2.5.0";
- function createModule(name, testEnvironment, modifiers) {
- var parentModule = moduleStack.length ? moduleStack.slice(-1)[0] : null;
- var moduleName = parentModule !== null ? [parentModule.name, name].join(" > ") : name;
- var parentSuite = parentModule ? parentModule.suiteReport : globalSuite;
- var skip$$1 = parentModule !== null && parentModule.skip || modifiers.skip;
- var todo$$1 = parentModule !== null && parentModule.todo || modifiers.todo;
- var module = {
- name: moduleName,
- parentModule: parentModule,
- tests: [],
- moduleId: generateHash(moduleName),
- testsRun: 0,
- unskippedTestsRun: 0,
- childModules: [],
- suiteReport: new SuiteReport(name, parentSuite),
- // Pass along `skip` and `todo` properties from parent module, in case
- // there is one, to childs. And use own otherwise.
- // This property will be used to mark own tests and tests of child suites
- // as either `skipped` or `todo`.
- skip: skip$$1,
- todo: skip$$1 ? false : todo$$1
- };
- var env = {};
- if (parentModule) {
- parentModule.childModules.push(module);
- extend(env, parentModule.testEnvironment);
- }
- extend(env, testEnvironment);
- module.testEnvironment = env;
- config.modules.push(module);
- return module;
- }
- function processModule(name, options, executeNow) {
- var modifiers = arguments.length > 3 && arguments[3] !== undefined ? arguments[3] : {};
- var module = createModule(name, options, modifiers);
- // Move any hooks to a 'hooks' object
- var testEnvironment = module.testEnvironment;
- var hooks = module.hooks = {};
- setHookFromEnvironment(hooks, testEnvironment, "before");
- setHookFromEnvironment(hooks, testEnvironment, "beforeEach");
- setHookFromEnvironment(hooks, testEnvironment, "afterEach");
- setHookFromEnvironment(hooks, testEnvironment, "after");
- function setHookFromEnvironment(hooks, environment, name) {
- var potentialHook = environment[name];
- hooks[name] = typeof potentialHook === "function" ? [potentialHook] : [];
- delete environment[name];
- }
- var moduleFns = {
- before: setHookFunction(module, "before"),
- beforeEach: setHookFunction(module, "beforeEach"),
- afterEach: setHookFunction(module, "afterEach"),
- after: setHookFunction(module, "after")
- };
- var currentModule = config.currentModule;
- if (objectType(executeNow) === "function") {
- moduleStack.push(module);
- config.currentModule = module;
- executeNow.call(module.testEnvironment, moduleFns);
- moduleStack.pop();
- module = module.parentModule || currentModule;
- }
- config.currentModule = module;
- }
- // TODO: extract this to a new file alongside its related functions
- function module$1(name, options, executeNow) {
- if (focused) {
- return;
- }
- if (arguments.length === 2) {
- if (objectType(options) === "function") {
- executeNow = options;
- options = undefined;
- }
- }
- processModule(name, options, executeNow);
- }
- module$1.only = function () {
- if (focused) {
- return;
- }
- config.modules.length = 0;
- config.queue.length = 0;
- module$1.apply(undefined, arguments);
- focused = true;
- };
- module$1.skip = function (name, options, executeNow) {
- if (focused) {
- return;
- }
- if (arguments.length === 2) {
- if (objectType(options) === "function") {
- executeNow = options;
- options = undefined;
- }
- }
- processModule(name, options, executeNow, { skip: true });
- };
- module$1.todo = function (name, options, executeNow) {
- if (focused) {
- return;
- }
- if (arguments.length === 2) {
- if (objectType(options) === "function") {
- executeNow = options;
- options = undefined;
- }
- }
- processModule(name, options, executeNow, { todo: true });
- };
- extend(QUnit, {
- on: on,
- module: module$1,
- test: test,
- todo: todo,
- skip: skip,
- only: only,
- start: function start(count) {
- var globalStartAlreadyCalled = globalStartCalled;
- if (!config.current) {
- globalStartCalled = true;
- if (runStarted) {
- throw new Error("Called start() while test already started running");
- } else if (globalStartAlreadyCalled || count > 1) {
- throw new Error("Called start() outside of a test context too many times");
- } else if (config.autostart) {
- throw new Error("Called start() outside of a test context when " + "QUnit.config.autostart was true");
- } else if (!config.pageLoaded) {
- // The page isn't completely loaded yet, so we set autostart and then
- // load if we're in Node or wait for the browser's load event.
- config.autostart = true;
- // Starts from Node even if .load was not previously called. We still return
- // early otherwise we'll wind up "beginning" twice.
- if (!defined.document) {
- QUnit.load();
- }
- return;
- }
- } else {
- throw new Error("QUnit.start cannot be called inside a test context.");
- }
- scheduleBegin();
- },
- config: config,
- is: is,
- objectType: objectType,
- extend: extend,
- load: function load() {
- config.pageLoaded = true;
- // Initialize the configuration options
- extend(config, {
- stats: { all: 0, bad: 0 },
- started: 0,
- updateRate: 1000,
- autostart: true,
- filter: ""
- }, true);
- if (!runStarted) {
- config.blocking = false;
- if (config.autostart) {
- scheduleBegin();
- }
- }
- },
- stack: function stack(offset) {
- offset = (offset || 0) + 2;
- return sourceFromStacktrace(offset);
- },
- onError: onError,
- onUnhandledRejection: onUnhandledRejection
- });
- QUnit.pushFailure = pushFailure;
- QUnit.assert = Assert.prototype;
- QUnit.equiv = equiv;
- QUnit.dump = dump;
- registerLoggingCallbacks(QUnit);
- function scheduleBegin() {
- runStarted = true;
- // Add a slight delay to allow definition of more modules and tests.
- if (defined.setTimeout) {
- setTimeout(function () {
- begin();
- });
- } else {
- begin();
- }
- }
- function begin() {
- var i,
- l,
- modulesLog = [];
- // If the test run hasn't officially begun yet
- if (!config.started) {
- // Record the time of the test run's beginning
- config.started = now();
- // Delete the loose unnamed module if unused.
- if (config.modules[0].name === "" && config.modules[0].tests.length === 0) {
- config.modules.shift();
- }
- // Avoid unnecessary information by not logging modules' test environments
- for (i = 0, l = config.modules.length; i < l; i++) {
- modulesLog.push({
- name: config.modules[i].name,
- tests: config.modules[i].tests
- });
- }
- // The test run is officially beginning now
- emit("runStart", globalSuite.start(true));
- runLoggingCallbacks("begin", {
- totalTests: Test.count,
- modules: modulesLog
- });
- }
- config.blocking = false;
- ProcessingQueue.advance();
- }
- function setHookFunction(module, hookName) {
- return function setHook(callback) {
- module.hooks[hookName].push(callback);
- };
- }
- exportQUnit(QUnit);
- (function () {
- if (typeof window === "undefined" || typeof document === "undefined") {
- return;
- }
- var config = QUnit.config,
- hasOwn = Object.prototype.hasOwnProperty;
- // Stores fixture HTML for resetting later
- function storeFixture() {
- // Avoid overwriting user-defined values
- if (hasOwn.call(config, "fixture")) {
- return;
- }
- var fixture = document.getElementById("qunit-fixture");
- if (fixture) {
- config.fixture = fixture.innerHTML;
- }
- }
- QUnit.begin(storeFixture);
- // Resets the fixture DOM element if available.
- function resetFixture() {
- if (config.fixture == null) {
- return;
- }
- var fixture = document.getElementById("qunit-fixture");
- if (fixture) {
- fixture.innerHTML = config.fixture;
- }
- }
- QUnit.testStart(resetFixture);
- })();
- (function () {
- // Only interact with URLs via window.location
- var location = typeof window !== "undefined" && window.location;
- if (!location) {
- return;
- }
- var urlParams = getUrlParams();
- QUnit.urlParams = urlParams;
- // Match module/test by inclusion in an array
- QUnit.config.moduleId = [].concat(urlParams.moduleId || []);
- QUnit.config.testId = [].concat(urlParams.testId || []);
- // Exact case-insensitive match of the module name
- QUnit.config.module = urlParams.module;
- // Regular expression or case-insenstive substring match against "moduleName: testName"
- QUnit.config.filter = urlParams.filter;
- // Test order randomization
- if (urlParams.seed === true) {
- // Generate a random seed if the option is specified without a value
- QUnit.config.seed = Math.random().toString(36).slice(2);
- } else if (urlParams.seed) {
- QUnit.config.seed = urlParams.seed;
- }
- // Add URL-parameter-mapped config values with UI form rendering data
- QUnit.config.urlConfig.push({
- id: "hidepassed",
- label: "Hide passed tests",
- tooltip: "Only show tests and assertions that fail. Stored as query-strings."
- }, {
- id: "noglobals",
- label: "Check for Globals",
- tooltip: "Enabling this will test if any test introduces new properties on the " + "global object (`window` in Browsers). Stored as query-strings."
- }, {
- id: "notrycatch",
- label: "No try-catch",
- tooltip: "Enabling this will run tests outside of a try-catch block. Makes debugging " + "exceptions in IE reasonable. Stored as query-strings."
- });
- QUnit.begin(function () {
- var i,
- option,
- urlConfig = QUnit.config.urlConfig;
- for (i = 0; i < urlConfig.length; i++) {
- // Options can be either strings or objects with nonempty "id" properties
- option = QUnit.config.urlConfig[i];
- if (typeof option !== "string") {
- option = option.id;
- }
- if (QUnit.config[option] === undefined) {
- QUnit.config[option] = urlParams[option];
- }
- }
- });
- function getUrlParams() {
- var i, param, name, value;
- var urlParams = Object.create(null);
- var params = location.search.slice(1).split("&");
- var length = params.length;
- for (i = 0; i < length; i++) {
- if (params[i]) {
- param = params[i].split("=");
- name = decodeQueryParam(param[0]);
- // Allow just a key to turn on a flag, e.g., test.html?noglobals
- value = param.length === 1 || decodeQueryParam(param.slice(1).join("="));
- if (name in urlParams) {
- urlParams[name] = [].concat(urlParams[name], value);
- } else {
- urlParams[name] = value;
- }
- }
- }
- return urlParams;
- }
- function decodeQueryParam(param) {
- return decodeURIComponent(param.replace(/\+/g, "%20"));
- }
- })();
- var stats = {
- passedTests: 0,
- failedTests: 0,
- skippedTests: 0,
- todoTests: 0
- };
- // Escape text for attribute or text content.
- function escapeText(s) {
- if (!s) {
- return "";
- }
- s = s + "";
- // Both single quotes and double quotes (for attributes)
- return s.replace(/['"<>&]/g, function (s) {
- switch (s) {
- case "'":
- return "'";
- case "\"":
- return """;
- case "<":
- return "<";
- case ">":
- return ">";
- case "&":
- return "&";
- }
- });
- }
- (function () {
- // Don't load the HTML Reporter on non-browser environments
- if (typeof window === "undefined" || !window.document) {
- return;
- }
- var config = QUnit.config,
- document$$1 = window.document,
- collapseNext = false,
- hasOwn = Object.prototype.hasOwnProperty,
- unfilteredUrl = setUrl({ filter: undefined, module: undefined,
- moduleId: undefined, testId: undefined }),
- modulesList = [];
- function addEvent(elem, type, fn) {
- elem.addEventListener(type, fn, false);
- }
- function removeEvent(elem, type, fn) {
- elem.removeEventListener(type, fn, false);
- }
- function addEvents(elems, type, fn) {
- var i = elems.length;
- while (i--) {
- addEvent(elems[i], type, fn);
- }
- }
- function hasClass(elem, name) {
- return (" " + elem.className + " ").indexOf(" " + name + " ") >= 0;
- }
- function addClass(elem, name) {
- if (!hasClass(elem, name)) {
- elem.className += (elem.className ? " " : "") + name;
- }
- }
- function toggleClass(elem, name, force) {
- if (force || typeof force === "undefined" && !hasClass(elem, name)) {
- addClass(elem, name);
- } else {
- removeClass(elem, name);
- }
- }
- function removeClass(elem, name) {
- var set = " " + elem.className + " ";
- // Class name may appear multiple times
- while (set.indexOf(" " + name + " ") >= 0) {
- set = set.replace(" " + name + " ", " ");
- }
- // Trim for prettiness
- elem.className = typeof set.trim === "function" ? set.trim() : set.replace(/^\s+|\s+$/g, "");
- }
- function id(name) {
- return document$$1.getElementById && document$$1.getElementById(name);
- }
- function abortTests() {
- var abortButton = id("qunit-abort-tests-button");
- if (abortButton) {
- abortButton.disabled = true;
- abortButton.innerHTML = "Aborting...";
- }
- QUnit.config.queue.length = 0;
- return false;
- }
- function interceptNavigation(ev) {
- applyUrlParams();
- if (ev && ev.preventDefault) {
- ev.preventDefault();
- }
- return false;
- }
- function getUrlConfigHtml() {
- var i,
- j,
- val,
- escaped,
- escapedTooltip,
- selection = false,
- urlConfig = config.urlConfig,
- urlConfigHtml = "";
- for (i = 0; i < urlConfig.length; i++) {
- // Options can be either strings or objects with nonempty "id" properties
- val = config.urlConfig[i];
- if (typeof val === "string") {
- val = {
- id: val,
- label: val
- };
- }
- escaped = escapeText(val.id);
- escapedTooltip = escapeText(val.tooltip);
- if (!val.value || typeof val.value === "string") {
- urlConfigHtml += "<label for='qunit-urlconfig-" + escaped + "' title='" + escapedTooltip + "'><input id='qunit-urlconfig-" + escaped + "' name='" + escaped + "' type='checkbox'" + (val.value ? " value='" + escapeText(val.value) + "'" : "") + (config[val.id] ? " checked='checked'" : "") + " title='" + escapedTooltip + "' />" + escapeText(val.label) + "</label>";
- } else {
- urlConfigHtml += "<label for='qunit-urlconfig-" + escaped + "' title='" + escapedTooltip + "'>" + val.label + ": </label><select id='qunit-urlconfig-" + escaped + "' name='" + escaped + "' title='" + escapedTooltip + "'><option></option>";
- if (QUnit.is("array", val.value)) {
- for (j = 0; j < val.value.length; j++) {
- escaped = escapeText(val.value[j]);
- urlConfigHtml += "<option value='" + escaped + "'" + (config[val.id] === val.value[j] ? (selection = true) && " selected='selected'" : "") + ">" + escaped + "</option>";
- }
- } else {
- for (j in val.value) {
- if (hasOwn.call(val.value, j)) {
- urlConfigHtml += "<option value='" + escapeText(j) + "'" + (config[val.id] === j ? (selection = true) && " selected='selected'" : "") + ">" + escapeText(val.value[j]) + "</option>";
- }
- }
- }
- if (config[val.id] && !selection) {
- escaped = escapeText(config[val.id]);
- urlConfigHtml += "<option value='" + escaped + "' selected='selected' disabled='disabled'>" + escaped + "</option>";
- }
- urlConfigHtml += "</select>";
- }
- }
- return urlConfigHtml;
- }
- // Handle "click" events on toolbar checkboxes and "change" for select menus.
- // Updates the URL with the new state of `config.urlConfig` values.
- function toolbarChanged() {
- var updatedUrl,
- value,
- tests,
- field = this,
- params = {};
- // Detect if field is a select menu or a checkbox
- if ("selectedIndex" in field) {
- value = field.options[field.selectedIndex].value || undefined;
- } else {
- value = field.checked ? field.defaultValue || true : undefined;
- }
- params[field.name] = value;
- updatedUrl = setUrl(params);
- // Check if we can apply the change without a page refresh
- if ("hidepassed" === field.name && "replaceState" in window.history) {
- QUnit.urlParams[field.name] = value;
- config[field.name] = value || false;
- tests = id("qunit-tests");
- if (tests) {
- toggleClass(tests, "hidepass", value || false);
- }
- window.history.replaceState(null, "", updatedUrl);
- } else {
- window.location = updatedUrl;
- }
- }
- function setUrl(params) {
- var key,
- arrValue,
- i,
- querystring = "?",
- location = window.location;
- params = QUnit.extend(QUnit.extend({}, QUnit.urlParams), params);
- for (key in params) {
- // Skip inherited or undefined properties
- if (hasOwn.call(params, key) && params[key] !== undefined) {
- // Output a parameter for each value of this key
- // (but usually just one)
- arrValue = [].concat(params[key]);
- for (i = 0; i < arrValue.length; i++) {
- querystring += encodeURIComponent(key);
- if (arrValue[i] !== true) {
- querystring += "=" + encodeURIComponent(arrValue[i]);
- }
- querystring += "&";
- }
- }
- }
- return location.protocol + "//" + location.host + location.pathname + querystring.slice(0, -1);
- }
- function applyUrlParams() {
- var i,
- selectedModules = [],
- modulesList = id("qunit-modulefilter-dropdown-list").getElementsByTagName("input"),
- filter = id("qunit-filter-input").value;
- for (i = 0; i < modulesList.length; i++) {
- if (modulesList[i].checked) {
- selectedModules.push(modulesList[i].value);
- }
- }
- window.location = setUrl({
- filter: filter === "" ? undefined : filter,
- moduleId: selectedModules.length === 0 ? undefined : selectedModules,
- // Remove module and testId filter
- module: undefined,
- testId: undefined
- });
- }
- function toolbarUrlConfigContainer() {
- var urlConfigContainer = document$$1.createElement("span");
- urlConfigContainer.innerHTML = getUrlConfigHtml();
- addClass(urlConfigContainer, "qunit-url-config");
- addEvents(urlConfigContainer.getElementsByTagName("input"), "change", toolbarChanged);
- addEvents(urlConfigContainer.getElementsByTagName("select"), "change", toolbarChanged);
- return urlConfigContainer;
- }
- function abortTestsButton() {
- var button = document$$1.createElement("button");
- button.id = "qunit-abort-tests-button";
- button.innerHTML = "Abort";
- addEvent(button, "click", abortTests);
- return button;
- }
- function toolbarLooseFilter() {
- var filter = document$$1.createElement("form"),
- label = document$$1.createElement("label"),
- input = document$$1.createElement("input"),
- button = document$$1.createElement("button");
- addClass(filter, "qunit-filter");
- label.innerHTML = "Filter: ";
- input.type = "text";
- input.value = config.filter || "";
- input.name = "filter";
- input.id = "qunit-filter-input";
- button.innerHTML = "Go";
- label.appendChild(input);
- filter.appendChild(label);
- filter.appendChild(document$$1.createTextNode(" "));
- filter.appendChild(button);
- addEvent(filter, "submit", interceptNavigation);
- return filter;
- }
- function moduleListHtml() {
- var i,
- checked,
- html = "";
- for (i = 0; i < config.modules.length; i++) {
- if (config.modules[i].name !== "") {
- checked = config.moduleId.indexOf(config.modules[i].moduleId) > -1;
- html += "<li><label class='clickable" + (checked ? " checked" : "") + "'><input type='checkbox' " + "value='" + config.modules[i].moduleId + "'" + (checked ? " checked='checked'" : "") + " />" + escapeText(config.modules[i].name) + "</label></li>";
- }
- }
- return html;
- }
- function toolbarModuleFilter() {
- var allCheckbox,
- commit,
- reset,
- moduleFilter = document$$1.createElement("form"),
- label = document$$1.createElement("label"),
- moduleSearch = document$$1.createElement("input"),
- dropDown = document$$1.createElement("div"),
- actions = document$$1.createElement("span"),
- dropDownList = document$$1.createElement("ul"),
- dirty = false;
- moduleSearch.id = "qunit-modulefilter-search";
- addEvent(moduleSearch, "input", searchInput);
- addEvent(moduleSearch, "input", searchFocus);
- addEvent(moduleSearch, "focus", searchFocus);
- addEvent(moduleSearch, "click", searchFocus);
- label.id = "qunit-modulefilter-search-container";
- label.innerHTML = "Module: ";
- label.appendChild(moduleSearch);
- actions.id = "qunit-modulefilter-actions";
- actions.innerHTML = "<button style='display:none'>Apply</button>" + "<button type='reset' style='display:none'>Reset</button>" + "<label class='clickable" + (config.moduleId.length ? "" : " checked") + "'><input type='checkbox'" + (config.moduleId.length ? "" : " checked='checked'") + ">All modules</label>";
- allCheckbox = actions.lastChild.firstChild;
- commit = actions.firstChild;
- reset = commit.nextSibling;
- addEvent(commit, "click", applyUrlParams);
- dropDownList.id = "qunit-modulefilter-dropdown-list";
- dropDownList.innerHTML = moduleListHtml();
- dropDown.id = "qunit-modulefilter-dropdown";
- dropDown.style.display = "none";
- dropDown.appendChild(actions);
- dropDown.appendChild(dropDownList);
- addEvent(dropDown, "change", selectionChange);
- selectionChange();
- moduleFilter.id = "qunit-modulefilter";
- moduleFilter.appendChild(label);
- moduleFilter.appendChild(dropDown);
- addEvent(moduleFilter, "submit", interceptNavigation);
- addEvent(moduleFilter, "reset", function () {
- // Let the reset happen, then update styles
- window.setTimeout(selectionChange);
- });
- // Enables show/hide for the dropdown
- function searchFocus() {
- if (dropDown.style.display !== "none") {
- return;
- }
- dropDown.style.display = "block";
- addEvent(document$$1, "click", hideHandler);
- addEvent(document$$1, "keydown", hideHandler);
- // Hide on Escape keydown or outside-container click
- function hideHandler(e) {
- var inContainer = moduleFilter.contains(e.target);
- if (e.keyCode === 27 || !inContainer) {
- if (e.keyCode === 27 && inContainer) {
- moduleSearch.focus();
- }
- dropDown.style.display = "none";
- removeEvent(document$$1, "click", hideHandler);
- removeEvent(document$$1, "keydown", hideHandler);
- moduleSearch.value = "";
- searchInput();
- }
- }
- }
- // Processes module search box input
- function searchInput() {
- var i,
- item,
- searchText = moduleSearch.value.toLowerCase(),
- listItems = dropDownList.children;
- for (i = 0; i < listItems.length; i++) {
- item = listItems[i];
- if (!searchText || item.textContent.toLowerCase().indexOf(searchText) > -1) {
- item.style.display = "";
- } else {
- item.style.display = "none";
- }
- }
- }
- // Processes selection changes
- function selectionChange(evt) {
- var i,
- item,
- checkbox = evt && evt.target || allCheckbox,
- modulesList = dropDownList.getElementsByTagName("input"),
- selectedNames = [];
- toggleClass(checkbox.parentNode, "checked", checkbox.checked);
- dirty = false;
- if (checkbox.checked && checkbox !== allCheckbox) {
- allCheckbox.checked = false;
- removeClass(allCheckbox.parentNode, "checked");
- }
- for (i = 0; i < modulesList.length; i++) {
- item = modulesList[i];
- if (!evt) {
- toggleClass(item.parentNode, "checked", item.checked);
- } else if (checkbox === allCheckbox && checkbox.checked) {
- item.checked = false;
- removeClass(item.parentNode, "checked");
- }
- dirty = dirty || item.checked !== item.defaultChecked;
- if (item.checked) {
- selectedNames.push(item.parentNode.textContent);
- }
- }
- commit.style.display = reset.style.display = dirty ? "" : "none";
- moduleSearch.placeholder = selectedNames.join(", ") || allCheckbox.parentNode.textContent;
- moduleSearch.title = "Type to filter list. Current selection:\n" + (selectedNames.join("\n") || allCheckbox.parentNode.textContent);
- }
- return moduleFilter;
- }
- function appendToolbar() {
- var toolbar = id("qunit-testrunner-toolbar");
- if (toolbar) {
- toolbar.appendChild(toolbarUrlConfigContainer());
- toolbar.appendChild(toolbarModuleFilter());
- toolbar.appendChild(toolbarLooseFilter());
- toolbar.appendChild(document$$1.createElement("div")).className = "clearfix";
- }
- }
- function appendHeader() {
- var header = id("qunit-header");
- if (header) {
- header.innerHTML = "<a href='" + escapeText(unfilteredUrl) + "'>" + header.innerHTML + "</a> ";
- }
- }
- function appendBanner() {
- var banner = id("qunit-banner");
- if (banner) {
- banner.className = "";
- }
- }
- function appendTestResults() {
- var tests = id("qunit-tests"),
- result = id("qunit-testresult"),
- controls;
- if (result) {
- result.parentNode.removeChild(result);
- }
- if (tests) {
- tests.innerHTML = "";
- result = document$$1.createElement("p");
- result.id = "qunit-testresult";
- result.className = "result";
- tests.parentNode.insertBefore(result, tests);
- result.innerHTML = "<div id=\"qunit-testresult-display\">Running...<br /> </div>" + "<div id=\"qunit-testresult-controls\"></div>" + "<div class=\"clearfix\"></div>";
- controls = id("qunit-testresult-controls");
- }
- if (controls) {
- controls.appendChild(abortTestsButton());
- }
- }
- function appendFilteredTest() {
- var testId = QUnit.config.testId;
- if (!testId || testId.length <= 0) {
- return "";
- }
- return "<div id='qunit-filteredTest'>Rerunning selected tests: " + escapeText(testId.join(", ")) + " <a id='qunit-clearFilter' href='" + escapeText(unfilteredUrl) + "'>Run all tests</a></div>";
- }
- function appendUserAgent() {
- var userAgent = id("qunit-userAgent");
- if (userAgent) {
- userAgent.innerHTML = "";
- userAgent.appendChild(document$$1.createTextNode("QUnit " + QUnit.version + "; " + navigator.userAgent));
- }
- }
- function appendInterface() {
- var qunit = id("qunit");
- if (qunit) {
- qunit.innerHTML = "<h1 id='qunit-header'>" + escapeText(document$$1.title) + "</h1>" + "<h2 id='qunit-banner'></h2>" + "<div id='qunit-testrunner-toolbar'></div>" + appendFilteredTest() + "<h2 id='qunit-userAgent'></h2>" + "<ol id='qunit-tests'></ol>";
- }
- appendHeader();
- appendBanner();
- appendTestResults();
- appendUserAgent();
- appendToolbar();
- }
- function appendTestsList(modules) {
- var i, l, x, z, test, moduleObj;
- for (i = 0, l = modules.length; i < l; i++) {
- moduleObj = modules[i];
- for (x = 0, z = moduleObj.tests.length; x < z; x++) {
- test = moduleObj.tests[x];
- appendTest(test.name, test.testId, moduleObj.name);
- }
- }
- }
- function appendTest(name, testId, moduleName) {
- var title,
- rerunTrigger,
- testBlock,
- assertList,
- tests = id("qunit-tests");
- if (!tests) {
- return;
- }
- title = document$$1.createElement("strong");
- title.innerHTML = getNameHtml(name, moduleName);
- rerunTrigger = document$$1.createElement("a");
- rerunTrigger.innerHTML = "Rerun";
- rerunTrigger.href = setUrl({ testId: testId });
- testBlock = document$$1.createElement("li");
- testBlock.appendChild(title);
- testBlock.appendChild(rerunTrigger);
- testBlock.id = "qunit-test-output-" + testId;
- assertList = document$$1.createElement("ol");
- assertList.className = "qunit-assert-list";
- testBlock.appendChild(assertList);
- tests.appendChild(testBlock);
- }
- // HTML Reporter initialization and load
- QUnit.begin(function (details) {
- var i, moduleObj, tests;
- // Sort modules by name for the picker
- for (i = 0; i < details.modules.length; i++) {
- moduleObj = details.modules[i];
- if (moduleObj.name) {
- modulesList.push(moduleObj.name);
- }
- }
- modulesList.sort(function (a, b) {
- return a.localeCompare(b);
- });
- // Initialize QUnit elements
- appendInterface();
- appendTestsList(details.modules);
- tests = id("qunit-tests");
- if (tests && config.hidepassed) {
- addClass(tests, "hidepass");
- }
- });
- QUnit.done(function (details) {
- var banner = id("qunit-banner"),
- tests = id("qunit-tests"),
- abortButton = id("qunit-abort-tests-button"),
- totalTests = stats.passedTests + stats.skippedTests + stats.todoTests + stats.failedTests,
- html = [totalTests, " tests completed in ", details.runtime, " milliseconds, with ", stats.failedTests, " failed, ", stats.skippedTests, " skipped, and ", stats.todoTests, " todo.<br />", "<span class='passed'>", details.passed, "</span> assertions of <span class='total'>", details.total, "</span> passed, <span class='failed'>", details.failed, "</span> failed."].join(""),
- test,
- assertLi,
- assertList;
- // Update remaing tests to aborted
- if (abortButton && abortButton.disabled) {
- html = "Tests aborted after " + details.runtime + " milliseconds.";
- for (var i = 0; i < tests.children.length; i++) {
- test = tests.children[i];
- if (test.className === "" || test.className === "running") {
- test.className = "aborted";
- assertList = test.getElementsByTagName("ol")[0];
- assertLi = document$$1.createElement("li");
- assertLi.className = "fail";
- assertLi.innerHTML = "Test aborted.";
- assertList.appendChild(assertLi);
- }
- }
- }
- if (banner && (!abortButton || abortButton.disabled === false)) {
- banner.className = stats.failedTests ? "qunit-fail" : "qunit-pass";
- }
- if (abortButton) {
- abortButton.parentNode.removeChild(abortButton);
- }
- if (tests) {
- id("qunit-testresult-display").innerHTML = html;
- }
- if (config.altertitle && document$$1.title) {
- // Show ✖ for good, ✔ for bad suite result in title
- // use escape sequences in case file gets loaded with non-utf-8
- // charset
- document$$1.title = [stats.failedTests ? "\u2716" : "\u2714", document$$1.title.replace(/^[\u2714\u2716] /i, "")].join(" ");
- }
- // Scroll back to top to show results
- if (config.scrolltop && window.scrollTo) {
- window.scrollTo(0, 0);
- }
- });
- function getNameHtml(name, module) {
- var nameHtml = "";
- if (module) {
- nameHtml = "<span class='module-name'>" + escapeText(module) + "</span>: ";
- }
- nameHtml += "<span class='test-name'>" + escapeText(name) + "</span>";
- return nameHtml;
- }
- QUnit.testStart(function (details) {
- var running, testBlock, bad;
- testBlock = id("qunit-test-output-" + details.testId);
- if (testBlock) {
- testBlock.className = "running";
- } else {
- // Report later registered tests
- appendTest(details.name, details.testId, details.module);
- }
- running = id("qunit-testresult-display");
- if (running) {
- bad = QUnit.config.reorder && details.previousFailure;
- running.innerHTML = [bad ? "Rerunning previously failed test: <br />" : "Running: <br />", getNameHtml(details.name, details.module)].join("");
- }
- });
- function stripHtml(string) {
- // Strip tags, html entity and whitespaces
- return string.replace(/<\/?[^>]+(>|$)/g, "").replace(/\"/g, "").replace(/\s+/g, "");
- }
- QUnit.log(function (details) {
- var assertList,
- assertLi,
- message,
- expected,
- actual,
- diff,
- showDiff = false,
- testItem = id("qunit-test-output-" + details.testId);
- if (!testItem) {
- return;
- }
- message = escapeText(details.message) || (details.result ? "okay" : "failed");
- message = "<span class='test-message'>" + message + "</span>";
- message += "<span class='runtime'>@ " + details.runtime + " ms</span>";
- // The pushFailure doesn't provide details.expected
- // when it calls, it's implicit to also not show expected and diff stuff
- // Also, we need to check details.expected existence, as it can exist and be undefined
- if (!details.result && hasOwn.call(details, "expected")) {
- if (details.negative) {
- expected = "NOT " + QUnit.dump.parse(details.expected);
- } else {
- expected = QUnit.dump.parse(details.expected);
- }
- actual = QUnit.dump.parse(details.actual);
- message += "<table><tr class='test-expected'><th>Expected: </th><td><pre>" + escapeText(expected) + "</pre></td></tr>";
- if (actual !== expected) {
- message += "<tr class='test-actual'><th>Result: </th><td><pre>" + escapeText(actual) + "</pre></td></tr>";
- if (typeof details.actual === "number" && typeof details.expected === "number") {
- if (!isNaN(details.actual) && !isNaN(details.expected)) {
- showDiff = true;
- diff = details.actual - details.expected;
- diff = (diff > 0 ? "+" : "") + diff;
- }
- } else if (typeof details.actual !== "boolean" && typeof details.expected !== "boolean") {
- diff = QUnit.diff(expected, actual);
- // don't show diff if there is zero overlap
- showDiff = stripHtml(diff).length !== stripHtml(expected).length + stripHtml(actual).length;
- }
- if (showDiff) {
- message += "<tr class='test-diff'><th>Diff: </th><td><pre>" + diff + "</pre></td></tr>";
- }
- } else if (expected.indexOf("[object Array]") !== -1 || expected.indexOf("[object Object]") !== -1) {
- message += "<tr class='test-message'><th>Message: </th><td>" + "Diff suppressed as the depth of object is more than current max depth (" + QUnit.config.maxDepth + ").<p>Hint: Use <code>QUnit.dump.maxDepth</code> to " + " run with a higher max depth or <a href='" + escapeText(setUrl({ maxDepth: -1 })) + "'>" + "Rerun</a> without max depth.</p></td></tr>";
- } else {
- message += "<tr class='test-message'><th>Message: </th><td>" + "Diff suppressed as the expected and actual results have an equivalent" + " serialization</td></tr>";
- }
- if (details.source) {
- message += "<tr class='test-source'><th>Source: </th><td><pre>" + escapeText(details.source) + "</pre></td></tr>";
- }
- message += "</table>";
- // This occurs when pushFailure is set and we have an extracted stack trace
- } else if (!details.result && details.source) {
- message += "<table>" + "<tr class='test-source'><th>Source: </th><td><pre>" + escapeText(details.source) + "</pre></td></tr>" + "</table>";
- }
- assertList = testItem.getElementsByTagName("ol")[0];
- assertLi = document$$1.createElement("li");
- assertLi.className = details.result ? "pass" : "fail";
- assertLi.innerHTML = message;
- assertList.appendChild(assertLi);
- });
- QUnit.testDone(function (details) {
- var testTitle,
- time,
- testItem,
- assertList,
- good,
- bad,
- testCounts,
- skipped,
- sourceName,
- tests = id("qunit-tests");
- if (!tests) {
- return;
- }
- testItem = id("qunit-test-output-" + details.testId);
- assertList = testItem.getElementsByTagName("ol")[0];
- good = details.passed;
- bad = details.failed;
- // This test passed if it has no unexpected failed assertions
- var testPassed = details.failed > 0 ? details.todo : !details.todo;
- if (testPassed) {
- // Collapse the passing tests
- addClass(assertList, "qunit-collapsed");
- } else if (config.collapse) {
- if (!collapseNext) {
- // Skip collapsing the first failing test
- collapseNext = true;
- } else {
- // Collapse remaining tests
- addClass(assertList, "qunit-collapsed");
- }
- }
- // The testItem.firstChild is the test name
- testTitle = testItem.firstChild;
- testCounts = bad ? "<b class='failed'>" + bad + "</b>, " + "<b class='passed'>" + good + "</b>, " : "";
- testTitle.innerHTML += " <b class='counts'>(" + testCounts + details.assertions.length + ")</b>";
- if (details.skipped) {
- stats.skippedTests++;
- testItem.className = "skipped";
- skipped = document$$1.createElement("em");
- skipped.className = "qunit-skipped-label";
- skipped.innerHTML = "skipped";
- testItem.insertBefore(skipped, testTitle);
- } else {
- addEvent(testTitle, "click", function () {
- toggleClass(assertList, "qunit-collapsed");
- });
- testItem.className = testPassed ? "pass" : "fail";
- if (details.todo) {
- var todoLabel = document$$1.createElement("em");
- todoLabel.className = "qunit-todo-label";
- todoLabel.innerHTML = "todo";
- testItem.className += " todo";
- testItem.insertBefore(todoLabel, testTitle);
- }
- time = document$$1.createElement("span");
- time.className = "runtime";
- time.innerHTML = details.runtime + " ms";
- testItem.insertBefore(time, assertList);
- if (!testPassed) {
- stats.failedTests++;
- } else if (details.todo) {
- stats.todoTests++;
- } else {
- stats.passedTests++;
- }
- }
- // Show the source of the test when showing assertions
- if (details.source) {
- sourceName = document$$1.createElement("p");
- sourceName.innerHTML = "<strong>Source: </strong>" + details.source;
- addClass(sourceName, "qunit-source");
- if (testPassed) {
- addClass(sourceName, "qunit-collapsed");
- }
- addEvent(testTitle, "click", function () {
- toggleClass(sourceName, "qunit-collapsed");
- });
- testItem.appendChild(sourceName);
- }
- });
- // Avoid readyState issue with phantomjs
- // Ref: #818
- var notPhantom = function (p) {
- return !(p && p.version && p.version.major > 0);
- }(window.phantom);
- if (notPhantom && document$$1.readyState === "complete") {
- QUnit.load();
- } else {
- addEvent(window, "load", QUnit.load);
- }
- // Wrap window.onerror. We will call the original window.onerror to see if
- // the existing handler fully handles the error; if not, we will call the
- // QUnit.onError function.
- var originalWindowOnError = window.onerror;
- // Cover uncaught exceptions
- // Returning true will suppress the default browser handler,
- // returning false will let it run.
- window.onerror = function (message, fileName, lineNumber) {
- var ret = false;
- if (originalWindowOnError) {
- for (var _len = arguments.length, args = Array(_len > 3 ? _len - 3 : 0), _key = 3; _key < _len; _key++) {
- args[_key - 3] = arguments[_key];
- }
- ret = originalWindowOnError.call.apply(originalWindowOnError, [this, message, fileName, lineNumber].concat(args));
- }
- // Treat return value as window.onerror itself does,
- // Only do our handling if not suppressed.
- if (ret !== true) {
- var error = {
- message: message,
- fileName: fileName,
- lineNumber: lineNumber
- };
- ret = QUnit.onError(error);
- }
- return ret;
- };
- // Listen for unhandled rejections, and call QUnit.onUnhandledRejection
- window.addEventListener("unhandledrejection", function (event) {
- QUnit.onUnhandledRejection(event.reason);
- });
- })();
- /*
- * This file is a modified version of google-diff-match-patch's JavaScript implementation
- * (https://code.google.com/p/google-diff-match-patch/source/browse/trunk/javascript/diff_match_patch_uncompressed.js),
- * modifications are licensed as more fully set forth in LICENSE.txt.
- *
- * The original source of google-diff-match-patch is attributable and licensed as follows:
- *
- * Copyright 2006 Google Inc.
- * https://code.google.com/p/google-diff-match-patch/
- *
- * Licensed under the Apache License, Version 2.0 (the "License");
- * you may not use this file except in compliance with the License.
- * You may obtain a copy of the License at
- *
- * https://www.apache.org/licenses/LICENSE-2.0
- *
- * Unless required by applicable law or agreed to in writing, software
- * distributed under the License is distributed on an "AS IS" BASIS,
- * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
- * See the License for the specific language governing permissions and
- * limitations under the License.
- *
- * More Info:
- * https://code.google.com/p/google-diff-match-patch/
- *
- * Usage: QUnit.diff(expected, actual)
- *
- */
- QUnit.diff = function () {
- function DiffMatchPatch() {}
- // DIFF FUNCTIONS
- /**
- * The data structure representing a diff is an array of tuples:
- * [[DIFF_DELETE, 'Hello'], [DIFF_INSERT, 'Goodbye'], [DIFF_EQUAL, ' world.']]
- * which means: delete 'Hello', add 'Goodbye' and keep ' world.'
- */
- var DIFF_DELETE = -1,
- DIFF_INSERT = 1,
- DIFF_EQUAL = 0;
- /**
- * Find the differences between two texts. Simplifies the problem by stripping
- * any common prefix or suffix off the texts before diffing.
- * @param {string} text1 Old string to be diffed.
- * @param {string} text2 New string to be diffed.
- * @param {boolean=} optChecklines Optional speedup flag. If present and false,
- * then don't run a line-level diff first to identify the changed areas.
- * Defaults to true, which does a faster, slightly less optimal diff.
- * @return {!Array.<!DiffMatchPatch.Diff>} Array of diff tuples.
- */
- DiffMatchPatch.prototype.DiffMain = function (text1, text2, optChecklines) {
- var deadline, checklines, commonlength, commonprefix, commonsuffix, diffs;
- // The diff must be complete in up to 1 second.
- deadline = new Date().getTime() + 1000;
- // Check for null inputs.
- if (text1 === null || text2 === null) {
- throw new Error("Null input. (DiffMain)");
- }
- // Check for equality (speedup).
- if (text1 === text2) {
- if (text1) {
- return [[DIFF_EQUAL, text1]];
- }
- return [];
- }
- if (typeof optChecklines === "undefined") {
- optChecklines = true;
- }
- checklines = optChecklines;
- // Trim off common prefix (speedup).
- commonlength = this.diffCommonPrefix(text1, text2);
- commonprefix = text1.substring(0, commonlength);
- text1 = text1.substring(commonlength);
- text2 = text2.substring(commonlength);
- // Trim off common suffix (speedup).
- commonlength = this.diffCommonSuffix(text1, text2);
- commonsuffix = text1.substring(text1.length - commonlength);
- text1 = text1.substring(0, text1.length - commonlength);
- text2 = text2.substring(0, text2.length - commonlength);
- // Compute the diff on the middle block.
- diffs = this.diffCompute(text1, text2, checklines, deadline);
- // Restore the prefix and suffix.
- if (commonprefix) {
- diffs.unshift([DIFF_EQUAL, commonprefix]);
- }
- if (commonsuffix) {
- diffs.push([DIFF_EQUAL, commonsuffix]);
- }
- this.diffCleanupMerge(diffs);
- return diffs;
- };
- /**
- * Reduce the number of edits by eliminating operationally trivial equalities.
- * @param {!Array.<!DiffMatchPatch.Diff>} diffs Array of diff tuples.
- */
- DiffMatchPatch.prototype.diffCleanupEfficiency = function (diffs) {
- var changes, equalities, equalitiesLength, lastequality, pointer, preIns, preDel, postIns, postDel;
- changes = false;
- equalities = []; // Stack of indices where equalities are found.
- equalitiesLength = 0; // Keeping our own length var is faster in JS.
- /** @type {?string} */
- lastequality = null;
- // Always equal to diffs[equalities[equalitiesLength - 1]][1]
- pointer = 0; // Index of current position.
- // Is there an insertion operation before the last equality.
- preIns = false;
- // Is there a deletion operation before the last equality.
- preDel = false;
- // Is there an insertion operation after the last equality.
- postIns = false;
- // Is there a deletion operation after the last equality.
- postDel = false;
- while (pointer < diffs.length) {
- // Equality found.
- if (diffs[pointer][0] === DIFF_EQUAL) {
- if (diffs[pointer][1].length < 4 && (postIns || postDel)) {
- // Candidate found.
- equalities[equalitiesLength++] = pointer;
- preIns = postIns;
- preDel = postDel;
- lastequality = diffs[pointer][1];
- } else {
- // Not a candidate, and can never become one.
- equalitiesLength = 0;
- lastequality = null;
- }
- postIns = postDel = false;
- // An insertion or deletion.
- } else {
- if (diffs[pointer][0] === DIFF_DELETE) {
- postDel = true;
- } else {
- postIns = true;
- }
- /*
- * Five types to be split:
- * <ins>A</ins><del>B</del>XY<ins>C</ins><del>D</del>
- * <ins>A</ins>X<ins>C</ins><del>D</del>
- * <ins>A</ins><del>B</del>X<ins>C</ins>
- * <ins>A</del>X<ins>C</ins><del>D</del>
- * <ins>A</ins><del>B</del>X<del>C</del>
- */
- if (lastequality && (preIns && preDel && postIns && postDel || lastequality.length < 2 && preIns + preDel + postIns + postDel === 3)) {
- // Duplicate record.
- diffs.splice(equalities[equalitiesLength - 1], 0, [DIFF_DELETE, lastequality]);
- // Change second copy to insert.
- diffs[equalities[equalitiesLength - 1] + 1][0] = DIFF_INSERT;
- equalitiesLength--; // Throw away the equality we just deleted;
- lastequality = null;
- if (preIns && preDel) {
- // No changes made which could affect previous entry, keep going.
- postIns = postDel = true;
- equalitiesLength = 0;
- } else {
- equalitiesLength--; // Throw away the previous equality.
- pointer = equalitiesLength > 0 ? equalities[equalitiesLength - 1] : -1;
- postIns = postDel = false;
- }
- changes = true;
- }
- }
- pointer++;
- }
- if (changes) {
- this.diffCleanupMerge(diffs);
- }
- };
- /**
- * Convert a diff array into a pretty HTML report.
- * @param {!Array.<!DiffMatchPatch.Diff>} diffs Array of diff tuples.
- * @param {integer} string to be beautified.
- * @return {string} HTML representation.
- */
- DiffMatchPatch.prototype.diffPrettyHtml = function (diffs) {
- var op,
- data,
- x,
- html = [];
- for (x = 0; x < diffs.length; x++) {
- op = diffs[x][0]; // Operation (insert, delete, equal)
- data = diffs[x][1]; // Text of change.
- switch (op) {
- case DIFF_INSERT:
- html[x] = "<ins>" + escapeText(data) + "</ins>";
- break;
- case DIFF_DELETE:
- html[x] = "<del>" + escapeText(data) + "</del>";
- break;
- case DIFF_EQUAL:
- html[x] = "<span>" + escapeText(data) + "</span>";
- break;
- }
- }
- return html.join("");
- };
- /**
- * Determine the common prefix of two strings.
- * @param {string} text1 First string.
- * @param {string} text2 Second string.
- * @return {number} The number of characters common to the start of each
- * string.
- */
- DiffMatchPatch.prototype.diffCommonPrefix = function (text1, text2) {
- var pointermid, pointermax, pointermin, pointerstart;
- // Quick check for common null cases.
- if (!text1 || !text2 || text1.charAt(0) !== text2.charAt(0)) {
- return 0;
- }
- // Binary search.
- // Performance analysis: https://neil.fraser.name/news/2007/10/09/
- pointermin = 0;
- pointermax = Math.min(text1.length, text2.length);
- pointermid = pointermax;
- pointerstart = 0;
- while (pointermin < pointermid) {
- if (text1.substring(pointerstart, pointermid) === text2.substring(pointerstart, pointermid)) {
- pointermin = pointermid;
- pointerstart = pointermin;
- } else {
- pointermax = pointermid;
- }
- pointermid = Math.floor((pointermax - pointermin) / 2 + pointermin);
- }
- return pointermid;
- };
- /**
- * Determine the common suffix of two strings.
- * @param {string} text1 First string.
- * @param {string} text2 Second string.
- * @return {number} The number of characters common to the end of each string.
- */
- DiffMatchPatch.prototype.diffCommonSuffix = function (text1, text2) {
- var pointermid, pointermax, pointermin, pointerend;
- // Quick check for common null cases.
- if (!text1 || !text2 || text1.charAt(text1.length - 1) !== text2.charAt(text2.length - 1)) {
- return 0;
- }
- // Binary search.
- // Performance analysis: https://neil.fraser.name/news/2007/10/09/
- pointermin = 0;
- pointermax = Math.min(text1.length, text2.length);
- pointermid = pointermax;
- pointerend = 0;
- while (pointermin < pointermid) {
- if (text1.substring(text1.length - pointermid, text1.length - pointerend) === text2.substring(text2.length - pointermid, text2.length - pointerend)) {
- pointermin = pointermid;
- pointerend = pointermin;
- } else {
- pointermax = pointermid;
- }
- pointermid = Math.floor((pointermax - pointermin) / 2 + pointermin);
- }
- return pointermid;
- };
- /**
- * Find the differences between two texts. Assumes that the texts do not
- * have any common prefix or suffix.
- * @param {string} text1 Old string to be diffed.
- * @param {string} text2 New string to be diffed.
- * @param {boolean} checklines Speedup flag. If false, then don't run a
- * line-level diff first to identify the changed areas.
- * If true, then run a faster, slightly less optimal diff.
- * @param {number} deadline Time when the diff should be complete by.
- * @return {!Array.<!DiffMatchPatch.Diff>} Array of diff tuples.
- * @private
- */
- DiffMatchPatch.prototype.diffCompute = function (text1, text2, checklines, deadline) {
- var diffs, longtext, shorttext, i, hm, text1A, text2A, text1B, text2B, midCommon, diffsA, diffsB;
- if (!text1) {
- // Just add some text (speedup).
- return [[DIFF_INSERT, text2]];
- }
- if (!text2) {
- // Just delete some text (speedup).
- return [[DIFF_DELETE, text1]];
- }
- longtext = text1.length > text2.length ? text1 : text2;
- shorttext = text1.length > text2.length ? text2 : text1;
- i = longtext.indexOf(shorttext);
- if (i !== -1) {
- // Shorter text is inside the longer text (speedup).
- diffs = [[DIFF_INSERT, longtext.substring(0, i)], [DIFF_EQUAL, shorttext], [DIFF_INSERT, longtext.substring(i + shorttext.length)]];
- // Swap insertions for deletions if diff is reversed.
- if (text1.length > text2.length) {
- diffs[0][0] = diffs[2][0] = DIFF_DELETE;
- }
- return diffs;
- }
- if (shorttext.length === 1) {
- // Single character string.
- // After the previous speedup, the character can't be an equality.
- return [[DIFF_DELETE, text1], [DIFF_INSERT, text2]];
- }
- // Check to see if the problem can be split in two.
- hm = this.diffHalfMatch(text1, text2);
- if (hm) {
- // A half-match was found, sort out the return data.
- text1A = hm[0];
- text1B = hm[1];
- text2A = hm[2];
- text2B = hm[3];
- midCommon = hm[4];
- // Send both pairs off for separate processing.
- diffsA = this.DiffMain(text1A, text2A, checklines, deadline);
- diffsB = this.DiffMain(text1B, text2B, checklines, deadline);
- // Merge the results.
- return diffsA.concat([[DIFF_EQUAL, midCommon]], diffsB);
- }
- if (checklines && text1.length > 100 && text2.length > 100) {
- return this.diffLineMode(text1, text2, deadline);
- }
- return this.diffBisect(text1, text2, deadline);
- };
- /**
- * Do the two texts share a substring which is at least half the length of the
- * longer text?
- * This speedup can produce non-minimal diffs.
- * @param {string} text1 First string.
- * @param {string} text2 Second string.
- * @return {Array.<string>} Five element Array, containing the prefix of
- * text1, the suffix of text1, the prefix of text2, the suffix of
- * text2 and the common middle. Or null if there was no match.
- * @private
- */
- DiffMatchPatch.prototype.diffHalfMatch = function (text1, text2) {
- var longtext, shorttext, dmp, text1A, text2B, text2A, text1B, midCommon, hm1, hm2, hm;
- longtext = text1.length > text2.length ? text1 : text2;
- shorttext = text1.length > text2.length ? text2 : text1;
- if (longtext.length < 4 || shorttext.length * 2 < longtext.length) {
- return null; // Pointless.
- }
- dmp = this; // 'this' becomes 'window' in a closure.
- /**
- * Does a substring of shorttext exist within longtext such that the substring
- * is at least half the length of longtext?
- * Closure, but does not reference any external variables.
- * @param {string} longtext Longer string.
- * @param {string} shorttext Shorter string.
- * @param {number} i Start index of quarter length substring within longtext.
- * @return {Array.<string>} Five element Array, containing the prefix of
- * longtext, the suffix of longtext, the prefix of shorttext, the suffix
- * of shorttext and the common middle. Or null if there was no match.
- * @private
- */
- function diffHalfMatchI(longtext, shorttext, i) {
- var seed, j, bestCommon, prefixLength, suffixLength, bestLongtextA, bestLongtextB, bestShorttextA, bestShorttextB;
- // Start with a 1/4 length substring at position i as a seed.
- seed = longtext.substring(i, i + Math.floor(longtext.length / 4));
- j = -1;
- bestCommon = "";
- while ((j = shorttext.indexOf(seed, j + 1)) !== -1) {
- prefixLength = dmp.diffCommonPrefix(longtext.substring(i), shorttext.substring(j));
- suffixLength = dmp.diffCommonSuffix(longtext.substring(0, i), shorttext.substring(0, j));
- if (bestCommon.length < suffixLength + prefixLength) {
- bestCommon = shorttext.substring(j - suffixLength, j) + shorttext.substring(j, j + prefixLength);
- bestLongtextA = longtext.substring(0, i - suffixLength);
- bestLongtextB = longtext.substring(i + prefixLength);
- bestShorttextA = shorttext.substring(0, j - suffixLength);
- bestShorttextB = shorttext.substring(j + prefixLength);
- }
- }
- if (bestCommon.length * 2 >= longtext.length) {
- return [bestLongtextA, bestLongtextB, bestShorttextA, bestShorttextB, bestCommon];
- } else {
- return null;
- }
- }
- // First check if the second quarter is the seed for a half-match.
- hm1 = diffHalfMatchI(longtext, shorttext, Math.ceil(longtext.length / 4));
- // Check again based on the third quarter.
- hm2 = diffHalfMatchI(longtext, shorttext, Math.ceil(longtext.length / 2));
- if (!hm1 && !hm2) {
- return null;
- } else if (!hm2) {
- hm = hm1;
- } else if (!hm1) {
- hm = hm2;
- } else {
- // Both matched. Select the longest.
- hm = hm1[4].length > hm2[4].length ? hm1 : hm2;
- }
- // A half-match was found, sort out the return data.
- if (text1.length > text2.length) {
- text1A = hm[0];
- text1B = hm[1];
- text2A = hm[2];
- text2B = hm[3];
- } else {
- text2A = hm[0];
- text2B = hm[1];
- text1A = hm[2];
- text1B = hm[3];
- }
- midCommon = hm[4];
- return [text1A, text1B, text2A, text2B, midCommon];
- };
- /**
- * Do a quick line-level diff on both strings, then rediff the parts for
- * greater accuracy.
- * This speedup can produce non-minimal diffs.
- * @param {string} text1 Old string to be diffed.
- * @param {string} text2 New string to be diffed.
- * @param {number} deadline Time when the diff should be complete by.
- * @return {!Array.<!DiffMatchPatch.Diff>} Array of diff tuples.
- * @private
- */
- DiffMatchPatch.prototype.diffLineMode = function (text1, text2, deadline) {
- var a, diffs, linearray, pointer, countInsert, countDelete, textInsert, textDelete, j;
- // Scan the text on a line-by-line basis first.
- a = this.diffLinesToChars(text1, text2);
- text1 = a.chars1;
- text2 = a.chars2;
- linearray = a.lineArray;
- diffs = this.DiffMain(text1, text2, false, deadline);
- // Convert the diff back to original text.
- this.diffCharsToLines(diffs, linearray);
- // Eliminate freak matches (e.g. blank lines)
- this.diffCleanupSemantic(diffs);
- // Rediff any replacement blocks, this time character-by-character.
- // Add a dummy entry at the end.
- diffs.push([DIFF_EQUAL, ""]);
- pointer = 0;
- countDelete = 0;
- countInsert = 0;
- textDelete = "";
- textInsert = "";
- while (pointer < diffs.length) {
- switch (diffs[pointer][0]) {
- case DIFF_INSERT:
- countInsert++;
- textInsert += diffs[pointer][1];
- break;
- case DIFF_DELETE:
- countDelete++;
- textDelete += diffs[pointer][1];
- break;
- case DIFF_EQUAL:
- // Upon reaching an equality, check for prior redundancies.
- if (countDelete >= 1 && countInsert >= 1) {
- // Delete the offending records and add the merged ones.
- diffs.splice(pointer - countDelete - countInsert, countDelete + countInsert);
- pointer = pointer - countDelete - countInsert;
- a = this.DiffMain(textDelete, textInsert, false, deadline);
- for (j = a.length - 1; j >= 0; j--) {
- diffs.splice(pointer, 0, a[j]);
- }
- pointer = pointer + a.length;
- }
- countInsert = 0;
- countDelete = 0;
- textDelete = "";
- textInsert = "";
- break;
- }
- pointer++;
- }
- diffs.pop(); // Remove the dummy entry at the end.
- return diffs;
- };
- /**
- * Find the 'middle snake' of a diff, split the problem in two
- * and return the recursively constructed diff.
- * See Myers 1986 paper: An O(ND) Difference Algorithm and Its Variations.
- * @param {string} text1 Old string to be diffed.
- * @param {string} text2 New string to be diffed.
- * @param {number} deadline Time at which to bail if not yet complete.
- * @return {!Array.<!DiffMatchPatch.Diff>} Array of diff tuples.
- * @private
- */
- DiffMatchPatch.prototype.diffBisect = function (text1, text2, deadline) {
- var text1Length, text2Length, maxD, vOffset, vLength, v1, v2, x, delta, front, k1start, k1end, k2start, k2end, k2Offset, k1Offset, x1, x2, y1, y2, d, k1, k2;
- // Cache the text lengths to prevent multiple calls.
- text1Length = text1.length;
- text2Length = text2.length;
- maxD = Math.ceil((text1Length + text2Length) / 2);
- vOffset = maxD;
- vLength = 2 * maxD;
- v1 = new Array(vLength);
- v2 = new Array(vLength);
- // Setting all elements to -1 is faster in Chrome & Firefox than mixing
- // integers and undefined.
- for (x = 0; x < vLength; x++) {
- v1[x] = -1;
- v2[x] = -1;
- }
- v1[vOffset + 1] = 0;
- v2[vOffset + 1] = 0;
- delta = text1Length - text2Length;
- // If the total number of characters is odd, then the front path will collide
- // with the reverse path.
- front = delta % 2 !== 0;
- // Offsets for start and end of k loop.
- // Prevents mapping of space beyond the grid.
- k1start = 0;
- k1end = 0;
- k2start = 0;
- k2end = 0;
- for (d = 0; d < maxD; d++) {
- // Bail out if deadline is reached.
- if (new Date().getTime() > deadline) {
- break;
- }
- // Walk the front path one step.
- for (k1 = -d + k1start; k1 <= d - k1end; k1 += 2) {
- k1Offset = vOffset + k1;
- if (k1 === -d || k1 !== d && v1[k1Offset - 1] < v1[k1Offset + 1]) {
- x1 = v1[k1Offset + 1];
- } else {
- x1 = v1[k1Offset - 1] + 1;
- }
- y1 = x1 - k1;
- while (x1 < text1Length && y1 < text2Length && text1.charAt(x1) === text2.charAt(y1)) {
- x1++;
- y1++;
- }
- v1[k1Offset] = x1;
- if (x1 > text1Length) {
- // Ran off the right of the graph.
- k1end += 2;
- } else if (y1 > text2Length) {
- // Ran off the bottom of the graph.
- k1start += 2;
- } else if (front) {
- k2Offset = vOffset + delta - k1;
- if (k2Offset >= 0 && k2Offset < vLength && v2[k2Offset] !== -1) {
- // Mirror x2 onto top-left coordinate system.
- x2 = text1Length - v2[k2Offset];
- if (x1 >= x2) {
- // Overlap detected.
- return this.diffBisectSplit(text1, text2, x1, y1, deadline);
- }
- }
- }
- }
- // Walk the reverse path one step.
- for (k2 = -d + k2start; k2 <= d - k2end; k2 += 2) {
- k2Offset = vOffset + k2;
- if (k2 === -d || k2 !== d && v2[k2Offset - 1] < v2[k2Offset + 1]) {
- x2 = v2[k2Offset + 1];
- } else {
- x2 = v2[k2Offset - 1] + 1;
- }
- y2 = x2 - k2;
- while (x2 < text1Length && y2 < text2Length && text1.charAt(text1Length - x2 - 1) === text2.charAt(text2Length - y2 - 1)) {
- x2++;
- y2++;
- }
- v2[k2Offset] = x2;
- if (x2 > text1Length) {
- // Ran off the left of the graph.
- k2end += 2;
- } else if (y2 > text2Length) {
- // Ran off the top of the graph.
- k2start += 2;
- } else if (!front) {
- k1Offset = vOffset + delta - k2;
- if (k1Offset >= 0 && k1Offset < vLength && v1[k1Offset] !== -1) {
- x1 = v1[k1Offset];
- y1 = vOffset + x1 - k1Offset;
- // Mirror x2 onto top-left coordinate system.
- x2 = text1Length - x2;
- if (x1 >= x2) {
- // Overlap detected.
- return this.diffBisectSplit(text1, text2, x1, y1, deadline);
- }
- }
- }
- }
- }
- // Diff took too long and hit the deadline or
- // number of diffs equals number of characters, no commonality at all.
- return [[DIFF_DELETE, text1], [DIFF_INSERT, text2]];
- };
- /**
- * Given the location of the 'middle snake', split the diff in two parts
- * and recurse.
- * @param {string} text1 Old string to be diffed.
- * @param {string} text2 New string to be diffed.
- * @param {number} x Index of split point in text1.
- * @param {number} y Index of split point in text2.
- * @param {number} deadline Time at which to bail if not yet complete.
- * @return {!Array.<!DiffMatchPatch.Diff>} Array of diff tuples.
- * @private
- */
- DiffMatchPatch.prototype.diffBisectSplit = function (text1, text2, x, y, deadline) {
- var text1a, text1b, text2a, text2b, diffs, diffsb;
- text1a = text1.substring(0, x);
- text2a = text2.substring(0, y);
- text1b = text1.substring(x);
- text2b = text2.substring(y);
- // Compute both diffs serially.
- diffs = this.DiffMain(text1a, text2a, false, deadline);
- diffsb = this.DiffMain(text1b, text2b, false, deadline);
- return diffs.concat(diffsb);
- };
- /**
- * Reduce the number of edits by eliminating semantically trivial equalities.
- * @param {!Array.<!DiffMatchPatch.Diff>} diffs Array of diff tuples.
- */
- DiffMatchPatch.prototype.diffCleanupSemantic = function (diffs) {
- var changes, equalities, equalitiesLength, lastequality, pointer, lengthInsertions2, lengthDeletions2, lengthInsertions1, lengthDeletions1, deletion, insertion, overlapLength1, overlapLength2;
- changes = false;
- equalities = []; // Stack of indices where equalities are found.
- equalitiesLength = 0; // Keeping our own length var is faster in JS.
- /** @type {?string} */
- lastequality = null;
- // Always equal to diffs[equalities[equalitiesLength - 1]][1]
- pointer = 0; // Index of current position.
- // Number of characters that changed prior to the equality.
- lengthInsertions1 = 0;
- lengthDeletions1 = 0;
- // Number of characters that changed after the equality.
- lengthInsertions2 = 0;
- lengthDeletions2 = 0;
- while (pointer < diffs.length) {
- if (diffs[pointer][0] === DIFF_EQUAL) {
- // Equality found.
- equalities[equalitiesLength++] = pointer;
- lengthInsertions1 = lengthInsertions2;
- lengthDeletions1 = lengthDeletions2;
- lengthInsertions2 = 0;
- lengthDeletions2 = 0;
- lastequality = diffs[pointer][1];
- } else {
- // An insertion or deletion.
- if (diffs[pointer][0] === DIFF_INSERT) {
- lengthInsertions2 += diffs[pointer][1].length;
- } else {
- lengthDeletions2 += diffs[pointer][1].length;
- }
- // Eliminate an equality that is smaller or equal to the edits on both
- // sides of it.
- if (lastequality && lastequality.length <= Math.max(lengthInsertions1, lengthDeletions1) && lastequality.length <= Math.max(lengthInsertions2, lengthDeletions2)) {
- // Duplicate record.
- diffs.splice(equalities[equalitiesLength - 1], 0, [DIFF_DELETE, lastequality]);
- // Change second copy to insert.
- diffs[equalities[equalitiesLength - 1] + 1][0] = DIFF_INSERT;
- // Throw away the equality we just deleted.
- equalitiesLength--;
- // Throw away the previous equality (it needs to be reevaluated).
- equalitiesLength--;
- pointer = equalitiesLength > 0 ? equalities[equalitiesLength - 1] : -1;
- // Reset the counters.
- lengthInsertions1 = 0;
- lengthDeletions1 = 0;
- lengthInsertions2 = 0;
- lengthDeletions2 = 0;
- lastequality = null;
- changes = true;
- }
- }
- pointer++;
- }
- // Normalize the diff.
- if (changes) {
- this.diffCleanupMerge(diffs);
- }
- // Find any overlaps between deletions and insertions.
- // e.g: <del>abcxxx</del><ins>xxxdef</ins>
- // -> <del>abc</del>xxx<ins>def</ins>
- // e.g: <del>xxxabc</del><ins>defxxx</ins>
- // -> <ins>def</ins>xxx<del>abc</del>
- // Only extract an overlap if it is as big as the edit ahead or behind it.
- pointer = 1;
- while (pointer < diffs.length) {
- if (diffs[pointer - 1][0] === DIFF_DELETE && diffs[pointer][0] === DIFF_INSERT) {
- deletion = diffs[pointer - 1][1];
- insertion = diffs[pointer][1];
- overlapLength1 = this.diffCommonOverlap(deletion, insertion);
- overlapLength2 = this.diffCommonOverlap(insertion, deletion);
- if (overlapLength1 >= overlapLength2) {
- if (overlapLength1 >= deletion.length / 2 || overlapLength1 >= insertion.length / 2) {
- // Overlap found. Insert an equality and trim the surrounding edits.
- diffs.splice(pointer, 0, [DIFF_EQUAL, insertion.substring(0, overlapLength1)]);
- diffs[pointer - 1][1] = deletion.substring(0, deletion.length - overlapLength1);
- diffs[pointer + 1][1] = insertion.substring(overlapLength1);
- pointer++;
- }
- } else {
- if (overlapLength2 >= deletion.length / 2 || overlapLength2 >= insertion.length / 2) {
- // Reverse overlap found.
- // Insert an equality and swap and trim the surrounding edits.
- diffs.splice(pointer, 0, [DIFF_EQUAL, deletion.substring(0, overlapLength2)]);
- diffs[pointer - 1][0] = DIFF_INSERT;
- diffs[pointer - 1][1] = insertion.substring(0, insertion.length - overlapLength2);
- diffs[pointer + 1][0] = DIFF_DELETE;
- diffs[pointer + 1][1] = deletion.substring(overlapLength2);
- pointer++;
- }
- }
- pointer++;
- }
- pointer++;
- }
- };
- /**
- * Determine if the suffix of one string is the prefix of another.
- * @param {string} text1 First string.
- * @param {string} text2 Second string.
- * @return {number} The number of characters common to the end of the first
- * string and the start of the second string.
- * @private
- */
- DiffMatchPatch.prototype.diffCommonOverlap = function (text1, text2) {
- var text1Length, text2Length, textLength, best, length, pattern, found;
- // Cache the text lengths to prevent multiple calls.
- text1Length = text1.length;
- text2Length = text2.length;
- // Eliminate the null case.
- if (text1Length === 0 || text2Length === 0) {
- return 0;
- }
- // Truncate the longer string.
- if (text1Length > text2Length) {
- text1 = text1.substring(text1Length - text2Length);
- } else if (text1Length < text2Length) {
- text2 = text2.substring(0, text1Length);
- }
- textLength = Math.min(text1Length, text2Length);
- // Quick check for the worst case.
- if (text1 === text2) {
- return textLength;
- }
- // Start by looking for a single character match
- // and increase length until no match is found.
- // Performance analysis: https://neil.fraser.name/news/2010/11/04/
- best = 0;
- length = 1;
- while (true) {
- pattern = text1.substring(textLength - length);
- found = text2.indexOf(pattern);
- if (found === -1) {
- return best;
- }
- length += found;
- if (found === 0 || text1.substring(textLength - length) === text2.substring(0, length)) {
- best = length;
- length++;
- }
- }
- };
- /**
- * Split two texts into an array of strings. Reduce the texts to a string of
- * hashes where each Unicode character represents one line.
- * @param {string} text1 First string.
- * @param {string} text2 Second string.
- * @return {{chars1: string, chars2: string, lineArray: !Array.<string>}}
- * An object containing the encoded text1, the encoded text2 and
- * the array of unique strings.
- * The zeroth element of the array of unique strings is intentionally blank.
- * @private
- */
- DiffMatchPatch.prototype.diffLinesToChars = function (text1, text2) {
- var lineArray, lineHash, chars1, chars2;
- lineArray = []; // E.g. lineArray[4] === 'Hello\n'
- lineHash = {}; // E.g. lineHash['Hello\n'] === 4
- // '\x00' is a valid character, but various debuggers don't like it.
- // So we'll insert a junk entry to avoid generating a null character.
- lineArray[0] = "";
- /**
- * Split a text into an array of strings. Reduce the texts to a string of
- * hashes where each Unicode character represents one line.
- * Modifies linearray and linehash through being a closure.
- * @param {string} text String to encode.
- * @return {string} Encoded string.
- * @private
- */
- function diffLinesToCharsMunge(text) {
- var chars, lineStart, lineEnd, lineArrayLength, line;
- chars = "";
- // Walk the text, pulling out a substring for each line.
- // text.split('\n') would would temporarily double our memory footprint.
- // Modifying text would create many large strings to garbage collect.
- lineStart = 0;
- lineEnd = -1;
- // Keeping our own length variable is faster than looking it up.
- lineArrayLength = lineArray.length;
- while (lineEnd < text.length - 1) {
- lineEnd = text.indexOf("\n", lineStart);
- if (lineEnd === -1) {
- lineEnd = text.length - 1;
- }
- line = text.substring(lineStart, lineEnd + 1);
- lineStart = lineEnd + 1;
- var lineHashExists = lineHash.hasOwnProperty ? lineHash.hasOwnProperty(line) : lineHash[line] !== undefined;
- if (lineHashExists) {
- chars += String.fromCharCode(lineHash[line]);
- } else {
- chars += String.fromCharCode(lineArrayLength);
- lineHash[line] = lineArrayLength;
- lineArray[lineArrayLength++] = line;
- }
- }
- return chars;
- }
- chars1 = diffLinesToCharsMunge(text1);
- chars2 = diffLinesToCharsMunge(text2);
- return {
- chars1: chars1,
- chars2: chars2,
- lineArray: lineArray
- };
- };
- /**
- * Rehydrate the text in a diff from a string of line hashes to real lines of
- * text.
- * @param {!Array.<!DiffMatchPatch.Diff>} diffs Array of diff tuples.
- * @param {!Array.<string>} lineArray Array of unique strings.
- * @private
- */
- DiffMatchPatch.prototype.diffCharsToLines = function (diffs, lineArray) {
- var x, chars, text, y;
- for (x = 0; x < diffs.length; x++) {
- chars = diffs[x][1];
- text = [];
- for (y = 0; y < chars.length; y++) {
- text[y] = lineArray[chars.charCodeAt(y)];
- }
- diffs[x][1] = text.join("");
- }
- };
- /**
- * Reorder and merge like edit sections. Merge equalities.
- * Any edit section can move as long as it doesn't cross an equality.
- * @param {!Array.<!DiffMatchPatch.Diff>} diffs Array of diff tuples.
- */
- DiffMatchPatch.prototype.diffCleanupMerge = function (diffs) {
- var pointer, countDelete, countInsert, textInsert, textDelete, commonlength, changes, diffPointer, position;
- diffs.push([DIFF_EQUAL, ""]); // Add a dummy entry at the end.
- pointer = 0;
- countDelete = 0;
- countInsert = 0;
- textDelete = "";
- textInsert = "";
- while (pointer < diffs.length) {
- switch (diffs[pointer][0]) {
- case DIFF_INSERT:
- countInsert++;
- textInsert += diffs[pointer][1];
- pointer++;
- break;
- case DIFF_DELETE:
- countDelete++;
- textDelete += diffs[pointer][1];
- pointer++;
- break;
- case DIFF_EQUAL:
- // Upon reaching an equality, check for prior redundancies.
- if (countDelete + countInsert > 1) {
- if (countDelete !== 0 && countInsert !== 0) {
- // Factor out any common prefixes.
- commonlength = this.diffCommonPrefix(textInsert, textDelete);
- if (commonlength !== 0) {
- if (pointer - countDelete - countInsert > 0 && diffs[pointer - countDelete - countInsert - 1][0] === DIFF_EQUAL) {
- diffs[pointer - countDelete - countInsert - 1][1] += textInsert.substring(0, commonlength);
- } else {
- diffs.splice(0, 0, [DIFF_EQUAL, textInsert.substring(0, commonlength)]);
- pointer++;
- }
- textInsert = textInsert.substring(commonlength);
- textDelete = textDelete.substring(commonlength);
- }
- // Factor out any common suffixies.
- commonlength = this.diffCommonSuffix(textInsert, textDelete);
- if (commonlength !== 0) {
- diffs[pointer][1] = textInsert.substring(textInsert.length - commonlength) + diffs[pointer][1];
- textInsert = textInsert.substring(0, textInsert.length - commonlength);
- textDelete = textDelete.substring(0, textDelete.length - commonlength);
- }
- }
- // Delete the offending records and add the merged ones.
- if (countDelete === 0) {
- diffs.splice(pointer - countInsert, countDelete + countInsert, [DIFF_INSERT, textInsert]);
- } else if (countInsert === 0) {
- diffs.splice(pointer - countDelete, countDelete + countInsert, [DIFF_DELETE, textDelete]);
- } else {
- diffs.splice(pointer - countDelete - countInsert, countDelete + countInsert, [DIFF_DELETE, textDelete], [DIFF_INSERT, textInsert]);
- }
- pointer = pointer - countDelete - countInsert + (countDelete ? 1 : 0) + (countInsert ? 1 : 0) + 1;
- } else if (pointer !== 0 && diffs[pointer - 1][0] === DIFF_EQUAL) {
- // Merge this equality with the previous one.
- diffs[pointer - 1][1] += diffs[pointer][1];
- diffs.splice(pointer, 1);
- } else {
- pointer++;
- }
- countInsert = 0;
- countDelete = 0;
- textDelete = "";
- textInsert = "";
- break;
- }
- }
- if (diffs[diffs.length - 1][1] === "") {
- diffs.pop(); // Remove the dummy entry at the end.
- }
- // Second pass: look for single edits surrounded on both sides by equalities
- // which can be shifted sideways to eliminate an equality.
- // e.g: A<ins>BA</ins>C -> <ins>AB</ins>AC
- changes = false;
- pointer = 1;
- // Intentionally ignore the first and last element (don't need checking).
- while (pointer < diffs.length - 1) {
- if (diffs[pointer - 1][0] === DIFF_EQUAL && diffs[pointer + 1][0] === DIFF_EQUAL) {
- diffPointer = diffs[pointer][1];
- position = diffPointer.substring(diffPointer.length - diffs[pointer - 1][1].length);
- // This is a single edit surrounded by equalities.
- if (position === diffs[pointer - 1][1]) {
- // Shift the edit over the previous equality.
- diffs[pointer][1] = diffs[pointer - 1][1] + diffs[pointer][1].substring(0, diffs[pointer][1].length - diffs[pointer - 1][1].length);
- diffs[pointer + 1][1] = diffs[pointer - 1][1] + diffs[pointer + 1][1];
- diffs.splice(pointer - 1, 1);
- changes = true;
- } else if (diffPointer.substring(0, diffs[pointer + 1][1].length) === diffs[pointer + 1][1]) {
- // Shift the edit over the next equality.
- diffs[pointer - 1][1] += diffs[pointer + 1][1];
- diffs[pointer][1] = diffs[pointer][1].substring(diffs[pointer + 1][1].length) + diffs[pointer + 1][1];
- diffs.splice(pointer + 1, 1);
- changes = true;
- }
- }
- pointer++;
- }
- // If shifts were made, the diff needs reordering and another shift sweep.
- if (changes) {
- this.diffCleanupMerge(diffs);
- }
- };
- return function (o, n) {
- var diff, output, text;
- diff = new DiffMatchPatch();
- output = diff.DiffMain(o, n);
- diff.diffCleanupEfficiency(output);
- text = diff.diffPrettyHtml(output);
- return text;
- };
- }();
- }((function() { return this; }())));
|