I am thinking of dog-dirt on the pavements, cans all over the place, and disgusting paintings on the walls.

all 在这里是形容词，表示"全部的"或"所有的"。 over 是介词，表示"在...上方"或"遍及"，在这里引申为"到处"的意思。 the 是定冠词，用于特指某个或某些事物。 place 是名词，意思是"地方"或"场所"。 all over the place 是一个固定短语，意思是"到处都是"或"杂乱无章地散落各处"，用来形容东西散乱分布的状态。