68 Commits

Author	SHA1	Message	Date
Matt Brown	724b25b918	Change control_flow_graph to data_flow_graph	2020-10-13 17:28:12 -04:00
Matt Brown	516141a380	Rename ControlFlowGraph to more appropriate DataFlowGraph	2020-10-13 16:49:03 -04:00
Matt Brown	14efde286f	4.x - refactor unused variable detection ... This turns unused variable detection into an explicit control-flow problem, where before we had a more simplistic mark-and-sweep algorithm	2020-09-30 12:28:13 -04:00
Brown	19f88a2e31	Add improvements from unused variable checks	2020-09-28 00:45:02 -04:00
Brown	56cddd16bf	Rename TaintGraph to ControlFlowGraph because it’s about to do more	2020-09-20 23:59:52 -04:00
Brown	2968b3b065	Add to StatementsAnalyzer taint object instead of Context	2020-09-20 18:42:21 -04:00
Brown	abb9502921	Rename Taint object to TaintGraph	2020-09-20 18:27:02 -04:00
orklah	de16308f2e	useless comparison (#4223) ... * remove unused code * fix wrong fix	2020-09-20 13:01:27 -04:00
orklah	ead107fa9e	More return types (#4173) ... * add native return types * redundant phpdoc	2020-09-12 11:24:05 -04:00
orklah	f66d57f19d	add native return types (#4116) ... * add native return types * remove redundant phpdoc	2020-09-04 16:26:33 -04:00
Brown	92239add4d	Add some backwards-incompatible changes for 4.x	2020-08-30 11:44:14 -04:00
Brown	c13b0efd49	Improve understanding of negated count queries	2020-08-30 11:32:01 -04:00
Brown	bcf0df4170	Fix a bug with lowercase-string unions	2020-08-05 20:05:57 -04:00
Brown	bc053e5ee8	Fix #3923 - remember class name when appending array with key	2020-08-03 01:34:46 -04:00
Brown	76bd5b6278	Refactor type comparison	2020-07-21 19:40:35 -04:00
Brown	ae7c5b095b	Fix #3712 - allow taints to be suppressed with @psalm-suppress	2020-07-01 23:23:45 -04:00
Brown	70ab4c18f4	Fix #3720 - allow literal unions in keys to map to object-like arrays	2020-07-01 18:57:19 -04:00
Brown	b84cf74754	Fix #3668 - taint property types for magic properties without @property	2020-06-25 00:24:37 -04:00
Brown	8f2e28c36b	Improve tainting of specializable classes	2020-06-19 01:22:51 -04:00
Brown	49f0592794	Improve tracking of array taints	2020-06-18 18:48:19 -04:00
Matthew Brown	187b944680	Add faster taint analysis	2020-05-22 12:33:29 -04:00
Brown	5ee1487a01	Make ExpressionAnalyzer more beautiful	2020-05-18 15:13:27 -04:00
Brown	73f8f963fa	Expand out class constants as early as possible ... Fixes #3128	2020-04-12 20:38:36 -04:00
Brown	bd92ec6cd3	Detect nested issues	2020-04-09 10:42:54 -04:00
Brown	bd2104c5ba	Merge with mixed in nested arrays	2020-04-09 09:27:21 -04:00
Brown	067104e170	Fix #3084 - keep track of upper and lower bounds of inferred template types	2020-04-07 00:13:56 -04:00
Matthew Brown	b01bc9ab12	Fix union-of-mixed array key creation	2020-02-22 21:13:14 -05:00
Matthew Brown	4dae5b3190	Prevent more mixed array keys	2020-02-22 20:52:39 -05:00
Matthew Brown	6ad3d039df	Prevent more array<mixed,...> creation	2020-02-22 12:12:40 -05:00
Matthew Brown	9fa2db1b6c	Move Union::getTypes to Union::getAtomicTypes	2020-01-04 12:20:26 -05:00
Matthew Brown	55c2f7faa2	Fix #2508 - don’t replace templated types with generic ones inside own function	2019-12-28 18:38:02 -05:00
Matthew Brown	068afa09d3	Add very basic implementation for class-string-map ... Fixes #1969	2019-12-27 12:49:28 -05:00
Matthew Brown	2f2cd85a6a	Identify invalid static property array assignment	2019-12-27 10:34:51 -05:00
Matthew Brown	ee35db5a3b	Refine assignment somewhat	2019-12-22 12:43:57 +00:00
Matthew Brown	141bfd313f	Improve handling of assignments in arrays	2019-12-22 12:36:16 +00:00
Matthew Brown	cc3df7d6be	Remove errant comma	2019-12-18 23:50:57 +00:00
Matthew Brown	af28d650f3	Fix #2408 - existing offsets checked with isset should be valid	2019-12-18 23:48:25 +00:00
Brown	2469f04715	Improve reconciliation of arrays with constant offsets	2019-12-13 17:17:14 -05:00
Brown	0bcb7863f3	Use better system for storing inferred types and assertions	2019-11-25 11:44:54 -05:00
Brown	7516b7b0cf	Fix #2336 - detect used variable in mixed array offset	2019-11-13 13:38:34 -05:00
Brown	895737d8be	Fix style	2019-11-08 12:49:53 -05:00
Brown	ac6256e645	Fix #2312, improve understanding of template replacement	2019-11-08 11:56:41 -05:00
Matthew Brown	d7e435c352	Add slashes	2019-11-05 19:08:16 -05:00
Matthew Brown	050045209f	Only allow string offset assignment when offset is integer	2019-11-05 19:05:43 -05:00
Matthew Brown	cbaf050bd2	Fix #2307 - allow setting of array string offset	2019-11-05 19:03:59 -05:00
Matthew Brown	7e2d00d6ed	Allow taints to be added to root array types	2019-10-12 12:23:40 -04:00
Matthew Brown	03c39cbe7c	Fix #2223 - make sure lists are handled in more places	2019-10-10 20:16:43 -04:00
Brown	b75720c32b	Add more list types	2019-10-09 10:04:34 -04:00
Brown	16c33d1565	Add support for list type ... Fixes #2209	2019-10-08 18:44:46 -04:00
Brown	549aee47f1	Fix bug asserting array emptiness	2019-10-03 15:27:55 -04:00