In order to create a media resource adaptation engine that supports current and future coding formats, a generic (i.e., format-agnostic) solution is needed. One way to realize this is to rely on automatically created textual descriptions of the high-level syntax of binary media resources, which can be used to steer the adaptation of media resources. MPEG-21 generic Bitstream Syntax Schema (gBS Schema) is a tool that enables the use of format-agnostic textual descriptions or generic Bitstream Syntax Descriptions (gBSDs). This paper introduces gBFlavor, a novel solution for the automatic generation of gBSDs. It offers the possibility to automatically generate a format-specific parser that is able to produce a gBSD for a given media resource. In this paper, the use of gBFlavor is demonstrated for the generation of gBSDs for H.264/AVC SVC compliant bitstreams. Performance results show that the proposed solution outperforms existing techniques in terms of execution speed.