1#!/bin/sh 2# 3# Copyright (c) 2005 Junio C Hamano 4# 5 6test_description='Three way merge with read-tree -m 7 8This test tries three-way merge with read-tree -m 9 10There is one ancestor (called O for Original) and two branches A 11and B derived from it. We want to do a 3-way merge between A and 12B, using O as the common ancestor. 13 14 merge A O B 15 16Decisions are made by comparing contents of O, A and B pathname 17by pathname. The result is determined by the following guiding 18principle: 19 20 - If only A does something to it and B does not touch it, take 21 whatever A does. 22 23 - If only B does something to it and A does not touch it, take 24 whatever B does. 25 26 - If both A and B does something but in the same way, take 27 whatever they do. 28 29 - If A and B does something but different things, we need a 30 3-way merge: 31 32 - We cannot do anything about the following cases: 33 34 * O does not have it. A and B both must be adding to the 35 same path independently. 36 37 * A deletes it. B must be modifying. 38 39 - Otherwise, A and B are modifying. Run 3-way merge. 40 41First, the case matrix. 42 43 - Vertical axis is for A'\''s actions. 44 - Horizontal axis is for B'\''s actions. 45 46.----------------------------------------------------------------. 47| A B | No Action | Delete | Modify | Add | 48|------------+------------+------------+------------+------------| 49| No Action | | | | | 50| | select O | delete | select B | select B | 51| | | | | | 52|------------+------------+------------+------------+------------| 53| Delete | | | ********** | can | 54| | delete | delete | merge | not | 55| | | | | happen | 56|------------+------------+------------+------------+------------| 57| Modify | | ********** | ?????????? | can | 58| | select A | merge | select A=B | not | 59| | | | merge | happen | 60|------------+------------+------------+------------+------------| 61| Add | | can | can | ?????????? | 62| | select A | not | not | select A=B | 63| | | happen | happen | merge | 64.----------------------------------------------------------------. 65 66In addition: 67 68 SS: a special case of MM, where A and B makes the same modification. 69 LL: a special case of AA, where A and B creates the same file. 70 TT: a special case of MM, where A and B makes mergeable changes. 71 DF: a special case, where A makes a directory and B makes a file. 72 73' 74. ./test-lib.sh 75. ../lib-read-tree-m-3way.sh 76 77################################################################ 78# Trivial "majority when 3 stages exist" merge plus #2ALT, #3ALT 79# and #5ALT trivial merges. 80 81cat>expected <<\EOF 82100644 X 2 AA 83100644 X 3 AA 84100644 X 0 AN 85100644 X 1 DD 86100644 X 3 DF 87100644 X 2 DF/DF 88100644 X 1 DM 89100644 X 3 DM 90100644 X 1 DN 91100644 X 3 DN 92100644 X 0 LL 93100644 X 1 MD 94100644 X 2 MD 95100644 X 1 MM 96100644 X 2 MM 97100644 X 3 MM 98100644 X 0 MN 99100644 X 0 NA 100100644 X 1 ND 101100644 X 2 ND 102100644 X 0 NM 103100644 X 0 NN 104100644 X 0 SS 105100644 X 1 TT 106100644 X 2 TT 107100644 X 3 TT 108100644 X 2 Z/AA 109100644 X 3 Z/AA 110100644 X 0 Z/AN 111100644 X 1 Z/DD 112100644 X 1 Z/DM 113100644 X 3 Z/DM 114100644 X 1 Z/DN 115100644 X 3 Z/DN 116100644 X 1 Z/MD 117100644 X 2 Z/MD 118100644 X 1 Z/MM 119100644 X 2 Z/MM 120100644 X 3 Z/MM 121100644 X 0 Z/MN 122100644 X 0 Z/NA 123100644 X 1 Z/ND 124100644 X 2 Z/ND 125100644 X 0 Z/NM 126100644 X 0 Z/NN 127EOF 128 129_x40='[0-9a-f][0-9a-f][0-9a-f][0-9a-f][0-9a-f]' 130_x40="$_x40$_x40$_x40$_x40$_x40$_x40$_x40$_x40" 131 132check_result () { 133 git-ls-files --stage|sed-e's/ '"$_x40"' / X /'>current && 134 git diff expected current 135} 136 137# This is done on an empty work directory, which is the normal 138# merge person behaviour. 139test_expect_success \ 140'3-way merge with git-read-tree -m, empty cache' \ 141"rm -fr [NDMALTS][NDMALTSF] Z && 142 rm .git/index && 143 git-read-tree -m$tree_O$tree_A$tree_B&& 144 check_result" 145 146# This starts out with the first head, which is the normal 147# patch submitter behaviour. 148test_expect_success \ 149'3-way merge with git-read-tree -m, match H' \ 150"rm -fr [NDMALTS][NDMALTSF] Z && 151 rm .git/index && 152 git-read-tree$tree_A&& 153 git-checkout-index -f -u -a && 154 git-read-tree -m$tree_O$tree_A$tree_B&& 155 check_result" 156 157: <<\END_OF_CASE_TABLE 158 159We have so far tested only empty index and clean-and-matching-A index 160casewhich are trivial. Make sure index requirements are also 161checked. 162 163"git-read-tree -m O A B" 164 165 O A B result index requirements 166------------------------------------------------------------------- 1671 missing missing missing - must not exist. 168------------------------------------------------------------------ 1692 missing missing exists take B* must match B,if exists. 170------------------------------------------------------------------ 1713 missing exists missing take A* must match A,if exists. 172------------------------------------------------------------------ 1734 missing exists A!=B no merge must match A and be 174 up-to-date,if exists. 175------------------------------------------------------------------ 1765 missing exists A==B take A must match A,if exists. 177------------------------------------------------------------------ 1786 exists missing missing remove must not exist. 179------------------------------------------------------------------ 1807 exists missing O!=B no merge must not exist. 181------------------------------------------------------------------ 1828 exists missing O==B remove must not exist. 183------------------------------------------------------------------ 1849 exists O!=A missing no merge must match A and be 185 up-to-date,if exists. 186------------------------------------------------------------------ 18710 exists O==A missing no merge must match A 188------------------------------------------------------------------ 18911 exists O!=A O!=B no merge must match A and be 190 A!=B up-to-date,if exists. 191------------------------------------------------------------------ 19212 exists O!=A O!=B take A must match A,if exists. 193 A==B 194------------------------------------------------------------------ 19513 exists O!=A O==B take A must match A,if exists. 196------------------------------------------------------------------ 19714 exists O==A O!=B take B if exists, must either (1) 198 match A and be up-to-date, 199 or (2) match B. 200------------------------------------------------------------------ 20115 exists O==A O==B take B must match A if exists. 202------------------------------------------------------------------ 20316 exists O==A O==B barf must match A if exists. 204*multi*in one in another 205------------------------------------------------------------------- 206 207Note: we need to be careful in case2 and 3. The tree A may contain 208DF (file) when tree B require DF to be a directory by having DF/DF 209(file). 210 211END_OF_CASE_TABLE 212 213test_expect_failure \ 214'1 - must not have an entry not in A.' \ 215"rm -f .git/index XX && 216 echo XX >XX && 217 git-update-index --add XX && 218 git-read-tree -m$tree_O$tree_A$tree_B" 219 220test_expect_success \ 221'2 - must match B in !O && !A && B case.' \ 222"rm -f .git/index NA && 223 cp .orig-B/NA NA && 224 git-update-index --add NA && 225 git-read-tree -m$tree_O$tree_A$tree_B" 226 227test_expect_success \ 228'2 - matching B alone is OK in !O && !A && B case.' \ 229"rm -f .git/index NA && 230 cp .orig-B/NA NA && 231 git-update-index --add NA && 232 echo extra >>NA && 233 git-read-tree -m$tree_O$tree_A$tree_B" 234 235test_expect_success \ 236'3 - must match A in !O && A && !B case.' \ 237"rm -f .git/index AN && 238 cp .orig-A/AN AN && 239 git-update-index --add AN && 240 git-read-tree -m$tree_O$tree_A$tree_B&& 241 check_result" 242 243test_expect_success \ 244'3 - matching A alone is OK in !O && A && !B case.' \ 245"rm -f .git/index AN && 246 cp .orig-A/AN AN && 247 git-update-index --add AN && 248 echo extra >>AN && 249 git-read-tree -m$tree_O$tree_A$tree_B" 250 251test_expect_failure \ 252'3 (fail) - must match A in !O && A && !B case.' \ 253"rm -f .git/index AN && 254 cp .orig-A/AN AN && 255 echo extra >>AN && 256 git-update-index --add AN && 257 git-read-tree -m$tree_O$tree_A$tree_B" 258 259test_expect_success \ 260'4 - must match and be up-to-date in !O && A && B && A!=B case.' \ 261"rm -f .git/index AA && 262 cp .orig-A/AA AA && 263 git-update-index --add AA && 264 git-read-tree -m$tree_O$tree_A$tree_B&& 265 check_result" 266 267test_expect_failure \ 268'4 (fail) - must match and be up-to-date in !O && A && B && A!=B case.' \ 269"rm -f .git/index AA && 270 cp .orig-A/AA AA && 271 git-update-index --add AA && 272 echo extra >>AA && 273 git-read-tree -m$tree_O$tree_A$tree_B" 274 275test_expect_failure \ 276'4 (fail) - must match and be up-to-date in !O && A && B && A!=B case.' \ 277"rm -f .git/index AA && 278 cp .orig-A/AA AA && 279 echo extra >>AA && 280 git-update-index --add AA && 281 git-read-tree -m$tree_O$tree_A$tree_B" 282 283test_expect_success \ 284'5 - must match in !O && A && B && A==B case.' \ 285"rm -f .git/index LL && 286 cp .orig-A/LL LL && 287 git-update-index --add LL && 288 git-read-tree -m$tree_O$tree_A$tree_B&& 289 check_result" 290 291test_expect_success \ 292'5 - must match in !O && A && B && A==B case.' \ 293"rm -f .git/index LL && 294 cp .orig-A/LL LL && 295 git-update-index --add LL && 296 echo extra >>LL && 297 git-read-tree -m$tree_O$tree_A$tree_B&& 298 check_result" 299 300test_expect_failure \ 301'5 (fail) - must match A in !O && A && B && A==B case.' \ 302"rm -f .git/index LL && 303 cp .orig-A/LL LL && 304 echo extra >>LL && 305 git-update-index --add LL && 306 git-read-tree -m$tree_O$tree_A$tree_B" 307 308test_expect_failure \ 309'6 - must not exist in O && !A && !B case' \ 310"rm -f .git/index DD && 311 echo DD >DD 312 git-update-index --add DD && 313 git-read-tree -m$tree_O$tree_A$tree_B" 314 315test_expect_failure \ 316'7 - must not exist in O && !A && B && O!=B case' \ 317"rm -f .git/index DM && 318 cp .orig-B/DM DM && 319 git-update-index --add DM && 320 git-read-tree -m$tree_O$tree_A$tree_B" 321 322test_expect_failure \ 323'8 - must not exist in O && !A && B && O==B case' \ 324"rm -f .git/index DN && 325 cp .orig-B/DN DN && 326 git-update-index --add DN && 327 git-read-tree -m$tree_O$tree_A$tree_B" 328 329test_expect_success \ 330'9 - must match and be up-to-date in O && A && !B && O!=A case' \ 331"rm -f .git/index MD && 332 cp .orig-A/MD MD && 333 git-update-index --add MD && 334 git-read-tree -m$tree_O$tree_A$tree_B&& 335 check_result" 336 337test_expect_failure \ 338'9 (fail) - must match and be up-to-date in O && A && !B && O!=A case' \ 339"rm -f .git/index MD && 340 cp .orig-A/MD MD && 341 git-update-index --add MD && 342 echo extra >>MD && 343 git-read-tree -m$tree_O$tree_A$tree_B" 344 345test_expect_failure \ 346'9 (fail) - must match and be up-to-date in O && A && !B && O!=A case' \ 347"rm -f .git/index MD && 348 cp .orig-A/MD MD && 349 echo extra >>MD && 350 git-update-index --add MD && 351 git-read-tree -m$tree_O$tree_A$tree_B" 352 353test_expect_success \ 354'10 - must match and be up-to-date in O && A && !B && O==A case' \ 355"rm -f .git/index ND && 356 cp .orig-A/ND ND && 357 git-update-index --add ND && 358 git-read-tree -m$tree_O$tree_A$tree_B&& 359 check_result" 360 361test_expect_failure \ 362'10 (fail) - must match and be up-to-date in O && A && !B && O==A case' \ 363"rm -f .git/index ND && 364 cp .orig-A/ND ND && 365 git-update-index --add ND && 366 echo extra >>ND && 367 git-read-tree -m$tree_O$tree_A$tree_B" 368 369test_expect_failure \ 370'10 (fail) - must match and be up-to-date in O && A && !B && O==A case' \ 371"rm -f .git/index ND && 372 cp .orig-A/ND ND && 373 echo extra >>ND && 374 git-update-index --add ND && 375 git-read-tree -m$tree_O$tree_A$tree_B" 376 377test_expect_success \ 378'11 - must match and be up-to-date in O && A && B && O!=A && O!=B && A!=B case' \ 379"rm -f .git/index MM && 380 cp .orig-A/MM MM && 381 git-update-index --add MM && 382 git-read-tree -m$tree_O$tree_A$tree_B&& 383 check_result" 384 385test_expect_failure \ 386'11 (fail) - must match and be up-to-date in O && A && B && O!=A && O!=B && A!=B case' \ 387"rm -f .git/index MM && 388 cp .orig-A/MM MM && 389 git-update-index --add MM && 390 echo extra >>MM && 391 git-read-tree -m$tree_O$tree_A$tree_B" 392 393test_expect_failure \ 394'11 (fail) - must match and be up-to-date in O && A && B && O!=A && O!=B && A!=B case' \ 395"rm -f .git/index MM && 396 cp .orig-A/MM MM && 397 echo extra >>MM && 398 git-update-index --add MM && 399 git-read-tree -m$tree_O$tree_A$tree_B" 400 401test_expect_success \ 402'12 - must match A in O && A && B && O!=A && A==B case' \ 403"rm -f .git/index SS && 404 cp .orig-A/SS SS && 405 git-update-index --add SS && 406 git-read-tree -m$tree_O$tree_A$tree_B&& 407 check_result" 408 409test_expect_success \ 410'12 - must match A in O && A && B && O!=A && A==B case' \ 411"rm -f .git/index SS && 412 cp .orig-A/SS SS && 413 git-update-index --add SS && 414 echo extra >>SS && 415 git-read-tree -m$tree_O$tree_A$tree_B&& 416 check_result" 417 418test_expect_failure \ 419'12 (fail) - must match A in O && A && B && O!=A && A==B case' \ 420"rm -f .git/index SS && 421 cp .orig-A/SS SS && 422 echo extra >>SS && 423 git-update-index --add SS && 424 git-read-tree -m$tree_O$tree_A$tree_B" 425 426test_expect_success \ 427'13 - must match A in O && A && B && O!=A && O==B case' \ 428"rm -f .git/index MN && 429 cp .orig-A/MN MN && 430 git-update-index --add MN && 431 git-read-tree -m$tree_O$tree_A$tree_B&& 432 check_result" 433 434test_expect_success \ 435'13 - must match A in O && A && B && O!=A && O==B case' \ 436"rm -f .git/index MN && 437 cp .orig-A/MN MN && 438 git-update-index --add MN && 439 echo extra >>MN && 440 git-read-tree -m$tree_O$tree_A$tree_B&& 441 check_result" 442 443test_expect_success \ 444'14 - must match and be up-to-date in O && A && B && O==A && O!=B case' \ 445"rm -f .git/index NM && 446 cp .orig-A/NM NM && 447 git-update-index --add NM && 448 git-read-tree -m$tree_O$tree_A$tree_B&& 449 check_result" 450 451test_expect_success \ 452'14 - may match B in O && A && B && O==A && O!=B case' \ 453"rm -f .git/index NM && 454 cp .orig-B/NM NM && 455 git-update-index --add NM && 456 echo extra >>NM && 457 git-read-tree -m$tree_O$tree_A$tree_B&& 458 check_result" 459 460test_expect_failure \ 461'14 (fail) - must match and be up-to-date in O && A && B && O==A && O!=B case' \ 462"rm -f .git/index NM && 463 cp .orig-A/NM NM && 464 git-update-index --add NM && 465 echo extra >>NM && 466 git-read-tree -m$tree_O$tree_A$tree_B" 467 468test_expect_failure \ 469'14 (fail) - must match and be up-to-date in O && A && B && O==A && O!=B case' \ 470"rm -f .git/index NM && 471 cp .orig-A/NM NM && 472 echo extra >>NM && 473 git-update-index --add NM && 474 git-read-tree -m$tree_O$tree_A$tree_B" 475 476test_expect_success \ 477'15 - must match A in O && A && B && O==A && O==B case' \ 478"rm -f .git/index NN && 479 cp .orig-A/NN NN && 480 git-update-index --add NN && 481 git-read-tree -m$tree_O$tree_A$tree_B&& 482 check_result" 483 484test_expect_success \ 485'15 - must match A in O && A && B && O==A && O==B case' \ 486"rm -f .git/index NN && 487 cp .orig-A/NN NN && 488 git-update-index --add NN && 489 echo extra >>NN && 490 git-read-tree -m$tree_O$tree_A$tree_B&& 491 check_result" 492 493test_expect_failure \ 494'15 (fail) - must match A in O && A && B && O==A && O==B case' \ 495"rm -f .git/index NN && 496 cp .orig-A/NN NN && 497 echo extra >>NN && 498 git-update-index --add NN && 499 git-read-tree -m$tree_O$tree_A$tree_B" 500 501# #16 502test_expect_success \ 503'16 - A matches in one and B matches in another.' \ 504'rm -f .git/index F16 && 505 echo F16 >F16 && 506 git-update-index --add F16 && 507 tree0=`git-write-tree` && 508 echo E16 >F16 && 509 git-update-index F16 && 510 tree1=`git-write-tree` && 511 git-read-tree -m$tree0$tree1$tree1$tree0&& 512 git-ls-files --stage' 513 514test_done