Им(существительное) приходилось(глагол) как(союз) землю(дополнение) рыть(глагол), так и камни(дополнение) обтесывать(глагол).(повествовательное, невосклицательное, простое, гр.осн. : им приходилось рыть,обтёсывать, двусоставное, распространённое, осложнено однородными сказуемыми, полное). или (повествовательное , невосклицательное, сложное, союзное, сложноподчинённое, 2 части, 1 часть: простое, гр. осн. : им приходилось рыть, двусоставное, распространённое, не осложнено ,полное,2 часть: простое, гр. осн. : обтёсывать, односоставное, распространённое, не осложнено, полное.)