Compiler.st 13 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710
  1. Object subclass: #Node
  2. instanceVariableNames: 'nodes'
  3. category: 'Compiler'!
  4. !Node methodsFor: 'accessing'!
  5. nodes
  6. ^nodes ifNil: [nodes := Array new]
  7. !
  8. addNode: aNode
  9. self nodes add: aNode
  10. ! !
  11. !Node methodsFor: 'building'!
  12. nodes: aCollection
  13. nodes := aCollection
  14. ! !
  15. !Node methodsFor: 'visiting'!
  16. accept: aVisitor
  17. aVisitor visitNode: self
  18. ! !
  19. smalltalk.setup(smalltalk.Node);
  20. Node subclass: #MethodNode
  21. instanceVariableNames: 'selector arguments source'
  22. category: 'Compiler'!
  23. !MethodNode methodsFor: 'accessing'!
  24. selector
  25. ^selector
  26. !
  27. selector: aString
  28. selector := aString
  29. !
  30. arguments
  31. ^arguments ifNil: [#()]
  32. !
  33. arguments: aCollection
  34. arguments := aCollection
  35. !
  36. source
  37. ^source
  38. !
  39. source: aString
  40. source := aString
  41. ! !
  42. !MethodNode methodsFor: 'visiting'!
  43. accept: aVisitor
  44. aVisitor visitMethodNode: self
  45. ! !
  46. smalltalk.setup(smalltalk.MethodNode);
  47. Node subclass: #SendNode
  48. instanceVariableNames: 'selector arguments receiver'
  49. category: 'Compiler'!
  50. !SendNode methodsFor: 'accessing'!
  51. selector
  52. ^selector
  53. !
  54. selector: aString
  55. selector := aString
  56. !
  57. arguments
  58. ^arguments ifNil: [arguments := #()]
  59. !
  60. arguments: aCollection
  61. arguments := aCollection
  62. !
  63. receiver
  64. ^receiver
  65. !
  66. receiver: aNode
  67. receiver := aNode
  68. !
  69. valueForReceiver: anObject
  70. ^SendNode new
  71. receiver: (self receiver
  72. ifNil: [anObject]
  73. ifNotNil: [self receiver valueForReceiver: anObject]);
  74. selector: self selector;
  75. arguments: self arguments;
  76. yourself
  77. !
  78. cascadeNodeWithMessages: aCollection
  79. | first |
  80. first := SendNode new
  81. selector: self selector;
  82. arguments: self arguments;
  83. yourself.
  84. ^CascadeNode new
  85. receiver: self receiver;
  86. nodes: (Array with: first), aCollection;
  87. yourself
  88. ! !
  89. !SendNode methodsFor: 'visiting'!
  90. accept: aVisitor
  91. aVisitor visitSendNode: self
  92. ! !
  93. smalltalk.setup(smalltalk.SendNode);
  94. Node subclass: #CascadeNode
  95. instanceVariableNames: 'receiver'
  96. category: 'Compiler'!
  97. !CascadeNode methodsFor: 'accessing'!
  98. receiver
  99. ^receiver
  100. !
  101. receiver: aNode
  102. receiver := aNode
  103. ! !
  104. !CascadeNode methodsFor: 'visiting'!
  105. accept: aVisitor
  106. aVisitor visitCascadeNode: self
  107. ! !
  108. smalltalk.setup(smalltalk.CascadeNode);
  109. Node subclass: #AssignmentNode
  110. instanceVariableNames: 'left right'
  111. category: 'Compiler'!
  112. !AssignmentNode methodsFor: 'accessing'!
  113. left
  114. ^left
  115. !
  116. left: aNode
  117. left := aNode
  118. !
  119. right
  120. ^right
  121. !
  122. right: aNode
  123. right := aNode
  124. ! !
  125. !AssignmentNode methodsFor: 'visiting'!
  126. accept: aVisitor
  127. aVisitor visitAssignmentNode: self
  128. ! !
  129. smalltalk.setup(smalltalk.AssignmentNode);
  130. Node subclass: #BlockNode
  131. instanceVariableNames: 'parameters'
  132. category: 'Compiler'!
  133. !BlockNode methodsFor: 'accessing'!
  134. parameters
  135. ^parameters ifNil: [parameters := Array new]
  136. !
  137. parameters: aCollection
  138. parameters := aCollection
  139. ! !
  140. !BlockNode methodsFor: 'visiting'!
  141. accept: aVisitor
  142. aVisitor visitBlockNode: self
  143. ! !
  144. smalltalk.setup(smalltalk.BlockNode);
  145. Node subclass: #SequenceNode
  146. instanceVariableNames: 'temps'
  147. category: 'Compiler'!
  148. !SequenceNode methodsFor: 'accessing'!
  149. temps
  150. ^temps ifNil: [#()]
  151. !
  152. temps: aCollection
  153. temps := aCollection
  154. ! !
  155. !SequenceNode methodsFor: 'testing'!
  156. asBlockSequenceNode
  157. ^BlockSequenceNode new
  158. nodes: self nodes;
  159. temps: self temps;
  160. yourself
  161. ! !
  162. !SequenceNode methodsFor: 'visiting'!
  163. accept: aVisitor
  164. aVisitor visitSequenceNode: self
  165. ! !
  166. smalltalk.setup(smalltalk.SequenceNode);
  167. SequenceNode subclass: #BlockSequenceNode
  168. instanceVariableNames: ''
  169. category: 'Compiler'!
  170. !BlockSequenceNode methodsFor: 'visiting'!
  171. accept: aVisitor
  172. aVisitor visitBlockSequenceNode: self
  173. ! !
  174. smalltalk.setup(smalltalk.BlockSequenceNode);
  175. Node subclass: #ReturnNode
  176. instanceVariableNames: ''
  177. category: 'Compiler'!
  178. !ReturnNode methodsFor: 'visiting'!
  179. accept: aVisitor
  180. aVisitor visitReturnNode: self
  181. ! !
  182. smalltalk.setup(smalltalk.ReturnNode);
  183. Node subclass: #ValueNode
  184. instanceVariableNames: 'value'
  185. category: 'Compiler'!
  186. !ValueNode methodsFor: 'accessing'!
  187. value
  188. ^value
  189. !
  190. value: anObject
  191. value := anObject
  192. ! !
  193. !ValueNode methodsFor: 'visiting'!
  194. accept: aVisitor
  195. aVisitor visitValueNode: self
  196. ! !
  197. smalltalk.setup(smalltalk.ValueNode);
  198. ValueNode subclass: #VariableNode
  199. instanceVariableNames: ''
  200. category: 'Compiler'!
  201. !VariableNode methodsFor: 'visiting'!
  202. accept: aVisitor
  203. aVisitor visitVariableNode: self
  204. ! !
  205. smalltalk.setup(smalltalk.VariableNode);
  206. VariableNode subclass: #ClassReferenceNode
  207. instanceVariableNames: ''
  208. category: 'Compiler'!
  209. !ClassReferenceNode methodsFor: 'visiting'!
  210. accept: aVisitor
  211. aVisitor visitClassReferenceNode: self
  212. ! !
  213. smalltalk.setup(smalltalk.ClassReferenceNode);
  214. Node subclass: #JSStatementNode
  215. instanceVariableNames: 'source'
  216. category: 'Compiler'!
  217. !JSStatementNode methodsFor: 'accessing'!
  218. source
  219. ^source ifNil: ['']
  220. !
  221. source: aString
  222. source := aString
  223. ! !
  224. !JSStatementNode methodsFor: 'visiting'!
  225. accept: aVisitor
  226. aVisitor visitJSStatementNode: self
  227. ! !
  228. smalltalk.setup(smalltalk.JSStatementNode);
  229. Object subclass: #NodeVisitor
  230. instanceVariableNames: ''
  231. category: 'Compiler'!
  232. !NodeVisitor methodsFor: 'visiting'!
  233. visit: aNode
  234. aNode accept: self
  235. !
  236. visitNode: aNode
  237. !
  238. visitMethodNode: aNode
  239. self visitNode: aNode
  240. !
  241. visitSequenceNode: aNode
  242. self visitNode: aNode
  243. !
  244. visitBlockSequenceNode: aNode
  245. self visitSequenceNode: aNode
  246. !
  247. visitBlockNode: aNode
  248. self visitNode: aNode
  249. !
  250. visitReturnNode: aNode
  251. self visitNode: aNode
  252. !
  253. visitSendNode: aNode
  254. self visitNode: aNode
  255. !
  256. visitCascadeNode: aNode
  257. self visitNode: aNode
  258. !
  259. visitValueNode: aNode
  260. self visitNode: aNode
  261. !
  262. visitVariableNode: aNode
  263. !
  264. visitAssignmentNode: aNode
  265. self visitNode: aNode
  266. !
  267. visitClassReferenceNode: aNode
  268. self
  269. nextPutAll: 'smalltalk.';
  270. nextPutAll: aNode value
  271. !
  272. visitJSStatementNode: aNode
  273. self
  274. nextPutAll: 'function(){';
  275. nextPutAll: aNode source;
  276. nextPutAll: '})()'
  277. ! !
  278. smalltalk.setup(smalltalk.NodeVisitor);
  279. NodeVisitor subclass: #Compiler
  280. instanceVariableNames: 'stream nestedBlocks earlyReturn currentClass currentSelector unknownVariables tempVariables messageSends referencedClasses'
  281. category: 'Compiler'!
  282. !Compiler methodsFor: 'accessing'!
  283. parser
  284. ^SmalltalkParser new
  285. !
  286. currentClass
  287. ^currentClass
  288. !
  289. currentClass: aClass
  290. currentClass := aClass
  291. !
  292. unknownVariables
  293. ^unknownVariables copy
  294. !
  295. pseudoVariables
  296. ^#('self' 'super' 'true' 'false' 'nil' 'thisContext')
  297. !
  298. tempVariables
  299. ^tempVariables copy
  300. !
  301. knownVariables
  302. ^self pseudoVariables
  303. addAll: self tempVariables;
  304. yourself
  305. !
  306. classNameFor: aClass
  307. ^aClass isMetaclass
  308. ifTrue: [aClass instanceClass name, '.klass']
  309. ifFalse: [
  310. aClass isNil
  311. ifTrue: ['nil']
  312. ifFalse: [aClass name]]
  313. ! !
  314. !Compiler methodsFor: 'compiling'!
  315. loadExpression: aString
  316. DoIt addCompiledMethod: (self eval: (self compileExpression: aString)).
  317. ^DoIt new doIt
  318. !
  319. load: aString forClass: aClass
  320. | compiled |
  321. compiled := self eval: (self compile: aString forClass: aClass).
  322. self setupClass: aClass.
  323. ^compiled
  324. !
  325. compile: aString forClass: aClass
  326. self currentClass: aClass.
  327. ^self compile: aString
  328. !
  329. compileExpression: aString
  330. self currentClass: DoIt.
  331. ^self compileNode: (self parseExpression: aString)
  332. !
  333. eval: aString
  334. <return eval(aString)>
  335. !
  336. compile: aString
  337. ^self compileNode: (self parse: aString)
  338. !
  339. compileNode: aNode
  340. stream := '' writeStream.
  341. self visit: aNode.
  342. ^stream contents
  343. !
  344. parse: aString
  345. ^self parser parse: aString readStream
  346. !
  347. parseExpression: aString
  348. ^self parse: 'doIt ^[', aString, '] value'
  349. !
  350. recompile: aClass
  351. aClass methodDictionary do: [:each || method |
  352. method := self load: each source forClass: aClass.
  353. method category: each category.
  354. aClass addCompiledMethod: method].
  355. aClass isMetaclass ifFalse: [self recompile: aClass class]
  356. !
  357. recompileAll
  358. Smalltalk current classes do: [:each |
  359. Transcript show: each; cr.
  360. [self recompile: each] valueWithTimeout: 100]
  361. !
  362. setupClass: aClass
  363. <smalltalk.init(aClass)>
  364. ! !
  365. !Compiler methodsFor: 'initialization'!
  366. initialize
  367. super initialize.
  368. stream := '' writeStream.
  369. unknownVariables := #().
  370. tempVariables := #().
  371. messageSends := #().
  372. classReferenced := #()
  373. ! !
  374. !Compiler methodsFor: 'visiting'!
  375. visit: aNode
  376. aNode accept: self
  377. !
  378. visitMethodNode: aNode
  379. | str currentSelector |
  380. currentSelector := aNode selector asSelector.
  381. nestedBlocks := 0.
  382. earlyReturn := false.
  383. messageSends := #().
  384. referencedClasses := #().
  385. unknownVariables := #().
  386. tempVariables := #().
  387. stream
  388. nextPutAll: 'smalltalk.method({'; lf;
  389. nextPutAll: 'selector: "', aNode selector, '",'; lf.
  390. stream nextPutAll: 'source: unescape("', aNode source escaped, '"),';lf.
  391. stream nextPutAll: 'fn: function('.
  392. aNode arguments
  393. do: [:each |
  394. tempVariables add: each.
  395. stream nextPutAll: each]
  396. separatedBy: [stream nextPutAll: ', '].
  397. stream
  398. nextPutAll: '){'; lf;
  399. nextPutAll: 'var self=this;'; lf.
  400. str := stream.
  401. stream := '' writeStream.
  402. aNode nodes do: [:each |
  403. self visit: each].
  404. earlyReturn ifTrue: [
  405. str nextPutAll: 'try{'].
  406. str nextPutAll: stream contents.
  407. stream := str.
  408. stream
  409. lf;
  410. nextPutAll: 'return self;'.
  411. earlyReturn ifTrue: [
  412. stream lf; nextPutAll: '} catch(e) {if(e.name === ''stReturn'' && e.selector === ', currentSelector printString, '){return e.fn()} throw(e)}'].
  413. stream nextPutAll: '}'.
  414. stream
  415. nextPutAll: ',', String lf, 'messageSends: ';
  416. nextPutAll: messageSends asJavascript, ','; lf;
  417. nextPutAll: 'referencedClasses: ['.
  418. referencedClasses
  419. do: [:each | stream nextPutAll: each]
  420. separatedBy: [stream nextPutAll: ','].
  421. stream nextPutAll: ']'.
  422. stream nextPutAll: '})'
  423. !
  424. visitBlockNode: aNode
  425. stream nextPutAll: '(function('.
  426. aNode parameters
  427. do: [:each |
  428. tempVariables add: each.
  429. stream nextPutAll: each]
  430. separatedBy: [stream nextPutAll: ', '].
  431. stream nextPutAll: '){'.
  432. aNode nodes do: [:each | self visit: each].
  433. stream nextPutAll: '})'
  434. !
  435. visitSequenceNode: aNode
  436. aNode temps do: [:each |
  437. tempVariables add: each.
  438. stream nextPutAll: 'var ', each, '=nil;'; lf].
  439. aNode nodes do: [:each |
  440. self visit: each.
  441. stream nextPutAll: ';']
  442. separatedBy: [stream lf]
  443. !
  444. visitBlockSequenceNode: aNode
  445. | index |
  446. nestedBlocks := nestedBlocks + 1.
  447. aNode nodes isEmpty
  448. ifTrue: [
  449. stream nextPutAll: 'return nil;']
  450. ifFalse: [
  451. aNode temps do: [:each |
  452. tempVariables add: each.
  453. stream nextPutAll: 'var ', each, '=nil;'; lf].
  454. index := 0.
  455. aNode nodes do: [:each |
  456. index := index + 1.
  457. index = aNode nodes size ifTrue: [
  458. stream nextPutAll: 'return '].
  459. self visit: each.
  460. stream nextPutAll: ';']].
  461. nestedBlocks := nestedBlocks - 1
  462. !
  463. visitReturnNode: aNode
  464. nestedBlocks > 0 ifTrue: [
  465. earlyReturn := true].
  466. earlyReturn
  467. ifTrue: [
  468. stream
  469. nextPutAll: '(function(){throw(';
  470. nextPutAll: '{name: ''stReturn'', selector: ';
  471. nextPutAll: currentSelector printString;
  472. nextPutAll: ', fn: function(){return ']
  473. ifFalse: [stream nextPutAll: 'return '].
  474. aNode nodes do: [:each |
  475. self visit: each].
  476. earlyReturn ifTrue: [
  477. stream nextPutAll: '}})})()']
  478. !
  479. visitSendNode: aNode
  480. | str receiver superSend |
  481. str := stream.
  482. (messageSends includes: aNode selector) ifFalse: [
  483. messageSends add: aNode selector].
  484. stream := '' writeStream.
  485. self visit: aNode receiver.
  486. superSend := stream contents = 'super'.
  487. receiver := superSend ifTrue: ['self'] ifFalse: [stream contents].
  488. str nextPutAll: 'smalltalk.send('.
  489. str nextPutAll: receiver.
  490. stream := str.
  491. stream nextPutAll: ', "', aNode selector asSelector, '", ['.
  492. aNode arguments
  493. do: [:each | self visit: each]
  494. separatedBy: [stream nextPutAll: ', '].
  495. stream nextPutAll: ']'.
  496. superSend ifTrue: [
  497. stream nextPutAll: ', smalltalk.', (self classNameFor: self currentClass superclass)].
  498. stream nextPutAll: ')'
  499. !
  500. visitCascadeNode: aNode
  501. | index |
  502. index := 0.
  503. (tempVariables includes: '$rec') ifFalse: [
  504. tempVariables add: '$rec'].
  505. stream nextPutAll: '(function($rec){'.
  506. aNode nodes do: [:each |
  507. index := index + 1.
  508. index = aNode nodes size ifTrue: [
  509. stream nextPutAll: 'return '].
  510. each receiver: (VariableNode new value: '$rec').
  511. self visit: each.
  512. stream nextPutAll: ';'].
  513. stream nextPutAll: '})('.
  514. self visit: aNode receiver.
  515. stream nextPutAll: ')'
  516. !
  517. visitValueNode: aNode
  518. stream nextPutAll: aNode value asJavascript
  519. !
  520. visitAssignmentNode: aNode
  521. self visit: aNode left.
  522. stream nextPutAll: '='.
  523. self visit: aNode right
  524. !
  525. visitClassReferenceNode: aNode
  526. | klass |
  527. klass := 'smalltalk.', aNode value.
  528. (Smalltalk current at: aNode value) isClass ifTrue: [
  529. (referencedClasses includes: klass)
  530. ifFalse: [referencedClasses add: klass]].
  531. stream nextPutAll: klass
  532. !
  533. visitVariableNode: aNode
  534. (self currentClass allInstanceVariableNames includes: aNode value)
  535. ifTrue: [stream nextPutAll: 'self[''@', aNode value, ''']']
  536. ifFalse: [
  537. (self knownVariables includes: aNode value) ifFalse: [
  538. unknownVariables add: aNode value].
  539. stream nextPutAll: aNode value]
  540. !
  541. visitJSStatementNode: aNode
  542. stream nextPutAll: (aNode source replace: '>>' with: '>')
  543. !
  544. visitFailure: aFailure
  545. self error: aFailure asString
  546. ! !
  547. !Compiler class methodsFor: 'compiling'!
  548. recompile: aClass
  549. aClass methodDictionary do: [:each || method |
  550. method := self new load: each source forClass: aClass.
  551. method category: each category.
  552. aClass addCompiledMethod: method].
  553. aClass isMetaclass ifFalse: [self recompile: aClass class]
  554. !
  555. recompileAll
  556. Smalltalk current classes do: [:each |
  557. self recompile: each]
  558. ! !
  559. smalltalk.setup(smalltalk.Compiler);
  560. Object subclass: #DoIt
  561. instanceVariableNames: ''
  562. category: 'Compiler'!
  563. !DoIt methodsFor: ''!
  564. doIt ^[StrippedExporter new exportCategory: 'IDE'] value
  565. ! !
  566. smalltalk.setup(smalltalk.DoIt);