I look at it this way. If it's a piece of luggage that could be checked, it is a carry-on (not whether you'd want to check it, but whether it could reasonably be expected to maintain it's structural integrity while being checked). Otherwise, it is not. This includes bags of food, a cover provided by a clothing store, etc., but would not include a purse, briefcase, etc.