@univerjs/sheets-find-replace 0.20.1 → 0.21.0

package/lib/index.js

@@ -1 +1,923 @@
-import{ColorKit as e,CommandType as t,DependentOn as n,Disposable as r,EDITOR_ACTIVATED as i,ICommandService as a,IConfigService as o,IContextService as s,IUndoRedoService as c,IUniverInstanceService as l,Inject as u,Injector as d,ObjectMatrix as f,Plugin as p,Rectangle as m,ThemeService as h,Tools as g,UniverInstanceType as _,fromCallback as v,groupBy as y,merge as b,replaceInDocumentBody as ee,rotate as x}from"@univerjs/core";import{SelectRangeCommand as S,SetRangeValuesCommand as C,SetSelectionsOperation as te,SetWorksheetActivateCommand as ne,SetWorksheetActiveOperation as re,SheetsSelectionsService as ie,UniverSheetsPlugin as w}from"@univerjs/sheets";import{IRenderManagerService as T,RENDER_RAW_FORMULA_KEY as ae,Rect as oe,Shape as se}from"@univerjs/engine-render";import{FindBy as E,FindDirection as D,FindModel as ce,FindReplaceController as le,FindScope as O,IFindReplaceService as ue,UniverFindReplacePlugin as de}from"@univerjs/find-replace";import{ScrollToCellCommand as fe,SheetSkeletonManagerService as pe,getCoordByCell as k,getSheetObject as me}from"@univerjs/sheets-ui";import{Subject as A,debounceTime as he,filter as j,merge as M,skip as N,throttleTime as P}from"rxjs";const F={id:`sheet.command.replace`,type:t.COMMAND,handler:async(e,t)=>{let n=e.get(c),r=e.get(a),{unitId:i,replacements:o}=t,s=n.__tempBatchingUndoRedo(i),l=await Promise.all(o.map(e=>r.executeCommand(C.id,{unitId:i,subUnitId:e.subUnitId,value:e.value})));return s.dispose(),I(l,o)}};function I(e,t){let n=0,r=0;return e.forEach((e,i)=>{let a=t[i].count;e?n+=a:r+=a}),{success:n,failure:r}}function L(e){"@babel/helpers - typeof";return L=typeof Symbol==`function`&&typeof Symbol.iterator==`symbol`?function(e){return typeof e}:function(e){return e&&typeof Symbol==`function`&&e.constructor===Symbol&&e!==Symbol.prototype?`symbol`:typeof e},L(e)}function ge(e,t){if(L(e)!=`object`||!e)return e;var n=e[Symbol.toPrimitive];if(n!==void 0){var r=n.call(e,t||`default`);if(L(r)!=`object`)return r;throw TypeError(`@@toPrimitive must return a primitive value.`)}return(t===`string`?String:Number)(e)}function _e(e){var t=ge(e,`string`);return L(t)==`symbol`?t:t+``}function R(e,t,n){return(t=_e(t))in e?Object.defineProperty(e,t,{value:n,enumerable:!0,configurable:!0,writable:!0}):e[t]=n,e}var ve=class extends se{constructor(e,t){super(e,t),R(this,`_activated`,!1),R(this,`_inHiddenRange`,!1),R(this,`_color`,void 0),t&&this.setShapeProps(t)}setShapeProps(e){this._activated=!!e.activated,e.inHiddenRange!==void 0&&(this._inHiddenRange=e.inHiddenRange),e.color!==void 0&&(this._color=e.color),this.transformByState({width:e.width,height:e.height})}_draw(e){let t=this._activated,n=`rgba(${this._color.r}, ${this._color.g}, ${this._color.b}, 0.35)`,r=`rgb(${this._color.r}, ${this._color.g}, ${this._color.b})`;oe.drawWith(e,{width:this.width,height:this.height,fill:n,stroke:t?r:void 0,strokeWidth:t?2:0,evented:!1})}};function z(e,t){return e.startRow===t.startRow&&e.startColumn===t.startColumn}function B(e,t){return e.startRow<t.startRow||e.startRow===t.startRow&&e.startColumn<=t.startColumn}function V(e,t){return e.startColumn<t.startColumn||e.startColumn===t.startColumn&&e.startRow<=t.startRow}function ye(e,t){return e.startRow>t.startRow||e.startRow===t.startRow&&e.startColumn>=t.startColumn}function be(e,t){return e.startColumn>t.startColumn||e.startColumn===t.startColumn&&e.startRow>=t.startRow}function H(e,t){let{range:n}=e,{startRow:r,startColumn:i}=n,a=t.getMergedCell(r,i);return a?m.equals(n,a):n.endRow===n.startRow&&n.endColumn===n.startColumn}function U(e,t){return function(n,r){t(n,r,e)}}function W(e,t,n,r){var i=arguments.length,a=i<3?t:r===null?r=Object.getOwnPropertyDescriptor(t,n):r,o;if(typeof Reflect==`object`&&typeof Reflect.decorate==`function`)a=Reflect.decorate(e,t,n,r);else for(var s=e.length-1;s>=0;s--)(o=e[s])&&(a=(i<3?o(a):i>3?o(t,n,a):o(t,n))||a);return i>3&&a&&Object.defineProperty(t,n,a),a}let G=class extends r{constructor(e,t,n,r,i){super(),this._injector=e,this._findReplaceController=t,this._contextService=n,this._findReplaceService=r,this._commandService=i,R(this,`_provider`,void 0),this._init(),this._initCommands()}dispose(){super.dispose(),this._findReplaceController.closePanel(),this._provider.dispose()}_init(){let e=this._injector.createInstance(J);this._provider=e,this.disposeWithMe(this._findReplaceService.registerFindReplaceProvider(e)),this.disposeWithMe(this._contextService.subscribeContextValue$(i).pipe(j(e=>!!e)).subscribe(()=>this._findReplaceController.closePanel()))}_initCommands(){[F].forEach(e=>this.disposeWithMe(this._commandService.registerCommand(e)))}};G=W([U(0,u(d)),U(1,u(le)),U(2,s),U(3,ue),U(4,a)],G);let K=class extends ce{get _matchesCount(){return this._matches.length}get unitId(){return this._workbook.getUnitId()}get matchesCount(){return this._matchesCount}get matchesPosition(){return this._matchesPosition}get currentMatch(){return this._matchesPosition>0?this._matches[this._matchesPosition-1]:null}constructor(e,t,n,r,i,a,o,s){super(),this._workbook=e,this._sheetSkeletonManagerService=t,this._univerInstanceService=n,this._renderManagerService=r,this._commandService=i,this._contextService=a,this._themeService=o,R(this,`_matchesUpdate$`,new A),R(this,`matchesUpdate$`,this._matchesUpdate$.asObservable()),R(this,`_activelyChangingMatch$`,new A),R(this,`activelyChangingMatch$`,this._activelyChangingMatch$.asObservable()),R(this,`_matchesByWorksheet`,new Map),R(this,`_matches`,[]),R(this,`_matchesPosition`,0),R(this,`_activeHighlightIndex`,-1),R(this,`_highlightShapes`,[]),R(this,`_currentHighlightShape`,null),R(this,`_query`,null),R(this,`_workbookSelections`,void 0),this._workbookSelections=s.getWorkbookSelections(this.unitId)}dispose(){super.dispose(),this._disposeHighlights(),this._toggleDisplayRawFormula(!1)}getMatches(){return this._matches}start(e){switch(this._query=e,e.findBy===E.FORMULA?this._toggleDisplayRawFormula(!0):this._toggleDisplayRawFormula(!1),e.findScope){case O.UNIT:this.findInWorkbook(e);break;case O.SUBUNIT:default:this.findInActiveWorksheet(e);break}}focusSelection(){let e=this.currentMatch;e&&this._commandService.executeCommand(S.id,{unitId:e.unitId,subUnit:e.range.subUnitId,range:e.range.range})}_toggleDisplayRawFormula(e){this._contextService.setContextValue(ae,e)}findInWorkbook(e){let n=this._workbook.getUnitId(),r,i=!0,a=()=>{this._matches=this._workbook.getSheets().filter(e=>!e.isSheetHidden()).map(t=>{let r=this._findInWorksheet(t,e,n),i=t.getSheetId(),{results:a}=r;return a.length?this._matchesByWorksheet.set(i,r.results):this._matchesByWorksheet.delete(i),r}).map(e=>e.results).flat(),this._updateFindHighlight(),i?(r={results:this._matches},i=!1):this._matchesUpdate$.next(this._matches)};return this.disposeWithMe(this._sheetSkeletonManagerService.currentSkeleton$.subscribe(()=>{this._updateFindHighlight(),this._updateCurrentHighlightShape(this._activeHighlightIndex)})),this.disposeWithMe(v(this._commandService.onCommandExecuted.bind(this._commandService)).pipe(j(([e,t])=>e.id===re.id&&!(t!=null&&t.fromFindReplace))).subscribe(()=>{let e=this._workbook.getActiveSheet();if(!e)return;let t=e.getSheetId();this._matchesByWorksheet.has(t)&&this._findNextMatchOnActiveSheetChange(e)})),this.disposeWithMe(v(this._commandService.onCommandExecuted.bind(this._commandService)).pipe(j(([e])=>e.type===t.MUTATION&&e.params.unitId===this._workbook.getUnitId()),P(600,void 0,{leading:!1,trailing:!0})).subscribe(()=>a())),a(),r}_findNextMatchOnActiveSheetChange(e){let t,n,r=0,i=this._matchesByWorksheet.get(e.getSheetId()),a=this._workbookSelections.getCurrentSelections();a!=null&&a.length?([t,r]=this._findNextMatchByRange(i,a[0].range),n=i.findIndex(e=>e===t)):(t=i[0],n=0,r=this._matches.findIndex(e=>e===t)),this._matchesPosition=r+1,this._activelyChangingMatch$.next(t),this._activeHighlightIndex=n,this._updateFindHighlight(),this._updateCurrentHighlightShape(n)}findInActiveWorksheet(e){let n=this._workbook.getUnitId(),r=()=>{var e;let t=this._workbook.getActiveSheet();if(!t)return!1;let n=this._workbookSelections.getCurrentSelections();return(e=n==null?void 0:n.some(e=>!H(e,t)))==null?!1:e},i,a=!0,o=!1,s=()=>{let t=this._workbook.getActiveSheet();if(!t)return{results:[]};let s=this.currentMatch;o=r();let c=this._workbookSelections.getCurrentSelections(),l=o?this._findInSelections(t,c,e,n):this._findInWorksheet(t,e,n);return this._matches=l.results,this._matchesPosition=this._tryRestoreLastMatchesPosition(s,this._matches),a?(i=l,a=!1):this._matchesUpdate$.next(this._matches),this._updateFindHighlight(),l};return this.disposeWithMe(this._sheetSkeletonManagerService.currentSkeleton$.subscribe(()=>this._updateFindHighlight())),this.disposeWithMe(M(v(this._commandService.onCommandExecuted.bind(this._commandService)).pipe(j(([e])=>{if(e.type===t.MUTATION&&e.params.unitId===this._workbook.getUnitId())return!0;if(e.id===te.id&&e.params.unitId===n){let e=r();return e===!1&&o===!1?!1:(o=e,!0)}return!1})),this._workbook.activeSheet$.pipe(N(1))).pipe(he(200)).subscribe(()=>s())),s(),i}_findInRange(e,t,n,r,i){let a=[],o=e.getSheetId(),s=(t.findDirection===D.COLUMN?e.iterateByColumn:e.iterateByRow).bind(e)(n);for(let n of s){let{row:s,col:c,colSpan:l,rowSpan:u,value:d}=n;if(i!=null&&i(s,c)||!d||e.getRowFiltered(s))continue;let{hit:f,replaceable:p,isFormula:m}=xe(e,s,c,t,d);if(f){let e={provider:`sheets-find-replace-provider`,unitId:r,replaceable:p,isFormula:m,range:{subUnitId:o,range:{startRow:s,startColumn:c,endColumn:c+(l==null?1:l)-1,endRow:s+(u==null?1:u)-1}}};a.push(e)}}return{results:a}}_findInSelections(e,t,n,r){let{findDirection:i}=n,a=i===D.ROW?B:V,o=new Set;return{results:t.map(t=>this._findInRange(e,n,t.range,r,(e,t)=>{let n=`${e}-${t}`;return o.has(n)?!0:(o.add(n),!1)}).results).flat().sort((e,t)=>a(e.range.range,t.range.range)?-1:1)}}_findInWorksheet(e,t,n){let r=e.getRowCount(),i=e.getColumnCount(),a={startRow:0,startColumn:0,endRow:r-1,endColumn:i-1};return this._findInRange(e,t,a,n)}_disposeHighlights(){var e;this._highlightShapes.forEach(e=>{var t;(t=e.getScene())==null||t.makeDirty(),e.dispose()}),this._highlightShapes=[],(e=this._currentHighlightShape)==null||e.dispose(),this._currentHighlightShape=null}_updateFindHighlight(){this._disposeHighlights();let t=this._sheetSkeletonManagerService.getCurrentSkeleton();if(!t)return;let n=this._workbook.getUnitId(),r=this._renderManagerService.getRenderById(n);if(r==null)return;let{scene:i}=r,a=this._matches,o=new e(this._themeService.getColorFromTheme(`yellow.400`)).toRgb(),s=this._workbook.getActiveSheet();if(!s)return;let c=s.getSheetId(),l=a.filter(e=>e.range.subUnitId===c).map((e,n)=>{let{startColumn:r,startRow:a,endColumn:c,endRow:l}=e.range.range,u=k(a,r,i,t),d=k(l,c,i,t),{startX:f,startY:p}=u,{endX:m,endY:h}=d,g=!0;for(let e=a;e<=l;e++)if(s.getRowRawVisible(e)){g=!1;break}let _=!0;for(let e=r;e<=c;e++)if(s.getColVisible(e)){_=!1;break}let v=g||_,y={left:f,top:p,color:o,width:_?2:m-f,height:g?2:h-p,evented:!1,inHiddenRange:v,zIndex:1e4};return new ve(`find-highlight-${n}`,y)});i.addObjects(l),this._highlightShapes=l,i.makeDirty()}_updateCurrentHighlightShape(e){var t;if((t=this._currentHighlightShape)==null||t.setShapeProps({activated:!1}),this._currentHighlightShape=null,e!==void 0){let t=this._highlightShapes[e];if(!t)return;this._currentHighlightShape=t,t.setShapeProps({activated:!0})}}_getSheetObject(){return me(this._univerInstanceService,this._renderManagerService)}_focusMatch(e){var t;let n=e.range.subUnitId;n!==((t=this._workbook.getActiveSheet())==null?void 0:t.getSheetId())&&this._commandService.executeCommand(ne.id,{unitId:this._workbook.getUnitId(),subUnitId:n},{fromFindReplace:!0}),this._commandService.executeCommand(fe.id,{range:e.range.range},{fromFindReplace:!0})}_tryRestoreLastMatchesPosition(e,t){if(!e)return 0;let{subUnitId:n}=e.range,{startColumn:r,startRow:i}=e.range.range,a=t.findIndex(e=>{if(n!==e.range.subUnitId)return!1;let{startColumn:t,startRow:a}=e.range.range;return t===r&&a===i});return a>-1?a+1:0}moveToNextMatch(e){var t,n,r,i;if(!this._matches.length)return null;let a=(t=e==null?void 0:e.loop)==null?!1:t,o=(n=e==null?void 0:e.stayIfOnMatch)==null?!1:n,s=(r=e==null?void 0:e.noFocus)==null?!1:r,c=(i=e==null?void 0:e.ignoreSelection)==null?!1:i,l=this._findNextMatch(a,o,c);if(l){var u;let[e,t]=l;return this._matchesPosition=t+1,this._query.findScope===O.UNIT?this._activeHighlightIndex=this._matchesByWorksheet.get(e.range.subUnitId).findIndex(t=>t===e):this._activeHighlightIndex=t,s||this._focusMatch(e),((u=this._workbook.getActiveSheet())==null?void 0:u.getSheetId())===e.range.subUnitId&&this._updateCurrentHighlightShape(this._activeHighlightIndex),e}return this._matchesPosition=0,this._updateCurrentHighlightShape(),null}moveToPreviousMatch(e){var t,n,r,i;if(!this._matches.length)return null;let a=(t=e==null?void 0:e.loop)==null?!1:t,o=(n=e==null?void 0:e.stayIfOnMatch)==null?!1:n,s=(r=e==null?void 0:e.noFocus)==null?!1:r,c=(i=e==null?void 0:e.ignoreSelection)==null?!1:i,l=this._findPreviousMatch(a,o,c);if(l){var u;let[e,t]=l;return this._matchesPosition=t+1,this._query.findScope===O.UNIT?this._activeHighlightIndex=this._matchesByWorksheet.get(e.range.subUnitId).findIndex(t=>t===e):this._activeHighlightIndex=t,s||this._focusMatch(e),((u=this._workbook.getActiveSheet())==null?void 0:u.getSheetId())===e.range.subUnitId&&this._updateCurrentHighlightShape(this._activeHighlightIndex),e}return this._matchesPosition=0,this._updateCurrentHighlightShape(),null}_findPreviousMatch(e=!1,t=!1,n=!1){var r;if(this.currentMatch){let n=this._matches.findIndex(e=>e===this.currentMatch);if(t)return[this.currentMatch,n];let r=n-1;if(!e&&r<0)return null;let i=this._matches.length,a=(r+i)%i;return[this._matches[a],a]}let i=this._workbookSelections.getCurrentLastSelection();if(n||!i){let e=this._matches.length-1;return[this._matches[e],e]}if(this._query.findScope!==O.UNIT)return this._findPreviousMatchByRange(this._matches,i.range);let a=(r=this._workbook.getActiveSheet())==null?void 0:r.getSheetId();if(!a)return null;let o=this._findPreviousWorksheetThatHasAMatch(a,e);return o?this._findPreviousMatchByRange(this._matchesByWorksheet.get(o),i.range):null}_findNextMatch(e=!1,t=!1,n=!1){var r;if(this.currentMatch){let n=this._matches.findIndex(e=>e===this.currentMatch);if(t)return[this.currentMatch,n];let r=n+1,i=this._matches.length;if(!e&&r>=i)return null;let a=r%i;return[this._matches[a],a]}let i=this._workbookSelections.getCurrentLastSelection();if(n||!i)return[this._matches[0],0];if(this._query.findScope!==O.UNIT)return this._findNextMatchByRange(this._matches,i.range,t);let a=(r=this._workbook.getActiveSheet())==null?void 0:r.getSheetId();if(!a)return null;let o=this._findNextWorksheetThatHasAMatch(a,e);return o?this._findNextMatchByRange(this._matchesByWorksheet.get(o),i.range):null}_findPreviousWorksheetThatHasAMatch(e,t=!1){let n=this._workbook.getSheetOrders(),r=n.findIndex(t=>t===e),i=(t?x(n,r+1):n.slice(0,r+1)).findLast(e=>this._matchesByWorksheet.has(e));return i==null?null:i}_findNextWorksheetThatHasAMatch(e,t=!1){let n=this._workbook.getSheetOrders(),r=n.findIndex(t=>t===e),i=(t?x(n,r):n.slice(r)).find(e=>this._matchesByWorksheet.has(e));return i==null?null:i}_findNextMatchByRange(e,t,n=!1){let r=this._query.findDirection===D.ROW,i=e.findIndex(e=>{let i=e.range.range;if(!(r?B(t,i):V(t,i)))return!1;let a=z(t,i);return n?a:!a});i===-1&&(i=e.length-1);let a=e[i];return[a,this._matches.findIndex(e=>e===a)]}_findPreviousMatchByRange(e,t,n=!1){let r=this._query.findDirection===D.ROW,i=this._matches.findLastIndex(e=>{let i=e.range.range;if(!(r?ye(t,i):be(t,i)))return!1;let a=z(t,i);return n?a:!a});i===-1&&(i=0);let a=e[i];return[a,this._matches.findIndex(e=>e===a)]}async replace(e){if(this._matchesCount===0||!this.currentMatch||!this._query||!this.currentMatch.replaceable)return!1;let t=this.currentMatch.range,n=this._workbook.getSheetBySheetId(this.currentMatch.range.subUnitId),r=this._getReplacedCellData(this.currentMatch,n,this._query.findBy===E.FORMULA,this._query.findString,e,this._query.caseSensitive?`g`:`ig`),i={unitId:this.currentMatch.unitId,subUnitId:t.subUnitId,value:{[t.range.startRow]:{[t.range.startColumn]:r}}};return this._commandService.executeCommand(C.id,i)}async replaceAll(e){if(this._matchesCount===0||!this._query)return{success:0,failure:0};let t=this._workbook.getUnitId(),{findString:n,caseSensitive:r,findBy:i}=this._query,a=i===E.FORMULA,o=r?`g`:`ig`,s=[];return y(this._matches.filter(e=>e.replaceable),e=>e.range.subUnitId).forEach((t,r)=>{let i=new f,c=this._workbook.getSheetBySheetId(r);t.forEach(t=>{let{startColumn:r,startRow:s}=t.range.range,l=this._getReplacedCellData(t,c,a,n,e,o);l&&i.setValue(s,r,l)}),s.push({count:t.length,subUnitId:r,value:i.getMatrix()})}),s?this._commandService.executeCommand(F.id,{unitId:t,replacements:s}):{success:0,failure:0}}_getReplacedCellData(e,t,n,r,i,a){var o;let{startRow:s,startColumn:c}=e.range.range,l=t.getCellRaw(s,c);if(e.isFormula)return n?{f:l.f.replace(new RegExp(q(r),a),i),v:null}:null;if((o=l.p)!=null&&o.body){let e=g.deepClone(l.p);return ee(e.body,r,i,this._query.caseSensitive),{p:e}}return{v:l.v.toString().replace(new RegExp(q(r),a),i)}}};K=W([U(2,l),U(3,T),U(4,a),U(5,s),U(6,u(h)),U(7,u(ie))],K);function q(e){return e.replace(/[-[\]{}()*+?.,\\^$|#\s]/g,`\\$&`)}let J=class extends r{constructor(e,t,n){super(),this._univerInstanceService=e,this._renderManagerService=t,this._injector=n,R(this,`_findModelsByUnitId`,new Map)}async find(e){this._terminate();let t=this._univerInstanceService.getCurrentUnitOfType(_.UNIVER_SHEET);if(!t)return[];let n=this._preprocessQuery(e),r=this._renderManagerService.getRenderById(t.getUnitId()).with(pe),i=this._injector.createInstance(K,t,r);return this._findModelsByUnitId.set(t.getUnitId(),i),i.start(n),[i]}terminate(){this._terminate()}_terminate(){this._findModelsByUnitId.forEach(e=>e.dispose()),this._findModelsByUnitId.clear()}_preprocessQuery(e){let t=e.caseSensitive?e.findString:e.findString.toLowerCase();return t=t.trim(),{...e,findString:t}}};J=W([U(0,l),U(1,T),U(2,u(d))],J);const Y={hit:!1,replaceable:!1,isFormula:!1,rawData:null};function xe(e,t,n,r,i){let{findBy:a}=r,o=a===E.FORMULA,s=e.getCellRaw(t,n);return Y.rawData=s,s!=null&&s.f?(Y.isFormula=!0,o?X({v:s.f},r)?(Y.hit=!0,Y.replaceable=!0,Y):(Y.hit=!1,Y.replaceable=!1,Y):(Y.replaceable=!1,X(i,r)?Y.hit=!0:Y.hit=!1,Y)):(Y.isFormula=!1,X(i,r)?s?(Y.hit=!0,Y.replaceable=!0):(Y.hit=!0,Y.replaceable=!1):(Y.hit=!1,Y.replaceable=!1),Y)}function X(e,t){let n=Se(e);return n?t.matchesTheWholeCell?(n=Ce(n),t.caseSensitive?n===t.findString:n.toLowerCase()===t.findString):t.caseSensitive?n.indexOf(t.findString)>-1:n.toLowerCase().indexOf(t.findString)>-1:!1}function Se(e){var t,n;let r=(t=e==null||(n=e.p)==null||(n=n.body)==null?void 0:n.dataStream)==null?e==null?void 0:e.v:t;return typeof r==`number`?`${r}`:typeof r==`boolean`?r?`1`:`0`:r}function Ce(e){return e.replace(/^ +/g,``).replace(/ +$/g,``)}var we=`@univerjs/sheets-find-replace`,Te=`0.20.1`;const Z=`sheets-find-replace.config`;Symbol(Z);const Q={};let $=class extends p{constructor(e=Q,t,n){super(),this._config=e,this._injector=t,this._configService=n;let{...r}=b({},Q,this._config);this._configService.setConfig(Z,r)}onStarting(){[[G]].forEach(e=>this._injector.add(e))}onSteady(){this._injector.get(G)}};R($,`pluginName`,`SHEET_FIND_REPLACE_PLUGIN`),R($,`packageName`,we),R($,`version`,Te),R($,`type`,_.UNIVER_SHEET),$=W([n(w,w,de),U(1,u(d)),U(2,o)],$);export{F as SheetReplaceCommand,G as SheetsFindReplaceController,$ as UniverSheetsFindReplacePlugin};
+import { ColorKit, CommandType, DependentOn, Disposable, EDITOR_ACTIVATED, ICommandService, IConfigService, IContextService, IUndoRedoService, IUniverInstanceService, Inject, Injector, ObjectMatrix, Plugin, Rectangle, ThemeService, Tools, UniverInstanceType, fromCallback, groupBy, merge, replaceInDocumentBody, rotate } from "@univerjs/core";
+import { SelectRangeCommand, SetRangeValuesCommand, SetSelectionsOperation, SetWorksheetActivateCommand, SetWorksheetActiveOperation, SheetsSelectionsService, UniverSheetsPlugin } from "@univerjs/sheets";
+import { IRenderManagerService, RENDER_RAW_FORMULA_KEY, Rect, Shape } from "@univerjs/engine-render";
+import { FindBy, FindDirection, FindModel, FindReplaceController, FindScope, IFindReplaceService, UniverFindReplacePlugin } from "@univerjs/find-replace";
+import { ScrollToCellCommand, SheetSkeletonManagerService, getCoordByCell, getSheetObject } from "@univerjs/sheets-ui";
+import { Subject, debounceTime, filter, merge as merge$1, skip, throttleTime } from "rxjs";
+
+//#region src/commands/commands/sheet-replace.command.ts
+/**
+* This command is used for the SheetFindReplaceController to deal with replacing, including undo redo.
+*
+*/
+const SheetReplaceCommand = {
+	id: "sheet.command.replace",
+	type: CommandType.COMMAND,
+	handler: async (accessor, params) => {
+		const undoRedoService = accessor.get(IUndoRedoService);
+		const commandService = accessor.get(ICommandService);
+		const { unitId, replacements } = params;
+		const disposeBatchingHandler = undoRedoService.__tempBatchingUndoRedo(unitId);
+		const results = await Promise.all(replacements.map((replacement) => commandService.executeCommand(SetRangeValuesCommand.id, {
+			unitId,
+			subUnitId: replacement.subUnitId,
+			value: replacement.value
+		})));
+		disposeBatchingHandler.dispose();
+		return getReplaceAllResult(results, replacements);
+	}
+};
+function getReplaceAllResult(results, replacements) {
+	let success = 0;
+	let failure = 0;
+	results.forEach((r, index) => {
+		const count = replacements[index].count;
+		if (r) success += count;
+		else failure += count;
+	});
+	return {
+		success,
+		failure
+	};
+}
+
+//#endregion
+//#region \0@oxc-project+runtime@0.124.0/helpers/typeof.js
+function _typeof(o) {
+	"@babel/helpers - typeof";
+	return _typeof = "function" == typeof Symbol && "symbol" == typeof Symbol.iterator ? function(o) {
+		return typeof o;
+	} : function(o) {
+		return o && "function" == typeof Symbol && o.constructor === Symbol && o !== Symbol.prototype ? "symbol" : typeof o;
+	}, _typeof(o);
+}
+
+//#endregion
+//#region \0@oxc-project+runtime@0.124.0/helpers/toPrimitive.js
+function toPrimitive(t, r) {
+	if ("object" != _typeof(t) || !t) return t;
+	var e = t[Symbol.toPrimitive];
+	if (void 0 !== e) {
+		var i = e.call(t, r || "default");
+		if ("object" != _typeof(i)) return i;
+		throw new TypeError("@@toPrimitive must return a primitive value.");
+	}
+	return ("string" === r ? String : Number)(t);
+}
+
+//#endregion
+//#region \0@oxc-project+runtime@0.124.0/helpers/toPropertyKey.js
+function toPropertyKey(t) {
+	var i = toPrimitive(t, "string");
+	return "symbol" == _typeof(i) ? i : i + "";
+}
+
+//#endregion
+//#region \0@oxc-project+runtime@0.124.0/helpers/defineProperty.js
+function _defineProperty(e, r, t) {
+	return (r = toPropertyKey(r)) in e ? Object.defineProperty(e, r, {
+		value: t,
+		enumerable: !0,
+		configurable: !0,
+		writable: !0
+	}) : e[r] = t, e;
+}
+
+//#endregion
+//#region src/views/shapes/find-replace-highlight.shape.ts
+var SheetFindReplaceHighlightShape = class extends Shape {
+	constructor(key, props) {
+		super(key, props);
+		_defineProperty(this, "_activated", false);
+		_defineProperty(this, "_inHiddenRange", false);
+		_defineProperty(this, "_color", void 0);
+		if (props) this.setShapeProps(props);
+	}
+	setShapeProps(props) {
+		this._activated = !!props.activated;
+		if (typeof props.inHiddenRange !== "undefined") this._inHiddenRange = props.inHiddenRange;
+		if (typeof props.color !== "undefined") this._color = props.color;
+		this.transformByState({
+			width: props.width,
+			height: props.height
+		});
+	}
+	_draw(ctx) {
+		const activated = this._activated;
+		const color = `rgba(${this._color.r}, ${this._color.g}, ${this._color.b}, 0.35)`;
+		const borderColor = `rgb(${this._color.r}, ${this._color.g}, ${this._color.b})`;
+		Rect.drawWith(ctx, {
+			width: this.width,
+			height: this.height,
+			fill: color,
+			stroke: activated ? borderColor : void 0,
+			strokeWidth: activated ? 2 : 0,
+			evented: false
+		});
+	}
+};
+
+//#endregion
+//#region src/controllers/utils.ts
+function isSamePosition(range1, range2) {
+	return range1.startRow === range2.startRow && range1.startColumn === range2.startColumn;
+}
+/**
+* Tell if `range2` is after (or the same as) `range1` with row direction is at priority.
+* @param range1
+* @param range2
+* @returns
+*/
+function isBehindPositionWithRowPriority(range1, range2) {
+	return range1.startRow < range2.startRow || range1.startRow === range2.startRow && range1.startColumn <= range2.startColumn;
+}
+/**
+* Tell if `range2` is after (or the same as) `range1` with column direction is at priority.
+* @param range1
+* @param range2
+* @returns
+*/
+function isBehindPositionWithColumnPriority(range1, range2) {
+	return range1.startColumn < range2.startColumn || range1.startColumn === range2.startColumn && range1.startRow <= range2.startRow;
+}
+/**
+* Tell if `range2` is before (or the same as) `range1` with column direction is at priority.
+* @param range1
+* @param range2
+* @returns
+*/
+function isBeforePositionWithRowPriority(range1, range2) {
+	return range1.startRow > range2.startRow || range1.startRow === range2.startRow && range1.startColumn >= range2.startColumn;
+}
+function isBeforePositionWithColumnPriority(range1, range2) {
+	return range1.startColumn > range2.startColumn || range1.startColumn === range2.startColumn && range1.startRow >= range2.startRow;
+}
+function isSelectionSingleCell(selection, worksheet) {
+	const { range } = selection;
+	const { startRow, startColumn } = range;
+	const hasMergedCell = worksheet.getMergedCell(startRow, startColumn);
+	if (hasMergedCell) return Rectangle.equals(range, hasMergedCell);
+	else return range.endRow === range.startRow && range.endColumn === range.startColumn;
+}
+
+//#endregion
+//#region \0@oxc-project+runtime@0.124.0/helpers/decorateParam.js
+function __decorateParam(paramIndex, decorator) {
+	return function(target, key) {
+		decorator(target, key, paramIndex);
+	};
+}
+
+//#endregion
+//#region \0@oxc-project+runtime@0.124.0/helpers/decorate.js
+function __decorate(decorators, target, key, desc) {
+	var c = arguments.length, r = c < 3 ? target : desc === null ? desc = Object.getOwnPropertyDescriptor(target, key) : desc, d;
+	if (typeof Reflect === "object" && typeof Reflect.decorate === "function") r = Reflect.decorate(decorators, target, key, desc);
+	else for (var i = decorators.length - 1; i >= 0; i--) if (d = decorators[i]) r = (c < 3 ? d(r) : c > 3 ? d(target, key, r) : d(target, key)) || r;
+	return c > 3 && r && Object.defineProperty(target, key, r), r;
+}
+
+//#endregion
+//#region src/controllers/sheet-find-replace.controller.ts
+let SheetsFindReplaceController = class SheetsFindReplaceController extends Disposable {
+	constructor(_injector, _findReplaceController, _contextService, _findReplaceService, _commandService) {
+		super();
+		this._injector = _injector;
+		this._findReplaceController = _findReplaceController;
+		this._contextService = _contextService;
+		this._findReplaceService = _findReplaceService;
+		this._commandService = _commandService;
+		_defineProperty(this, "_provider", void 0);
+		this._init();
+		this._initCommands();
+	}
+	dispose() {
+		super.dispose();
+		this._findReplaceController.closePanel();
+		this._provider.dispose();
+	}
+	_init() {
+		const provider = this._injector.createInstance(SheetsFindReplaceProvider);
+		this._provider = provider;
+		this.disposeWithMe(this._findReplaceService.registerFindReplaceProvider(provider));
+		this.disposeWithMe(this._contextService.subscribeContextValue$(EDITOR_ACTIVATED).pipe(filter((v) => !!v)).subscribe(() => this._findReplaceController.closePanel()));
+	}
+	_initCommands() {
+		[SheetReplaceCommand].forEach((command) => this.disposeWithMe(this._commandService.registerCommand(command)));
+	}
+};
+SheetsFindReplaceController = __decorate([
+	__decorateParam(0, Inject(Injector)),
+	__decorateParam(1, Inject(FindReplaceController)),
+	__decorateParam(2, IContextService),
+	__decorateParam(3, IFindReplaceService),
+	__decorateParam(4, ICommandService)
+], SheetsFindReplaceController);
+const SHEETS_FIND_REPLACE_PROVIDER_NAME = "sheets-find-replace-provider";
+const FIND_REPLACE_Z_INDEX = 1e4;
+let SheetFindModel = class SheetFindModel extends FindModel {
+	get _matchesCount() {
+		return this._matches.length;
+	}
+	get unitId() {
+		return this._workbook.getUnitId();
+	}
+	get matchesCount() {
+		return this._matchesCount;
+	}
+	get matchesPosition() {
+		return this._matchesPosition;
+	}
+	get currentMatch() {
+		return this._matchesPosition > 0 ? this._matches[this._matchesPosition - 1] : null;
+	}
+	constructor(_workbook, _sheetSkeletonManagerService, _univerInstanceService, _renderManagerService, _commandService, _contextService, _themeService, _selectionManagerService) {
+		super();
+		this._workbook = _workbook;
+		this._sheetSkeletonManagerService = _sheetSkeletonManagerService;
+		this._univerInstanceService = _univerInstanceService;
+		this._renderManagerService = _renderManagerService;
+		this._commandService = _commandService;
+		this._contextService = _contextService;
+		this._themeService = _themeService;
+		_defineProperty(this, "_matchesUpdate$", new Subject());
+		_defineProperty(this, "matchesUpdate$", this._matchesUpdate$.asObservable());
+		_defineProperty(this, "_activelyChangingMatch$", new Subject());
+		_defineProperty(this, "activelyChangingMatch$", this._activelyChangingMatch$.asObservable());
+		_defineProperty(this, "_matchesByWorksheet", /* @__PURE__ */ new Map());
+		_defineProperty(this, "_matches", []);
+		_defineProperty(this, "_matchesPosition", 0);
+		_defineProperty(this, "_activeHighlightIndex", -1);
+		_defineProperty(this, "_highlightShapes", []);
+		_defineProperty(this, "_currentHighlightShape", null);
+		_defineProperty(this, "_query", null);
+		_defineProperty(this, "_workbookSelections", void 0);
+		this._workbookSelections = _selectionManagerService.getWorkbookSelections(this.unitId);
+	}
+	dispose() {
+		super.dispose();
+		this._disposeHighlights();
+		this._toggleDisplayRawFormula(false);
+	}
+	getMatches() {
+		return this._matches;
+	}
+	start(query) {
+		this._query = query;
+		if (query.findBy === FindBy.FORMULA) this._toggleDisplayRawFormula(true);
+		else this._toggleDisplayRawFormula(false);
+		switch (query.findScope) {
+			case FindScope.UNIT:
+				this.findInWorkbook(query);
+				break;
+			case FindScope.SUBUNIT:
+			default:
+				this.findInActiveWorksheet(query);
+				break;
+		}
+	}
+	focusSelection() {
+		const currentMatch = this.currentMatch;
+		if (!currentMatch) return;
+		this._commandService.executeCommand(SelectRangeCommand.id, {
+			unitId: currentMatch.unitId,
+			subUnit: currentMatch.range.subUnitId,
+			range: currentMatch.range.range
+		});
+	}
+	_toggleDisplayRawFormula(force) {
+		this._contextService.setContextValue(RENDER_RAW_FORMULA_KEY, force);
+	}
+	/**
+	* Find all matches in the current workbook no matter which worksheet is activated.
+	* @param query the query object
+	* @returns the query complete event
+	*/
+	findInWorkbook(query) {
+		const unitId = this._workbook.getUnitId();
+		let complete;
+		let firstSearch = true;
+		const findInWorkbook = () => {
+			this._matches = this._workbook.getSheets().filter((worksheet) => !worksheet.isSheetHidden()).map((worksheet) => {
+				const complete = this._findInWorksheet(worksheet, query, unitId);
+				const sheetId = worksheet.getSheetId();
+				const { results } = complete;
+				if (results.length) this._matchesByWorksheet.set(sheetId, complete.results);
+				else this._matchesByWorksheet.delete(sheetId);
+				return complete;
+			}).map((c) => c.results).flat();
+			this._updateFindHighlight();
+			if (firstSearch) {
+				complete = { results: this._matches };
+				firstSearch = false;
+			} else this._matchesUpdate$.next(this._matches);
+		};
+		this.disposeWithMe(this._sheetSkeletonManagerService.currentSkeleton$.subscribe(() => {
+			this._updateFindHighlight();
+			this._updateCurrentHighlightShape(this._activeHighlightIndex);
+		}));
+		this.disposeWithMe(fromCallback(this._commandService.onCommandExecuted.bind(this._commandService)).pipe(filter(([command, options]) => command.id === SetWorksheetActiveOperation.id && !(options === null || options === void 0 ? void 0 : options.fromFindReplace))).subscribe(() => {
+			const activeSheet = this._workbook.getActiveSheet();
+			if (!activeSheet) return;
+			const activeSheetId = activeSheet.getSheetId();
+			if (!this._matchesByWorksheet.has(activeSheetId)) return;
+			this._findNextMatchOnActiveSheetChange(activeSheet);
+		}));
+		this.disposeWithMe(fromCallback(this._commandService.onCommandExecuted.bind(this._commandService)).pipe(filter(([command]) => command.type === CommandType.MUTATION && command.params.unitId === this._workbook.getUnitId()), throttleTime(600, void 0, {
+			leading: false,
+			trailing: true
+		})).subscribe(() => findInWorkbook()));
+		findInWorkbook();
+		return complete;
+	}
+	/**
+	* This method is used in `findInWorkbook`. When the active sheet changes, this method helps to find the next match
+	* in the new worksheet.
+	*/
+	_findNextMatchOnActiveSheetChange(activeSheet) {
+		let match;
+		let index;
+		let globalIndex = 0;
+		const matchesByWorksheet = this._matchesByWorksheet.get(activeSheet.getSheetId());
+		const selections = this._workbookSelections.getCurrentSelections();
+		if (!(selections === null || selections === void 0 ? void 0 : selections.length)) {
+			match = matchesByWorksheet[0];
+			index = 0;
+			globalIndex = this._matches.findIndex((m) => m === match);
+		} else {
+			[match, globalIndex] = this._findNextMatchByRange(matchesByWorksheet, selections[0].range);
+			index = matchesByWorksheet.findIndex((m) => m === match);
+		}
+		this._matchesPosition = globalIndex + 1;
+		this._activelyChangingMatch$.next(match);
+		this._activeHighlightIndex = index;
+		this._updateFindHighlight();
+		this._updateCurrentHighlightShape(index);
+	}
+	/**
+	* Find all matches (only) in the currently activated worksheet.
+	* @param query the query object
+	* @returns the query complete event
+	*/
+	findInActiveWorksheet(query) {
+		const unitId = this._workbook.getUnitId();
+		const checkShouldFindInSelections = () => {
+			var _currentSelections$so;
+			const currentWorksheet = this._workbook.getActiveSheet();
+			if (!currentWorksheet) return false;
+			const currentSelections = this._workbookSelections.getCurrentSelections();
+			return (_currentSelections$so = currentSelections === null || currentSelections === void 0 ? void 0 : currentSelections.some((selection) => !isSelectionSingleCell(selection, currentWorksheet))) !== null && _currentSelections$so !== void 0 ? _currentSelections$so : false;
+		};
+		let complete;
+		let firstSearch = true;
+		let findBySelections = false;
+		const performFindInWorksheet = () => {
+			const currentWorksheet = this._workbook.getActiveSheet();
+			if (!currentWorksheet) return { results: [] };
+			const lastMatch = this.currentMatch;
+			findBySelections = checkShouldFindInSelections();
+			const currentSelections = this._workbookSelections.getCurrentSelections();
+			const newComplete = findBySelections ? this._findInSelections(currentWorksheet, currentSelections, query, unitId) : this._findInWorksheet(currentWorksheet, query, unitId);
+			this._matches = newComplete.results;
+			this._matchesPosition = this._tryRestoreLastMatchesPosition(lastMatch, this._matches);
+			if (firstSearch) {
+				complete = newComplete;
+				firstSearch = false;
+			} else this._matchesUpdate$.next(this._matches);
+			this._updateFindHighlight();
+			return newComplete;
+		};
+		this.disposeWithMe(this._sheetSkeletonManagerService.currentSkeleton$.subscribe(() => this._updateFindHighlight()));
+		this.disposeWithMe(merge$1(fromCallback(this._commandService.onCommandExecuted.bind(this._commandService)).pipe(filter(([command]) => {
+			if (command.type === CommandType.MUTATION && command.params.unitId === this._workbook.getUnitId()) return true;
+			if (command.id === SetSelectionsOperation.id && command.params.unitId === unitId) {
+				const shouldFindBySelections = checkShouldFindInSelections();
+				if (shouldFindBySelections === false && findBySelections === false) return false;
+				findBySelections = shouldFindBySelections;
+				return true;
+			}
+			return false;
+		})), this._workbook.activeSheet$.pipe(skip(1))).pipe(debounceTime(200)).subscribe(() => performFindInWorksheet()));
+		performFindInWorksheet();
+		return complete;
+	}
+	_findInRange(worksheet, query, range, unitId, dedupeFn) {
+		const results = [];
+		const subUnitId = worksheet.getSheetId();
+		const iter = (query.findDirection === FindDirection.COLUMN ? worksheet.iterateByColumn : worksheet.iterateByRow).bind(worksheet)(range);
+		for (const value of iter) {
+			const { row, col, colSpan, rowSpan, value: cellData } = value;
+			if ((dedupeFn === null || dedupeFn === void 0 ? void 0 : dedupeFn(row, col)) || !cellData) continue;
+			if (worksheet.getRowFiltered(row)) continue;
+			const { hit, replaceable, isFormula } = hitCell(worksheet, row, col, query, cellData);
+			if (hit) {
+				const result = {
+					provider: SHEETS_FIND_REPLACE_PROVIDER_NAME,
+					unitId,
+					replaceable,
+					isFormula,
+					range: {
+						subUnitId,
+						range: {
+							startRow: row,
+							startColumn: col,
+							endColumn: col + (colSpan !== null && colSpan !== void 0 ? colSpan : 1) - 1,
+							endRow: row + (rowSpan !== null && rowSpan !== void 0 ? rowSpan : 1) - 1
+						}
+					}
+				};
+				results.push(result);
+			}
+		}
+		return { results };
+	}
+	_findInSelections(worksheet, selections, query, unitId) {
+		const { findDirection } = query;
+		const sortFn = findDirection === FindDirection.ROW ? isBehindPositionWithRowPriority : isBehindPositionWithColumnPriority;
+		const dedupeSet = /* @__PURE__ */ new Set();
+		return { results: selections.map((selection) => this._findInRange(worksheet, query, selection.range, unitId, (row, col) => {
+			const key = `${row}-${col}`;
+			if (dedupeSet.has(key)) return true;
+			dedupeSet.add(key);
+			return false;
+		}).results).flat().sort((a, b) => sortFn(a.range.range, b.range.range) ? -1 : 1) };
+	}
+	/** Find matches in a given worksheet. */
+	_findInWorksheet(worksheet, query, unitId) {
+		const rowCount = worksheet.getRowCount();
+		const colCount = worksheet.getColumnCount();
+		const range = {
+			startRow: 0,
+			startColumn: 0,
+			endRow: rowCount - 1,
+			endColumn: colCount - 1
+		};
+		return this._findInRange(worksheet, query, range, unitId);
+	}
+	_disposeHighlights() {
+		var _this$_currentHighlig;
+		this._highlightShapes.forEach((shape) => {
+			var _shape$getScene;
+			(_shape$getScene = shape.getScene()) === null || _shape$getScene === void 0 || _shape$getScene.makeDirty();
+			shape.dispose();
+		});
+		this._highlightShapes = [];
+		(_this$_currentHighlig = this._currentHighlightShape) === null || _this$_currentHighlig === void 0 || _this$_currentHighlig.dispose();
+		this._currentHighlightShape = null;
+	}
+	_updateFindHighlight() {
+		this._disposeHighlights();
+		const skeleton = this._sheetSkeletonManagerService.getCurrentSkeleton();
+		if (!skeleton) return;
+		const unitId = this._workbook.getUnitId();
+		const currentRender = this._renderManagerService.getRenderById(unitId);
+		if (currentRender == null) return;
+		const { scene } = currentRender;
+		const matches = this._matches;
+		const color = new ColorKit(this._themeService.getColorFromTheme("yellow.400")).toRgb();
+		const worksheet = this._workbook.getActiveSheet();
+		if (!worksheet) return;
+		const activeSheetId = worksheet.getSheetId();
+		const highlightShapes = matches.filter((match) => match.range.subUnitId === activeSheetId).map((find, index) => {
+			const { startColumn, startRow, endColumn, endRow } = find.range.range;
+			const startPosition = getCoordByCell(startRow, startColumn, scene, skeleton);
+			const endPosition = getCoordByCell(endRow, endColumn, scene, skeleton);
+			const { startX, startY } = startPosition;
+			const { endX, endY } = endPosition;
+			let isAllRowHidden = true;
+			for (let row = startRow; row <= endRow; row++) if (worksheet.getRowRawVisible(row)) {
+				isAllRowHidden = false;
+				break;
+			}
+			let isAllColHidden = true;
+			for (let col = startColumn; col <= endColumn; col++) if (worksheet.getColVisible(col)) {
+				isAllColHidden = false;
+				break;
+			}
+			const inHiddenRange = isAllRowHidden || isAllColHidden;
+			const props = {
+				left: startX,
+				top: startY,
+				color,
+				width: isAllColHidden ? 2 : endX - startX,
+				height: isAllRowHidden ? 2 : endY - startY,
+				evented: false,
+				inHiddenRange,
+				zIndex: FIND_REPLACE_Z_INDEX
+			};
+			return new SheetFindReplaceHighlightShape(`find-highlight-${index}`, props);
+		});
+		scene.addObjects(highlightShapes);
+		this._highlightShapes = highlightShapes;
+		scene.makeDirty();
+	}
+	_updateCurrentHighlightShape(matchIndex) {
+		var _this$_currentHighlig2;
+		(_this$_currentHighlig2 = this._currentHighlightShape) === null || _this$_currentHighlig2 === void 0 || _this$_currentHighlig2.setShapeProps({ activated: false });
+		this._currentHighlightShape = null;
+		if (matchIndex !== void 0) {
+			const shape = this._highlightShapes[matchIndex];
+			if (!shape) return;
+			this._currentHighlightShape = shape;
+			shape.setShapeProps({ activated: true });
+		}
+	}
+	_getSheetObject() {
+		return getSheetObject(this._univerInstanceService, this._renderManagerService);
+	}
+	_focusMatch(match) {
+		var _this$_workbook$getAc;
+		const subUnitId = match.range.subUnitId;
+		if (subUnitId !== ((_this$_workbook$getAc = this._workbook.getActiveSheet()) === null || _this$_workbook$getAc === void 0 ? void 0 : _this$_workbook$getAc.getSheetId())) this._commandService.executeCommand(SetWorksheetActivateCommand.id, {
+			unitId: this._workbook.getUnitId(),
+			subUnitId
+		}, { fromFindReplace: true });
+		this._commandService.executeCommand(ScrollToCellCommand.id, { range: match.range.range }, { fromFindReplace: true });
+	}
+	_tryRestoreLastMatchesPosition(lastMatch, newMatches) {
+		if (!lastMatch) return 0;
+		const { subUnitId: lastSubUnitId } = lastMatch.range;
+		const { startColumn: lastStartColumn, startRow: lastStartRow } = lastMatch.range.range;
+		const index = newMatches.findIndex((match) => {
+			if (lastSubUnitId !== match.range.subUnitId) return false;
+			const { startColumn, startRow } = match.range.range;
+			return startColumn === lastStartColumn && startRow === lastStartRow;
+		});
+		return index > -1 ? index + 1 : 0;
+	}
+	moveToNextMatch(params) {
+		var _params$loop, _params$stayIfOnMatch, _params$noFocus, _params$ignoreSelecti;
+		if (!this._matches.length) return null;
+		const loop = (_params$loop = params === null || params === void 0 ? void 0 : params.loop) !== null && _params$loop !== void 0 ? _params$loop : false;
+		const stayIfOnMatch = (_params$stayIfOnMatch = params === null || params === void 0 ? void 0 : params.stayIfOnMatch) !== null && _params$stayIfOnMatch !== void 0 ? _params$stayIfOnMatch : false;
+		const noFocus = (_params$noFocus = params === null || params === void 0 ? void 0 : params.noFocus) !== null && _params$noFocus !== void 0 ? _params$noFocus : false;
+		const ignoreSelection = (_params$ignoreSelecti = params === null || params === void 0 ? void 0 : params.ignoreSelection) !== null && _params$ignoreSelecti !== void 0 ? _params$ignoreSelecti : false;
+		const matchToMove = this._findNextMatch(loop, stayIfOnMatch, ignoreSelection);
+		if (matchToMove) {
+			var _this$_workbook$getAc2;
+			const [match, index] = matchToMove;
+			this._matchesPosition = index + 1;
+			if (this._query.findScope === FindScope.UNIT) this._activeHighlightIndex = this._matchesByWorksheet.get(match.range.subUnitId).findIndex((m) => m === match);
+			else this._activeHighlightIndex = index;
+			if (!noFocus) this._focusMatch(match);
+			if (((_this$_workbook$getAc2 = this._workbook.getActiveSheet()) === null || _this$_workbook$getAc2 === void 0 ? void 0 : _this$_workbook$getAc2.getSheetId()) === match.range.subUnitId) this._updateCurrentHighlightShape(this._activeHighlightIndex);
+			return match;
+		}
+		this._matchesPosition = 0;
+		this._updateCurrentHighlightShape();
+		return null;
+	}
+	moveToPreviousMatch(params) {
+		var _params$loop2, _params$stayIfOnMatch2, _params$noFocus2, _params$ignoreSelecti2;
+		if (!this._matches.length) return null;
+		const loop = (_params$loop2 = params === null || params === void 0 ? void 0 : params.loop) !== null && _params$loop2 !== void 0 ? _params$loop2 : false;
+		const stayIfOnMatch = (_params$stayIfOnMatch2 = params === null || params === void 0 ? void 0 : params.stayIfOnMatch) !== null && _params$stayIfOnMatch2 !== void 0 ? _params$stayIfOnMatch2 : false;
+		const noFocus = (_params$noFocus2 = params === null || params === void 0 ? void 0 : params.noFocus) !== null && _params$noFocus2 !== void 0 ? _params$noFocus2 : false;
+		const ignoreSelection = (_params$ignoreSelecti2 = params === null || params === void 0 ? void 0 : params.ignoreSelection) !== null && _params$ignoreSelecti2 !== void 0 ? _params$ignoreSelecti2 : false;
+		const matchToMove = this._findPreviousMatch(loop, stayIfOnMatch, ignoreSelection);
+		if (matchToMove) {
+			var _this$_workbook$getAc3;
+			const [match, index] = matchToMove;
+			this._matchesPosition = index + 1;
+			if (this._query.findScope === FindScope.UNIT) this._activeHighlightIndex = this._matchesByWorksheet.get(match.range.subUnitId).findIndex((m) => m === match);
+			else this._activeHighlightIndex = index;
+			if (!noFocus) this._focusMatch(match);
+			if (((_this$_workbook$getAc3 = this._workbook.getActiveSheet()) === null || _this$_workbook$getAc3 === void 0 ? void 0 : _this$_workbook$getAc3.getSheetId()) === match.range.subUnitId) this._updateCurrentHighlightShape(this._activeHighlightIndex);
+			return match;
+		}
+		this._matchesPosition = 0;
+		this._updateCurrentHighlightShape();
+		return null;
+	}
+	_findPreviousMatch(loop = false, stayIfOnMatch = false, ignoreSelection = false) {
+		var _this$_workbook$getAc4;
+		if (this.currentMatch) {
+			const currentMatchIndex = this._matches.findIndex((match) => match === this.currentMatch);
+			if (stayIfOnMatch) return [this.currentMatch, currentMatchIndex];
+			const nextMatchIndex = currentMatchIndex - 1;
+			if (!loop && nextMatchIndex < 0) return null;
+			const length = this._matches.length;
+			const modded = (nextMatchIndex + length) % length;
+			return [this._matches[modded], modded];
+		}
+		const lastSelection = this._workbookSelections.getCurrentLastSelection();
+		if (ignoreSelection || !lastSelection) {
+			const lastIndex = this._matches.length - 1;
+			return [this._matches[lastIndex], lastIndex];
+		}
+		if (this._query.findScope !== FindScope.UNIT) return this._findPreviousMatchByRange(this._matches, lastSelection.range);
+		const currentSheetId = (_this$_workbook$getAc4 = this._workbook.getActiveSheet()) === null || _this$_workbook$getAc4 === void 0 ? void 0 : _this$_workbook$getAc4.getSheetId();
+		if (!currentSheetId) return null;
+		const worksheetThatHasMatch = this._findPreviousWorksheetThatHasAMatch(currentSheetId, loop);
+		if (!worksheetThatHasMatch) return null;
+		return this._findPreviousMatchByRange(this._matchesByWorksheet.get(worksheetThatHasMatch), lastSelection.range);
+	}
+	_findNextMatch(loop = false, stayIfOnMatch = false, ignoreSelection = false) {
+		var _this$_workbook$getAc5;
+		if (this.currentMatch) {
+			const currentMatchIndex = this._matches.findIndex((match) => match === this.currentMatch);
+			if (stayIfOnMatch) return [this.currentMatch, currentMatchIndex];
+			const nextMatchIndex = currentMatchIndex + 1;
+			const length = this._matches.length;
+			if (!loop && nextMatchIndex >= length) return null;
+			const modded = nextMatchIndex % length;
+			return [this._matches[modded], modded];
+		}
+		const last = this._workbookSelections.getCurrentLastSelection();
+		if (ignoreSelection || !last) return [this._matches[0], 0];
+		if (this._query.findScope !== FindScope.UNIT) return this._findNextMatchByRange(this._matches, last.range, stayIfOnMatch);
+		const currentSheetId = (_this$_workbook$getAc5 = this._workbook.getActiveSheet()) === null || _this$_workbook$getAc5 === void 0 ? void 0 : _this$_workbook$getAc5.getSheetId();
+		if (!currentSheetId) return null;
+		const worksheetThatHasMatch = this._findNextWorksheetThatHasAMatch(currentSheetId, loop);
+		if (!worksheetThatHasMatch) return null;
+		return this._findNextMatchByRange(this._matchesByWorksheet.get(worksheetThatHasMatch), last.range);
+	}
+	_findPreviousWorksheetThatHasAMatch(currentWorksheet, loop = false) {
+		const rawWorksheetsInOrder = this._workbook.getSheetOrders();
+		const currentSheetIndex = rawWorksheetsInOrder.findIndex((sheet) => sheet === currentWorksheet);
+		const first = (loop ? rotate(rawWorksheetsInOrder, currentSheetIndex + 1) : rawWorksheetsInOrder.slice(0, currentSheetIndex + 1)).findLast((worksheet) => this._matchesByWorksheet.has(worksheet));
+		return first !== null && first !== void 0 ? first : null;
+	}
+	_findNextWorksheetThatHasAMatch(currentWorksheet, loop = false) {
+		const rawWorksheetsInOrder = this._workbook.getSheetOrders();
+		const currentSheetIndex = rawWorksheetsInOrder.findIndex((sheet) => sheet === currentWorksheet);
+		const first = (loop ? rotate(rawWorksheetsInOrder, currentSheetIndex) : rawWorksheetsInOrder.slice(currentSheetIndex)).find((worksheet) => this._matchesByWorksheet.has(worksheet));
+		return first !== null && first !== void 0 ? first : null;
+	}
+	_findNextMatchByRange(matches, range, stayIfOnMatch = false) {
+		const findByRow = this._query.findDirection === FindDirection.ROW;
+		let index = matches.findIndex((match) => {
+			const matchRange = match.range.range;
+			if (!(findByRow ? isBehindPositionWithRowPriority(range, matchRange) : isBehindPositionWithColumnPriority(range, matchRange))) return false;
+			const isSame = isSamePosition(range, matchRange);
+			return stayIfOnMatch ? isSame : !isSame;
+		});
+		if (index === -1) index = matches.length - 1;
+		const match = matches[index];
+		return [match, this._matches.findIndex((m) => m === match)];
+	}
+	_findPreviousMatchByRange(matches, range, stayIfOnMatch = false) {
+		const findByRow = this._query.findDirection === FindDirection.ROW;
+		let index = this._matches.findLastIndex((match) => {
+			const matchRange = match.range.range;
+			if (!(findByRow ? isBeforePositionWithRowPriority(range, matchRange) : isBeforePositionWithColumnPriority(range, matchRange))) return false;
+			const isSame = isSamePosition(range, matchRange);
+			return stayIfOnMatch ? isSame : !isSame;
+		});
+		if (index === -1) index = 0;
+		const match = matches[index];
+		return [match, this._matches.findIndex((m) => m === match)];
+	}
+	async replace(replaceString) {
+		if (this._matchesCount === 0 || !this.currentMatch || !this._query || !this.currentMatch.replaceable) return false;
+		const range = this.currentMatch.range;
+		const targetWorksheet = this._workbook.getSheetBySheetId(this.currentMatch.range.subUnitId);
+		const newContent = this._getReplacedCellData(this.currentMatch, targetWorksheet, this._query.findBy === FindBy.FORMULA, this._query.findString, replaceString, this._query.caseSensitive ? "g" : "ig");
+		const params = {
+			unitId: this.currentMatch.unitId,
+			subUnitId: range.subUnitId,
+			value: { [range.range.startRow]: { [range.range.startColumn]: newContent } }
+		};
+		return this._commandService.executeCommand(SetRangeValuesCommand.id, params);
+	}
+	async replaceAll(replaceString) {
+		if (this._matchesCount === 0 || !this._query) return {
+			success: 0,
+			failure: 0
+		};
+		const unitId = this._workbook.getUnitId();
+		const { findString, caseSensitive, findBy } = this._query;
+		const shouldReplaceFormula = findBy === FindBy.FORMULA;
+		const replaceFlag = caseSensitive ? "g" : "ig";
+		const replacements = [];
+		groupBy(this._matches.filter((m) => m.replaceable), (match) => match.range.subUnitId).forEach((matches, subUnitId) => {
+			const matrix = new ObjectMatrix();
+			const worksheet = this._workbook.getSheetBySheetId(subUnitId);
+			matches.forEach((match) => {
+				const { startColumn, startRow } = match.range.range;
+				const newCellData = this._getReplacedCellData(match, worksheet, shouldReplaceFormula, findString, replaceString, replaceFlag);
+				if (newCellData) matrix.setValue(startRow, startColumn, newCellData);
+			});
+			replacements.push({
+				count: matches.length,
+				subUnitId,
+				value: matrix.getMatrix()
+			});
+		});
+		if (!replacements) return {
+			success: 0,
+			failure: 0
+		};
+		return this._commandService.executeCommand(SheetReplaceCommand.id, {
+			unitId,
+			replacements
+		});
+	}
+	_getReplacedCellData(match, worksheet, shouldReplaceFormula, findString, replaceString, replaceFlag) {
+		var _currentContent$p;
+		const { startRow, startColumn } = match.range.range;
+		const currentContent = worksheet.getCellRaw(startRow, startColumn);
+		if (match.isFormula) {
+			if (!shouldReplaceFormula) return null;
+			return {
+				f: currentContent.f.replace(new RegExp(escapeRegExp(findString), replaceFlag), replaceString),
+				v: null
+			};
+		}
+		if (!!((_currentContent$p = currentContent.p) === null || _currentContent$p === void 0 ? void 0 : _currentContent$p.body)) {
+			const clonedRichText = Tools.deepClone(currentContent.p);
+			replaceInDocumentBody(clonedRichText.body, findString, replaceString, this._query.caseSensitive);
+			return { p: clonedRichText };
+		}
+		return { v: currentContent.v.toString().replace(new RegExp(escapeRegExp(findString), replaceFlag), replaceString) };
+	}
+};
+SheetFindModel = __decorate([
+	__decorateParam(2, IUniverInstanceService),
+	__decorateParam(3, IRenderManagerService),
+	__decorateParam(4, ICommandService),
+	__decorateParam(5, IContextService),
+	__decorateParam(6, Inject(ThemeService)),
+	__decorateParam(7, Inject(SheetsSelectionsService))
+], SheetFindModel);
+function escapeRegExp(text) {
+	return text.replace(/[-[\]{}()*+?.,\\^$|#\s]/g, "\\$&");
+}
+/**
+* This module is responsible for searching and replacing in the sheets.
+* It also adds the search results to the search view by highlighting them.
+*/
+let SheetsFindReplaceProvider = class SheetsFindReplaceProvider extends Disposable {
+	constructor(_univerInstanceService, _renderManagerService, _injector) {
+		super();
+		this._univerInstanceService = _univerInstanceService;
+		this._renderManagerService = _renderManagerService;
+		this._injector = _injector;
+		_defineProperty(this, "_findModelsByUnitId", /* @__PURE__ */ new Map());
+	}
+	async find(query) {
+		this._terminate();
+		const workbook = this._univerInstanceService.getCurrentUnitOfType(UniverInstanceType.UNIVER_SHEET);
+		if (!workbook) return [];
+		const parsedQuery = this._preprocessQuery(query);
+		const skeletonManagerService = this._renderManagerService.getRenderById(workbook.getUnitId()).with(SheetSkeletonManagerService);
+		const sheetFind = this._injector.createInstance(SheetFindModel, workbook, skeletonManagerService);
+		this._findModelsByUnitId.set(workbook.getUnitId(), sheetFind);
+		sheetFind.start(parsedQuery);
+		return [sheetFind];
+	}
+	terminate() {
+		this._terminate();
+	}
+	_terminate() {
+		this._findModelsByUnitId.forEach((model) => model.dispose());
+		this._findModelsByUnitId.clear();
+	}
+	/**
+	* Parsed the query object before do actual searching in favor of performance.
+	* @param query the raw query object
+	* @returns the parsed query object
+	*/
+	_preprocessQuery(query) {
+		let findString = query.caseSensitive ? query.findString : query.findString.toLowerCase();
+		findString = findString.trim();
+		return {
+			...query,
+			findString
+		};
+	}
+};
+SheetsFindReplaceProvider = __decorate([
+	__decorateParam(0, IUniverInstanceService),
+	__decorateParam(1, IRenderManagerService),
+	__decorateParam(2, Inject(Injector))
+], SheetsFindReplaceProvider);
+const VALUE_PASSING_OBJECT = {
+	hit: false,
+	replaceable: false,
+	isFormula: false,
+	rawData: null
+};
+/**
+* This function determines if a cell's content matches what is searched for.
+* @param worksheet worksheet the Worksheet to search
+* @param row the row index
+* @param col the column index
+* @param query the parsed query object
+* @returns if the cell is hit, replaceable and is a formula
+*/
+function hitCell(worksheet, row, col, query, cellData) {
+	const { findBy } = query;
+	const findByFormula = findBy === FindBy.FORMULA;
+	const rawData = worksheet.getCellRaw(row, col);
+	VALUE_PASSING_OBJECT.rawData = rawData;
+	if (!!(rawData === null || rawData === void 0 ? void 0 : rawData.f)) {
+		VALUE_PASSING_OBJECT.isFormula = true;
+		if (findByFormula) {
+			if (matchCellData({ v: rawData.f }, query)) {
+				VALUE_PASSING_OBJECT.hit = true;
+				VALUE_PASSING_OBJECT.replaceable = true;
+				return VALUE_PASSING_OBJECT;
+			}
+			VALUE_PASSING_OBJECT.hit = false;
+			VALUE_PASSING_OBJECT.replaceable = false;
+			return VALUE_PASSING_OBJECT;
+		}
+		VALUE_PASSING_OBJECT.replaceable = false;
+		if (matchCellData(cellData, query)) VALUE_PASSING_OBJECT.hit = true;
+		else VALUE_PASSING_OBJECT.hit = false;
+		return VALUE_PASSING_OBJECT;
+	}
+	VALUE_PASSING_OBJECT.isFormula = false;
+	if (!matchCellData(cellData, query)) {
+		VALUE_PASSING_OBJECT.hit = false;
+		VALUE_PASSING_OBJECT.replaceable = false;
+	} else if (!rawData) {
+		VALUE_PASSING_OBJECT.hit = true;
+		VALUE_PASSING_OBJECT.replaceable = false;
+	} else {
+		VALUE_PASSING_OBJECT.hit = true;
+		VALUE_PASSING_OBJECT.replaceable = true;
+	}
+	return VALUE_PASSING_OBJECT;
+}
+function matchCellData(cellData, query) {
+	let value = extractPureValue(cellData);
+	if (!value) return false;
+	if (query.matchesTheWholeCell) {
+		value = trimLeadingTrailingWhitespace(value);
+		return query.caseSensitive ? value === query.findString : value.toLowerCase() === query.findString;
+	}
+	return query.caseSensitive ? value.indexOf(query.findString) > -1 : value.toLowerCase().indexOf(query.findString) > -1;
+}
+function extractPureValue(cell) {
+	var _cell$p$body$dataStre, _cell$p;
+	const rawValue = (_cell$p$body$dataStre = cell === null || cell === void 0 || (_cell$p = cell.p) === null || _cell$p === void 0 || (_cell$p = _cell$p.body) === null || _cell$p === void 0 ? void 0 : _cell$p.dataStream) !== null && _cell$p$body$dataStre !== void 0 ? _cell$p$body$dataStre : cell === null || cell === void 0 ? void 0 : cell.v;
+	if (typeof rawValue === "number") return `${rawValue}`;
+	if (typeof rawValue === "boolean") return rawValue ? "1" : "0";
+	return rawValue;
+}
+/**
+* Trim only white spaces but not line breaks from the start and end of a string.
+* @param value the string to be trimmed
+*/
+function trimLeadingTrailingWhitespace(value) {
+	return value.replace(/^ +/g, "").replace(/ +$/g, "");
+}
+
+//#endregion
+//#region package.json
+var name = "@univerjs/sheets-find-replace";
+var version = "0.21.0";
+
+//#endregion
+//#region src/config/config.ts
+/**
+* Copyright 2023-present DreamNum Co., Ltd.
+*
+* 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
+*
+*     http://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.
+*/
+const SHEETS_FIND_REPLACE_PLUGIN_CONFIG_KEY = "sheets-find-replace.config";
+const configSymbol = Symbol(SHEETS_FIND_REPLACE_PLUGIN_CONFIG_KEY);
+const defaultPluginConfig = {};
+
+//#endregion
+//#region src/plugin.ts
+let UniverSheetsFindReplacePlugin = class UniverSheetsFindReplacePlugin extends Plugin {
+	constructor(_config = defaultPluginConfig, _injector, _configService) {
+		super();
+		this._config = _config;
+		this._injector = _injector;
+		this._configService = _configService;
+		const { ...rest } = merge({}, defaultPluginConfig, this._config);
+		this._configService.setConfig(SHEETS_FIND_REPLACE_PLUGIN_CONFIG_KEY, rest);
+	}
+	onStarting() {
+		[[SheetsFindReplaceController]].forEach((d) => this._injector.add(d));
+	}
+	onSteady() {
+		this._injector.get(SheetsFindReplaceController);
+	}
+};
+_defineProperty(UniverSheetsFindReplacePlugin, "pluginName", "SHEET_FIND_REPLACE_PLUGIN");
+_defineProperty(UniverSheetsFindReplacePlugin, "packageName", name);
+_defineProperty(UniverSheetsFindReplacePlugin, "version", version);
+_defineProperty(UniverSheetsFindReplacePlugin, "type", UniverInstanceType.UNIVER_SHEET);
+UniverSheetsFindReplacePlugin = __decorate([
+	DependentOn(UniverSheetsPlugin, UniverSheetsPlugin, UniverFindReplacePlugin),
+	__decorateParam(1, Inject(Injector)),
+	__decorateParam(2, IConfigService)
+], UniverSheetsFindReplacePlugin);
+
+//#endregion
+export { SheetReplaceCommand, SheetsFindReplaceController, UniverSheetsFindReplacePlugin };