If the playlist is something like a CUE file then yes, certainly. CUETools/XLD/foobar2000 can split by cue file. And Picard can do audio fingerprints to match tracks and get metadata for them.
In the case I describe there's no CUE files. There's a DJ writing the playlist as the show proceeds, and the typical entry is Artist and Song title. So it's enough information to do a search, but maybe not enough to identify the particular version, and then you have to find the boundary between tracks in the mp3.
So this might be a task for A.I. - to automate it with sufficient precision.
Don't most DJ sets have elaborate cross-fades between tracks? It may not be possible to find a clean cut, and the best you can hope for is good judgement rather than precision.
Point taken! So give me an A.I. that knows when to begin/end a track and when to keep two or three tracks glued together cos the segue is sooo smooooth.....